Distance-Based Equilibria in Normal-Form Games


  • Erman Acar Vrije Universiteit Amsterdam
  • Reshef Meir Technion - Israel Institute of Technology




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.




How to Cite

Acar, E., & Meir, R. (2020). Distance-Based Equilibria in Normal-Form Games. Proceedings of the AAAI Conference on Artificial Intelligence, 34(02), 1750-1757. https://doi.org/10.1609/aaai.v34i02.5540



AAAI Technical Track: Game Theory and Economic Paradigms