Designing Rules for Choosing a Winner in a Debate

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Heckett, Alexander, Conitzer, Vincent
Format: Preprint
Veröffentlicht: 2025
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_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