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