To install click the Add extension button. That's it.

The source code for the WIKI 2 extension is being checked by specialists of the Mozilla Foundation, Google, and Apple. You could also do it yourself at any point in time.

4,5
Kelly Slayton
Congratulations on this excellent venture… what a great idea!
Alexander Grigorievskiy
I use WIKI 2 every day and almost forgot how the original Wikipedia looks like.
Live Statistics
English Articles
Improved in 24 Hours
Added in 24 Hours
Languages
Recent
Show all languages
What we do. Every page goes through several hundred of perfecting techniques; in live mode. Quite the same Wikipedia. Just better.
.
Leo
Newton
Brights
Milds

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.

YouTube Encyclopedic

  • 1/2
    Views:
    10 873
    3 128
  • ✪ How I use "meta-updating"
  • ✪ Game theory

Transcription

Explanation

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.[1] 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.[2] 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.[3]

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.[4] 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."[5]

References

  1. ^ 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.
  2. ^ 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.
  3. ^ 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.
  4. ^ Hellman, Ziv (2013). "Almost Common Priors". International Journal of Game Theory. 42 (2): 399–410. doi:10.1007/s00182-012-0347-5.
  5. ^ Halpern, Joseph; Willemien Kets (2013-10-28). "Ambiguous Language and Consensus" (PDF). Retrieved 2014-01-13.
This page was last edited on 19 May 2020, at 10:17
Basis of this page is in Wikipedia. Text is available under the CC BY-SA 3.0 Unported License. Non-text media are available under their specified licenses. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc. WIKI 2 is an independent company and has no affiliation with Wikimedia Foundation.