Nonmanipulable Randomized Tournament Selections
Abstract
Tournament solution concepts, selecting winners based on a pairwise dominance relation are an important structure often used in sports, as well as elections, and argumentation theory. Manipulation of such choice rules by coalitions of agents are a significant problem in most common rules. We deal with the problem of the manipulation of randomized choice rules by coalitions varying from a single agent, to two or more agents. We define two notions of coalitional manipulations of such choice rules based on whether or not utility is transferable. We show useful choice rules satisfying both notions of non-manipulability, and for the transferable utility case provide bounds on the level of Condorcet consistency.
Cite
Text
Altman and Kleinberg. "Nonmanipulable Randomized Tournament Selections." AAAI Conference on Artificial Intelligence, 2010. doi:10.1609/AAAI.V24I1.7613Markdown
[Altman and Kleinberg. "Nonmanipulable Randomized Tournament Selections." AAAI Conference on Artificial Intelligence, 2010.](https://mlanthology.org/aaai/2010/altman2010aaai-nonmanipulable/) doi:10.1609/AAAI.V24I1.7613BibTeX
@inproceedings{altman2010aaai-nonmanipulable,
title = {{Nonmanipulable Randomized Tournament Selections}},
author = {Altman, Alon and Kleinberg, Robert},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2010},
pages = {686-690},
doi = {10.1609/AAAI.V24I1.7613},
url = {https://mlanthology.org/aaai/2010/altman2010aaai-nonmanipulable/}
}