博弈论经典研究报告.ppt

博弈论 主要内容 第一章 完全信息静态博弈 第二章 完全信息的动态博弈 第三章 非完全信息静态博弈 第四章 非完全信息动态博弈 第一章 完全信息静态博弈 1.1 基本理论: 博弈的标准式和纳什均衡 1.2 应用举例 1.3 混合策略和均衡的存在 1.1 基本理论: 博弈的标准式和纳什均衡 例1 儿童游戏：“石头、剪刀、布”。 参与人：1，2。 策略空间：S1 = S2 = {石头、剪刀、布} 收益：两人出手的函数 u1 (石头，石头) = 0， u1 (石头，剪刀) = 1， u1 (石头，布) = -1…… u2 (石头，石头) = 0， u2 (石头，剪刀) = -1，u2 (石头，布) = 1…… 博弈的标准式表示 (normal-form representation) (1) 参与人 ( player). n 个参与人：1, 2, …, i, …, n (2) 策略 (strategy). 一个参与人的策略是他采取的一个行动。 参与人 i 的策略：si 参与人 i 的策略空间: Si 策略的一个组合: s ={s1，s2, …, sn} 简化表示：s- i={ s1，…, s i -1， s i+1, …, sn } (3) 收益 (payoff). 参与人 i 的收益：ui= ui(s1，s2, …, sn) n 个参与人博弈的标准形式表示: G = {S1, S2, …, Sn；u1, u2, … , un} 博弈标准式特例： 囚徒1的考虑：无论对方选沉默还是招认，自己选“招认”好于“沉默”。 囚徒2的考虑： 无论对方选什么，“招认”好于“沉默”。 两人的选择: (招认,招认)。 定义：si?是si??的严格劣势战略（strictly dominated），如果: ui(si?，s-i) ? ui(si??，s-i) “沉默”是“招认”的严格劣战略 重复剔除严格劣策略 定义：s* = (s1*，…，sn*)是一个纳什均衡(Nash equilibrium), 如果对?i，ui(si*，s? i*) ? ui(si，s? i *) 纳什均衡为如下最大化问题的解 ui = ui (s1*, …, si, …, sn*) 纳什均衡特例： 寻找纳什均衡的方法之一：划线法 对于策略组合S和S’，如果所有的参与人相对于S’都更偏好于采取S，而且至少对一个参与人来说是严格偏好的，我们就说S比S’更有效率。用数学来表示，如果ui(S)? ui(S’)对每个参与人i都成立，并且不等式至少对一个参与人是严格成立的，那么S比S’更有效率。 如果不存在其他更有效率的策略组合，我们就称这个策略组合S是有效的。用数学来表示，不存在其他策略组合S’对每个参与人i来说都满足ui(S’)? ui(S)，同时对某个参与人j来说满足ui(S’)ui(S) 。 寻找纳什均衡的方法之一：划线法 寻找纳什均衡的方法之一：划线法 寻找纳什均衡的方法之一：划线法 寻找纳什均衡的方法之一：划线法 现实生活中无效率均衡的例子-QWERTY的键位设计 寻找纳什均衡的方法之一：划线法 寻找纳什均衡的方法之一：划线法 三个主要的广播电视台：A、B、C。所有这三个电视台都可以选择讲晚间新闻现场直播时间定在晚上6点或是推迟到7点，每个电视台的目标都是使他的收视率最大化。 缔约（contract） 缔约不仅仅用于防止策略的不确定，还可以缓解共同利益和个体利益之间的冲突。即缔约为各参与者提供了一种防止无效率协调的方法。 两方严格竞争博弈（two-player, strictly competitive game）是指具有如下性质的两方博弈，对于任意两个策略组合s, s’?S，当且仅当u2(s)u2(s’)时有u1(s)u1(s’)。 零和博弈是其中的一种 对于策略 来说，如果 是 的解，那么它就是一个安全策略，其中 参与人i采取策略si最差的得益，参与人i的安全得益水平为 结论：如果一个两方博弈是严格竞争的，并且有一个纳什均衡s*=(s1*,s2*)?S，那么s1*是参与人1的一个安全策略， s2*是参与人2的一个安全策略。 1.1 节习题与练习 1.2 1.3 设此博弈的纯策略纳什均衡是 对于参与人1来说 同理，对于参与人2 因此，此博弈的纯策略纳什均衡是 且满足 1.2 应用举例 例1 定位博弈 例2 合伙人博弈-策略互补 例3