English
Related papers

Related papers: Consensus and ordering in language dynamics

200 papers

We study the dynamics of the naming game as an opinion formation model on time-varying social networks. This agent-based model captures the essential features of the agreement dynamics by means of a memory-based negotiation process. Our…

Physics and Society · Physics 2018-09-24 Suman Kalyan Maity , T. Venkat Manoj , Animesh Mukherjee

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

This paper considers the consensus problem of a novel opinion dynamics model with group pressure and self-confidence. Different with the most existing paper, the influence of friends of friends in a social network is taken into account,…

Information Theory · Computer Science 2024-06-21 Wenjuan Wang , Zhongmei Wang , Xinmin Song

Community structure is essential for social communications, where individuals belonging to the same community are much more actively interacting and communicating with each other than those in different communities within the human society.…

Social and Information Networks · Computer Science 2018-01-04 Yang Lou , Guanrong Chen , Zhengping Fan , Luna Xiang

We present an extensive study of the joint effects of heterogeneous social agents and their heterogeneous social links in a bounded confidence opinion dynamics model. The full phase diagram of the model is explored for two different…

Physics and Society · Physics 2023-01-24 Rémi Perrier , Hendrik Schawe , Laura Hernández

The Naming Game is an agent-based model where individuals communicate to name an initially unnamed object. On a large class of networks continual pairwise interactions lead the system to an ultimate consensus state, in which agents converge…

Physics and Society · Physics 2017-02-13 Filippo Palombi , Simona Toti

Consensus dynamics in decentralised multiagent systems are subject to intense studies, and several different models have been proposed and analysed. Among these, the naming game stands out for its simplicity and applicability to a wide…

Multiagent Systems · Computer Science 2016-01-21 Vito Trianni , Daniele De Simone , Andreagiovanni Reina , Andrea Baronchelli

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

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

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

We study an opinion dynamics model that explores the competition between persuasion and compromise in a population of agents with nearest-neighbor interactions on a two-dimensional square lattice. Each agent can hold either a positive or a…

Physics and Society · Physics 2019-12-03 Fátima Velásquez-Rojas , Federico Vazquez

We introduce a homogeneous pair approximation to the Naming Game (NG) model by deriving a six-dimensional ODE for the two-word Naming Game. Our ODE reveals the change in dynamical behavior of the Naming Game as a function of the average…

Social and Information Networks · Computer Science 2013-04-30 Weituo Zhang , Chjan Lim , Boleslaw K. Szymanski

Opinion dynamics on social networks have been received considerable attentions in recent years. Nevertheless, just a few works have theoretically analyzed the condition in which a certain opinion can spread in the whole structured…

Computer Science and Game Theory · Computer Science 2022-08-31 Zhifang Li , Xiaojie Chen , Han-Xin Yang , Attila Szolnoki

We address the role of community structure of an interaction network in ordering dynamics, as well as associated forms of metastability. We consider the voter and AB model dynamics in a network model which mimics social interactions. The AB…

Physics and Society · Physics 2009-11-13 X. Castello , R. Toivonen , V. M. Eguiluz , J. Saramaki , K. Kaski , M. San Miguel

We investigate large-scale effects induced by external fields, phenomenologically interpreted as mass media, in multiagent models evolving with the microscopic dynamics of the binary naming game. In particular, we show that a single…

Physics and Society · Physics 2017-12-19 Filippo Palombi , Stefano Ferriani , Simona Toti

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

Modelling efforts in opinion dynamics have to a large extent ignored that opinion exchange between individuals can also have an effect on how willing they are to express their opinion publicly. Here, we introduce a model of public opinion…

Physics and Society · Physics 2020-10-14 Felix Gaisbauer , Eckehard Olbrich , Sven Banisch

This paper studies opinion dynamics in multilayer (social) networks. Extending a single-layer model, we formulate opinion updates as a synchronous coordination game in which agents minimize a local cost to stay close to their neighbors'…

Computer Science and Game Theory · Computer Science 2026-05-21 Ruey-An Shiu , Parinaz Naghizadeh

Naming game simulates the process of naming an objective by a population of agents organized in a certain communication network topology. By pair-wise iterative interactions, the population reaches a consensus state asymptotically. In this…

Social and Information Networks · Computer Science 2014-12-19 Yang Lou , Guanrong Chen

The biased interaction game described the operation of systems rooted in boundedly rational interactions under conditions of scarcity. The game explored the influence of bias and demonstrated how hierarchy and inequality are emergent system…

Computer Science and Game Theory · Computer Science 2026-03-10 Phil Mercy , Martin Neil