Discrete Two Player All-Pay Auction with Complete Information
Discrete Two Player All-Pay Auction with Complete Information
Marcin Dziubiński, Krzysztof Jahn
Proceedings of the Thirty-Second International Joint Conference on Artificial Intelligence
Main Track. Pages 2659-2666.
https://doi.org/10.24963/ijcai.2023/296
We study discrete two player all-pay auction with complete information. We provide full characterization of mixed strategy Nash equilibria and show that they constitute a subset of Nash equilibria of discrete General Lotto game. We show that equilibria are not unique in general but they are interchangeable and sets of equilibrium strategies are convex. We also show that equilibrium payoffs are unique, unless valuation of at least one of the players is an even integer number. If equilibrium payoffs are not unique, continuum of equilibrium payoffs are possible.
Keywords:
Game Theory and Economic Paradigms: GTEP: Auctions and market-based systems
Game Theory and Economic Paradigms: GTEP: Noncooperative games