English
Related papers

Related papers: Discontinuous phase transition in an open-ended Na…

200 papers

An exactly solvable reaction-diffusion model consisting of first-class particles in the presence of a single second-class particle is introduced on a one-dimensional lattice with periodic boundary condition. The number of first-class…

Statistical Mechanics · Physics 2009-11-13 F H Jafarpour , B Ghavami

We study a modified version of the Naming Game, a recently introduced model which describes how shared vocabulary can emerge spontaneously in a population without any central control. In particular, we introduce a new mechanism that allows…

Physics and Society · Physics 2009-11-13 Edgardo Brigatti

This paper studies a multi-player, general-sum stochastic game characterized by a dual-stage temporal structure per period. The agents face uncertainty regarding the time-evolving state that is realized at the beginning of each period.…

Computer Science and Game Theory · Computer Science 2023-10-09 Tao Zhang , Quanyan Zhu

In a physical system, changing parameters such as temperature can induce a phase transition: an abrupt change from one state of matter to another. Analogous phenomena have recently been observed in large language models. Typically, the task…

Machine Learning · Computer Science 2024-05-28 Julian Arnold , Flemming Holtorf , Frank Schäfer , Niels Lörch

We investigate a prototypical agent-based model, the Naming Game, on two-dimensional random geometric networks. The Naming Game [A. Baronchelli et al., J. Stat. Mech.: Theory Exp. (2006) P06014.] is a minimal model, employing local…

Statistical Mechanics · Physics 2011-03-29 Qiming Lu , G. Korniss , B. K. Szymanski

We consider two social consensus models, the AB-model and the Naming Game restricted to two conventions, which describe a population of interacting agents that can be in either of two equivalent states (A or B) or in a third mixed (AB)…

Physics and Society · Physics 2010-01-08 Xavier Castelló , Andrea Baronchelli , Vittorio Loreto

The contact process is a stochastic process which exhibits a continuous, absorbing-state phase transition in the Directed Percolation (DP) universality class. In this work, we consider a contact process with a bias in conjunction with an…

Statistical Mechanics · Physics 2013-05-20 A. Costa , R. A. Blythe , M. R. Evans

We investigate the dynamics of a conservative version of Conway's Game of Life, in which a pair consisting of a dead and a living cell can switch their states following Conway's rules but only by swapping their positions, irrespective of…

Statistical Mechanics · Physics 2021-02-03 Andre P. Vieira , Eric Goles , Hans J. Herrmann

We propose a stochastic model describing a process of awareness, evaluation and decision-making by agents on the d-dimensional integer lattice. Each agent may be in any of the three states belonging to the set {0, 1, 2}. In this model 0…

Probability · Mathematics 2016-02-08 Cristian F. Coletti , Karina B. E. de Oliveira , Pablo M. Rodriguez

The Naming Game is a classic model for studying the emergence and evolution of language within a population. In this paper, we extend the traditional Naming Game model to encompass multiple committed opinions and investigate the system…

Social and Information Networks · Computer Science 2024-07-22 Cheng Ma , Brendan Cross , Gyorgy Korniss , Boleslaw K. Szymanski

An extension of the Kinetic Ising model with nonuniform coupling constants on a one-dimensional lattice with boundaries is investigated, and the relaxation of such a system towards its equilibrium is studied. Using a transfer matrix method,…

Statistical Mechanics · Physics 2010-10-20 Mohammad Khorrami , Amir Aghamohammadi

We show that the interplay between geometric criticality and dynamical fluctuations leads to a novel universality class of the contact process on a randomly diluted lattice. The nonequilibrium phase transition across the percolation…

Statistical Mechanics · Physics 2007-05-23 Thomas Vojta , Man Young Lee

The predominant paradigm in evolutionary game theory and more generally online learning in games is based on a clear distinction between a population of dynamic agents that interact given a fixed, static game. In this paper, we move away…

Computer Science and Game Theory · Computer Science 2020-12-16 Stratis Skoulakis , Tanner Fiez , Ryann Sim , Georgios Piliouras , Lillian Ratliff

We study analytically and by computer simulations a complex system of adaptive agents with finite memory. Borrowing the framework of the Minority Game and using the replica formalism we show the existence of an equilibrium phase transition…

Statistical Mechanics · Physics 2009-11-07 M. Marsili , R. Mulet , F. Ricci-Tersenghi , R. Zecchina

In this paper, we study the phase transition behavior emerging from the interactions among multiple agents in the presence of noise. We propose a simple discrete-time model in which a group of non-mobile agents form either a fixed connected…

Optimization and Control · Mathematics 2008-10-21 Jialing Liu , Vikas Yadav , Hullas Sehgal , Joshua M. Olson , Haifeng Liu , Nicola Elia

Although the cooperative dynamics emerging from a network of interacting players has been exhaustively investigated, it is not yet fully understood when and how network reciprocity drives cooperation transitions. In this work, we…

Adaptation and Self-Organizing Systems · Physics 2023-05-17 Nagi Khalil , I. Leyva , J. A. Almendral , I. Sendiña-Nadal

In this paper, we study finite-agent linear-quadratic games on graphs. Specifically, we propose a comprehensive framework that extends the existing literature by incorporating heterogeneous and interpretable player interactions. Compared to…

Optimization and Control · Mathematics 2025-11-19 Ruimeng Hu , Jihao Long , Haosheng Zhou

We develop a game theoretical model of $N$ heterogeneous interacting agents called the intelligent minority game. The ``intelligent'' agents play the basic minority game and depending on their performances, generate new strategies using the…

Statistical Mechanics · Physics 2009-11-07 Marko Sysi-Aho , Anirban Chakraborti , Kimmo Kaski

We introduce a formalism modelling communication of distributed agents strictly in continuous-time. Within this framework, we study the problem of synthesising local strategies for individual agents such that a specified set of goal states…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-01-08 Holger Hermanns , Jan Krčál , Steen Vester

We study an evolutionary version of the spatial prisoner's dilemma game, where the agents are placed in a random graph. For lattices with fixed connectivity, $\alpha$, we show that for low values of $\alpha$ the final density of cooperating…

Statistical Mechanics · Physics 2007-05-23 O. Durán , R. Mulet