Competition among Pairwise Lottery Contests
Authors: Xiaotie Deng, Hangxin Gan, Ningyuan Li, Weian Li, Qi Qi
AAAI 2024 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | 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. |
| Researcher Affiliation | Academia | 1 Center on Frontiers of Computing Studies, School of Computer Science, Peking University, Beijing, China 2 School of Mathematical Science, Nankai University, Tianjin, China 3 Gaoling School of Artificial Intelligence, Renmin University of China, Beijing, China |
| Pseudocode | No | The paper describes algorithms but does not present them in a structured pseudocode block or a clearly labeled algorithm section. |
| Open Source Code | No | The paper does not provide any statements or links indicating that source code for the described methodology is available. |
| Open Datasets | No | The paper is theoretical and does not use datasets for training or evaluation. It mentions 'All missing proofs appear in the full version (posted in ar Xiv)', but this is not about data access. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical experiments with dataset splits for training, validation, or testing. |
| Hardware Specification | No | The paper is theoretical and does not report on empirical experiments, therefore no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not report on empirical experiments. Therefore, no software dependencies with specific version numbers are mentioned. |
| Experiment Setup | No | The paper is theoretical and does not detail an experimental setup, hyperparameters, or training configurations for empirical evaluation. |