English
Related papers

Related papers: Deludedly Agreeing to Agree

200 papers

The problem of existence of adaptive confidence bands for an unknown density $f$ that belongs to a nested scale of H\"{o}lder classes over $\mathbb{R}$ or $[0,1]$ is considered. Whereas honest adaptive inference in this problem is…

Statistics Theory · Mathematics 2012-02-24 Marc Hoffmann , Richard Nickl

We all have preferences when multiple choices are available. If we insist on satisfying our preferences only, we may suffer a loss due to conflicts with other people's identical selections. Such a case applies when the choice cannot be…

Theoretical Economics · Economics 2023-02-21 Hiroaki Shinkawa , Nicolas Chauvet , Guillaume Bachelier , André Röhm , Ryoichi Horisaki , Makoto Naruse

In this paper we study the problem of information sharing among rational self-interested agents as a dynamic game of asymmetric information. We assume that the agents imperfectly observe a Markov chain and they are called to decide whether…

Computer Science and Game Theory · Computer Science 2021-03-30 Konstantinos Ntemos , George Pikramenos , Nicholas Kalouptsidis

Recent discussion in the public sphere about algorithmic classification has involved tension between competing notions of what it means for a probabilistic classification to be fair to different groups. We formalize three fairness…

Machine Learning · Computer Science 2016-11-18 Jon Kleinberg , Sendhil Mullainathan , Manish Raghavan

Faithful explanations are essential for machine learning models in high-stakes applications. Inherently interpretable models are well-suited for these applications because they naturally provide faithful explanations by revealing their…

Machine Learning · Computer Science 2025-02-28 Chudi Zhong , Panyu Chen , Cynthia Rudin

Large language models are increasingly deployed as cooperating agents, yet their behavior in adversarial consensus settings has not been systematically studied. We evaluate LLM-based agents on a Byzantine consensus game over scalar values…

Multiagent Systems · Computer Science 2026-03-13 Frédéric Berdoz , Leonardo Rugli , Roger Wattenhofer

Machine learning researchers and practitioners steadily enlarge the multitude of successful learning models. They achieve this through in-depth theoretical analyses and experiential heuristics. However, there is no known general-purpose…

Computational Complexity · Computer Science 2023-10-18 Matthias C. Caro

We consider active learning under incentive compatibility constraints. The main application of our results is to economic experiments, in which a learner seeks to infer the parameters of a subject's preferences: for example their attitudes…

Computer Science and Game Theory · Computer Science 2019-11-15 Federico Echenique , Siddharth Prasad

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

Explainable models in Artificial Intelligence are often employed to ensure transparency and accountability of AI systems. The fidelity of the explanations are dependent upon the algorithms used as well as on the fidelity of the data. Many…

Machine Learning · Computer Science 2019-07-31 Muhammad Aurangzeb Ahmad , Carly Eckert , Ankur Teredesai

We consider continuous-time consensus systems whose interactions satisfy a form or reciprocity that is not instantaneous, but happens over time. We show that these systems have certain desirable properties: They always converge…

Systems and Control · Computer Science 2015-10-20 Samuel Martin , Julien M. Hendrickx

The field of information retrieval often works with limited and noisy data in an attempt to classify documents into subjective categories, e.g., relevance, sentiment and controversy. We typically quantify a notion of agreement to understand…

Information Retrieval · Computer Science 2018-06-14 John Foley

This paper studies a consensus problem in multidimensional networks having the same agent-to-agent interaction pattern under both intra- and cross-layer time delays. Several conditions for the agents to asymptotically reach a consensus are…

Systems and Control · Electrical Eng. & Systems 2025-07-01 Hoang Huy Vu , Quyen Ngoc Nguyen , Tuynh Van Pham , Chuong Van Nguyen , Minh Hoang Trinh

In repeated interactions between individuals, we do not expect that exactly the same situation will occur from one time to another. Contrary to what is common in models of repeated games in the literature, most real situations may differ a…

Populations and Evolution · Quantitative Biology 2007-05-23 Anders Eriksson , Kristian Lindgren

This paper focuses on finite-player incomplete information games where players may hold mutually inconsistent beliefs without a common prior. We introduce absolute continuity of beliefs, extending the classical notion of absolutely…

Theoretical Economics · Economics 2025-12-02 Denis Kojevnikov , Kyungchul Song

A Bayesian player acting in an infinite multi-player game learns to predict the other players' strategies if his prior assigns positive probability to their play (or contains a grain of truth). Kalai and Lehrer's classic grain of truth…

Computer Science and Game Theory · Computer Science 2025-08-25 Cole Wyeth , Marcus Hutter , Jan Leike , Jessica Taylor

When people share the same documents and observations yet reach different conclusions, the disagreement often shifts into a judgment that the other party is cognitively defective, irrational, or acting in bad faith. This paper argues that…

Artificial Intelligence · Computer Science 2026-05-13 Toru Takahashi

We study a model of opinion formation where the opinions in conflict are not equivalent. This is the case when the subject of the decision is to respect a norm or a law. In such scenarios, one of the possible behaviors is to abide by the…

Physics and Society · Physics 2010-03-29 M. F. Laguna , G. Abramson , S. Risau-Gusman , J. R. Iglesias

The behaviour of multi-agent learning in many player games has been shown to display complex dynamics outside of restrictive examples such as network zero-sum games. In addition, it has been shown that convergent behaviour is less likely to…

Computer Science and Game Theory · Computer Science 2023-07-27 Aamal Hussain , Dan Leonte , Francesco Belardinelli , Georgios Piliouras

It has been suggested that adversarial examples cause deep learning models to make incorrect predictions with high confidence. In this work, we take the opposite stance: an overly confident model is more likely to be vulnerable to…

Machine Learning · Computer Science 2018-02-14 Angus Galloway , Graham W. Taylor , Medhat Moussa