English
Related papers

Related papers: Generic modes of consensus formation in stochastic…

200 papers

Naming game simulates the process of naming an object by a single word, in which a population of communicating agents can reach global consensus asymptotically through iteratively pair-wise conversations. We propose an extension of the…

Computation and Language · Computer Science 2020-04-28 Yang Lou , Guanrong Chen , Jianwei Hu

Competition is the main driver of population dynamics, which shapes the genetic composition of populations and the assembly of ecological communities. Neutral models assume that all the individuals are equivalent and that the dynamics is…

Populations and Evolution · Quantitative Biology 2018-04-11 Matan Danino , Nadav M. Shnerb

We consider a stochastic, continuous state and time opinion model where each agent's opinion locally interacts with other agents' opinions in the system, and there is also exogenous randomness. The interaction tends to create clusters of…

Social and Information Networks · Computer Science 2016-02-29 Josselin Garnier , George Papanicolaou , Tzu-Wei Yang

Stochastic dynamical systems arise naturally across nearly all areas of science and engineering. Typically, a dynamical system model is based on some prior knowledge about the underlying dynamics of interest in which probabilistic features…

Computational Engineering, Finance, and Science · Computer Science 2021-09-03 Chao Yin , Xihaier Luo , Ahsan Kareem

Human activities increasingly take place in online environments, providing novel opportunities for relating individual behaviours to population-level outcomes. In this paper, we introduce a simple generative model for the collective…

Physics and Society · Physics 2014-07-24 James P. Gleeson , Davide Cellai , Jukka-Pekka Onnela , Mason A. Porter , Felix Reed-Tsochas

Natural languages have been argued to evolve under pressure to efficiently compress meanings into words by optimizing the Information Bottleneck (IB) complexity-accuracy tradeoff. However, the underlying social dynamics that could drive the…

Computation and Language · Computer Science 2026-03-18 Nathaniel Imel , Richard Futrell , Michael Franke , Noga Zaslavsky

We consider the following distributed consensus problem: Each node in a complete communication network of size $n$ initially holds an \emph{opinion}, which is chosen arbitrarily from a finite set $\Sigma$. The system must converge toward a…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-08-28 Luca Becchetti , Andrea Clementi , Emanuele Natale , Francesco Pasquale , Luca Trevisan

We propose a model for the evolutionary ecology of words as one attempt to extend evolutionary game theory and agent-based models by utilizing the rich linguistic expressions of Large Language Models (LLMs). Our model enables the emergence…

Populations and Evolution · Quantitative Biology 2025-05-12 Reiji Suzuki , Takaya Arita

We examine a naming game on an adaptive weighted network. A weight of connection for a given pair of agents depends on their communication success rate and determines the probability with which the agents communicate. In some cases,…

Statistical Mechanics · Physics 2012-08-10 Dorota Lipowska , Adam Lipowski

A systematic way of defining variants of a modeling language is useful for adapting the language to domain or project specific needs. Variants can be obtained by adapting the syntax or semantics of the language. In this paper, we take a…

Software Engineering · Computer Science 2014-09-24 Hans Grönninger , Bernhard Rumpe

Leveraging machine learning methods to solve constraint satisfaction problems has shown promising, but they are mostly limited to a static situation where the problem description is completely known and fixed from the beginning. In this…

Machine Learning · Computer Science 2025-09-23 Wook Lee , Frans A. Oliehoek

Inspired by language competition processes, we present a model of coupled evolution of node and link states. In particular, we focus on the interplay between the use of a language and the preference or attitude of the speakers towards it,…

Physics and Society · Physics 2016-12-05 Adrián Carro , Raúl Toral , Maxi San Miguel

With latent variables, stochastic recurrent models have achieved state-of-the-art performance in modeling sound-wave sequence. However, opposite results are also observed in other domains, where standard recurrent networks often outperform…

Machine Learning · Computer Science 2019-09-17 Zihang Dai , Guokun Lai , Yiming Yang , Shinjae Yoo

The emergence of large language models has enabled sophisticated multi-agent systems, yet coordinating their reasoning capabilities through prompt engineering remains challenging. We present a theoretically-grounded framework for dynamic…

Multiagent Systems · Computer Science 2025-10-02 Hassen Dhrif

We present a probabilistic language model for time-stamped text data which tracks the semantic evolution of individual words over time. The model represents words and contexts by latent trajectories in an embedding space. At each moment in…

Machine Learning · Statistics 2017-07-19 Robert Bamler , Stephan Mandt

We consider the collective behaviour of active particles that locally align with their neighbours. Agent-based simulation models have previously shown that in one dimension, these particles can form into a flock that maintains its stability…

Statistical Mechanics · Physics 2018-12-26 Eoin Ó Laighléis , Martin R. Evans , Richard A. Blythe

Social norms are powerful formalism in coordinating autonomous agents' behaviour to achieve certain objectives. In this paper, we propose a dynamic normative system to enable the reasoning of the changes of norms under different…

Artificial Intelligence · Computer Science 2016-04-19 Xiaowei Huang , Ji Ruan , Qingliang Chen , Kaile Su

We propose and study a stochastic binary opinion model where agents in a group are considered to hold an opinion of 0 or 1 at each moment. An agent in the group updates his/her opinion based on the group's opinion configuration and his/her…

Physics and Society · Physics 2022-12-27 Serap Tay Stamoulas , Muruhan Rathinam

We investigate the generation of new concepts from combinations of properties as an artificial language develops. To do so, we have developed a new framework for conjunctive concept combination. This framework gives a semantic grounding to…

Artificial Intelligence · Computer Science 2016-01-26 Martha Lewis , Jonathan Lawry

In this paper we study collective decision making on a multi-population, represented by a regular network of groups of individuals. Each group consists of a collection of players and every player can choose between two options. A group is…

Optimization and Control · Mathematics 2020-11-18 Wouter Baar , Dario Bauso