Score: 0

Designing Rules for Choosing a Winner in a Debate

Published: November 28, 2025 | arXiv ID: 2511.23454v1

By: Alexander Heckett, Vincent Conitzer

Potential Business Impact:

Helps bosses pick the best idea from advisors.

Business Areas:
Artificial Intelligence Artificial Intelligence, Data and Analytics, Science and Engineering, Software

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.

Country of Origin
🇺🇸 United States

Page Count
22 pages

Category
Computer Science:
CS and Game Theory