1、纳什博弈论的原理及应用程立明2004年 1月 13日纳什博弈论的原理及应用1950年和 1951年纳什的两篇论文 纳什均衡 爱因斯坦的冷遇和冯 诺伊曼的反对纳什简介 一个天才的数学家 1948年普林斯顿大学数学博士 1939年纳什与经济学家奥斯卡 摩根斯特恩 (oskar Morgenstern)博弈论起源两千多年前孙膑利用博弈方法助田忌赛马获胜一八三八年古诺的双寡头垄断博弈冯诺依曼和摩根斯特恩的奠定了这门学科基础,但存在局限性,主要说明了合作型博弈。一九五0年纳什提出非合作博弈大理论中的小故事 -囚犯的两难困境 法官对两个杀人嫌疑犯(同伙)的谈话 :1,单独交待罪行,判交代者 1年刑,不交待
2、者判 10年刑。2,都坦白交待罪行,两人各判 5年刑。3,都不交待罪行,两人各判 3年刑。 囚犯的困境!我该怎么办?两个囚犯的可能选择选择刑期囚犯甲乙都交待甲乙都不交待甲 交待,乙不交待甲不交待,乙交待甲 囚犯 5年 3年 1年 10年乙 囚犯 5年 3年 10年 1年对甲,乙囚犯的心理分析( 1) 甲囚犯心理:要么交待,要么不交待。如果乙不交待,我交待,我只会判 1年刑。如果我不交待,乙交待,我会判 10年刑。即使乙也交待,我两人各判 5年刑。 甲,乙囚犯心理分析( 1):显然,最好的策略是双方都不交待,结果大家都只判 3年刑,但是两人处在隔离的情况下无法串供沟通。所以,按照亚当 斯密的理论
3、,每个人都是从利己的目的出发,他们选择交待是最好的策略。以为交待可以期望得到很短的刑期 1年,但前提是同伙不交待,显然比自己不交待要坐 10年牢要好。对甲,乙囚犯心理分析( 2) 乙囚犯心理:要么交待,要么不交待。如果乙不交待,我交待,我只会判 1年刑。如果我不交待,甲交待,我会判 10年刑。即使甲也交待,我两人各判 5年刑。甲,乙囚犯心理分析(2)这种策略是损人利己的策略。交待还有更多好处。如果对方交待而自己不交待,太不划算了。因此,即使都同时交待最多也就各判 5年刑。“囚犯的两难困境 ”的意义“囚犯的两难困境 ”实际上是一个典型的纳什均衡也叫非合作均衡。因为每一方在作出选择时都没有做沟通,所以他们只能选择对自己最有利的策略,而不考虑对方和全局的利益。这种策略组合由所有局中人的最佳策略组合构成。个人追求利己行为而导致最终结局并不是最好的结局。