TY - JOUR
T1 - How good is a two-party election game?
AU - Lin, Chuang Chieh
AU - Lu, Chi Jen
AU - Chen, Po An
N1 - Publisher Copyright:
© 2021 Elsevier B.V.
PY - 2021/6/6
Y1 - 2021/6/6
N2 - In this paper, we propose a simple and intuitive model to investigate the efficiency of the two-party election system, especially regarding the nomination process. Each of the two parties has its own candidates, and each of them brings utilities for the people including the supporters and non-supporters. In an election, each party nominates exactly one of its candidates to compete against the other party's. The candidate wins the election with higher odds if he or she brings more utility for all the people. We model such competition as a two-party election game such that each party is a player with two or more pure strategies corresponding to its potential candidates, and the payoff of each party is a mixed utility from a selected pair of competing candidates. By looking into the three models, namely, the linear link, Bradley-Terry, and the softmax models, which differ in how to formulate a candidate's winning odds against the competing candidate, we show that the two-party election game may neither have any pure Nash equilibrium nor a bounded price of anarchy. Nevertheless, by considering the conventional egoism, which states that any candidate benefits his/her party's supporters more than any candidate from the competing party does, we prove that the two-party election game in both the linear link model and the softmax model always has pure Nash equilibria, and furthermore, the price of anarchy is constantly bounded.
AB - In this paper, we propose a simple and intuitive model to investigate the efficiency of the two-party election system, especially regarding the nomination process. Each of the two parties has its own candidates, and each of them brings utilities for the people including the supporters and non-supporters. In an election, each party nominates exactly one of its candidates to compete against the other party's. The candidate wins the election with higher odds if he or she brings more utility for all the people. We model such competition as a two-party election game such that each party is a player with two or more pure strategies corresponding to its potential candidates, and the payoff of each party is a mixed utility from a selected pair of competing candidates. By looking into the three models, namely, the linear link, Bradley-Terry, and the softmax models, which differ in how to formulate a candidate's winning odds against the competing candidate, we show that the two-party election game may neither have any pure Nash equilibrium nor a bounded price of anarchy. Nevertheless, by considering the conventional egoism, which states that any candidate benefits his/her party's supporters more than any candidate from the competing party does, we prove that the two-party election game in both the linear link model and the softmax model always has pure Nash equilibria, and furthermore, the price of anarchy is constantly bounded.
KW - Egoism
KW - Nash equilibrium
KW - Price of anarchy
KW - Two-party election game
UR - http://www.scopus.com/inward/record.url?scp=85106085504&partnerID=8YFLogxK
U2 - 10.1016/j.tcs.2021.04.013
DO - 10.1016/j.tcs.2021.04.013
M3 - Article
AN - SCOPUS:85106085504
SN - 0304-3975
VL - 871
SP - 79
EP - 93
JO - Theoretical Computer Science
JF - Theoretical Computer Science
T2 - The 21st ACM Conference on Economics and Computation
Y2 - 13 July 2020 through 24 July 2020
ER -