Notice: The reproducibility variables underlying each score are classified using an automated LLM-based pipeline, validated against a manually labeled dataset. LLM-based classification introduces uncertainty and potential bias; scores should be interpreted as estimates. Full accuracy metrics and methodology are described in [1].
Bounds on the Cost of Stabilizing a Cooperative Game
Authors: Yoram Bachrach, Edith Elkind, Enrico Malizia, Reshef Meir, Dmitrii Pasechnik, Jeffrey S. Rosenschein, Jörg Rothe, Michael Zuckerman
JAIR 2018 | Venue PDF | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We provide tight bounds on the cost of stability, both for games where the coalitional values are nonnegative (profit-sharing games) and for games where the coalitional values are nonpositive (cost-sharing games), under natural assumptions on the characteristic function, such as superadditivity, anonymity, or both. We also investigate the relationship between the cost of stability and several variants of the least core. Finally, we study the computational complexity of problems related to the cost of stability, with a focus on weighted voting games. |
| Researcher Affiliation | Collaboration | Yoram Bachrach EMAIL Deep Mind, London, United Kingdom; Edith Elkind EMAIL University of Oxford, Oxford, United Kingdom; Enrico Malizia EMAIL University of Exeter, Exeter, United Kingdom; Reshef Meir EMAIL Technion-Israel Institute of Technology, Haifa, Israel; Dmitrii Pasechnik EMAIL University of Oxford, Oxford, United Kingdom; Jeffrey S. Rosenschein EMAIL Hebrew University, Jerusalem, Israel; Jörg Rothe EMAIL Heinrich-Heine-Universität, Düsseldorf, Germany; Michael Zuckerman EMAIL Independent researcher |
| Pseudocode | No | The paper describes algorithms verbally and through mathematical formulations (e.g., linear programs), but does not present structured pseudocode or algorithm blocks. |
| Open Source Code | No | The paper does not contain any explicit statements about releasing source code or links to code repositories for the methodology described. |
| Open Datasets | No | The paper does not describe experiments that use datasets. It primarily focuses on theoretical analysis of cooperative game theory concepts using abstract game definitions and illustrative examples, such as 'Example 1 (Sharing the cost) Three private hospitals in a large city plan to purchase an X-ray machine.' |
| Dataset Splits | No | The paper does not perform experiments involving datasets, therefore, it does not provide information about dataset splits. |
| Hardware Specification | No | The paper focuses on theoretical analysis and computational complexity, not empirical experiments, and therefore does not specify hardware used. |
| Software Dependencies | No | The paper does not describe experiments requiring specific software dependencies with version numbers. |
| Experiment Setup | No | The paper does not describe empirical experiments or their setup, thus no hyperparameter values or training configurations are provided. |