Competition Among Pairwise Lottery Contests
Abstract
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.
Cite
Text
Deng et al. "Competition Among Pairwise Lottery Contests." AAAI Conference on Artificial Intelligence, 2024. doi:10.1609/AAAI.V38I9.28823Markdown
[Deng et al. "Competition Among Pairwise Lottery Contests." AAAI Conference on Artificial Intelligence, 2024.](https://mlanthology.org/aaai/2024/deng2024aaai-competition/) doi:10.1609/AAAI.V38I9.28823BibTeX
@inproceedings{deng2024aaai-competition,
title = {{Competition Among Pairwise Lottery Contests}},
author = {Deng, Xiaotie and Gan, Hangxin and Li, Ningyuan and Li, Weian and Qi, Qi},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2024},
pages = {9662-9669},
doi = {10.1609/AAAI.V38I9.28823},
url = {https://mlanthology.org/aaai/2024/deng2024aaai-competition/}
}