English
Related papers

Related papers: Quantal Response Equilibrium and Rationalizability…

200 papers

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

Inverse Game Theory (IGT) methods based on the entropy-regularized Quantal Response Equilibrium (QRE) offer a tractable approach for competitive settings, but critically assume the agents' rationality parameter (temperature $\tau$) is known…

Machine Learning · Computer Science 2026-02-24 Hamza Virk , Sandro Amaglobeli , Zuhayr Syed

Effects of quantum and classical correlations on game theory are studied to clarify the new aspects brought into game theory by the quantum mechanical toolbox. In this study, we compare quantum correlation represented by a maximally…

Quantum Physics · Physics 2007-08-07 Junichi Shimamura , Sahin Kaya Ozdemir , Fumiaki Morikoshi , Nobuyuki Imoto

Reinforcement learning (RL) can be used to create a decision-making agent for autonomous driving. However, previous approaches provide only black-box solutions, which do not offer information on how confident the agent is about its…

Robotics · Computer Science 2023-04-18 Carl-Johan Hoel , Krister Wolff , Leo Laine

Many learning algorithms are known to converge to an equilibrium for specific classes of games if the same learning algorithm is adopted by all agents. However, when the agents are self-interested, a natural question is whether agents have…

Computer Science and Game Theory · Computer Science 2024-02-15 Shivam Bajaj , Pranoy Das , Yevgeniy Vorobeychik , Vijay Gupta

A new representation of Game Theory is developed in this paper. State of players is represented by a density matrix, and payoff function is a set of hermitian operators, which when applied onto the density matrix give the payoff of players.…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

We investigate the consequences of allowing players to adopt strategies which take advantage of quantum randomization devices. In games of full information, the resulting equilibria are always correlated equilibria, but not all correlated…

Optimization and Control · Mathematics 2011-10-24 Gordon B. Dahl , Steven E. Landsburg

Quantum game theory is a new interdisciplinary field between game theory and physical research. In this paper, we extend the classical inspection game into a quantum game version by quantizing the strategy space and importing entanglement…

Computer Science and Game Theory · Computer Science 2016-07-20 Xinyang Deng , Yong Deng , Qi Liu , Zhen Wang

The noncooperative Nash equilibrium solution of classical games corresponds to a rational expectations attitude on the part of the players. However, in many cases, games played by human players have outcomes very different from Nash…

Quantum Physics · Physics 2007-05-23 R. Vilela Mendes

We consider game theory from the perspective of quantum algorithms. Strategies in classical game theory are either pure (deterministic) or mixed (probabilistic). We introduce these basic ideas in the context of a simple example, closely…

Quantum Physics · Physics 2009-10-31 David A. Meyer

Recently the concept of quantum information has been introduced into game theory. Here we present the first study of quantum games with more than two players. We discover that such games can possess a new form of equilibrium strategy, one…

Quantum Physics · Physics 2007-05-23 Simon C. Benjamin , Patrick M. Hayden

A new approach to play games quantum mechanically is proposed. We consider two players who perform measurements in an EPR-type setting. The payoff relations are defined as functions of *correlations*, i.e. without reference to classical or…

Quantum Physics · Physics 2009-11-10 Azhar Iqbal , Stefan Weigert

Research in quantum games has flourished during recent years. However, it seems that opinion remains divided about their true quantum character and content. For example, one argument says that quantum games are nothing but 'disguised'…

Quantum Physics · Physics 2007-05-23 Azhar Iqbal

We present a novel statistical approach to incorporating uncertainty awareness in model-free distributional reinforcement learning involving quantile regression-based deep Q networks. The proposed algorithm, $\textit{Calibrated Evidential…

Machine Learning · Computer Science 2024-06-05 Alex Christopher Stutts , Danilo Erricolo , Theja Tulabandhula , Amit Ranjan Trivedi

We investigate learning the equilibria in non-stationary multi-agent systems and address the challenges that differentiate multi-agent learning from single-agent learning. Specifically, we focus on games with bandit feedback, where testing…

Machine Learning · Computer Science 2024-05-06 Haozhe Jiang , Qiwen Cui , Zhihan Xiong , Maryam Fazel , Simon S. Du

We study players interacting under the veil of ignorance, who have -- coarse -- beliefs represented as subsets of opponents' actions. We analyze when these players follow $\max \min$ or $\max\max$ decision criteria, which we identify with…

Theoretical Economics · Economics 2022-11-10 Pierfrancesco Guarino , Gabriel Ziegler

Modelling agent preferences has applications in a range of fields including economics and increasingly, artificial intelligence. These preferences are not always known and thus may need to be estimated from observed behavior, in which case…

Computer Science and Game Theory · Computer Science 2023-03-02 Daniel Chui , Jason Hartline , James R. Wright

Strategyproof mechanisms provide robust equilibrium with minimal assumptions about knowledge and rationality but can be unachievable in combination with other desirable properties such as budget-balance, stability against deviations by…

Computer Science and Game Theory · Computer Science 2012-05-14 Benjamin Lubin , David C. Parkes

The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum…

Quantum Physics · Physics 2015-02-03 Zhaohui Wei , Shengyu Zhang

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