博弈论的几个经典模型
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
博弈论对于社会科学有着重要的意义，它正成为社会科 学研究范式中的一种核心工具，以至于我们可称博弈论是“社 会科学的数学”，或者说是关于社会的数学。
博弈论的几个经典模型
引言
1994年经济学诺贝尔奖颁发给三位博弈论专家：纳什、
塞尔屯(R.Selten)、海萨尼（John C.Harsanyi），而像1985年获得
诺贝尔奖的公共选择学派的领导者布坎南，1995年获得诺贝尔
奖的理性主义学派的领袖卢卡斯
（Lukas），其理论与博
弈论都有着较深的联系。现在博弈论正渗透到各门社会科学，
更重要的是它正深刻地改变着人们的思维。
博弈论的几个经典模型
ห้องสมุดไป่ตู้ 参考书
• 汪贤裕、肖玉明编著，博弈论及其应用，科学出版社，2008 年2月
第四章 博弈论的几个经典模型
讲授人 谭建国
引言
博弈论又被称为对策论（Game Theory)，按照2005年因对博 弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法， 博弈论就是研究互动决策的理论。所谓互动决策，即各行动方 （即局中人[player]）的决策是相互影响的，每个人在决策的时 候必须将他人的决策纳入自己的决策考虑之中，当然也需要把 别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情 形进行决策，选择最有利于自己的战略(strategy)。
博弈论的几个经典模型
基本术语
• 博弈涉及哪些内容呢？
• 博弈涉及至少两个独立的博弈参与者(player)。 • 博弈涉及行动者存在着策略（strategy）选择的可能，博弈论用策略空
间来表示参与者可以选择的策略。 • 参与者在不同策略组合下会得到一定的支付（payoff）。 • 对于博弈参与者来说，存在着一博弈结果。 • 博弈涉及均衡。 • 重要的均衡——纳什均衡。
博弈论的几个经典模型
引言
博弈论的出现只有60多年的历史。博弈论的开创者为诺 意曼与摩根斯坦，他们1944年出版了《博弈论与经济行为》。 博弈论天才纳什（John Nash）的开创性论文《n人博弈的均衡 点》(1950)、《非合作博弈》(1951)等等,给出了纳什均衡的概念 和均衡存在定理。今天博弈论已发展成一个较完善的学科。
博弈论的几个经典模型
博弈的类型
博弈又可分静态博弈和动态博弈。 • 静态博弈：指参与者同时采取行动，或者尽管参与者行动的采
取有先后顺序，但后行动的人不知道先采取行动的人采取的是 什么行动。 • 动态博弈：指参与者的行动有先后顺序，并且后采取行动的人 可以知道先采取行动的人所采取的行动。
博弈论的几个经典模型
生活中博弈的案例很多，你会见到很多例子。只要涉及到 人群的互动，就有博弈。
博弈论的几个经典模型
引言
什么叫博弈？ 博弈的英文为game，我们一般将它翻译成“游戏”。而在西 方，game的意义不同于汉语中的游戏。在英语中，game即是人 们遵循一定规则下的活动，进行活动的人的目的是使自己 “赢”。奥林匹克运动会叫Olympic Games。在英文中，game 有竞赛的意思，进行game的人是很认真的，不同于汉语中游戏 的概念。在汉语中，游戏有儿戏的味道。因此将关于game的理 论，即game theory翻译成博弈论或者对策论，是恰当的。
博弈论的几个经典模型
引言
博弈论的应用领域十分广泛，在经济学、政治科学（国内的 以及国际的）、军事战略问题、进化生物学以及当代的计算机科 学等领域都已成为重要的研究和分析工具。此外,它还与会计学、 统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学 分支有重要联系。
博弈论的几个经典模型
引言
按照Aumann所撰写的《新帕尔格雷夫经济学大辞典》“博 弈论”辞条的看法，标准的博弈论分析出发点是理性的，而不 是心理的或社会的角度。不过，近30年来结合心理学和行为科 学、实验经济学的研究成就而对博弈论进行一定改造的行为博 弈论(behavoiral game theory )也日益兴起。
博弈的类型
从知识的拥有程度来看，博弈分为完全信息博弈和不完全信息 博弈。信息是博弈论中重要的内容。
• 完全信息博弈：参与者对所有参与者的策略空间及策略组合下 的支付有“完全的了解”,否则是不完全信息博弈。严格地讲， 完全信息博弈是指参与者的策略空间及策略组合下的支付,是 博弈中所有参与者的“公共知识”的博弈。
博弈论的几个经典模型
引言
你的选择必须考虑其他人的选择，而其他人的选择也考虑 你的选择。你的结果——博弈论称之为支付，不仅取决于你的 行动选择——博弈论称之为策略选择，同时取决于他人的策略 选择。你和这群人构成一个博弈（game）。
上述博弈是一个叫张翼成的中国人在1997年提出的一个博 弈 论 模 型 ， 被 称 之 为 少 数 者 博 弈 或 少 数 派 博 弈 （ Minority Game）。
博弈论的几个经典模型
博弈的类型
根据参与者能否形成约束性的协议，以便集体行动，博弈 可分为合作性博弈和非合作性博弈。纳什等博弈论专家研究得 更多的是非合作性博弈。 • 合作性博弈：是指参与者从自己的利益出发与其他参与者谈判 达成协议或形成联盟，其结果对联盟方均有利； • 非合作性博弈：是指参与者在行动选择时无法达成约束性的协 议。人们分工与交换的经济活动就是合作性的博弈，而囚徒困 境则是非合作性的博弈。
• 潘天群著，博弈生存（第二版），中央编译出版社，2004年 10月
• 王春永编著，博弈论的诡计，中国发展出版社，2007年1月
博弈论的几个经典模型
基本术语
• 博弈论研究的对象：是理性的行动者或参与者如何选择策略或 如何作出行动的决定。理性的人是对现实的人的基本假定，即 假定参与者努力用自己的推理能力使自己的目标最大化。“理 性的”与“道德的”不是一回事,理性的与道德的有时会发生 冲突，但是理性的人不一定是不道德的。
博弈论的几个经典模型
失火了，你往哪个门跑——这就是博弈论
一天晚上，你参加一个派对，屋里有很多人，你玩得很开心。 这时候，屋里突然失火，火势很大，无法扑灭。此时你想逃 生。你的面前有两个门，左门和右门，你必须在它们之间选 择。但问题是，其他人也要争抢这两个门出逃。如果你选择 的门是很多人选择的，那么你将因人多拥挤、冲不出去而烧 死；相反，如果你选择的是较少人选择的，那么你将逃生。 这里我们不考虑道德因素，你将如何选择？
博弈论的几个经典模型
引言
1994年经济学诺贝尔奖颁发给三位博弈论专家：纳什、
塞尔屯(R.Selten)、海萨尼（John C.Harsanyi），而像1985年获得
诺贝尔奖的公共选择学派的领导者布坎南，1995年获得诺贝尔
奖的理性主义学派的领袖卢卡斯
（Lukas），其理论与博
弈论都有着较深的联系。现在博弈论正渗透到各门社会科学，
更重要的是它正深刻地改变着人们的思维。
博弈论的几个经典模型
ห้องสมุดไป่ตู้ 参考书
• 汪贤裕、肖玉明编著，博弈论及其应用，科学出版社，2008 年2月
第四章 博弈论的几个经典模型
讲授人 谭建国
引言
博弈论又被称为对策论（Game Theory)，按照2005年因对博 弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法， 博弈论就是研究互动决策的理论。所谓互动决策，即各行动方 （即局中人[player]）的决策是相互影响的，每个人在决策的时 候必须将他人的决策纳入自己的决策考虑之中，当然也需要把 别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情 形进行决策，选择最有利于自己的战略(strategy)。
博弈论的几个经典模型
基本术语
• 博弈涉及哪些内容呢？
• 博弈涉及至少两个独立的博弈参与者(player)。 • 博弈涉及行动者存在着策略（strategy）选择的可能，博弈论用策略空
间来表示参与者可以选择的策略。 • 参与者在不同策略组合下会得到一定的支付（payoff）。 • 对于博弈参与者来说，存在着一博弈结果。 • 博弈涉及均衡。 • 重要的均衡——纳什均衡。
博弈论的几个经典模型
引言
博弈论的出现只有60多年的历史。博弈论的开创者为诺 意曼与摩根斯坦，他们1944年出版了《博弈论与经济行为》。 博弈论天才纳什（John Nash）的开创性论文《n人博弈的均衡 点》(1950)、《非合作博弈》(1951)等等,给出了纳什均衡的概念 和均衡存在定理。今天博弈论已发展成一个较完善的学科。
博弈论的几个经典模型
博弈的类型
博弈又可分静态博弈和动态博弈。 • 静态博弈：指参与者同时采取行动，或者尽管参与者行动的采
取有先后顺序，但后行动的人不知道先采取行动的人采取的是 什么行动。 • 动态博弈：指参与者的行动有先后顺序，并且后采取行动的人 可以知道先采取行动的人所采取的行动。
博弈论的几个经典模型
生活中博弈的案例很多，你会见到很多例子。只要涉及到 人群的互动，就有博弈。
博弈论的几个经典模型
引言
什么叫博弈？ 博弈的英文为game，我们一般将它翻译成“游戏”。而在西 方，game的意义不同于汉语中的游戏。在英语中，game即是人 们遵循一定规则下的活动，进行活动的人的目的是使自己 “赢”。奥林匹克运动会叫Olympic Games。在英文中，game 有竞赛的意思，进行game的人是很认真的，不同于汉语中游戏 的概念。在汉语中，游戏有儿戏的味道。因此将关于game的理 论，即game theory翻译成博弈论或者对策论，是恰当的。
博弈论的几个经典模型
引言
博弈论的应用领域十分广泛，在经济学、政治科学（国内的 以及国际的）、军事战略问题、进化生物学以及当代的计算机科 学等领域都已成为重要的研究和分析工具。此外,它还与会计学、 统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学 分支有重要联系。
博弈论的几个经典模型
引言
按照Aumann所撰写的《新帕尔格雷夫经济学大辞典》“博 弈论”辞条的看法，标准的博弈论分析出发点是理性的，而不 是心理的或社会的角度。不过，近30年来结合心理学和行为科 学、实验经济学的研究成就而对博弈论进行一定改造的行为博 弈论(behavoiral game theory )也日益兴起。
博弈的类型
从知识的拥有程度来看，博弈分为完全信息博弈和不完全信息 博弈。信息是博弈论中重要的内容。
• 完全信息博弈：参与者对所有参与者的策略空间及策略组合下 的支付有“完全的了解”,否则是不完全信息博弈。严格地讲， 完全信息博弈是指参与者的策略空间及策略组合下的支付,是 博弈中所有参与者的“公共知识”的博弈。
博弈论的几个经典模型
引言
你的选择必须考虑其他人的选择，而其他人的选择也考虑 你的选择。你的结果——博弈论称之为支付，不仅取决于你的 行动选择——博弈论称之为策略选择，同时取决于他人的策略 选择。你和这群人构成一个博弈（game）。
上述博弈是一个叫张翼成的中国人在1997年提出的一个博 弈 论 模 型 ， 被 称 之 为 少 数 者 博 弈 或 少 数 派 博 弈 （ Minority Game）。
博弈论的几个经典模型
博弈的类型
根据参与者能否形成约束性的协议，以便集体行动，博弈 可分为合作性博弈和非合作性博弈。纳什等博弈论专家研究得 更多的是非合作性博弈。 • 合作性博弈：是指参与者从自己的利益出发与其他参与者谈判 达成协议或形成联盟，其结果对联盟方均有利； • 非合作性博弈：是指参与者在行动选择时无法达成约束性的协 议。人们分工与交换的经济活动就是合作性的博弈，而囚徒困 境则是非合作性的博弈。
• 潘天群著，博弈生存（第二版），中央编译出版社，2004年 10月
• 王春永编著，博弈论的诡计，中国发展出版社，2007年1月
博弈论的几个经典模型
基本术语
• 博弈论研究的对象：是理性的行动者或参与者如何选择策略或 如何作出行动的决定。理性的人是对现实的人的基本假定，即 假定参与者努力用自己的推理能力使自己的目标最大化。“理 性的”与“道德的”不是一回事,理性的与道德的有时会发生 冲突，但是理性的人不一定是不道德的。
博弈论的几个经典模型
失火了，你往哪个门跑——这就是博弈论
一天晚上，你参加一个派对，屋里有很多人，你玩得很开心。 这时候，屋里突然失火，火势很大，无法扑灭。此时你想逃 生。你的面前有两个门，左门和右门，你必须在它们之间选 择。但问题是，其他人也要争抢这两个门出逃。如果你选择 的门是很多人选择的，那么你将因人多拥挤、冲不出去而烧 死；相反，如果你选择的是较少人选择的，那么你将逃生。 这里我们不考虑道德因素，你将如何选择？