博弈与策略培训教材.pptVIP

2014年11月14日 任 光 博弈与策略 二、博弈与策略 一、博弈论的相关概念 三、混合策略纳什均衡 小结 博弈与策略 四、完全信息动态博弈 五、不完全信息博弈 萨缪尔森：你要想在现代社会做一个有价值的人，就必须对博弈论有个大致的了解 一、博弈论的相关概念 没有选择就没有繁荣 有选择 就有优化 一、博弈论的相关概念 有选择 就有博弈 现代社会，时时有选择，处处有博弈 博弈就是优化 石头--剪刀--布 一、博弈论的相关概念 用简单的例子，说明博弈论的解题基本框架与要素 石头--剪刀--布 1. 局中人 2. 策略空间 3. 盈利函数 局中人 2 0 2 5 局 中 人 1 0 0, 0 +1，-1 -1，+1 2 -1，+1 0, 0 +1，-1 5 +1，-1 -1，+1 0, 0 一、博弈论的相关概念 零和博弈 局中人、策略空间、盈利函数 静态分析 动态分析(博弈思维的分析) A` B` 1/2 肯德基很红火 例：海滩小贩 一、博弈论的相关概念 根据博弈论： 决策结果, “麦当劳”就开在肯德基 旁边 用例子，说明博弈论的思维方式 类似的例子 航空公司航班的安排 电视台节目之间的竞争 一、博弈论的相关概念 冯·诺依曼和摩根斯顿1944年出版《博弈论与经济行为》 纳什（John Nash），海萨尼（John C. Harsanyi）泽尔滕（R. Selten）因对博弈论的卓越贡献，1994年获得诺贝尔奖 一、博弈论的相关概念 一、博弈论的相关概念 n 人博弈的一般数学表示 局中人: N={1,2，…，n} 策略集: S1,S2，…，Sn 决策集: D∈S=S1×S2×…×Sn 盈利函数: f1, f2，…，fn：D→R 用一个熟悉的例子，解释博弈的数学表示 田忌赛马 一、博弈论的相关概念 案例：田忌赛马 局中人: N={齐王，田忌}, 一、博弈论的相关概念 案例：田忌赛马 局中人: N={齐王，田忌}, 齐王策略集: S齐= {(上中下)，(中下上)，(下上中)， (上下中)，(中上下)，(下中上)} 决策集: D∈S=S齐×S田 盈利函数: f齐((上中下), (下上中))=0 f田((上中下), (下上中))=1 田忌策略集: S田={(上中下)，(中下上)，(下上中)， (上下中)，(中上下)，(下中上)} 囚徒困境（Prisoner’s Dilemma） 1.局中人 2.策略空间 3.盈利函数 二、博弈与策略 囚徒困境（Prisoner’s Dilemma） 1. 考虑问题的方法：知人者智 二、博弈与策略 引进记号系统 1. 考虑问题的方法：知人者智 二、博弈与策略 在竞争对手的选择决定后，博弈方选择自己的最好的策略。如果均衡存在，就是纳什均衡。 2.纳什均衡 二、博弈与策略 猜硬币游戏 2.纳什均衡 二、博弈与策略 简单纳什均衡不存在的例子 存在混合纳什均衡 A和B各出一枚硬币 囚徒困境的得益矩阵 2. 纳什均衡 双方都选择交代，是纳什均衡 二、博弈与策略 Cost to press button = 2 units When button is pressed, food given = 10 units 智猪博弈（boxed pig game） 二、博弈与策略 2.纳什均衡 假设对方选定，选自己收益最大的策略 二、博弈与策略 对某博弈方来说，不管其他博弈方采取什么策略，他所采取的策略，能给他带来最大得益 两家厂商都选择做广告的策略。 3. 上策 二、博弈与策略 3. 上策 小猪有上策，大猪没有上策 二、博弈与策略 搭便车（Free rider），农村修路 多劳不多得，少劳不少得 囚徒困境的得益矩阵 3. 上策 双方都选择交代，也是上策均衡 4.多个纳什均衡的博弈 新兴产业市场 存在两个纳什均衡 博弈双方都没有上策 在给定竞争对手的选择行为后，博弈方选择了自己的最好的策略 5.上策均衡与纳什均衡 每一个上策均衡一定是纳什均衡，但并非每一个纳什均 衡都是上策均衡。上策均衡是纳什均衡的特例。 是纳什均衡，不是上策均衡 二、博弈与策略 5.上策均衡与纳什均衡 6. 极大化极小策略 《论语》不患人之不己知，患不知人也。 二、博弈与策略 6. 极大化极小策略 在最小得益中求取得益的“最大化” 纳什均衡中的问题 如果博弈方2选择惩罚策略 博弈方1损失巨大 为规避风险，可选择极大化极小策略 存在纳什均衡，博弈方2有上策 6.