Emergence of linguistic conventions in multi-agent reinforcement learning

11/17/2018
by   Dorota Lipowska, et al.
0

Recently, emergence of signaling conventions, among which language is a prime example, draws a considerable interdisciplinary interest ranging from game theory, to robotics to evolutionary linguistics. Such a wide spectrum of research is based on much different assumptions and methodologies, but complexity of the problem precludes formulation of a unifying and commonly accepted explanation. We examine formation of signaling conventions in a framework of a multi-agent reinforcement learning model. When the network of interactions between agents is a complete graph or a sufficiently dense random graph, a global consensus is typically reached with the emerging language being a nearly unique object-word mapping or containing some synonyms and homonyms. On finite-dimensional lattices, the model gets trapped in disordered configurations with a local consensus only. Such a trapping can be avoided by introducing a population renewal, which in the presence of superlinear reinforcement restores an ordinary surface-tension driven coarsening and considerably enhances formation of efficient signaling.

READ FULL TEXT

page 6

page 10

page 12

page 13

research
07/23/2023

Decentralized Adaptive Formation via Consensus-Oriented Multi-Agent Communication

Adaptive multi-agent formation control, which requires the formation to ...
research
08/22/2023

FoX: Formation-aware exploration in multi-agent reinforcement learning

Recently, deep multi-agent reinforcement learning (MARL) has gained sign...
research
04/25/2017

The Emergence of Consensus: A Primer

The origin of population-scale coordination has puzzled philosophers and...
research
04/09/2020

Re-conceptualising the Language Game Paradigm in the Framework of Multi-Agent Reinforcement Learning

In this paper, we formulate the challenge of re-conceptualising the lang...
research
02/09/2021

Structured Diversification Emergence via Reinforced Organization Control and Hierarchical Consensus Learning

When solving a complex task, humans will spontaneously form teams and to...
research
07/24/2023

Consensus-based Participatory Budgeting for Legitimacy: Decision Support via Multi-agent Reinforcement Learning

The legitimacy of bottom-up democratic processes for the distribution of...
research
03/24/2021

Are energy savings the only reason for the emergence of bird echelon formation?

We analyze the conditions under which the emergence of frequently observ...

Please sign up or login with your details

Forgot password? Click here to reset