English
Related papers

Related papers: Learning to agree over large state spaces

200 papers

With the advent of online networks, societies are substantially more connected with individual members able to easily modify and maintain their own social links. Here, we show that active network maintenance exposes agents to confirmation…

Physics and Society · Physics 2016-11-23 V. Ngampruetikorn , Greg J Stephens

Recent advances in large-scale language modeling and generation have enabled the creation of dialogue agents that exhibit human-like responses in a wide range of conversational scenarios spanning a diverse set of tasks, from general…

Computation and Language · Computer Science 2022-05-12 Abraham Sanders , Tomek Strzalkowski , Mei Si , Albert Chang , Deepanshu Dey , Jonas Braasch , Dakuo Wang

Artificially intelligent agents deployed in the real-world will require the ability to reliably \textit{cooperate} with humans (as well as other, heterogeneous AI agents). To provide formal guarantees of successful cooperation, we must make…

Machine Learning · Computer Science 2024-07-02 Robert Loftin , Saptarashmi Bandyopadhyay , Mustafa Mert Çelikok

We here propose a model to simulate the process of opinion formation, which accounts for the mutual affinity between interacting agents. Opinion and affinity evolve self-consistently, manifesting a highly non trivial interplay. A continuous…

Physics and Society · Physics 2009-09-29 Franco Bagnoli , Timoteo Carletti , Duccio Fanelli , Alessio Guarino , Andrea Guazzini

Humans work together to solve common problems by having discussions, explaining, and agreeing or disagreeing with each other. Similarly, if a system can have discussions with humans when solving tasks, it can improve the system's…

Computation and Language · Computer Science 2024-01-31 Masahiro Kaneko , Graham Neubig , Naoaki Okazaki

We consider a coupled Polya's urn scheme for social dynamics on networks. Agents hold continuum-valued opinions on a two-state issue and randomly converse with their neighbors on a graph, agreeing on one of the two states. The probability…

Probability · Mathematics 2023-07-04 Andrew Melchionna

Existing open-domain dialogue generation models are usually trained to mimic the gold response in the training set using cross-entropy loss on the vocabulary. However, a good response does not need to resemble the gold response, since there…

Computation and Language · Computer Science 2020-10-06 Wei-Jen Ko , Avik Ray , Yilin Shen , Hongxia Jin

Negotiation is a crucial ability in human communication. Recently, there has been a resurgent research interest in negotiation dialogue systems, whose goal is to create intelligent agents that can assist people in resolving conflicts or…

Computation and Language · Computer Science 2024-02-05 Haolan Zhan , Yufei Wang , Tao Feng , Yuncheng Hua , Suraj Sharma , Zhuang Li , Lizhen Qu , Zhaleh Semnani Azad , Ingrid Zukerman , Gholamreza Haffari

In this work, we analyze the performance of a simple majority-rule protocol solving a fundamental coordination problem in distributed systems - \emph{binary majority consensus}, in the presence of probabilistic message loss. Using…

Information Theory · Computer Science 2022-03-09 Ran Tamir , Ariel Livshits , Yonatan Shadmi

People in conversation entrain their linguistic behaviours through spontaneous alignment mechanisms [7] - both in face-to-face and computer-mediated communication (CMC) [8]. In CMC, one of the mechanisms through which linguistic entrainment…

Computation and Language · Computer Science 2023-12-01 Bruno D. Ferreira-Saraiva , Joao P. Matos-Carvalho , Manuel Pita

Opinion polarization is on the rise, causing concerns for the openness of public debates. Additionally, extreme opinions on different topics often show significant correlations. The dynamics leading to these polarized ideological opinions…

Physics and Society · Physics 2021-02-03 Fabian Baumann , Philipp Lorenz-Spreen , Igor M. Sokolov , Michele Starnini

Modelling efforts in opinion dynamics have to a large extent ignored that opinion exchange between individuals can also have an effect on how willing they are to express their opinion publicly. Here, we introduce a model of public opinion…

Physics and Society · Physics 2020-10-14 Felix Gaisbauer , Eckehard Olbrich , Sven Banisch

Our research is focused on making a human-like question answering system which can answer rationally. The distinguishing characteristic of our approach is that it will use automated common sense reasoning to truly "understand" dialogues,…

Artificial Intelligence · Computer Science 2019-09-19 Kinjal Basu

Opinion dynamics of random-walking agents on finite two-dimensional lattices is studied. In the model, the opinion is continuous, and both the lattice and the opinion can be either periodic or non-periodic. At each time step, all agents…

Physics and Society · Physics 2012-04-27 Suhan Ree

We study a model of opinion dynamics introduced by Krause: each agent has an opinion represented by a real number, and updates its opinion by averaging all agent opinions that differ from its own by less than 1. We give a new proof of…

Multiagent Systems · Computer Science 2009-03-13 Vincent D. Blondel , Julien M. Hendrickx , John N. Tsitsiklis

We study settings in which agents with incomplete preferences need to make a collective decision. We focus on a process of majority dynamics where issues are addressed one at a time and undecided agents follow the opinion of the majority.…

Computer Science and Game Theory · Computer Science 2022-05-03 Sirin Botan , Simon Rey , Zoi Terzopoulou

Consensus decision-making in social groups strongly depends on communication links that determine to whom individuals send, and from whom they receive, information. Here, we ask how consensus decisions are affected by strategic updating of…

Following the Bayesian communication learning paradigm, we propose a finite population learning concept to capture the level of information aggregation in any given network, where agents are allowed to communicate with neighbors repeatedly…

Social and Information Networks · Computer Science 2012-12-13 Jianqing Fan , Xin Tong , Yao Zeng

We propose a framework for probability aggregation based on propositional probability logic. Unlike conventional judgment aggregation, which focuses on static rationality, our model addresses dynamic rationality by ensuring that collective…

Artificial Intelligence · Computer Science 2025-08-27 Polina Gordienko , Christoph Jansen , Thomas Augustin , Martin Rechenauer

Inspired by e-participation systems, in this paper we propose a new model to represent human debates and methods to obtain collective conclusions from them. This model overcomes drawbacks of existing approaches by allowing users to…

Artificial Intelligence · Computer Science 2020-07-15 Jordi Ganzer , Natalia Criado , Maite Lopez-Sanchez , Simon Parsons , Juan A. Rodriguez-Aguilar