English
Related papers

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

200 papers

We study a game for recognising formal languages, in which two players with imperfect information need to coordinate on a common decision, given private input words correlated by a finite graph. The players have a joint objective to avoid…

Formal Languages and Automata Theory · Computer Science 2016-04-27 Dietmar Berwanger , Marie van den Bogaard

We present a novel Bayesian approach to semiotic dynamics, which is a cognitive analogue of the naming game model restricted to two conventions. The one-shot learning that characterizes the agent dynamics in the basic naming game is…

Physics and Society · Physics 2020-06-30 Gionni Marchetti , Marco Patriarca , Els Heinsalu

Traditionally, the formation of vocabularies has been studied by agent-based models (specially, the Naming Game) in which random pairs of agents negotiate word-meaning associations at each discrete time step. This paper proposes a first…

Computation and Language · Computer Science 2016-04-08 Javier Vera

The Random Language Model, proposed as a simple model of human languages, is defined by the averaged model of a probabilistic context-free grammar. This grammar expresses the process of sentence generation as a tree graph with nodes having…

Disordered Systems and Neural Networks · Physics 2022-07-07 Kai Nakaishi , Koji Hukushima

We demonstrate that absorbing phase transitions in one dimension may be induced by the dynamics of a single site. As an example we consider a one-dimensional model of diffusing particles, where a single site at the boundary evolves…

Statistical Mechanics · Physics 2008-04-23 A. C. Barato , H. Hinrichsen

We have studied the phase transition of the contact process near a multiple junction of $M$ semi-infinite chains by Monte Carlo simulations. As opposed to the continuous transitions of the translationally invariant ($M=2$) and semi-infinite…

Statistical Mechanics · Physics 2017-02-14 R. Juhász , F. Iglói

Large Language Models (LLMs) have demonstrated impressive performance. To understand their behaviors, we need to consider the fact that LLMs sometimes show qualitative changes. The natural world also presents such changes called phase…

Disordered Systems and Neural Networks · Physics 2024-10-23 Kai Nakaishi , Yoshihiko Nishikawa , Koji Hukushima

Nonequilibrium statistical mechanics exhibit a variety of complex phenomena far from equilibrium. It inherits challenges of equilibrium, including accurately describing the joint distribution of a large number of configurations, and also…

Statistical Mechanics · Physics 2024-02-08 Ying Tang , Jing Liu , Jiang Zhang , Pan Zhang

We study the dynamics of the Naming Game [Baronchelli et al., (2006) J. Stat. Mech.: Theory Exp. P06014] in empirical social networks. This stylized agent-based model captures essential features of agreement dynamics in a network of…

Physics and Society · Physics 2010-08-09 Qiming Lu , G. Korniss , B. K. Szymanski

We discuss the interrelation between phase transitions in interacting lattice or continuum models, and the existence of infinite clusters in suitable random-graph models. In particular, we describe a random-geometric approach to the phase…

Probability · Mathematics 2007-05-23 H. -O. Georgii

We study an atomic signaling game under stochastic evolutionary dynamics. There is a finite number of players who repeatedly update from a finite number of available languages/signaling strategies. Players imitate the most fit agents with…

Probability · Mathematics 2013-12-23 Michael J. Fox , Behrouz Touri , Jeff S. Shamma

We study a stochastic lattice gas of particles undergoing asymmetric diffusion in two dimensions. Transitions between a low-density uniform phase and high-density non-uniform phases characterized by localized or extended structure are…

Condensed Matter · Physics 2009-10-22 Kwan-tai Leung

We study a modified version of the stochastic susceptible-infected-refractory-susceptible (SIRS) model by employing a nonlinear (exponential) reinforcement in the contagion rate and no diffusion. We run simulations for complete and random…

Cellular Automata and Lattice Gases · Physics 2009-12-08 Vladimir R. V. Assis , Mauro Copelli

We introduce two simple two-dimensional lattice models to study traffic flow in cities. We have found that a few basic elements give rise to the characteristic phase diagram of a first-order phase transition from a freely moving phase to a…

High Energy Physics - Lattice · Physics 2016-08-14 José A. Cuesta , Froilán C. Martínez , Juan M. Molera , Angel Sánchez Escuela

We study the nonequilibrium phase transition in a model of aggregation of masses allowing for diffusion, aggregation on contact and fragmentation. The model undergoes a dynamical phase transition in all dimensions. The steady state mass…

Statistical Mechanics · Physics 2015-06-25 Satya N. Majumdar , Supriya Krishnamurthy , Mustansir Barma

We introduce two simple two-dimensional lattice models to study traffic flow in cities. We have found that a few basic elements give rise to the characteristic phase diagram of a first-order phase transition from a freely moving phase to a…

The dynamic phase transition has been studied in the two dimensional kinetic Ising model in presence of a time varying (sinusoidal) magnetic field by Monte Carlo simulation. The nature (continuous or discontinuous) of the transition is…

Statistical Mechanics · Physics 2009-10-31 Muktish Acharyya

Emergent language research has made significant progress in recent years, but still largely fails to explore how communication emerges in more complex and situated multi-agent systems. Existing setups often employ a reference game, which…

Artificial Intelligence · Computer Science 2024-10-18 Cornelius Wolff , Julius Mayer , Elia Bruni , Xenia Ohmer

The Category Game is a multi-agent model that accounts for the emergence of shared categorization patterns in a population of interacting individuals. In the framework of the model, linguistic categories appear as long lived consensus…

Computational Physics · Physics 2010-12-17 Francesca Tria , Animesh Mukherjee , Andrea Baronchelli , Andrea Puglisi , Vittorio Loreto

We introduce a model for a population on a lattice with diffusion and birth/death according to 2A->3A and A->0 for a particle A. We find that the model displays a phase transition from an active to an absorbing state which is continuous in…

Statistical Mechanics · Physics 2015-06-25 Alastair Windus , Henrik Jeldtoft Jensen
‹ Prev 1 3 4 5 6 7 10 Next ›