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

06/30/2021
by   Benjamin Patrick Evans, et al.
0

While game theory has been transformative for decision-making, the assumptions made can be overly restrictive in certain instances. In this work, we focus on some of the assumptions underlying rationality such as mutual consistency and best-response, and consider ways to relax these assumptions using concepts from level-k reasoning and quantal response equilibrium (QRE) respectively. Specifically, we provide an information-theoretic two-parameter model that can relax both mutual consistency and best-response, but can recover approximations of level-k, QRE, or typical Nash equilibrium behaviour in the limiting cases. The proposed approach is based on a recursive form of the variational free energy principle, representing self-referential games as (pseudo) sequential decisions. Bounds in player processing abilities are captured as information costs, where future chains of reasoning are discounted, implying a hierarchy of players where lower-level players have fewer processing resources.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/24/2022

Bridging Level-K to Nash Equilibrium

We introduce NLK, a model that connects the Nash equilibrium (NE) and Le...
research
04/22/2014

An Adversarial Interpretation of Information-Theoretic Bounded Rationality

Recently, there has been a growing interest in modeling planning with in...
research
02/19/2020

Risk-Averse Equilibrium for Games

The term rational has become synonymous with maximizing expected payoff ...
research
06/15/2023

A Two-Player Resource-Sharing Game with Asymmetric Information

This paper considers a two-player game where each player chooses a resou...
research
01/20/2023

Computing equilibria by minimizing exploitability with best-response ensembles

In this paper, we study the problem of computing an approximate Nash equ...
research
02/26/2020

The Efficiency of Best-Response Dynamics

Best response (BR) dynamics is a natural method by which players proceed...
research
09/16/2018

Systems of bounded rational agents with information-theoretic constraints

Specialization and hierarchical organization are important features of e...

Please sign up or login with your details

Forgot password? Click here to reset