希克斯改进帕累托最优卡尔多-北大未名BBS.ppt

博弈与社会第一次习题课 杨居正 2007-04-15 求解纯战略纳什均衡（一般方法） 求解混合战略纳什均衡（一般方法） 设甲、乙选择转向的概率分别为a和b，看a和b怎样取值能构成纳什均衡 甲的期望支付2×a×b＋1×a×(1－b)＋3×(1－a)×b 乙的期望支付2×a×b＋3×a×(1－b)＋1×(1－a)×b 甲选择a使得a+3b-2ab最大，乙选择b使得3a+b-2ab最大 有趣的是求解甲最优战略的结果是关于b的，求解乙最优战略的结果是关于a的，a=b=1/2，从而得到混合战略纳什均衡：{(1/2,1/2);(1/2,1/2)} 图示：混合战略纳什均衡 求解混合战略纳什均衡（简化方法） 利用上述性质一般求解a、b只需要使得对方无论选择什么行动，支付无差异即可 比如最优的a一定是让乙选择“转向”和“不转”无差异，即2a+1-a=3a 同理，最优的b一定让甲选择“转向”和“不转”无差异，即2b+1-b=3b 同样得出a=b=1/2 举例：“剪刀.石头.布 II” 设甲出剪刀和石头的概率分别为a和b，混合战略纳什均衡是使得对方无论选择什么行动，期望支付无差异： 乙出剪刀：-2b+3(1-a-b) 乙出石头：2a-(1-a-b) 乙出布：-3a+b 纳什均衡为{(1/6,1/2,1/3); (1/6,1/2,1/3)}，标准的说法是甲、乙各自分别以1/6、1/2、1/3的概率出剪刀、石头、布的两个混合战略构成了纳什均衡。 效 率 标 准 例 子 信息集、战略、行动、均衡 均衡是定义在战略上的，而不是行动上的！ 信息集是指每次行动时参与人的信息 战略是定义在信息集上的，规定了在哪个信息集上选择什么行动 战略是行动的规则而不是行动本身！静态博弈中两者表达方式相同，但要注意含义不同 战略必须是完备的，必须做到面面俱到 参与人信息集个数和每个信息集上的可选行动决定了战略的结构和纯战略的数量 例 如 人不犯我，我不犯人；人若犯我，我必犯人 是一个完整的战略； 有两个信息集，对应着两种信息——“人没有犯我”和“人犯我了”； 犯和不犯是行动，如果只有一个信息集，也同样表示战略 一个纯战略： (action1, action2, action3, …) 战略的维数由信息集的个数决定 一个混合战略： [(prob1,prob2,…), (prob1,prob2,…),…] 维数由信息集的个数和每个信息集上行动的个数决定 实 例 分 析 索爱的全部战略（两个）为： 1、主攻照相； 2、主攻音乐。 明西的全部战略（四个）为： 1、（照相，照相） 2、（音乐，音乐） 3、（音乐，照相） 4、（照相，音乐） 求 解 逆向归纳法求解SPNE 拓 展 如果二者同时进入市场 标准型与扩展型的等价性 松林 PK 面食部 经典的产业组织理论模型； 竞争与垄断； 产量竞争：Cournot模型和Stackelberg模型 博弈的行动顺序与信息 求解过程 同时行动的产量竞争（Cournot） 分别选择自己最佳的产量，使得利润最大化： 面食部：(P-C1) Q1=(2-Q1-Q2-0.4)Q1，得到Q1*=0.8-Q2/2 松林：(P-C2) Q2=(2-Q1-Q2-0.2)Q2，得到Q2*=0.9-Q1/2 Q1*和Q2*分别是面食部和松林给定对方产量的最优反应； 纳什均衡Q1*=7/15，Q2*=2/3，P=13/15，松林凭借成本优势份额较大 垄断市场（Monopoly） 松林根据自己的成本选择最适合的产量，实现利润最大： (2-Q-C)Q=(1.8-Q)Q，得到Q*=0.9，P=1.1 先后行动的产量竞争（Stackelberg） 逆向归纳，松林决策时面食部的产量变成已知，Q2*=0.9-Q1/2 回到面食部决策的时候，考虑到未来松林可能的决策 (2- Q2*-Q1-C1)Q1=(2-0.9-Q1/2-0.4)Q1 得到Q1*=0.7，Q2*=0.55，P=0.75，先动优势扭转了面食部成本上的不利局面 解 释 寡头竞争与垄断：外部性的内在化垄断将竞争的外部性内在化 先动优势：信息的作用＋承诺的力量信息绝非越多越好，承诺若不可信则是一纸空文 图示 第三次作业第2题 熊兄弟分一块大小为1的肉，两人都想分到尽可能大的份额。规则如下，只进行三期讨价还价，第一期从大熊开始，他提出一个分肉的方案，如果小熊同意，则按照该方案执行，如果小熊不同意，则进入第二期，由小熊提出一个方案，同样的，如果大熊同意，则按小熊的方案执行，如果大熊不同意，则进入第三期（最后一期），第三期与第一期相同，由大熊提方案，由小熊决定是否同意，但不同的是没有了下一期，如果两人还不能达成一致，这块肉就要被狡猾的狐狸拿走。