The Library
Equilibrium computation for knockout tournaments played by groups
Tools
Lisowski, Grzegorz, Ramanujan, M. S. and Turrini, Paolo (2022) Equilibrium computation for knockout tournaments played by groups. In: 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022), Virtual, 9–13 May 2022. Published in: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022) pp. 807-815. ISBN 9781450392136.
|
PDF
WRAP-equilibrium-computation-knockout-tournaments-played-groups-Turrini-2022.pdf - Accepted Version - Requires a PDF viewer. Download (968Kb) | Preview |
Official URL: https://ifaamas.org/Proceedings/aamas2022/pdfs/p80...
Abstract
In single-elimination knockout tournaments, participants face each other based on a starting seeding and progress to the next rounds by beating their direct opponents. In this paper we initiate the study of coalitional knockout tournaments, which generalise single-elimination knockout tournaments by allowing groups of players, or coalitions, to strategically select one of their members to take part in the tournament, following the starting seeding. We investigate the algorithmic properties of pure strategies Nash equilibria in these games under various setups, i.e., whether or not choices can be made at each round and whether or not tournament progression is important to the group. Despite the more complex tournament structure when compared to single-elimination, we provide (quasi-) polynomial-time algorithms for all cases. Our results can be applied to those tournaments where pre-play selection plays an important role, such as sport events or elections with run-off.
Item Type: | Conference Item (Paper) | ||||||
---|---|---|---|---|---|---|---|
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
Journal or Publication Title: | Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022) | ||||||
Publisher: | AAMAS | ||||||
ISBN: | 9781450392136 | ||||||
Official Date: | 2022 | ||||||
Dates: |
|
||||||
Page Range: | pp. 807-815 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Open Access (Creative Commons) | ||||||
Copyright Holders: | International Foundation for Autonomous Agents and Multiagent Systems | ||||||
Date of first compliant deposit: | 1 February 2022 | ||||||
Date of first compliant Open Access: | 17 May 2022 | ||||||
RIOXX Funder/Project Grant: |
|
||||||
Conference Paper Type: | Paper | ||||||
Title of Event: | 21st International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2022) | ||||||
Type of Event: | Conference | ||||||
Location of Event: | Virtual | ||||||
Date(s) of Event: | 9–13 May 2022 | ||||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year