English
Related papers

Related papers: Language structure in the n-object naming game

200 papers

The network reciprocity is an important dynamic rule fostering the emergence of cooperation among selfish individuals. This was reported firstly in the seminal work of Nowak and May, where individuals were arranged on the regular lattice…

Adaptation and Self-Organizing Systems · Physics 2015-06-15 Gui-Qing Zhang , Qi-Bo Sun , Lin Wang

Natural language has the universal properties of being compositional and grounded in reality. The emergence of linguistic properties is often investigated through simulations of emergent communication in referential games. However, these…

Computation and Language · Computer Science 2024-07-26 Tom Kouwenhoven , Max Peeperkorn , Bram van Dijk , Tessa Verhoef

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

Methods and insights from statistical physics are finding an increasing variety of applications where one seeks to understand the emergent properties of a complex interacting system. One such area concerns the dynamics of language at a…

Physics and Society · Physics 2015-11-13 Richard A. Blythe

Language has been a dynamic system and word meanings always have been changed over times. Every time a novel concept or sense is introduced, we need to assign it a word to express it. Also, some changes have happened because the result of a…

Computation and Language · Computer Science 2020-03-12 Zahra Shekarchi , Yang Xu

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…

Physics and Society · Physics 2011-07-27 Andrea Baronchelli , Luca Dall'Asta , Alain Barrat , Vittorio Loreto

People make strategic decisions many times a day - during negotiations, when coordinating actions with others, or when choosing partners for cooperation. The resulting dynamics can be studied with learning theory and evolutionary game…

Populations and Evolution · Quantitative Biology 2026-03-26 Marta C. Couto , Fernando P. Santos , Christian Hilbe

This paper presents a new model for word sense disambiguation formulated in terms of evolutionary game theory, where each word to be disambiguated is represented as a node on a graph whose edges represent word relations and senses are…

Artificial Intelligence · Computer Science 2017-04-07 Rocco Tripodi , Marcello Pelillo

Speakers repeat constructions frequently in dialogue. Due to their peculiar information-theoretic properties, repetitions can be thought of as a strategy for cost-effective communication. In this study, we focus on the repetition of…

Computation and Language · Computer Science 2022-10-18 Mario Giulianelli , Arabella Sinclair , Raquel Fernández

Modern multilingual models are trained on concatenated text from multiple languages in hopes of conferring benefits to each (positive transfer), with the most pronounced benefits accruing to low-resource languages. However, recent work has…

Computation and Language · Computer Science 2020-10-08 Zirui Wang , Zachary C. Lipton , Yulia Tsvetkov

Recent studies suggest that very small language models (SLMs) can generate surprisingly coherent text when trained on simplified, child-directed corpora such as TinyStories. These findings have been interpreted as evidence that readability…

Computation and Language · Computer Science 2025-10-17 Ivan Lee , Taylor Berg-Kirkpatrick

As is the case of many signals produced by complex systems, language presents a statistical structure that is balanced between order and disorder. Here we review and extend recent results from quantitative characterisations of the degree of…

Computation and Language · Computer Science 2015-03-05 Marcelo A Montemurro , Damián H Zanette

We consider misinformation games, i.e., multi-agent interactions where the players are misinformed with regards to the game that they play, essentially having an \emph{incorrect} understanding of the game setting, without being aware of…

Computer Science and Game Theory · Computer Science 2023-07-06 Constantinos Varsos , Giorgos Flouris , Marina Bitsaki

Language is far more than a communication tool. A wealth of information - including but not limited to the identities, psychological states, and social contexts of its users - can be gleaned through linguistic markers, and such insights are…

We study the public goods game in the noisy case by considering the players with inhomogeneous activity teaching on a square lattice. It is shown that the introduction of the inhomogeneous activity of teaching of the players can remarkably…

Physics and Society · Physics 2009-11-13 Jian-Yue Guan , Zhi-Xi Wu , Ying-Hai Wang

Communicating in natural language is a powerful tool in multi-agent settings, as it enables independent agents to share information in partially observable settings and allows zero-shot coordination with humans. However, most prior works…

Artificial Intelligence · Computer Science 2025-02-11 Bidipta Sarkar , Warren Xia , C. Karen Liu , Dorsa Sadigh

The efficient use of available resources is a key factor in achieving success on both personal and organizational levels. One of the crucial resources in knowledge economy is time. The ability to force others to adapt to our schedule even…

Multiagent Systems · Computer Science 2017-06-06 Michal Kakol , Radoslaw Nielek , Adam Wierzbicki

We model the communication of narratives as a cheap-talk game under model uncertainty. The sender has private information about the true data generating process of publicly observable data. The receiver is uncertain about how to interpret…

Theoretical Economics · Economics 2025-07-09 Gerrit Bauch , Manuel Foerster

Linguistic relations in oral conversations present how opinions are constructed and developed in a restricted time. The relations bond ideas, arguments, thoughts, and feelings, re-shape them during a speech, and finally build knowledge out…

Computation and Language · Computer Science 2017-03-02 Ceyda Sanli , Anupam Mondal , Erik Cambria

A number of recent works have proposed techniques for end-to-end learning of communication protocols among cooperative multi-agent populations, and have simultaneously found the emergence of grounded human-interpretable language in the…

Computation and Language · Computer Science 2017-08-22 Satwik Kottur , José M. F. Moura , Stefan Lee , Dhruv Batra