English
Related papers

Related papers: Quantal Response Equilibria in Binary Choice Games…

200 papers

Static and dynamic equilibria in noisy binary choice (Ising) games on complete and random graphs in the annealed approximation are analysed. Two versions, an Ising game with interaction term defined in accordance with the Ising model in…

Physics and Society · Physics 2023-12-27 Andrey Leonidov , Alexey Savvateev , Andrew G. Semenov

Quantal response equilibrium (QRE), a statistical generalization of Nash equilibrium, is a standard benchmark in the analysis of experimental data. Despite its influence, nonparametric characterizations and tests of QRE are unavailable…

Theoretical Economics · Economics 2024-03-19 Evan Friedman , Duarte Gonçalves

A description of static equilibria in the noisy binary choice (Ising) game on complete and random graphs resulting from maximisation of the likelihood of system configurations is presented. An equivalence of such likelihood equilibria to…

Computer Science and Game Theory · Computer Science 2024-06-03 Andrey Leonidov

Using the Logit quantal response form as the response function in each step, the original definition of static quantal response equilibrium (QRE) is extended into an iterative evolution process. QREs remain as the fixed points of the…

Physics and Society · Physics 2015-06-17 Qian Zhuang , Zegnru Di , Jinshan Wu

We propose a generalization of Quantal Response Equilibrium (QRE) built on a simple premise: some actions are more focal than others. In our model, which we call the Focal Quantal Response Equilibrium (Focal QRE), each player plays a…

Theoretical Economics · Economics 2026-05-26 Matthew Kovach , Gerelt Tserenjigmid

This paper aims to connect epistemic and behavioral game theory by examining the epistemic foundations of quantal response equilibrium (QRE) in static games. We focus on how much information agents possess about the probability…

Theoretical Economics · Economics 2024-03-14 Shuige Liu , Fabio Maccheroni

This paper develops a non-parametric test for consistency of players' behavior in a series of games with the Quantal Response Equilibrium (QRE). The test exploits a characterization of the equilibrium choice probabilities in any structural…

Applications · Statistics 2016-04-22 Kirill Pogorelskiy , Emerson Melo , Matthew Shum

We introduce a new solution concept for bounded rational agents in finite normal-form general-sum games called Generalized Quantal Response Equilibrium (GQRE) which generalizes Quantal Response Equilibrium~\citep{mckelvey1995quantal}. In…

Computer Science and Game Theory · Computer Science 2025-07-15 Apurv Shukla , Vijay Subramanian , Andy Zhao , Rahul Jain

We introduce Q-Nash, a quantum annealing algorithm for the NP-complete problem of Fnding pure Nash equilibria in graphical games. The algorithm consists of two phases. The first phase determines all combinations of best response strategies…

Computer Science and Game Theory · Computer Science 2020-08-21 Christoph Roch , Thomy Phan , Sebastian Feld , Robert Müller , Thomas Gabor , Claudia Linnhoff-Popien

Multi-agent learning algorithms have been shown to display complex, unstable behaviours in a wide array of games. In fact, previous works indicate that convergent behaviours are less likely to occur as the total number of agents increases.…

Computer Science and Game Theory · Computer Science 2024-03-26 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

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…

Computer Science and Game Theory · Computer Science 2023-03-16 Benjamin Patrick Evans , Mikhail Prokopenko

Effects of dynamical activity spillover in a noisy binary choice game (Ising game) on a complete graph are studied. Binary choice games are very important for both economics and statistical physics playing a role of the bridge between these…

Statistical Mechanics · Physics 2020-10-28 A. Antonov , A. Leonidov , A. Semenov

Synthesis of finite-state controllers from high-level specifications in multi-agent systems can be reduced to solving multi-player concurrent games over finite graphs. The complexity of solving such games with qualitative objectives for…

Computer Science and Game Theory · Computer Science 2018-09-28 Shaull Almagor , Rajeev Alur , Suguman Bansal

Mean field games (MFGs) tractably model behavior in large agent populations. The literature on learning MFG equilibria typically focuses on finding Nash equilibria (NE), which assume perfectly rational agents and are hence implausible in…

Computer Science and Game Theory · Computer Science 2025-01-31 Yannick Eich , Christian Fabian , Kai Cui , Heinz Koeppl

Theory of Mind benchmarks for large language models typically produce aggregate scores without theoretical grounding, making it unclear whether high performance reflects strategic reasoning or surface-level heuristics. We introduce a…

Computer Science and Game Theory · Computer Science 2026-03-12 Mateo Pechon-Elkins , Jon Chun

We consider a non-zero-sum linear quadratic Gaussian (LQG) dynamic game with asymmetric information. Each player observes privately a noisy version of a (hidden) state of the world $V$, resulting in dependent private observations. We study…

General Economics · Economics 2019-09-12 Nasimeh Heydaribeni , Achilleas Anastasopoulos

In this paper, we study a class of linear-quadratic (LQ) mean field games of controls with common noises and their corresponding $N$-player games. The theory of mean field game of controls considers a class of mean field games where the…

Optimization and Control · Mathematics 2022-06-13 Min Li , Chenchen Mou , Zhen Wu , Chao Zhou

A partially parallel dynamical noisy binary choice (Ising) game in discrete time of $N$ players on complete graphs with $k$ players having a possibility of changing their strategies at each time moment called $k$-flip Ising game is…

Computer Science and Game Theory · Computer Science 2025-12-12 Kovalenko Aleksandr , Andrey Leonidov

We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of…

Computer Science and Game Theory · Computer Science 2014-07-28 Piotr Frackiewicz

We study constrained general-sum stochastic games with unknown Markovian dynamics. A distributed constrained no-regret Q-learning scheme (CNRQ) is presented to guarantee convergence to the set of stationary correlated equilibria of the…

Computer Science and Game Theory · Computer Science 2016-06-16 Vesal Hakami , Mehdi Dehghan
‹ Prev 1 2 3 10 Next ›