You're looking at Less Wrong's discussion board. This includes all posts, including those that haven't been promoted to the front page yet. For more information, see About Less Wrong.

[LINK] Scott Aaronson: Common knowledge and Aumann's agreement theorem

13 gjm 17 August 2015 08:41AM

The excellent Scott Aaronson has posted on his blog a version of a talk he recently gave at SPARC, about Aumann's agreement theorem and related topics. I think a substantial fraction of LW readers would enjoy it. As well as stating Aumann's theorem and explaining why it's true, the article discusses other instances where the idea of "common knowledge" (the assumption that does a lot of the work in the AAT) is important, and offers some interesting thoughts on the practical applicability (if any) of the AAT.

(Possibly relevant: an earlier LW discussion of AAT.)

An explanation of Aumann's agreement theorem

6 Tyrrell_McAllister 07 July 2011 06:22AM

I've written up a 2-page explanation and proof of Aumann's agreement theorem.  Here is a direct link to the pdf via Dropbox.  The document is also available on Scribd.  (It can be viewed by anyone, but a Scribd login appears to be required to download, so I won't be using Scribd anymore.)  

The proof in Aumann's original paper is already very short and accessible.  (Wei Dai gave an exposition closely following Aumann's in this post.)  My intention here was to make the proof even more accessible by putting it in elementary Bayesian terms, stripping out the talk of meets and joins in partition posets.  (Just to be clear, the proof is just a reformulation of Aumann's and not in any way original.)

I will appreciate any suggestions for improvements.


Update:  I've added an abstract and made one of the conditions in the formal description of "common knowledge" explicit in the informal description.

UpdateHere is a direct link to the pdf via Dropbox (ht to Vladimir Nesov).

UpdateIn this comment, I explain why the definition of "common knowledge" in the write-up is the same as Aumann's.