Distance-based Equilibria in Normal-Form Games

02/08/2020
by   Erman Acar, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/19/2023

Equilibrium-Invariant Embedding, Metric Space, and Fundamental Set of 2×2 Normal-Form Games

Equilibrium solution concepts of normal-form games, such as Nash equilib...
research
07/11/2023

Polynomial-Time Linear-Swap Regret Minimization in Imperfect-Information Sequential Games

No-regret learners seek to minimize the difference between the loss they...
research
12/17/2020

Game-theoretic Models of Moral and Other-Regarding Agents

We investigate Kantian equilibria in finite normal form games, a class o...
research
10/17/2022

Turbocharging Solution Concepts: Solving NEs, CEs and CCEs with Neural Equilibrium Solvers

Solution concepts such as Nash Equilibria, Correlated Equilibria, and Co...
research
07/15/2020

Efficiency of equilibria in random binary games

We consider normal-form games with n players and two strategies for each...
research
12/15/2017

Perfect Prediction in Normal Form: Superrational Thinking Extended to Non-Symmetric Games

This paper introduces a new solution concept for non-cooperative games i...
research
04/11/2022

Equilibrium Finding in Normal-Form Games Via Greedy Regret Minimization

We extend the classic regret minimization framework for approximating eq...

Please sign up or login with your details

Forgot password? Click here to reset