English
Related papers

Related papers: Game Theory and Topological Phase Transition

200 papers

In this paper, we introduce a framework of new mathematical representation of Game Theory, including static classical game and static quantum game. The idea is to find a set of base vectors in every single-player strategy space and to…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum…

Quantum Physics · Physics 2016-12-12 Esteban Guevara Hidalgo

At low temperature a thermodynamic system undergoes a phase transition when a physical parameter passes through a singularity point of the free energy, corresponding to formation of a new order. At high temperature the thermal fluctuations…

Statistical Mechanics · Physics 2014-06-17 Bo-Bo Wei , Shao-Wen Chen , Hoi-Chun Po , Ren-Bao Liu

The traditional concept of phase transitions has, in recent years, been widened in a number of interesting ways. The concept of a topological phase transition separating phases with a different ground state topology, rather than phases of…

Mesoscale and Nanoscale Physics · Physics 2019-10-24 N. Sedlmayr

We study strategic games on weighted directed graphs, in which the payoff of a player is defined as the sum of the weights on the edges from players who chose the same strategy, augmented by a fixed non-negative integer bonus for picking a…

Computer Science and Game Theory · Computer Science 2021-03-15 Krzysztof R. Apt , Sunil Simon , Dominik Wojtczak

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

We consider a topological Hamiltonian and establish a correspondence between its eigenstates and the resource for a causal order game introduced in Ref. [1] known as process matrix. We show that quantum correlations generated in the quantum…

Quantum Physics · Physics 2022-03-23 Sudipto Singha Roy , Anindita Bera , Germán Sierra

We argue that the phase transition in the mean-field XY model is related to a particular change in the topology of its configuration space. The nature of this topological transition can be discussed on the basis of elementary Morse theory…

Statistical Mechanics · Physics 2009-10-31 Lapo Casetti , E. G. D. Cohen , Marco Pettini

The phase transition in the mean-field XY model is shown analytically to be related to a topological change in its configuration space. Such a topology change is completely described by means of Morse theory allowing a computation of the…

Statistical Mechanics · Physics 2007-05-23 Lapo Casetti , E. G. D. Cohen , Marco Pettini

In this paper, we use a model of large random network game where the agents plays selfishly and are affected by their neighbors, to explore the conditions under which the Nash equilibrium (NE) of the game is affected by a perturbation in…

Physics and Society · Physics 2021-05-20 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath

A thermodynamic phase transition denotes a drastic change of state of a physical system due to a continuous change of thermodynamic variables, as for instance pressure and temperature. The classical van der Waals equation of state is the…

Mathematical Physics · Physics 2015-06-16 Antonio Moro

This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that…

Computational Complexity · Computer Science 2022-12-28 John Bostanci , John Watrous

The stable cooperation ratio of spatial evolutionary games has been widely studied using simulations or approximate analysis methods. However, sometimes such ``stable'' cooperation ratios obtained via approximate methods might not be…

Populations and Evolution · Quantitative Biology 2023-05-01 Jiangjiang Cheng , Wenjun Mei , Wei Su , Ge Chen

We presented the topological current of Ehrenfest definition of phase transition. It is shown that different topology of the configuration space corresponds to different phase transition, it is marked by the Euler number of the interaction…

Statistical Mechanics · Physics 2007-05-23 Tieyan Si

Behavior in the context of game theory is described as a natural process that follows the 2nd law of thermodynamics. The rate of entropy increase as the payoff function is derived from statistical physics of open systems. The thermodynamic…

General Physics · Physics 2011-10-27 Jani Anttila , Arto Annila

The thermodynamics and topology of mean-field models with 2+k body interaction terms (generalizing XY model) are derived. Focusing on two particular cases (2+4 and 2+6 body interaction terms), a comparison between thermodynamic (phase…

Statistical Mechanics · Physics 2009-11-13 L. Angelani , G. Ruocco

Predicting selfish behavior in public environments by considering Nash equilibria is a central concept of game theory. For the dynamic traffic assignment problem modeled by a flow over time game, in which every particle tries to reach its…

Optimization and Control · Mathematics 2020-07-06 Hoang Minh Pham , Leon Sering

A systematic theory is introduced that describes stochastic effects in game theory. In a biological context, such effects are relevant for the evolution of finite populations with frequency-dependent selection. They are characterized by…

Statistical Mechanics · Physics 2007-05-23 Michael Lassig

In evolutionary game theory, evolutionarily stable states are characterised by the folk theorem because exact solutions to the replicator equation are difficult to obtain. It is generally assumed that the folk theorem, which is the…

Computer Science and Game Theory · Computer Science 2015-09-08 Jiawei Li , Graham Kendall

In this first paper, we demonstrate a theorem that establishes a first step toward proving a necessary topological condition for the occurrence of first or second order phase transitions: we prove that the topology of certain submanifolds…

Mathematical Physics · Physics 2008-11-26 Roberto Franzosi , Marco Pettini , Lionel Spinelli