We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.GT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Computer Science and Game Theory

Title: Bounded rationality for relaxing best response and mutual consistency: The Quantal Hierarchy model of decision-making

Abstract: While game theory has been transformative for decision-making, the assumptions made can be overly restrictive in certain instances. In this work, we investigate some of the underlying assumptions of 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 propose an information-theoretic two-parameter model called the Quantal Hierarchy model, which can relax both mutual consistency and best response while still approximating level-$k$, QRE, or typical Nash equilibrium behaviour in the limiting cases. The model is based on a recursive form of the variational free energy principle, representing higher-order reasoning as (pseudo) sequential decision-making in extensive-form game tree. This representation enables us to treat simultaneous games in a similar manner to sequential games, where reasoning resources deplete throughout the game-tree. Bounds in player processing abilities are captured as information costs, where future branches of reasoning are discounted, implying a hierarchy of players where lower-level players have fewer processing resources. We demonstrate the effectiveness of the Quantal Hierarchy model in several canonical economic games, {both simultaneous and sequential}, using out-of-sample modelling.
Comments: 31 pages, 20 figures
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN)
Cite as: arXiv:2106.15844 [cs.GT]
  (or arXiv:2106.15844v5 [cs.GT] for this version)

Submission history

From: Benjamin Patrick Evans [view email]
[v1] Wed, 30 Jun 2021 06:56:56 GMT (472kb,D)
[v2] Tue, 12 Oct 2021 10:10:19 GMT (569kb,D)
[v3] Wed, 16 Mar 2022 04:54:05 GMT (567kb,D)
[v4] Thu, 24 Mar 2022 05:29:07 GMT (567kb,D)
[v5] Wed, 15 Mar 2023 11:02:24 GMT (1088kb,D)

Link back to: arXiv, form interface, contact.