当前位置:文档之家› 博弈论基础

博弈论基础


相互作用的环境条件,各参与人依据所掌握的信息, 选择各自的策略(行动),以实现利益最大化的过 程。
博弈必须学会换位思考
博弈只需领先一步,高人一筹
如果别人觉得你傻而更愿意跟你合作,何乐而不为?
博弈的规则
谁在参与-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
相关主题