Gibbard–Satterthwaite Games
Authors: Edith Elkind, Umberto Grandi, Francesca Rossi, Arkadii Slinko
IJCAI 2015 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We model strategic interactions among Gibbard Satterthwaite manipulators as a normal-form game. We classify the 2-by-2 games that can arise in this setting for two simple voting rules, namely Plurality and Borda, and study the complexity of determining whether a given manipulative vote weakly dominates truth-telling, as well as existence of Nash equilibria. |
| Researcher Affiliation | Academia | Edith Elkind University of Oxford United Kingdom eelkind@gmail.com Umberto Grandi University of Toulouse France umberto.grandi@irit.fr Francesca Rossi University of Padova and Harvard University frossi@math.unipd.it Arkadii Slinko University of Auckland New Zealand a.slinko@auckland.ac.nz |
| Pseudocode | No | The paper does not contain any sections or figures labeled 'Pseudocode', 'Algorithm', or structured algorithm blocks. |
| Open Source Code | No | The paper does not contain any statements about releasing source code for the described methodology, nor does it provide links to a code repository. |
| Open Datasets | No | This is a theoretical paper that focuses on modeling and analyzing game properties. It does not conduct empirical experiments, use external datasets for training, or provide access information for any dataset. Examples like 'V = (abc, bac, cab, cba)' are constructed for illustrative purposes within the theoretical discussion, not as part of a public dataset. |
| Dataset Splits | No | This is a theoretical paper and does not involve empirical experiments with datasets that would require explicit training, validation, or test splits. |
| Hardware Specification | No | This is a theoretical paper and does not describe any computational experiments or simulations that would require specifying hardware used. |
| Software Dependencies | No | This is a theoretical paper and does not describe any computational experiments or simulations that would require specifying software dependencies with version numbers. |
| Experiment Setup | No | This is a theoretical paper. It does not describe any empirical experiments, and therefore, no experimental setup details such as hyperparameters or training configurations are provided. |