English
Related papers

Related papers: Recursive Metropolis-Hastings Naming Game: Symbol …

200 papers

The exponential growth of scientific knowledge has made the automated generation of scientific hypotheses that combine novelty, feasibility, and research value a core challenge. Existing methods based on large language models fail to…

Artificial Intelligence · Computer Science 2025-08-05 Shiyang Duan , Yuan Tian , Qi Bing , Xiaowei Shao

Pseudo-marginal Metropolis-Hastings (pmMH) is a versatile algorithm for sampling from target distributions which are not easy to evaluate point-wise. However, pmMH requires good proposal distributions to sample efficiently from the target,…

Computation · Statistics 2018-07-30 Johan Dahlin , Adrian Wills , Brett Ninness

With more advanced natural language understanding and reasoning capabilities, large language model (LLM)-powered agents are increasingly developed in simulated environments to perform complex tasks, interact with other agents, and exhibit…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-11-07 Zhiqiang Xie , Hao Kang , Ying Sheng , Tushar Krishna , Kayvon Fatahalian , Christos Kozyrakis

Existing game AI research mainly focuses on enhancing agents' abilities to win games, but this does not inherently make humans have a better experience when collaborating with these agents. For example, agents may dominate the collaboration…

Human-Computer Interaction · Computer Science 2024-01-31 Yiming Gao , Feiyu Liu , Liang Wang , Zhenjie Lian , Dehua Zheng , Weixuan Wang , Wenjin Yang , Siqin Li , Xianliang Wang , Wenhui Chen , Jing Dai , Qiang Fu , Wei Yang , Lanxiao Huang , Wei Liu

To reach consensus among interacting agents is a problem of interest for social, economical, and political systems. A computational and mathematical framework to investigate consensus dynamics on complex networks is naming games. In…

Physics and Society · Physics 2018-09-10 Zhong-Yan Fan , Ying-Cheng Lai , Wallace Kit-Sang Tang

Language-guided robots must be able to both ask humans questions and understand answers. Much existing work focuses only on the latter. In this paper, we go beyond instruction following and introduce a two-agent task where one agent…

Computation and Language · Computer Science 2020-10-07 Homero Roman Roman , Yonatan Bisk , Jesse Thomason , Asli Celikyilmaz , Jianfeng Gao

Research on emergent communication between deep-learning-based agents has received extensive attention due to its inspiration for linguistics and artificial intelligence. However, previous attempts have hovered around emerging communication…

We present novel techniques for neuro-symbolic concurrent stochastic games, a recently proposed modelling formalism to represent a set of probabilistic agents operating in a continuous-space environment using a combination of neural network…

Computer Science and Game Theory · Computer Science 2022-06-22 Rui Yan , Gabriel Santos , Xiaoming Duan , David Parker , Marta Kwiatkowska

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

This short note is a self-contained and basic introduction to the Metropolis-Hastings algorithm, this ubiquitous tool used for producing dependent simulations from an arbitrary distribution. The document illustrates the principles of the…

Computation · Statistics 2016-01-28 Christian P. Robert

Substantial research on deep learning-based emergent communication uses the referential game framework, specifically the Lewis signaling game, however we argue that successful communication in this game typically only need one or two…

Machine Learning · Computer Science 2024-12-05 Zheyuan Zhang

In MCMC methods, such as the Metropolis-Hastings (MH) algorithm, the Gibbs sampler, or recent adaptive methods, many different strategies can be proposed, often associated in practice to unknown rates of convergence. In this paper we…

Statistics Theory · Mathematics 2007-06-13 Didier Chauveau , Pierre Vandekerkhove

In recent times, the research field of language dynamics has focused on the investigation of language evolution, dividing the work in three evolutive steps, according to the level of complexity: lexicon, categories and grammar. The Naming…

Physics and Society · Physics 2013-07-08 L. Pucci , P. Gravino , V. D. P. Servedio

The Naming Game is a model of non-equilibrium dynamics for the self-organized emergence of a linguistic convention or a communication system in a population of agents with pairwise local interactions. We present an extensive study of its…

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

We present ESCELL, a method for developing an emergent symbolic language of communication between multiple agents reasoning about cells. We show how agents are able to cooperate and communicate successfully in the form of symbols similar to…

Artificial Intelligence · Computer Science 2020-07-21 Aritra Chowdhury , James R. Kubricht , Anup Sood , Peter Tu , Alberto Santamaria-Pang

In this article we propose multiplication based random walk Metropolis Hastings (MH) algorithm on the real line. We call it the random dive MH (RDMH) algorithm. This algorithm, even if simple to apply, was not studied earlier in Markov…

Computation · Statistics 2013-10-21 Somak Dutta

Hypothesis Testing Minority Game (HMG) is a variant of the standard Minority Game (MG) that models the inertial behavior of agents in the market. In the earlier study of our group, we find that agents cooperate better in HMG than in the…

Physics and Society · Physics 2009-11-13 H. F. Chau , V. H. Chan , F. K. Chow

The ability of algorithms to evolve or learn (compositional) communication protocols has traditionally been studied in the language evolution literature through the use of emergent communication tasks. Here we scale up this research by…

Artificial Intelligence · Computer Science 2018-04-12 Angeliki Lazaridou , Karl Moritz Hermann , Karl Tuyls , Stephen Clark

Probabilistic programming languages can simplify the development of machine learning techniques, but only if inference is sufficiently scalable. Unfortunately, Bayesian parameter estimation for highly coupled models such as regressions and…

Machine Learning · Statistics 2015-03-10 Yutian Chen , Vikash Mansinghka , Zoubin Ghahramani

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