English
Related papers

Related papers: Naming Game on Adaptive Weighted Networks

200 papers

We present a novel Bayesian approach to semiotic dynamics, which is a cognitive analogue of the naming game model restricted to two conventions. The one-shot learning that characterizes the agent dynamics in the basic naming game is…

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

We employ a game theoretic approach to formulate communication between two nodes over a wireless link in the presence of an adversary. We define a constrained, two-player, zero-sum game between a transmitter/receiver pair with adaptive…

Information Theory · Computer Science 2014-07-10 Koorosh Firouzbakht , Guevara Noubir , Masoud Salehi

We study the process of multi-agent reinforcement learning in the context of load balancing in a distributed system, without use of either central coordination or explicit communication. We first define a precise framework in which to study…

Artificial Intelligence · Computer Science 2014-11-17 A. Schaerf , Y. Shoham , M. Tennenholtz

We study a mixed population of adaptive agents with small and large memories, competing in a minority game. If the agents are sufficiently adaptive, we find that the average winnings per agent can exceed that obtainable in the corresponding…

Condensed Matter · Physics 2009-10-31 N. F. Johnson , P. M. Hui , D. Zheng , M. Hart

Important decisions are likely made by groups of agents. Thus group decision making is very common in practice. Very transparent group aggregating rules are given by weighted voting, where each agent is assigned a weight. Here a proposal is…

Combinatorics · Mathematics 2014-01-08 Sascha Kurz , Nikolas Tautenhahn

Evolution and propagation of the world's languages is a complex phenomenon, driven, to a large extent, by social interactions. Multilingual society can be seen as a system of interacting agents, where the interaction leads to a modification…

Social and Information Networks · Computer Science 2018-05-03 Tomasz Raducha , Tomasz Gubiec

In social dilemmas, most interactions are transient and susceptible to restructuring, leading to continuous changes in social networks over time. Typically, agents assess the rewards of their current interactions and adjust their…

Physics and Society · Physics 2025-11-25 Xiaojin Xiong , Yichao Yao , Minyu Feng , Manuel Chica

We introduce an approach to evaluate language model (LM) agency using negotiation games. This approach better reflects real-world use cases and addresses some of the shortcomings of alternative LM benchmarks. Negotiation games enable us to…

Computation and Language · Computer Science 2026-02-19 Tim R. Davidson , Veniamin Veselovsky , Martin Josifoski , Maxime Peyrard , Antoine Bosselut , Michal Kosinski , Robert West

It is often the case that the best performing language model is an ensemble of a neural language model with n-grams. In this work, we propose a method to improve how these two models are combined. By using a small network which predicts the…

Computation and Language · Computer Science 2018-10-29 Anton Bakhtin , Arthur Szlam , Marc'Aurelio Ranzato , Edouard Grave

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

In this work we introduce a new model of decision-making by agents in a social network. Agents have innate preferences over the strategies but, because of the social interactions, the decision of the agents are not only affected by their…

Computer Science and Game Theory · Computer Science 2020-02-05 Angelo Fanelli , Dimitris Fotakis

We consider two social consensus models, the AB-model and the Naming Game restricted to two conventions, which describe a population of interacting agents that can be in either of two equivalent states (A or B) or in a third mixed (AB)…

Physics and Society · Physics 2010-01-08 Xavier Castelló , Andrea Baronchelli , Vittorio Loreto

We propose a distributed algorithm for multiagent systems that aim to optimize a common objective when agents differ in their estimates of the objective-relevant state of the environment. Each agent keeps an estimate of the environment and…

Systems and Control · Electrical Eng. & Systems 2019-12-10 Sina Arefizadeh , Ceyhun Eksin

Simple reference games are of central theoretical and empirical importance in the study of situated language use. Although language provides rich, compositional truth-conditional semantics to facilitate reference, speakers and listeners may…

Computation and Language · Computer Science 2018-10-10 Judy Hanwen Shen , Matthias Hofer , Bjarke Felbo , Roger Levy

Albrecht and Stone (2018) state that modeling of changing behaviors remains an open problem "due to the essentially unconstrained nature of what other agents may do". In this work we evaluate the adaptability of neural artificial agents…

Computation and Language · Computer Science 2024-02-08 Philipp Sadler , Sherzod Hakimov , David Schlangen

The emergence of complex networks from evolutionary games is studied occurring when agents are allowed to switch interaction partners. For this purpose a coevolutionary iterated Prisoner's Dilemma game is defined on a random network with…

Disordered Systems and Neural Networks · Physics 2007-05-23 Holger Ebel , Stefan Bornholdt

Language carries thought and coordination among humans but rarely reaches further along the spectrum of diverse intelligence. Yet non-neural systems -- from gene regulatory networks and microbial consortia to fungi -- are increasingly…

Machine Learning · Computer Science 2026-05-19 Yanbo Zhang , Michael Levin

In this paper we analyze the effect of a non-trivial topology on the dynamics of the so-called Naming Game, a recently introduced model which addresses the issue of how shared conventions emerge spontaneously in a population of agents. We…

Statistical Mechanics · Physics 2007-05-23 Luca Dall'Asta , Andrea Baronchelli , Alain Barrat , Vittorio Loreto

Large Language Model (LLM)-based agents are increasingly deployed in multi-agent scenarios where coordination is crucial but not always assured. Research shows that the way strategic scenarios are framed linguistically can affect…

Multiagent Systems · Computer Science 2025-11-05 Alessio Buscemi , Daniele Proverbio , Alessandro Di Stefano , The Anh Han , German Castignani , Pietro Liò

We consider a class of adaptive network models where links can only be created or deleted between nodes in different states. These models provide an approximate description of a set of systems where nodes represent agents moving in physical…

Physics and Society · Physics 2016-08-24 Li Chen , Cristián Huepe , Thilo Gross