English
Related papers

Related papers: The prisoners may be in two minds

200 papers

During the last few years, much research has been devoted to strategic interactions on complex networks. In this context, the Prisoner's Dilemma has become a paradigmatic model, and it has been established that imitative evolutionary…

Physics and Society · Physics 2015-02-18 Carlos Gracia-Lazaro , Jose A. Cuesta , Angel Sanchez , Yamir Moreno

We show that under some general conditions the finite memory determinacy of a class of two-player win/lose games played on finite graphs implies the existence of a Nash equilibrium built from finite memory strategies for the corresponding…

Computer Science and Game Theory · Computer Science 2017-01-03 Stéphane Le Roux , Arno Pauly

We give a self contained introduction to a few quantum game protocols, starting with the quantum version of the two-player two-choice game of Prisoners dilemma, followed by a n-player generalization trough the quantum minority games, and…

Quantum Physics · Physics 2012-04-04 Puya Sharif , Hoshang Heydari

Self-serving, rational agents sometimes cooperate to their mutual benefit. The two-player iterated prisoner's dilemma game is a model for including the emergence of cooperation. It is generally believed that there is no simple ultimatum…

Computer Science and Game Theory · Computer Science 2024-11-08 Jin-Li Guo

We study the three-player Prisoner's Dilemma game under the effect of decoherence and correlated noise. It is seen that the quantum player is always better off over the classical players. It is also seen that the game's Nash equilibrium…

Quantum Physics · Physics 2009-02-16 M. Ramzan , M. K. Khan

We consider a 3-player game in the normal form, in which each player has two actions. We assume that the game is symmetric and repeated infinitely many times. At each stage players make their choices knowing only the average payoffs from…

Optimization and Control · Mathematics 2018-05-16 Tadeusz Kufel , Sławomir Plaskacz , Joanna Zwierzchowska

It is well-known that for infinitely repeated games, there are computable strategies that have best responses, but no computable best responses. These results were originally proved for either specific games (e.g., Prisoner's dilemma), or…

Computer Science and Game Theory · Computer Science 2020-06-11 Jakub Dargaj , Jakob Grue Simonsen

The 2 x 2 games, in particular the Prisoner's Dilemma, have been extensively used in studies into reciprocal cooperation and, to a lesser extent, kin selection. This paper examines the suitability of the 2 x 2 games for modelling the…

Computer Science and Game Theory · Computer Science 2007-05-23 James A. R. Marshall

Oscillatory behaviors are ubiquitous in nature and the human society. However, most previous works fail to reproduce them in the two-strategy game-theoretical models. Here we show that oscillatory behaviors naturally emerge if incomplete…

Populations and Evolution · Quantitative Biology 2023-06-27 Jing Zhang , Zhao Li , Jiqiang Zhang , Lin Ma , Guozhong Zheng , Li Chen

Game theory has been applied in many fields of study, especially economics and political science. Arce M. and Sandler (2005) analyzed counter-terrorism using non-cooperative game theory (the players are, for example, the US and the EU),…

Optimization and Control · Mathematics 2021-01-05 Sung Chan Choi

We introduce a set-valued solution concept, M equilibrium, to capture empirical regularities from over half a century of game-theory experiments. We show M equilibrium serves as a meta theory for various models that hitherto were considered…

Theoretical Economics · Economics 2021-04-20 Jacob K. Goeree , Philippos Louis

The "War of Attrition" is a classical game theoretic model that was first introduced to mathematically describe certain non-violent animal behavior. The original setup considers two participating players in a one-shot game competing for a…

Computer Science and Game Theory · Computer Science 2012-12-24 Peter Helgesson , Bernt Wennberg

Powered by large language models (LLMs), AI agents have become capable of many human tasks. Using the most canonical definitions of the Big Five personality, we measure the ability of LLMs to negotiate within a game-theoretical framework,…

Computation and Language · Computer Science 2024-05-10 Sean Noh , Ho-Chun Herbert Chang

One common assumption in game theory is that any player optimizes a utility function that takes into account only its own payoff. However, it has long been observed that in real life players may adopt an altruistic or even spiteful…

Computer Science and Game Theory · Computer Science 2025-11-25 Michail Fasoulakis , Leonidas Bakopoulos , Charilaos Akasiadis , Georgios Chalkiadakis

Most work in game theory assumes that players are perfect reasoners and have common knowledge of all significant aspects of the game. In earlier work, we proposed a framework for representing and analyzing games with possibly unaware…

Computer Science and Game Theory · Computer Science 2007-07-17 Leandro C. Rego , Joseph Y. Halpern

There are only limited classes of multi-player stochastic games in which independent learning is guaranteed to converge to a Nash equilibrium. Markov potential games are a key example of such classes. Prior work has outlined sets of…

Computer Science and Game Theory · Computer Science 2024-05-15 Fatemeh Fardno , Seyed Majid Zahedi

We consider a partially asymmetric multi-players zero-sum game with two strategic variables. All but one players have the same payoff functions, and one player (Player $n$) does not. Two strategic variables are $t_i$'s and $s_i$'s for each…

Optimization and Control · Mathematics 2018-09-11 Atsuhiro Satoh , Yasuhito Tanaka

In the real world, agents or entities are in a continuous state of interactions. These inter- actions lead to various types of complexity dynamics. One key difficulty in the study of complex agent interactions is the difficulty of modeling…

Computer Science and Game Theory · Computer Science 2017-08-08 Aisha D. Farooqui , Muaz A. Niazi

This paper explores the use of Generative Pre-trained Transformers (GPT) in strategic game experiments, specifically the ultimatum game and the prisoner's dilemma. I designed prompts and architectures to enable GPT to understand the game…

General Economics · Economics 2023-12-12 Fulin Guo

We apply a Bayesian agent-based framework inspired by QBism to iterations of two quantum games, the CHSH game and the quantum prisoners' dilemma. In each two-player game, players hold beliefs about an amount of shared entanglement and about…

Quantum Physics · Physics 2026-04-28 John B. DeBrota , Peter J. Love