English
Related papers

Related papers: Common $p$-Belief with Plausibility Measures: Exte…

200 papers

According to Aumann's celebrated theorem, rational agents cannot agree to disagree. In other words, agents who once shared a common prior probability distribution and who have common knowledge about their posteriors cannot assign different…

Quantum Physics · Physics 2026-01-21 Matthew Leifer , Cristhiano Duarte

A celebrated 1976 theorem of Aumann asserts that honest, rational Bayesian agents with common priors will never "agree to disagree": if their opinions about any topic are common knowledge, then those opinions must be equal. Economists have…

Computational Complexity · Computer Science 2007-05-23 Scott Aaronson

Through set-theoretic formalization of the notion of common knowledge, Aumann proved that if two agents have the common priors, and their posteriors for a given event are common knowledge, then their posteriors must be equal. In this paper…

Neurons and Cognition · Quantitative Biology 2014-07-29 Andrei Khrennikov , Irina Basieva

Plausibility measures are structures for reasoning in the face of uncertainty that generalize probabilities, unifying them with weaker structures like possibility measures and comparative probability relations. So far, the theory of…

Quantum Physics · Physics 2015-05-07 Tobias Fritz , Matthew Leifer

Agreement theorems are no-go results about rational disagreement: if two agents start from a common prior and their posterior beliefs are common knowledge, they cannot assign different probabilities to the same event. Standard treatments of…

Quantum Physics · Physics 2026-03-26 Carlo Cepollaro , Andrea Di Biagio

We study the set of possible joint posterior belief distributions of a group of agents who share a common prior regarding a binary state, and who observe some information structure. For two agents we introduce a quantitative version of…

Theoretical Economics · Economics 2020-12-24 Itai Arieli , Yakov Babichenko , Fedor Sandomirskiy , Omer Tamuz

We study a model of information aggregation and social learning recently proposed by Jadbabaie, Sandroni, and Tahbaz-Salehi, in which individual agents try to learn a correct state of the world by iteratively updating their beliefs using…

Social and Information Networks · Computer Science 2011-03-24 Pooya Molavi , Ali Jadbabaie

We study a setting where Bayesian agents with a common prior have private information related to an event's outcome and sequentially make public announcements relating to their information. Our main result shows that when agents' private…

Computer Science and Game Theory · Computer Science 2022-11-28 Yuqing Kong , Grant Schoenebeck

We formulate and prove an Agreement Theorem for quantum mechanics (QM), describing when two agents, represented by separate laboratories, can or cannot maintain differing probability estimates of a shared quantum property of interest.…

Quantum Physics · Physics 2026-03-20 María García Díaz , Adam Brandenburger , Giannicola Scarpa

We present an efficient reduction that converts any machine learning algorithm into an interactive protocol, enabling collaboration with another party (e.g., a human) to achieve consensus on predictions and improve accuracy. This approach…

Machine Learning · Computer Science 2024-12-02 Natalie Collina , Surbhi Goel , Varun Gupta , Aaron Roth

This paper characterizes the conditions under which the observed beliefs of a group of agents are consistent with Bayesian updating. Beliefs are consistent with Bayesianism if they arise from the application of Bayes' rule given some…

Theoretical Economics · Economics 2024-01-19 Pooya Molavi

A natural way to represent beliefs and the process of updating beliefs is presented by Bayesian probability theory, where belief of an agent a in P can be interpreted as a considering that P is more probable than not P. This paper attempts…

Logic in Computer Science · Computer Science 2017-07-28 Jan van Eijck , Kai Li

Consensus formation is investigated for multi-agent systems in which agents' beliefs are both vague and uncertain. Vagueness is represented by a third truth state meaning \emph{borderline}. This is combined with a probabilistic model of…

Multiagent Systems · Computer Science 2018-01-15 Michael Crosscombe , Jonathan Lawry

We introduce a framework of layered subsets, and give a sufficient condition for when a set system supports an agreement test. Agreement testing is a certain type of property testing that generalizes PCP tests such as the plane vs. plane…

Computational Complexity · Computer Science 2019-09-04 Yotam Dikstein , Irit Dinur

Standard models of multi-agent modal logic do not capture the fact that information is often ambiguous, and may be interpreted in different ways by different agents. We propose a framework that can model this, and consider different…

Artificial Intelligence · Computer Science 2012-03-06 Joseph Y. Halpern , Willemien Kets

We give efficient "collaboration protocols" through which two parties, who observe different features about the same instances, can interact to arrive at predictions that are more accurate than either could have obtained on their own. The…

Machine Learning · Computer Science 2025-04-09 Natalie Collina , Ira Globus-Harris , Surbhi Goel , Varun Gupta , Aaron Roth , Mirah Shi

Given a finite collection of probability measures defined on subsets of a measurable space, how can we determine if they are compatible, in the sense that they can be realized as conditional distributions of a single probability measure on…

Probability · Mathematics 2025-12-11 Owen D. Biesel , Colin McSwiggen , Ted Theodosopoulos , Michael G. Titelbaum

We propose a framework for general Bayesian inference. We argue that a valid update of a prior belief distribution to a posterior can be made for parameters which are connected to observations through a loss function rather than the…

Statistics Theory · Mathematics 2016-02-29 Pier Giovanni Bissiri , Chris Holmes , Stephen Walker

In their seminal 1990 paper, Wasserman and Kadane establish an upper bound for the Bayes' posterior probability of a measurable set $A$, when the prior lies in a class of probability measures $\mathcal{P}$ and the likelihood is precise.…

Machine Learning · Statistics 2023-09-13 Michele Caprio , Yusuf Sale , Eyke Hüllermeier , Insup Lee

We consider a population of Bayesian agents who share a common prior over some finite state space and each agent is exposed to some information about the state. We ask which distributions over empirical distributions of posteriors beliefs…

Computer Science and Game Theory · Computer Science 2022-02-07 Itai Arieli , Yakov Babichenko
‹ Prev 1 2 3 10 Next ›