False Consensus, Information Theory, and Prediction Markets

06/07/2022
by   Yuqing Kong, et al.
0

Our main result shows that when agents' private information about an event are independent conditioning on the event's outcome, then, after an initial announcement, whenever agents have similar beliefs about the outcome, their information is aggregated. That is, there is no false consensus. Our main result has a short proof based on a natural information theoretic framework. A key ingredient of the framework is the equivalence between the sign of the “interaction information” and a super/sub-additive property of the value of people's information. This provides an intuitive interpretation and an interesting application of the interaction information, which measures the amount of information shared by three random variables. We illustrate the power of this information theoretic framework by reproving two additional results within it: 1) that agents quickly agree when while announcing beliefs in round robin fashion [Aaronson 2005]; and 2) results from [Chen et al 2010] on when prediction market agents should release information to maximize their payment. We also interpret the information theoretic framework and the above results in prediction markets by proving that the expected reward of revealing information is the conditional mutual information of the information revealed.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/12/2022

An Information-Theoretic Proof of the Kac–Bernstein Theorem

A short, information-theoretic proof of the Kac–Bernstein theorem, which...
research
11/07/2020

Timely Information from Prediction Markets

Prediction markets are powerful tools to elicit and aggregate beliefs fr...
research
09/08/2021

A Bayesian Framework for Information-Theoretic Probing

Pimentel et al. (2020) recently analysed probing from an information-the...
research
08/22/2022

Information-Theoretic Equivalence of Entropic Multi-Marginal Optimal Transport: A Theory for Multi-Agent Communication

In this paper, we propose our information-theoretic equivalence of entro...
research
09/28/2017

An Axiomatic Study of Scoring Rule Markets

Prediction markets are well-studied in the case where predictions are pr...
research
07/19/2016

Exploiting Vagueness for Multi-Agent Consensus

A framework for consensus modelling is introduced using Kleene's three v...
research
06/07/2023

Self-Resolving Prediction Markets for Unverifiable Outcomes

Prediction markets elicit and aggregate beliefs by paying agents based o...

Please sign up or login with your details

Forgot password? Click here to reset