TY - GEN
T1 - The Derby Game
T2 - 23rd ACM Conference on Economics and Computation, EC 2022
AU - Gaonkar, Akash
AU - Raghunathan, Divya
AU - Weinberg, S. Matthew
N1 - Publisher Copyright:
© 2022 Owner/Author.
PY - 2022/7/12
Y1 - 2022/7/12
N2 - The Colonel Blotto game and its variants are a common approach to study competitive allocation of interchangeable resources (e.g., soldiers, money, or votes). We introduce a new variant of Blotto, which we call the Derby game, to study competitive allocation of non-interchangeable resources, such as campaign surrogates in politics or skilled workers in companies, and analyze its Nash equilibria. While Derby games unsurprisingly admit no pure Nash equilibria, our main results surprisingly show that Nash equilibria generically exist where one player plays a pure strategy, and we give necessary and sufficient conditions for such equilibria.
AB - The Colonel Blotto game and its variants are a common approach to study competitive allocation of interchangeable resources (e.g., soldiers, money, or votes). We introduce a new variant of Blotto, which we call the Derby game, to study competitive allocation of non-interchangeable resources, such as campaign surrogates in politics or skilled workers in companies, and analyze its Nash equilibria. While Derby games unsurprisingly admit no pure Nash equilibria, our main results surprisingly show that Nash equilibria generically exist where one player plays a pure strategy, and we give necessary and sufficient conditions for such equilibria.
KW - Colonel Blotto games
KW - Nash equilibria
KW - resource allocation games
UR - http://www.scopus.com/inward/record.url?scp=85135099026&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85135099026&partnerID=8YFLogxK
U2 - 10.1145/3490486.3538367
DO - 10.1145/3490486.3538367
M3 - Conference contribution
AN - SCOPUS:85135099026
T3 - EC 2022 - Proceedings of the 23rd ACM Conference on Economics and Computation
SP - 184
EP - 207
BT - EC 2022 - Proceedings of the 23rd ACM Conference on Economics and Computation
PB - Association for Computing Machinery, Inc
Y2 - 11 July 2022 through 15 July 2022
ER -