Distance-Based Equilibria in Normal-Form Games
Authors: Erman Acar, Reshef Meir1750-1757
AAAI 2020 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Theoretical | We propose a simple uncertainty modification for the agent model in normal-form games; at any given strategy profile, the agent can access only a set of possible profiles that are within a certain distance from the actual action profile. We investigate the various instantiations in which the agent chooses her strategy using well-known rationales e.g., considering the worst case, or trying to minimize the regret, to cope with such uncertainty. Any such modification in the behavioral model naturally induces a corresponding notion of equilibrium; a distance-based equilibrium. We characterize the relationships between the various equilibria, and also their connections to well-known existing solution concepts such as Trembling-hand perfection. Furthermore, we deliver existence results, and show that for some class of games, such solution concepts can actually lead to better outcomes. |
| Researcher Affiliation | Academia | Erman Acar Vrije Universiteit Amsterdam Amsterdam, The Netherlands erman.acar@vu.nl Reshef Meir Technion Israel Institute of Technology Haifa, Israel reshefm@ie.technion.ac.il |
| Pseudocode | No | The paper contains definitions, theorems, propositions, and discussions, but no structured pseudocode or algorithm blocks are provided. |
| Open Source Code | No | The paper does not contain any explicit statements about releasing source code or links to a code repository for the described methodology. |
| Open Datasets | No | The paper is theoretical and analyzes game theory concepts; it does not use or reference any publicly available datasets for training. |
| Dataset Splits | No | The paper is theoretical and focuses on equilibrium concepts and proofs; it does not describe dataset splits for training, validation, or testing. |
| Hardware Specification | No | The paper is theoretical and does not report on empirical experiments; thus, no hardware specifications are mentioned. |
| Software Dependencies | No | The paper is theoretical and does not specify any software dependencies with version numbers. |
| Experiment Setup | No | The paper is theoretical and focuses on defining and analyzing equilibrium concepts; it does not include details about an experimental setup, hyperparameters, or training configurations. |