Topological Distance Games
Authors: Martin Bullinger, Warut Suksompong
AAAI 2023 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We introduce a class of strategic games in which agents are assigned to nodes of a topology graph and the utility of an agent depends on both the agent s inherent utilities for other agents as well as her distance from these agents on the topology graph. This model of topological distance games (TDGs) offers an appealing combination of important aspects of several prominent settings in coalition formation, including (additively separable) hedonic games, social distance games, and Schelling games. We study the existence and complexity of stable outcomes in TDGs for instance, while a jump stable assignment may not exist in general, we show that the existence is guaranteed in several special cases. We also investigate the dynamics induced by performing beneficial jumps. |
| Researcher Affiliation | Academia | Martin Bullinger1, Warut Suksompong2 1School of Computation, Information and Technology, Technical University of Munich 2School of Computing, National University of Singapore |
| Pseudocode | Yes | Algorithm 1: Jump stable assignment for acyclic friendship graph and non-negative utilities. |
| Open Source Code | No | The paper does not contain any statements or links indicating that source code for the described methodology is publicly available. |
| Open Datasets | No | The paper focuses on theoretical analysis, proofs, and algorithms, and does not mention the use of datasets for training or their public availability. |
| Dataset Splits | No | The paper is theoretical and does not involve empirical experiments with validation splits. |
| Hardware Specification | No | The paper is theoretical and does not describe any empirical experiments, therefore no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not specify any software dependencies with version numbers for reproducibility. |
| Experiment Setup | No | The paper is theoretical, presenting mathematical models and proofs, and does not include details about an experimental setup or hyperparameters for empirical evaluation. |