Competition among Pairwise Lottery Contests
DOI:
https://doi.org/10.1609/aaai.v38i9.28823Keywords:
GTEP: Equilibrium, GTEP: Game TheoryAbstract
We investigate a two-stage competitive model involving multiple contests. In this model, each contest designer chooses two participants from a pool of candidate contestants and determines the biases. Contestants strategically distribute their efforts across various contests within their budget. We first show the existence of a pure strategy Nash equilibrium (PNE) for the contestants, and propose a fully polynomial-time approximation scheme to compute an approximate PNE. In the scenario where designers simultaneously decide the participants and biases, the subgame perfect equilibrium (SPE) may not exist. Nonetheless, when designers' decisions are made in two substages, the existence of SPE is established. In the scenario where designers can hold multiple contests, we show that the SPE always exists under mild conditions and can be computed efficiently.Downloads
Published
2024-03-24
How to Cite
Deng, X., Gan, H., Li, N., Li, W., & Qi, Q. (2024). Competition among Pairwise Lottery Contests. Proceedings of the AAAI Conference on Artificial Intelligence, 38(9), 9662-9669. https://doi.org/10.1609/aaai.v38i9.28823
Issue
Section
AAAI Technical Track on Game Theory and Economic Paradigms