Bridging Level-K to Nash Equilibrium

02/24/2022
by   Dan Levin, et al.
0

We introduce NLK, a model that connects the Nash equilibrium (NE) and Level-K. It allows a player in a game to believe that her opponent may be either less or as sophisticated as, she is, a view supported in psychology. We apply NLK to data from five published papers on static, dynamic, and auction games. NLK provides different predictions than those of the NE and Level-K; moreover, a simple version of NLK explains the experimental data better in many cases, with the same or lower number of parameters. We discuss extensions to games with more than two players and heterogeneous beliefs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
11/12/2020

Communication complexity of Nash equilibrium in potential games

We prove communication complexity lower bounds for (possibly mixed) Nash...
research
11/13/2018

M Equilibrium: A dual theory of beliefs and choices in games

We introduce a set-valued generalization of Nash equilibrium, called M e...
research
06/30/2021

Bounded rationality for relaxing best response and mutual consistency: An information-theoretic model of partial self-reference

While game theory has been transformative for decision-making, the assum...
research
08/05/2023

Incentive Schemes for Rollup Validators

We design and analyze attention games that incentivize validators to che...
research
05/02/2022

Hierarchical Decompositions of Stochastic Pursuit-Evasion Games

In this work we present a hierarchical framework for solving discrete st...
research
09/20/2022

Mutual knowledge of rationality and correct beliefs in n-person games: An impossibility theorem

There are two well-known sufficient conditions for Nash equilibrium: com...
research
07/03/2023

Efficient Communication for Pursuit-Evasion Games with Asymmetric Information

We consider a class of pursuit-evasion differential games in which the e...

Please sign up or login with your details

Forgot password? Click here to reset