1、Introduction to game theory,俞熹 WhyX,生存在博弈中,在现实社会中,一个人的选择受到其他人选择的影响,反过来也影响其他人的选择。人和人之间的关系,要么是平起平坐,要么存在三六九等,但无论如何,利益的博弈无时不在、无处不在。上帝博弈,囚徒困境:两难境地的抉择,检察官分别对两名嫌疑人说:盗窃罪确凿,可以至少判你们1年监禁;但是如果你单独坦白杀人的罪行,我只判你3个月监禁,但你的同伙要被判10年;如果你同伙检举你,你不坦白,你就要被判10年;如果你们两个都坦白交代,则各判5年。,名词解释,博弈论:Game theory博弈的参与者:Players可以作出的行动/策略:
2、Actions/Strategies不同策略的支付的代价:Payoff获得的收益(效用):Utility参与者不愿打破的局面(均衡):Equilibrium有关博弈的知识(信息):Information参与者的先后次序:Static/Dynamic Game,囚徒困境,挑战市场机制,“在市场经济中,每一个人都从利己的目的出发,而最终全社会达到利他的效果。”国富论,Adam Smith但是囚徒困境中:从利己的目的出发,结果损人不利己。,鹰鸽博弈:强硬与温和的演进,一般人认为,物竞天择、适者生存、弱肉强食是大自然的法则,鹰鸽博弈(Hawk vs Dove)反映的是生存博弈中的进化的均衡问题,是动物
3、界和人类社会中的经典博弈。老鹰:永远凶悍,全力以赴,孤注一掷鸽子:威胁恐吓,从不伤害,委曲求全,鹰鸽博弈-胆小鬼游戏,鹰鸽博弈:国际政治,朝鲜炮击韩国延坪岛。美国911事件。鹰派演进:霍布斯原始丛林鸽的天堂:乌托邦鹰鸽共生演进:混合策略,局内局外:定局楼君臣斗智,明朝那点事。朱元璋:放火烧了庆功楼,该死的都死了刘伯温:博通经史,围棋棋圣,十分了得奎星楼上下棋,赌江山,局内局外,局内:下棋,小博弈局外:江山,大博弈局内:地位相当,权利(rights)平等局外:一方拥有很大的权力(Power)扁平博弈结构博弈,赤壁之战:多人博弈,弱者联合,知己知彼:信息对称联合抗曹:改变力量对比,双赢局面积极应战
4、,先机制敌:先发制人扬长避短,出其不意:水军,火烧,枪手博弈1,三个枪手要决斗,对彼此实力都很了解:A:枪法精准,10发8中B:枪法不错,10发6中C:枪法拙劣,10发4中问三人同时开枪:谁活下来概率最大?,枪手博弈2,三个枪手要决斗,对彼此实力都很了解:A:枪法精准,10发8中B:枪法不错,10发6中C:枪法拙劣,10发4中问三人轮流开枪,谁活下来概率最大?让C先开枪,他该怎么办?,生死阄传奇:游戏规则,好大臣与坏大臣,抓阄定生死。社会规则不是一成不变的,会随着社会的发展而不断变化,但是没有规则的博弈最终伤害的是整体的利益。好的规则是应该能够让好人胜出,能够实现和谐与可持续发展的规则。西安“
5、宝马案”,所罗门断争子案:机制设计,所罗门是BC900年前的以色列君主,被誉为“智慧之王”。有个年老的女子产子夭折,于是调包了年轻女子的婴儿。没有人证、物证、DNA鉴定。你怎么断案?包拯威胁的可信度。,博弈论和诺奖,1944:数学家冯 诺依曼,经济学家 摩根斯坦 创立博弈论1994年:美国数学家约翰纳什、约翰海萨尼、莱因哈德泽尔腾因在非合作博弈均衡分析理论方面做出了开创性贡献。1996年:英国詹姆斯莫里斯,美国威廉维克瑞:由于不对称信息条件下的经济激励理论的论述,博弈论和诺贝尔奖,2001年:美国乔治阿克尔洛夫、迈克尔斯彭斯和约瑟夫斯蒂格利茨由于在“对充满不对称信息市场进行分析”领域所作出的重要贡献2005年:以色列和美国双重国籍的罗伯特奥曼和美国人托马斯谢林,以表彰他们在博弈论领域作出的贡献。,胜出的未必是好的:路径依赖,现代铁轨间距何是1.435米?QWERTY和DSK之争度量衡的英制/公制转换夏时制和冬时值,如何快速占领市场:超速均衡,孙叔敖与超速均衡(楚国的矮车改革)胡雪岩和金华火腿,3q 4 ur attention!Questions pls!,谢谢合作 请提问,