博弈论基础
博弈论基础吉本斯课后答案
博弈论基础吉本斯课后答案
一、原题
1. 什么是博弈论？
答：博弈论是一门研究决策者之间的竞争性行为的学科，它研究的是如何在竞争性环境中获得最佳结果。
它涉及到决策者之间的博弈，以及如何利用策略来获得最佳结果。
2. 什么是吉本斯博弈论？
答：吉本斯博弈论是一种研究两个或多个决策者之间的博弈的学科，它研究的是如何在竞争性环境中获得最佳结果。
它是由美国经济学家约翰·吉本斯在20世纪50年代提出的，他提出了一种新的方法来研究博弈，即使用数学模型来分析博弈的结果。
3. 吉本斯博弈论的基本概念是什么？
答：吉本斯博弈论的基本概念是博弈矩阵，它是一个表格，用来描述两个或多个决策者之间的博弈。
它由行和列组成，每一行代表一个决策者，每一列代表另一个决策者，每个单元格中的数字代表每个决策者在每种可能的结果下的收益。
4. 吉本斯博弈论中的均衡点是什么？
答：吉本斯博弈论中的均衡点是指当两个或多个决策者之间的博弈结果达到一种平衡时，每个决策者都不会有更多的收益。
这种平衡可以是一个纳什均衡，也可以是一个非纳什均衡，具体取决于博弈的结构。
博弈论基础
博弈论基础第一节博弈问题概述一、博弈的基本概念博弈论的基本概念包括：参与人、行为、信息、战略、支付函数、结果、均衡。
参与人是指博弈中选择行动以最大化自身利益（效用、利润等）的决策主体（如个人、厂商、国家）。
行动是指参与人的决策变量。
战略是指参与人选择行动的规则，它告诉参与人在什么时候选择什么行动。
例如，“人不犯我、我不犯人；人若犯我、我必犯人”是一种战略。
这里，“犯”与“不犯”是两种不同的行动。
战略规定了什么时候选择“犯”，什么时候选择“不犯”。
信息是指参与人在博弈中的知识，特别是有关其他参与人（对手）的特征和行动的知识。
支付函数是参与人从博弈中获得的效用水平，它是所有参与人战略或行动的函数，是每个参与人真正关心的东西。
结果是指博弈者感兴趣的要素的集合。
均衡是所有参与人的最优战略或行动的组合。
上述概念中，参与人、行动、结果统称为博弈规则。
博弈分析的目的是使用博弈规则决定均衡。
二、博弈的分类根据博弈者选择的战略，可以将博弈分成合作博弈(cooperative games)与非合作博弈(non-cooperative games).合作博弈与非合作博弈之间的区别，主要在于博弈的当事人之间能否达成一个有约束力的协议。
如果有，就是合作博弈；反之，就是非合作博弈。
根据参与人行动的先后顺序，可以将博弈分成静态博弈(static game)与动态博弈(dynamic game)。
静态博弈是指，博弈中参与人同时选择行动；或者虽非同时行动，但行动在后者并不知道行动在先者采取了什么具体行动。
动态博弈是指参与人的行动有先后顺序，而且行动在后者可以观察到行动在先者的选择，并据此作出相应的选择。
根据参与人对其他参与人的了解程度，可以将博弈分成完全信息博弈(games of complete information)和不完全信息博弈(games of incomplete information)。
完全信息博弈是指：在每个参与人对所有其他参与人（对手）的特征、战略和支付函数都有精确了解的情况下，所进行的博弈。
博弈论基础
其他参与人选择什么策略，某参与人的 最优策略是唯一的，这样的唯一的最优 战略被称为“占优策略”； � “博弈均衡”指博弈中的所有参与人都不想 改变自己的策略的这样一种状态。
（一）占优策略均衡
� 在一个博弈中，如果每个参与人都有一
个占优策略，且每个参与人都采取占优 策略，那么由所有参与人的（占优）策 略组合所构成的均衡就是占优策略均衡。 � 占优策略均衡的求解： 常用方法——划线法
“囚犯的困境”博弈中的“报酬矩阵” （Payoff Matris）
嫌犯B 坦白 不坦白 坦白 -10，-10 0，20 嫌犯A 不坦白 -20，0 -1，-1
三、占优策略均衡和纳什均衡
� （一）占优策略均衡 � （二）纳什均衡 � （三）占优策略均衡和纳什均衡比较
（一）占优策略均衡
� 占优策略（Dominant Strategies）：不论
二、博弈的基本概念
� 1、参与人（players）：一个博弈中独立决策、
独立承担结果的主体。 � 2、行动（actions or moves）：参与人在博弈 的某个时点的决策变量。 � 3、策略（strategies）：参与人在给定信息 集的情况下的行动规则 � 4、得益（pay off）（或支付、报酬）：指在 一个特定的策略组合下参与人得到的确定效用 水平，或者是指参与人得到的期望效用水平。
（二）纳什均衡
� 在一个纳什均衡里，如果其他参与人不
改变策略，任何一个参与人都不会改变 自己的策略。
（二）纳什均衡
例：斗鸡博弈 B 进 A 退 0， 2 0，0 进 -3，-3 退 2，0
（三）占优策略均衡与纳什均衡比较
� 占优策略均衡要求任何一个参与人对于
其他参与人的任何策略选择来说，其最 优的策略都是唯一的。 � 纳什均衡只要求任何一个参与人在其他 参与人的策略选择给定的条件下，其选 择的策略是最优的。 � 占优策略均衡一定是纳什均衡，但纳什 均衡不一定就是占优策略均衡。
纳什均衡——博弈论的基础
纳什均衡——博弈论的基础下载温馨提示：该文档是我店铺精心编制而成，希望大家下载以后，能够帮助大家解决实际的问题。
文档下载后可定制随意修改，请根据实际需要进行相应的调整和使用，谢谢!并且，本店铺为大家提供各种各样类型的实用资料，如教育随笔、日记赏析、句子摘抄、古诗大全、经典美文、话题作文、工作总结、词语解析、文案摘录、其他资料等等，如想了解不同资料格式和写法，敬请关注!Download tips: This document is carefully compiled by the editor. I hope that after you download them, they can help you solve practical problems. The document can be customized and modified after downloading, please adjust and use it according to actual needs, thank you!In addition, our shop provides you with various types of practical materials, such as educational essays, diary appreciation, sentence excerpts, ancient poems, classic articles, topic composition, work summary, word parsing, copy excerpts, other materials and so on, want to know different data formats and writing methods, please pay attention!纳什均衡——博弈论的基础引言博弈论作为一门交叉学科，融合了数学、经济学、政治学等多个领域的知识，旨在研究决策者在相互影响下的最佳策略选择。
博弈论前四章笔记整理
博弈论前四章笔记整理第一章：博弈论基础概念。
- 博弈的定义与要素。
- 博弈是指在一定的规则下，多个参与者（至少两个）进行策略选择并得到相应结果（收益）的过程。
- 要素包括参与者（局中人）、策略（每个参与者可选择的行动方案）、收益（每个参与者在不同策略组合下的所得）。
例如在“囚徒困境”中，两个囚犯是参与者，坦白或不坦白是他们的策略，不同策略组合下的刑期长短就是收益。
- 博弈的分类。
- 按参与者数量可分为两人博弈和多人博弈。
- 按策略空间是否有限分为有限博弈和无限博弈。
如猜硬币是有限博弈（正面或反面两种策略），企业的产量竞争（产量可在一定范围内连续取值）可能是无限博弈。
- 按收益情况分为零和博弈（一方的收益就是另一方的损失，总和为零，如赌博）、常和博弈（收益总和为常数）和非零和博弈（收益总和不为零，如企业合作共同开拓市场，双方都可能获利）。
第二章：完全信息静态博弈。
- 策略式表述（标准式表述）- 通常用一个矩阵来表示，行代表一个参与者的策略，列代表另一个参与者的策略，矩阵中的元素是对应的收益组合。
以“性别战”为例，丈夫和妻子选择看电影或看球赛，就可以构建一个2×2的收益矩阵。
- 占优策略均衡。
- 占优策略是指无论其他参与者选择什么策略，该策略都是某个参与者的最优策略。
如果每个参与者都有占优策略，那么由这些占优策略组成的策略组合就是占优策略均衡。
例如在“囚徒困境”中，每个囚徒的占优策略都是坦白，所以（坦白，坦白）是占优策略均衡。
- 纳什均衡。
- 纳什均衡是指在一个策略组合中，每个参与者的策略都是对其他参与者策略的最优反应。
即给定其他参与者的策略，没有参与者有动机单方面改变自己的策略。
与占优策略均衡不同，纳什均衡并不要求每个参与者都有占优策略。
例如在“性别战”中，（看电影，看电影）和（看球赛，看球赛）都是纳什均衡。
第三章：完全信息动态博弈。
- 扩展式表述。
- 包括博弈树的构建，节点表示参与者的决策点，树枝表示可选择的策略，终端节点表示博弈的结果并标有相应的收益。
博弈论基础
博弈论基础本讲要点：博弈论的基本思想，博弈的构成要素，简单博弈的求解方法，纳什均衡的概念，博弈的分类，动态博弈与重复博弈，信息不对称，道德风险，逆向选择，信号传递。
重点：博弈论的基本思想，纳什均衡的概念，信息不对称。
难点：博弈的构成要素，纳什均衡的概念。
讲授时间：6学时一、博弈的基本要素1、博弈论与古典经济学的区别古典经济学的基本思路：给定约束条件，考虑行为主体的最优结果。
博弈论的基本思路：以行为主体之间的相互影响为前提，考虑行为主体的最优结果。
两者的根本区别：是否考虑对方的行为。
古典经济学中消费者行为理论：假定收入、商品价格以及效用函数给定，求最优消费组合。
消费者A不会考虑消费者B的影响。
古典经济学中的厂商理论：假定生产函数、成本函数、商品价格给定，求厂商的最优生产决策。
厂商A不会考虑厂商B的影响。
古典经济学中的宏观经济理论：假定一国的资源禀赋给定，考虑价格指数、利率等因素的变化对国民收入、就业等的影响。
国家A不会考虑国家B的影响。
博弈论：每个人要考虑别人的行为怎样影响自己的选择。
扑克牌游戏：一个人不可能只顾自己出牌，而不考虑别人怎么出牌。
下棋：无论中国象棋、国际象棋、围棋，一个人在走某一步之前，都要考虑对手是怎么走的，以及对手在我走了一步之后会怎么走，以及我又会在对手走了一步之后怎么走，以至无穷。
高手与俗手的区别也就在此。
高手往往能够考虑10步甚至20步以后的变化。
总之：你的输赢不仅取决于你的决策，而且取决于你对手的决策。
2、博弈论简史博弈论的思路在古诺（Cournot,Antoine Augustin,1801-1977）的双头垄断模型中最早提出，冯•诺伊曼（John von Neumann,1903-1957）和摩根斯坦恩（Oskar Margenstern, 1902-1977）在1944年出版了《博弈论与经济行为》（Theory of Games and EconomicBehavior）一书，最早提出了博弈论的概念。
博弈论基础
博弈论博弈论（Game Theory），亦名“对策论”、“赛局理论”，属应用数学的一个分支，博弈论已经成为经济学的标准分析工具之一。
目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。
博弈论主要研究公式化了的激励结构间的相互作用。
是研究具有斗争或竞争性质现象的数学理论和方法。
也是运筹学的一个重要学科。
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
生物学家使用博弈理论来理解和预测进化论的某些结果。
参见：行为生态学（behavioral ecology）。
约翰·冯·诺依曼博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略，达到取胜的目的。
博弈论思想古已有之，中国古代的《孙子兵法》就不仅是一部军事著作，而且算是最早的一部博弈论著作。
博弈论最初主要研究象棋、桥牌、赌博中的胜负问题，人们对博弈局势的把握只停留在经验上，没有向理论化发展。
博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。
近代对于博弈论的研究，开始于策墨洛（Zermelo），波雷尔（Borel）及冯·诺伊曼（von Neumann）。
1928年，冯·诺依曼证明了博弈论的基本原理，从而宣告了博弈论的正式诞生。
1944年，冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域，从而奠定了这一学科的基础和理论体系。
1950～1951年，约翰·福布斯·纳什（John Forbes Nash Jr）利用不动点定理证明了均衡点的存在，为博弈论的一般化奠定了坚实的策墨洛（Zermelo)基础。
纳什的开创性论文《n人博弈的均衡点》（1950），《非合作博弈》（1951）等等，给出了纳什均衡的概念和均衡存在定理。
此外，塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。
五讲博弈论基础 共72页
第一节 博弈论导论
博弈的四要素： 1.博奕的参加者，即博奕方或参与人。
2.各博奕方可选择的全部策略或行为的集合。
3.进行博奕的次序。
4.博奕方的得益。 例：囚徒困境
囚徒A
坦白 抵赖
囚徒B
坦白
-8,-8 -10,0
抵赖
0,-10 -1,-1
均衡结果为：A、B都选择坦白，各判8年刑
第一节 博弈论导论
比如说：夜间唱歌
科斯定理图示
农场主的边际净损失
牧羊的边际利润
S
P
O
社会最优量
牧养人放牧的数量
说明
如果产权归农场主，农场主可以禁止放牧（点0），小于 社会最优量S；但此时，增加放牧给牧羊人带来的边际利 润大于给农场主造成的损失，牧羊人将有积极性贿赂农场 主，直到放牧量达到S为止；
如果产权归牧羊人，牧羊人的利润最大点是P，大于社会 最优量S；但此时，减少放牧量对牧羊人的边际利润损失 小于给农场主节约的边际成本，所以，农场主将有积极性 贿赂牧羊人，直到S；
博奕论前提假设：博弈的参与者都是理性人 所谓理性人是指有一个很好定义的偏好，在面临给定的约束 下最大化自己的偏好。 理性人可能是利己主义者，也可能是利它主义者。
第一节 博弈论导论
例：囚徒困境
囚徒A
坦白 抵赖
囚徒B
坦白
-8,-8 -10,0
抵赖
0,-10 -1,-1
均衡结果为：A、B都选择坦白，各判8年刑
革命通常不是一个帕累托改进。
外部性与科斯定理
个人收益与社会收益：一项活动的社会收 益等于决策者个人得到的收益加社会其他 成员得到的收益，如养花；
个人成本与社会成本：社会成本等于决策 者的个人承担的成本加社会其他成员承担 的成本，如环境污染，交通堵塞；
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
相互作用的环境条件，各参与人依据所掌握的信息， 选择各自的策略（行动），以实现利益最大化的过 程。
博弈必须学会换位思考
博弈只需领先一步，高人一筹
如果别人觉得你傻而更愿意跟你合作，何乐而不为？
博弈的规则
谁在参与-players
可以利用哪些信息information，采取何种行动action
每个参与者采取的策略strategies 参与者会得到或损失多少-损益payoff
最后的结局outcome，是否达到某种均衡equilibrium
博弈规则对博弈结果的决定性影响
Players
可以是个人，也可以是组织（如企业、政府、国家
等）
风险型博弈和不确定型博弈的一人博弈中，对手为
有限博弈和无限博弈、 一般型博弈或展开型博弈
三、公共危机中的策略
公共危机的分类
自然灾害
事故灾害
公共卫生事件 社会安全事件
好的应急预案
What? 信息分类
Who? 责任到人
Action? 措施具体 When? 时效性
四、基本假设
两大假设： 人的理性 共同知识
人是自我利益的判断者
perfect Nash equilibrium 不完全信息静态博弈——贝叶斯纳什均衡Bayesian Nash equilibrium 不完全信息动态博弈——精练贝叶斯纳什均衡 perfect Bayesian Nash equilibrium
零和博弈与非零和博弈
零和博弈指博弈前的损益总和与博弈后的损益总和
博弈论基础
推荐书目
蒋文华学》
詹姆斯-米勒《活学活用博弈论》 阿维纳什《策略思维》
阿维纳什《妙趣横生博弈论》
《博弈与信息-博弈概论第4版》 《博弈论经典》 《冲突的战略》
一、博弈的分类
什么是博弈
博弈----是指在一定的游戏规则约束下，基于直接
静态博弈和动态博弈
静态博弈指参与者同时选择或非同时选择，但是信
息不互通。比如石头剪刀布、投标等
动态博弈是指参与者的行动有先后顺序，且后行动
者能够观察到先行动者的行动。比如打牌，下棋， 拍卖等
完全信息博弈与不完全信息博弈
完全信息博弈games of complete information指博弈过
指所有参与者选择了各自的策略及相应的行动之后
得到的结果 一个博弈中，N个参与者，每个人有M个策略，则 总共有（N-1）*M*M个可能的结局
Equilibrium
均衡是指所有博弈参与者的最优策略组合，特指某
类结局中，参与者已经无法通过改变自身的策略及 行为选择来增加收益。
均衡是一种相对稳固的状态，也可能出现“现状的
Strategies
策略需要 多种多样的知识与经验 丰富和全面的想象力 出奇甚至超强的联系构建能力
合理地在现实条件下梳理与过渡策略可操作性的能
力
Payoff
指参与者的得与失，是参与者最看重的东西，分析
博弈模型的标准和基础。 损益是可以观测的，在数量上可以比较
Outcome
暴政”（tyranny of the status quo），即维持现状已成 为一种常态或习惯，力量非常强大以至于改变现状 非常难。
像彩票那种随机挑选的博弈，仔细考虑和随便挑个
号的结果可能都是一样的。 不要在一个充分竞争的市场去追求成功。 选对市场（对手）比选对策略更重要。
在博弈之前，博弈就已经开始了，先想想胜出的概
自然nature 大多数情况下参与者有身份要求
Information
指参与者有关博弈的知识，特别是对手的类型与行
动的知识最重要
Action
指参与者能够选择的变量，从逻辑上一定是可以观
测的 行动的先后顺序是博弈中的重要问题
静态博弈：双方不能互通信息，参与者只能凭借自
己的猜测作出判断 动态博弈：行动有先后顺序the order of action，如打 牌，下棋，踢球等。 有先动优势，有后发制人。
率有多大
二、博弈的分类
合作博弈和非合作博弈
合作博弈cooperative solution 是指参与者能够达成一
种具有约束力的协议，在协议范围内选择有利于双 方的策略，比如企业间的联合定价等。 非合作博弈noncooperative solution是指参与者无法达 成这样一种协议，各参与人需要各自选择最优策略。
能会把您的一利和他人的一利相权，从而离您而去 让对方在2个或3个里面做选择 给对方的几个选项必须有明显区别
五、囚徒困境和破解之道
相等，博弈过程只是损益在不同博弈者之间的重新 分配。 非零和博弈 1.正和博弈：博弈双方的利益都增加，或者一方利益 增加另一方利益不受损害，或一方利益的增加超过 了另一方损失，因而整个社会的利益为增加。即共 赢合作 2.负和博弈：参与者博弈后的损益总和小于零的博弈， 即参与者都有不同程度的损失，或一方的损失大于 另一方的收益。重点是选择和多数人不同的策略。
偏好的完备性completeness
偏好的传递性transitivity 中庸之道
二、行为的理性
自我利益的追求者（行为者）
利益最大化：两利相权取其重，两害相权取其轻
不同的参照会比出不同的结果 顾客需要的不是便宜，而是占到便宜
如果不给对方您的两利让其相权，那么对方就很可
Strategies
策略是博弈中最核心的概念之一，博弈论也被称为
“策略思维”。是指参与者在行动之前准备好的一套 完整的行动方案（预案） 三个基本属性 1.完整性：参与者对所有可能的情况都要加以充分的考虑， 没有任何遗漏，前提是将信息进行全面分类。 常见分类有两分法，三分法和五分法 2.多样性：策略的数量=信息的数量X行动的数量 3.不可观察性：不同的策略可能有相同的行动，好的策略 是建立在对于可见事实的洞察与不可见变数的预见之上 的。
程中，每个参与者对其他参与者的类型、策略空间 及损益函数有准确的信息。 不完全信息博弈Games of incomplete information指参 与者对以上信息了解不够准确
4类组合
完全信息静态博弈——纳什均衡Nash equilibrium
完全信息动态博弈——子博弈精练纳什均衡subgame