Enregistré dans:
Détails bibliographiques
Auteurs principaux: Heckett, Alexander, Conitzer, Vincent
Format: Preprint
Publié: 2025
Sujets:
Accès en ligne:https://arxiv.org/abs/2511.23454
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866914174080122880
author Heckett, Alexander
Conitzer, Vincent
author_facet Heckett, Alexander
Conitzer, Vincent
contents We consider settings where an uninformed principal must hear arguments from two better-informed agents, corresponding to two possible courses of action that they argue for. The arguments are verifiable in the sense that the true state of the world restricts the arguments that can be made by the agents. Each agent simply wants to be chosen as the winner and does so strategically based on the rule set by the principal. How should the principal design the rule to choose the better action? We provide a formal framework for answering this question, exhibit some basic properties of it, study the computational problems of evaluating and optimizing the principal's policy, and provide key error bounds.
format Preprint
id arxiv_https___arxiv_org_abs_2511_23454
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Designing Rules for Choosing a Winner in a Debate
Heckett, Alexander
Conitzer, Vincent
Computer Science and Game Theory
F.2
We consider settings where an uninformed principal must hear arguments from two better-informed agents, corresponding to two possible courses of action that they argue for. The arguments are verifiable in the sense that the true state of the world restricts the arguments that can be made by the agents. Each agent simply wants to be chosen as the winner and does so strategically based on the rule set by the principal. How should the principal design the rule to choose the better action? We provide a formal framework for answering this question, exhibit some basic properties of it, study the computational problems of evaluating and optimizing the principal's policy, and provide key error bounds.
title Designing Rules for Choosing a Winner in a Debate
topic Computer Science and Game Theory
F.2
url https://arxiv.org/abs/2511.23454