Introduction to game theory

Presentation on theme: "Introduction to game theory"— Presentation transcript:

1 Introduction to game theory
俞熹

2 生存在博弈中 在现实社会中，一个人的选择受到其他人选择的影响，反过来也影响其他人的选择。人和人之间的关系，要么是平起平坐，要么存在三六九等，但无论如何，利益的博弈无时不在、无处不在。 上帝博弈

3 囚徒困境：两难境地的抉择 检察官分别对两名嫌疑人说： 盗窃罪确凿，可以至少判你们1年监禁；
但是如果你单独坦白杀人的罪行，我只判你3个月监禁，但你的同伙要被判10年； 如果你同伙检举你，你不坦白，你就要被判10年； 如果你们两个都坦白交代， 则各判5年。

4 名词解释 博弈论：Game theory 博弈的参与者：Players 可以作出的行动/策略：Actions/Strategies
不同策略的支付的代价：Payoff 获得的收益（效用）：Utility 参与者不愿打破的局面(均衡)：Equilibrium 有关博弈的知识（信息）：Information 参与者的先后次序：Static/Dynamic Game

5 囚徒困境 囚徒困境 Jerry 招认 抵赖 Tom 5/5 各5年 10/0.3 Tom 10年 Jerry 3个月 0.3/10
1/1 各1年

6 挑战市场机制 “在市场经济中，每一个人都从利己的目的出发，而最终全社会达到利他的效果。”国富论，Adam Smith 但是囚徒困境中：
结果损人不利己。。。。。

7 鹰鸽博弈：强硬与温和的演进 一般人认为，物竞天择、适者生存、弱肉强食是大自然的法则，鹰鸽博弈(Hawk vs Dove)反映的是生存博弈中的进化的均衡问题，是动物界和人类社会中的经典博弈。 老鹰： 永远凶悍，全力以赴，孤注一掷 鸽子： 威胁恐吓，从不伤害，委曲求全

8 鹰鸽博弈-胆小鬼游戏 鹰鸽博弈 乙方 hawk cove 甲方 -10/-10 两败俱伤 5/-5 甲进攻/乙逃跑 -5/5 甲逃跑/乙进攻
-1/-1 相安无事 聊聊家常

9 鹰鸽博弈：国际政治 朝鲜炮击韩国延坪岛。 美国911事件。 鹰派演进： 霍布斯原始丛林 鸽的天堂： 乌托邦 鹰鸽共生演进： 混合策略

10 局内局外：定局楼君臣斗智 明朝那点事。。。 朱元璋：放火烧了庆功楼，该死的都死了 刘伯温：博通经史，围棋棋圣，十分了得 奎星楼上下棋，赌江山

11 局内局外 局内：下棋，小博弈 局外：江山，大博弈 局内：地位相当，权利(rights)平等 局外：一方拥有很大的权力(Power) 扁平博弈
结构博弈

12 赤壁之战：多人博弈，弱者联合 知己知彼：信息对称 联合抗曹：改变力量对比，双赢局面 积极应战，先机制敌：先发制人
扬长避短，出其不意：水军，火烧

13 枪手博弈1 三个枪手要决斗，对彼此实力都很了解： A：枪法精准，10发8中 B：枪法不错，10发6中 C：枪法拙劣，10发4中
问三人同时开枪： 谁活下来概率最大？

14 枪手博弈2 三个枪手要决斗，对彼此实力都很了解： A：枪法精准，10发8中 B：枪法不错，10发6中 C：枪法拙劣，10发4中
问三人轮流开枪，谁活下来概率最大？ 让C先开枪，他该怎么办？

15 生死阄传奇：游戏规则 好大臣与坏大臣，抓阄定生死。
社会规则不是一成不变的，会随着社会的发展而不断变化，但是没有规则的博弈最终伤害的是整体的利益。 好的规则是应该能够让好人胜出，能够实现和谐与可持续发展的规则。 西安“宝马案”

16 所罗门断争子案：机制设计 所罗门是BC900年前的以色列君主，被誉为“智慧之王”。
有个年老的女子产子夭折，于是调包了年轻女子的婴儿。没有人证、物证、DNA鉴定。你怎么断案？ 包拯 威胁的可信度。

17 博弈论和诺奖 1944：数学家冯 诺依曼，经济 学家 摩根斯坦 创立博弈论
1994年：美国数学家约翰·纳什、约翰·海萨尼、莱因哈德·泽尔腾因在非合作博弈均衡分析理论方面做出了开创性贡献。 1996年：英国詹姆斯·莫里斯，美国威廉·维克瑞：由于不对称信息条件下的经济激励理论的论述

18 博弈论和诺贝尔奖 2001年：美国乔治·阿克尔洛夫、迈克尔·斯彭斯和约瑟夫·斯蒂格利茨由于在“对充满不对称信息市场进行分析”领域所作出的重要贡献 2005年：以色列和美国双重国籍的罗伯特·奥曼和美国人托马斯·谢林，以表彰他们在博弈论领域作出的贡献。

19 胜出的未必是好的：路径依赖 现代铁轨间距何是1.435米？ QWERTY和DSK之争 度量衡的英制/公制转换 夏时制和冬时值

20 如何快速占领市场：超速均衡 孙叔敖与超速均衡（楚国的矮车改革） 胡雪岩和金华火腿

21 3q 4 ur attention! Questions pls!
谢谢合作 请提问 3q 4 ur attention! Questions pls!