The Library
Computing Nash equilibria for district-based nominations
Tools
Harrenstein, Paul and Turrini, Paolo (2022) Computing Nash equilibria for district-based nominations. 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. 588-596. ISBN 9781450392136.
|
PDF
WRAP-computing-Nash-equilibria-district-based-nominations-Turrini-2022.pdf - Accepted Version - Requires a PDF viewer. Download (961Kb) | Preview |
Official URL: https://ifaamas.org/Proceedings/aamas2022/pdfs/p58...
Abstract
We study political parties that strategically place their candidates in districts so to maximise the number of their nominees that get elected. In each district, voters rank the nominated candidates and elect the plurality winners. After studying equilibrium existence in restricted instances, we show that deciding the existence of pure Nash equilibria for these games is NP-complete if party size is bounded by a constant and Σ P 2 -complete for the general case. For the hardness part of the latter result we reduce from ∃∃!-3sat.
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. 588-596 | ||||||
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 | ||||||
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