English
Related papers

Related papers: Superrational types

200 papers

Relying on recent generalizations of the Fra\"iss\'e theory to a broader category-theoretic context, we study the class of abstract finite games played between two players and show the existence of an infinitetly countable game which is…

General Mathematics · Mathematics 2025-11-18 Matheus Duzi , Paul Szeptycki , Walter Tholen

Recent work in the behavioural sciences has begun to overturn the long-held belief that human decision making is irrational, suboptimal and subject to biases. This turn to the rational suggests that human decision making may be a better…

Machine Learning · Computer Science 2020-06-09 Haiyang Chen , Hyung Jin Chang , Andrew Howes

This article presents a unified probabilistic framework that allows both rational and irrational decision making to be theoretically investigated and simulated in classical and quantum games. Rational choice theory is a basic component of…

Quantum Physics · Physics 2021-04-28 Shahram Dehdashti , Lauren Fell , Abdul Karim Obeid , Catarina Moreira , Peter Bruza

We introduce a new paradigm for game theory -- Bayesian satisfaction. This novel approach is a synthesis of the idea of Bayesian rationality introduced by Aumann, and satisfaction games. The concept of Bayesian rationality for which, in…

Computer Science and Game Theory · Computer Science 2023-07-26 Langford White , Oskar Rynkiewicz , Duong Nguyen , Hung Nguyen

This paper introduces a novel framework for modeling interacting humans in a multi-stage game. This "iterated semi network-form game" framework has the following desirable characteristics: (1) Bounded rational players, (2) strategic players…

Multiagent Systems · Computer Science 2012-07-05 Ritchie Lee , David H. Wolpert , James Bono , Scott Backhaus , Russell Bent , Brendan Tracey

Iterated admissibility (IA) can be seen as exhibiting a minimal criterion of rationality in games. In order to make this intuition more precise, the epistemic characterization of this game-theoretic solution has been actively investigated…

Logic · Mathematics 2013-04-19 Fernando Tohmè , Gianluca Caterina , Rocco Gangle

Originating in psychology, $\textit{Theory of Mind}$ (ToM) has attracted significant attention across multiple research communities, especially logic, economics, and robotics. Most psychological work does not aim at formalizing those…

Artificial Intelligence · Computer Science 2025-12-01 Fengming Zhu , Yuxin Pan , Xiaomeng Zhu , Fangzhen Lin

Fictitious play (FP) is a canonical game-theoretic learning algorithm which has been deployed extensively in decentralized control scenarios. However standard treatments of FP, and of many other game-theoretic models, assume rather…

Optimization and Control · Mathematics 2016-09-29 Brian Swenson , Soummya Kar , João Xavier , David S. Leslie

In the context of strategic games, we provide an axiomatic proof of the statement Common knowledge of rationality implies that the players will choose only strategies that survive the iterated elimination of strictly dominated strategies.…

Computer Science and Game Theory · Computer Science 2010-06-28 Jonathan A. Zvesper , Krzysztof R. Apt

We introduce the LLM-Nash framework, a game-theoretic model where agents select reasoning prompts to guide decision-making via Large Language Models (LLMs). Unlike classical games that assume utility-maximizing agents with full rationality,…

Artificial Intelligence · Computer Science 2025-07-14 Quanyan Zhu

Many applications of intelligent systems require reasoning about the mental states of agents in the domain. We may want to reason about an agent's beliefs, including beliefs about other agents; we may also want to reason about an agent's…

Artificial Intelligence · Computer Science 2013-01-18 Brian Milch , Daphne Koller

Game theory provides a mathematical framework for analysing strategic situations involving at least two players. Normal-form games model situations where the players simultaneously pick their moves. In this thesis we explore the strategic…

Combinatorics · Mathematics 2019-05-03 Nicholas Ham

In this paper, we make a review on the concepts of rationality across several different fields, namely in economics, psychology and evolutionary biology and behavioural ecology. We review how processes like natural selection can help us…

Artificial Intelligence · Computer Science 2018-12-03 Catarina Moreira

This paper describes a natural framework for rules, based on belief functions, which includes a repre- sentation of numerical rules, default rules and rules allowing and rules not allowing contraposition. In particular it justifies the use…

Artificial Intelligence · Computer Science 2013-04-05 Nic Wilson

In this paper, we explore a connection between type universes and memory allocation. Type universe hierarchies are used in dependent type theories to ensure consistency, by forbidding a type from quantifying over all types. Instead, the…

Programming Languages · Computer Science 2024-07-10 Paulette Koronkevich , William J. Bowman

We define solution concepts appropriate for computationally bounded players playing a fixed finite game. To do so, we need to define what it means for a \emph{computational game}, which is a sequence of games that get larger in some…

Computer Science and Game Theory · Computer Science 2015-06-10 Joseph Y. Halpern , Rafael Pass , Lior Seeman

Active inference offers a first principle account of sentient behaviour, from which special and important cases can be derived, e.g., reinforcement learning, active learning, Bayes optimal inference, Bayes optimal design, etc. Active…

Neurons and Cognition · Quantitative Biology 2020-06-09 Karl Friston , Lancelot Da Costa , Danijar Hafner , Casper Hesp , Thomas Parr

A number of model-comparison games central to (finite) model theory, such as pebble and Ehrenfeucht-Fra\"{i}ss\'{e} games, can be captured as comonads on categories of relational structures. In particular, the coalgebras for these comonads…

Logic in Computer Science · Computer Science 2025-05-07 Samson Abramsky , Thomas Laure , Luca Reggio

Game theory, as an analytical tool, is frequently utilized to analyze human behavior in social science research. With the high alignment between the behavior of Large Language Models (LLMs) and humans, a promising research direction is to…

Artificial Intelligence · Computer Science 2023-12-13 Caoyun Fan , Jindou Chen , Yaohui Jin , Hao He

We investigate models of algebraic theories in the category of cocommutative coalgebras over a field. We establish some of their categorical properties, similar to those of algebraic varieties. We introduce a class of categories of…

Category Theory · Mathematics 2025-11-12 Maria Bevilacqua