完全信息静态博弈课件.ppt

博弈论的内涵;一、双人策略型博弈的经典例子;1、二人对称博弈;（1）囚徒困境博弈;纳什均衡与划线法;囚徒困境博弈的划线法求解;囚徒困境博弈的启示;素质教育还是应试教育？;（2）胆小鬼博弈;胆小鬼博弈的启示;货币当局与财政当局博弈;（3）求同存异博弈;类似的例子;（4）共同投资（打猎）问题;启　示;考试作弊;（5）二人对称博弈;囚徒困境博弈： t＞r＞p＞s 胆小鬼博弈： t＞s＞(＝,＜)r＞p 求同存异博弈： t＞s＞p＞r 共同投资问题： r＞p＝(＞)t＞ s ;2、二人矩阵博弈;智猪博弈 ;类似的例子;（一）博弈的标准式表述 标准式博弈记为：G＝｛S1，S2，…，Sn；u1，u2，…，un｝。其基本要素包括： 　　　局中人、策略（策略组合）、支付（支付函数） 局中人：博弈的参与人i 　　博弈的参与人集合I：i∈I =｛1, 2, …, n｝ 　　有限博弈：二人博弈;1、策略和策略组合 ; 为简单起见，记S-i表示除i外其他n－1个局中人策略集的笛卡尔集，s-i表示除i外其他n-1个局中人所采用的策略向量， 即 　　s-i*=(s1*, s2*, …si-1*, si+1*,…, sn*) 于是， (si, s-i)即表示 (s1, s2, …si-1，si，si+1，…, sn)。;2、支付;零和博弈的例子－－猜谜博弈;3、完全信息静态博弈;4、两人有限策略博弈的矩阵表示 ;二人二策略博弈的基本形式;（二）博弈的均衡概念;囚徒困境;智猪博弈;2、重复剔除严格劣策略均衡;;智猪博弈;重复剔除的占优均衡面临风险抉择;;情侣博弈的纳什均衡;3、纳什均衡 ;二人有限策略博弈的纳什均衡求解;争路博弈变形－－鹰鸽博弈;市场进入阻挠博弈;4、三种均衡的关系;猜谜博弈;三、连续策略纳什均衡应用实例;（一）连续策略博弈模型;（二）连续策略博弈模型分析过程;连续策略纳什均衡及其求法;（三）寡头垄断竞争模型;Cournot模型假设;一阶条件;反应函数——纳什均衡图示法;模型求解;思考;帕累托最优均衡和纳什均衡;帕累托最优均衡的不稳定性;Cournot模型拓展;2、Bertrand寡头垄断模型－价格竞争;两企业的利润函数分别为： 　　?1（p1，p2）＝（a－p1＋bp2）( p1－c) 　　?2（p1，p2）＝（a－p2＋bp1）( p2－c) 则纳什均衡满足的条件是： 　　 ? ? 1/? p1＝a－2p1＋bp2＋c＝ 0 　 　? ? 2/? p2＝a－2p2＋bp1＋c＝ 0 由此求得纳什均衡时的价格为： 　　　p1*＝p2*＝（a＋c）/（2－b）;思考;3、Hotelling价格竞争模型; ;;一般情形;;思考与启示;（四）公共产品博弈模型－公共地悲剧;最优化的一阶条件是： 　??i/?gi＝υ(G)＋giυ?(G)－c＝0，i=1, 2, …, n 上述n个反应函数的交点就是纳什均衡：g*=(g1*, g2*, …, gn*)，纳什均衡时的总饲养量为G*，满足： 　　　υ(G*)＋G*υ?(G*)/n－c＝0 而对社会来说，最优的饲养量是使得 　　　Gυ(G)－cG 　最大化，即G**满足： 　　　υ(G**)＋G**υ?(G**)－c＝0 由于G*＞G**，公有草地被过度使用。 ;思考;四、混合策略及其纳什均衡;2、混合策略的支付;;3、混合策略纳什均衡;猜谜博弈求解; 混合策略;混合策略纳什均衡;图示法;均衡解释;4、混合策略纳什均衡的求解;支付等值法下混合策略纳什均衡;性别大战（求同存异博弈） 委托人与代理人博弈（税收监督问题） 棒球比赛（快球还是曲线球） 战争决策问题（水路还是陆路） ;税收监督问题（Ca+F）;税收监督问题的混合策略纳什均衡;税收监督问题解释;性别大战;五、纳什均衡的存在性与多重性;2、纳什均衡的多重性;分钱博弈的实验研究;问题：;（2）聚点均衡;;（3）风险占优均衡与帕累托最优均衡 ;　;问题：;（4）防联盟均衡 ;防联盟例子;;（5）颤抖手均衡;颤抖手均衡的基本思想是，一个策略组合只有当它在允许所有参与人都可能犯错误时仍是每一个参与人的最优策略组合时，才是一个均衡。 称纳什均衡?是一个颤抖手均衡，若存在严格混合策略序列?m ??（m??），且对所有的i和m，?i是对策略组合?-im的最优反应，即对任何可选择的混合策略?i?，有： ;颤抖手均衡应用;六、双人零和博弈;例：二人零和博弈;极小极大原理与纳什均衡;;纯策略纳什均衡;;极小极大原理;极小极大原理的另一种表述;纳什均衡求解;;博弈与对抗性;小结;复习与思考