Aumann's agreement theorem
From Wikipedia the free encyclopedia
In game theory, Aumann's agreement theorem is a theorem which demonstrates that rational agents with common knowledge of each other's beliefs cannot agree to disagree. It was first formulated in the 1976 paper titled "Agreeing to Disagree" by Robert Aumann, after whom the theorem is named.
Aumann's agreement theorem says that two people acting rationally (in a certain precise sense) and with common knowledge of each other's beliefs cannot agree to disagree. More specifically, if two people are genuine Bayesian rationalists with common priors, and if they each have common knowledge of their individual posterior probabilities, then their posteriors must be equal. This theorem holds even if the people's individual posteriors are based on different observed information about the world. Simply knowing that another agent observed some information and came to their respective conclusion will force each to revise their beliefs, resulting eventually in total agreement on the correct posterior. Thus, two rational Bayesian agents with the same priors and who know each other's posteriors will have to agree.
A question arises whether such an agreement can be reached in a reasonable time and, from a mathematical perspective, whether this can be done efficiently. Scott Aaronson has shown that this is indeed the case. Of course, the assumption of common priors is a rather strong one and may not hold in practice. However, Robin Hanson has presented an argument that Bayesians who agree about the processes that gave rise to their priors (e.g., genetic and environmental influences) should, if they adhere to a certain pre-rationality condition, have common priors.
Studying the same issue from a different perspective, a research paper by Ziv Hellman considers what happens if priors are not common. The paper presents a way to measure how distant priors are from being common. If this distance is ε then, under common knowledge, disagreement on events is always bounded from above by ε. When ε goes to zero, Aumann's original agreement theorem is recapitulated. In a 2013 paper, Joseph Halpern and Willemien Kets argued that "players can agree to disagree in the presence of ambiguity, even if there is a common prior, but that allowing for ambiguity is more restrictive than assuming heterogeneous priors."
- Aumann, Robert J. (1976). "Agreeing to Disagree" (PDF). The Annals of Statistics. 4 (6): 1236–1239. doi:10.1214/aos/1176343654. ISSN 0090-5364. JSTOR 2958591.
- Aaronson, Scott (2005). The complexity of agreement (PDF). Proceedings of ACM STOC. pp. 634–643. doi:10.1145/1060590.1060686. ISBN 978-1-58113-960-0. Retrieved 2010-08-09.
- Hanson, Robin (2006). "Uncommon Priors Require Origin Disputes". Theory and Decision. 61 (4): 319–328. CiteSeerX 10.1.1.63.4669. doi:10.1007/s11238-006-9004-4.
- Hellman, Ziv (2013). "Almost Common Priors". International Journal of Game Theory. 42 (2): 399–410. doi:10.1007/s00182-012-0347-5.
- Halpern, Joseph; Willemien Kets (2013-10-28). "Ambiguous Language and Consensus" (PDF). Retrieved 2014-01-13.