Distance-based equilibria in normal-form games

Erman Acar, Reshef Meir

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review


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.

Original languageEnglish
Title of host publicationProceedings of the AAAI Conference on Artificial Intelligence [2020]
PublisherAAAI Press
Number of pages8
ISBN (Electronic)9781577358350
Publication statusPublished - 3 Apr 2020
Event34th AAAI Conference on Artificial Intelligence, AAAI 2020 - New York, United States
Duration: 7 Feb 202012 Feb 2020

Publication series

NameProceedings of the AAAI Conference on Artificial Intelligence
ISSN (Print)2159-5399


Conference34th AAAI Conference on Artificial Intelligence, AAAI 2020
Country/TerritoryUnited States
CityNew York

Bibliographical note

Conference issue: AAAI-20 Technical Tracks 2, section: AAAI Technical Track: Game Theory and Economic Paradigms.


FundersFunder number
Horizon 2020 Framework Programme952026


    Dive into the research topics of 'Distance-based equilibria in normal-form games'. Together they form a unique fingerprint.

    Cite this