• Corpus ID: 14216643

Strategies for fast convergence in semiotic dynamics

  title={Strategies for fast convergence in semiotic dynamics},
  author={Andrea Baronchelli and Luca Dall’Asta and Alain Barrat and Vittorio Loreto},
Semiotic dynamics is a novel field that studies how semiotic conventions spread and stabilize in a population of agents. This is a central issue both for theoretical and technological reasons since large system made up of communicating agents, like web communities or artificial embodied agents teams, are getting widespread. In this paper we discuss a recently introduced simple multi-agent model which is able to account for the emergence of a shared vocabulary in a population of agents. In… 

Figures from this paper

On the evolutionary language game in structured and adaptive populations

An evolutionary model for the emergence of shared linguistic convention in a population of agents whose social structure is modelled by complex networks is proposed, and a process of convergence towards a common language is shown and how the topology of the underlying networks affects its dynamics is explored.

Agreement dynamics on interaction networks with diverse topologies.

We review the behavior of a recently introduced model of agreement dynamics, called the "Naming Game." This model describes the self-organized emergence of linguistic conventions and the

The Naming Game in social networks: community formation and consensus engineering

This study finds that networks with strong community structure hinder the system from reaching global agreement; the evolution of the Naming Game in these networks maintains clusters of coexisting opinions indefinitely; and investigates agent-based network strategies to facilitate convergence to global consensus.

Naming Games in Spatially-Embedded Random Networks

The Naming Game is a minimal model, employing local communications that captures the emergence of shared communication schemes (languages) in a population of autonomous semiotic agents that serves as a model for agreement dynamics in large-scale, autonomously operating wireless sensor networks.

Dynamics of Naming Games in Random Geometric Networks

The late-stage temporal behavior of the dynamics of the Naming Game can be understood in terms of the theory of coarsening, occurring in domain and phase ordering in physical and chemical systems.

Understanding How Dominance Affects the Emergence of Agreement in a Social Network: The Case of Naming Game

  • S. MaityAnimesh Mukherjee
  • Computer Science
    2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing
  • 2012
This study focuses on the impact of dominance of certain opinions over others in pursuit of faster agreement on social networks and proposes two models to incorporate dominance of the opinions.

Artificial language evolution on a dynamical interaction network

This dissertation studies the impact of a dynamical interaction network on the distributed learning of a common language. We derive a new algorithm for generating realistic complex networks, called

Language Evolution on a Dynamic Social Network

It is shown that by varying the interaction topology during the learning process, convergence can be achieved very rapidly, at the expense of only a small decrease in the quality of the solution.

Topological Aspects of the Multi-Language Phases of the Naming Game on Community-Based Networks

It is shown that metastable states correspond to genuine multi-language phases, emerging in the thermodynamic limit when the fraction of links connecting communities drops below critical thresholds.

Carving language for social coordination: A dynamical approach

It is argued that shared symbolic patterns emerge and stabilize through a process of local reciprocal linguistic alignment, which come to facilitate and refine social coordination by enabling the alignment, joint construction and navigation of conceptual models and actions.



The evolutionary language game: an orthogonal approach.

Sharp transition towards shared vocabularies in multi-agent systems

A microscopic model of communicating autonomous agents performing language games without any central control is introduced and it is shown that the system undergoes a disorder/order transition, going through a sharp symmetry breaking process to reach a shared set of conventions.

The evolutionary language game.

This work explores how evolutionary game dynamics have to be modified to accomodate a mathematical framework for the evolution of language and provides a simple explanation why homonomy is common while synonymy is rare.

The Dissemination of Culture

Despite tendencies toward convergence, differences between individuals and groups continue to exist in beliefs, attitudes, and behavior. An agent-based adaptive model reveals the effects of a

Opinion evolution in closed community

A simple Ising spin model which can describe a mechanism of making a decision in a closed community is proposed. It is shown via standard Monte Carlo simulations that very simple rules lead to rather

Language as a Complex Adaptive System

It is shown that five principles gleaned from biology are crucial: reinforcement learning, self-organisation, selectionism, co-evolution through structural coupling, and level formation.

Biological evolution of the Saussurean sign as a component of the language acquisition device

A Self-Organizing Spatial Vocabulary

This paper reports on a computational experiment in which a group of distributed agents develop ways to identify each other using names or spatial descriptions, and shows that the proposed mechanism copes with the acquisition of an existing vocabulary by new agents entering the community and with an expansion of the set of meanings.

Mixing beliefs among interacting agents

We present a model of opinion dynamics in which agents adjust continuous opinions as a result of random binary encounters whenever their difference in opinion is below a given threshold. High

Kinetics of monomer-monomer surface catalytic reactions.

  • Krapivsky
  • Chemistry
    Physical review. A, Atomic, molecular, and optical physics
  • 1992
The kinetics of an irreversible monomer-monomer model of heterogeneous catalysis is studied and it is found that the dynamics of the process is a superposition of zero-temperature spin-flip dynamics and infinite-tem temperature spin-exchange dynamics.