English
Related papers

Related papers: Consensus Dynamics in a non-deterministic Naming G…

200 papers

Research in multi-agent cooperation has shown that artificial agents are able to learn to play a simple referential game while developing a shared lexicon. This lexicon is not easy to analyze, as it does not show many properties of a…

Computation and Language · Computer Science 2019-11-06 Roberto Dessì , Diane Bouchacourt , Davide Crepaldi , Marco Baroni

We investigate a prototypical agent-based model, the Naming Game, on random geometric networks. The Naming Game is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a…

Multiagent Systems · Computer Science 2007-05-23 Qiming Lu , G. Korniss , Boleslaw K. Szymanski

Understanding the mechanisms behind opinion formation is crucial for gaining insight into the processes that shape political beliefs, cultural attitudes, consumer choices, and social movements. This work aims to explore a nuanced model that…

Social and Information Networks · Computer Science 2025-03-27 Mateusz Nurek , Joanna Kołaczek , Radosław Michalski , Bolesław K. Szymański , Omar Lizardo

The naming game (NG) describes the agreement dynamics of a population of agents that interact locally in a pairwise fashion, and in recent years statistical physics tools and techniques have greatly contributed to shed light on its rich…

Physics and Society · Physics 2011-04-13 Andrea Baronchelli

We investigate opinion dynamics in a fully-connected system, consisting of $n$ identical and anonymous agents, where one of the opinions (which is called correct) represents a piece of information to disseminate. In more detail, one source…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-02-20 Luca Becchetti , Andrea Clementi , Amos Korman , Francesco Pasquale , Luca Trevisan , Robin Vacus

The language we use over the course of conversation changes as we establish common ground and learn what our partner finds meaningful. Here we draw upon recent advances in natural language processing to provide a finer-grained…

Computation and Language · Computer Science 2020-04-15 Robert D. Hawkins , Michael C. Frank , Noah D. Goodman

In the process of collectively inventing new words for new concepts in a population, conflicts can quickly become numerous, in the form of synonymy and homonymy. Remembering all of them could cost too much memory, and remembering too few…

Multiagent Systems · Computer Science 2018-05-18 William Schueller , Vittorio Loreto , Pierre-Yves Oudeyer

The present contribution reviews a set of different versions of the basic naming game model, differing in the underlying topology or in the mechanisms regulating the interactions between agents. We include also a Bayesian naming game model…

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

To build agents that can collaborate effectively with others, recent research has trained artificial agents to communicate with each other in Lewis-style referential games. However, this often leads to successful but uninterpretable…

Computation and Language · Computer Science 2022-01-11 Jesse Mu , Noah Goodman

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

Various theoretical and empirical studies have accounted for why humans cooperate in competitive environments. Although prior work has revealed that network structure and multiplex interactions can promote cooperation, most theory assumes…

Physics and Society · Physics 2026-01-05 Jnanajyoti Bhaumik , Naoki Masuda

We explore how the social dynamics of communication and learning can bring about the rise of a syntactic communication in a population of speakers. Our study is developed starting from a version of the Naming Game model where an elementary…

Physics and Society · Physics 2012-08-21 Edgardo Brigatti

Populations of mobile and communicating agents describe a vast array of technological and natural systems, ranging from sensor networks to animal groups. Here, we investigate how a group-level agreement may emerge in the continuously…

Physics and Society · Physics 2012-01-25 Andrea Baronchelli , Albert Diaz-Guilera

We examine a naming game with two agents trying to establish a common vocabulary for n objects. Such efforts lead to the emergence of language that allows for an efficient communication and exhibits some degree of homonymy and synonymy.…

Computation and Language · Computer Science 2015-05-13 Adam Lipowski , Dorota Lipowska

Data sharing issues pervade online social and economic environments. To foster social progress, it is important to develop models of the interaction between data producers and consumers that can promote the rise of cooperation between the…

Computer Science and Game Theory · Computer Science 2021-01-27 Víctor Gallego , Roi Naveiro , David Ríos Insua , Wolfram Rozas

Social conventions govern countless behaviors all of us engage in every day, from how we greet each other to the languages we speak. But how can shared conventions emerge spontaneously in the absence of a central coordinating authority? The…

Physics and Society · Physics 2017-01-26 Andrea Baronchelli

We consider a broad class of stochastic imitation dynamics over networks, encompassing several well known learning models such as the replicator dynamics. In the considered models, players have no global information about the game…

Systems and Control · Computer Science 2021-03-02 Lorenzo Zino , Giacomo Como , Fabio Fagnani

Semantic mapping is the incremental process of "mapping" relevant information of the world (i.e., spatial information, temporal events, agents and actions) to a formal description supported by a reasoning engine. Current research focuses on…

Robotics · Computer Science 2016-06-14 Roberto Capobianco , Jacopo Serafin , Johann Dichtl , Giorgio Grisetti , Luca Iocchi , Daniele Nardi

Inspired by previous work on emergent communication in referential games, we propose a novel multi-modal, multi-step referential game, where the sender and receiver have access to distinct modalities of an object, and their information…

Machine Learning · Computer Science 2018-04-18 Katrina Evtimova , Andrew Drozdov , Douwe Kiela , Kyunghyun Cho

The structure of naming systems in natural languages hinges on a trade-off between high informativeness and low complexity. Prior work capitalizes on information theory to formalize these notions; however, these studies generally rely on…

Computation and Language · Computer Science 2025-11-25 Phong Le , Mees Lindeman , Raquel G. Alhama