Distance Preservation Games
Authors: Haris Aziz, Hau Chan, Patrick Lederer, Shivika Narang, Toby Walsh
IJCAI 2025 | Venue PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | In this paper, we initiate the study of distance preservation games. Specifically, we will analyze these games with respect to jump stability and welfare optimality. Roughly speaking, a location profile is jump stable if no agent can benefit by moving to another position. In our setting, this corresponds to the notion of Nash equilibria. On the other hand, a location profile is welfare optimal if it maximizes the (utilitarian) social welfare, i.e., the sum of the agents utilities. An overview of our results is given in Table 1. We first examine jump stable location profiles and show the following results. We prove that there are DPGs without jump stable location profiles and that deciding whether a DPG admits such a location profile is NP-complete. |
| Researcher Affiliation | Academia | 1University of New South Wales 2University of Nebraska-Lincoln EMAIL, EMAIL |
| Pseudocode | Yes | ALGORITHM 1: Best Response Dynamics |
| Open Source Code | No | The paper does not provide concrete access to source code. It mentions an arXiv preprint for an extended version but does not state that code is released or provide a repository link for the methodology described. |
| Open Datasets | No | The paper is theoretical and introduces a game-theoretic model. It does not conduct experiments on a specific dataset or provide access information for any dataset. |
| Dataset Splits | No | The paper is theoretical and does not involve experiments with datasets, therefore, there is no information about dataset splits. |
| Hardware Specification | No | The paper is theoretical and does not describe any experiments that would require specific hardware. No hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not detail any experimental implementation. No specific software dependencies with version numbers are provided. |
| Experiment Setup | No | The paper is theoretical and focuses on mathematical analysis and proofs. It does not describe any experimental setup, hyperparameters, or training configurations. |