博弈论及其应用第二章1.pptVIP

作业 关于囚徒困境的考虑 下述博弈的参数满足什么条件时，是前面描述的囚徒困境问题？ 抵赖 抵赖 坦白 坦白 R,R S,T P,P T,S B A 作业 Smith和Tom是类似囚徒困境问题中的参与人。不同的是，Smith有前科，因此，不管是谁坦白、谁抵赖，Smith都要比Tom多判5年。构造一个模型，并找出纳什均衡。 a b b 80,26 57,42 35,12 73,25 Row Column a c c 66,32 32,54 28,27 63,31 54,29 对横向（row）参与人，b劣于a和c a b b 80,26 57,42 35,12 73,25 Row Column a c c 66,32 32,54 28,27 63,31 54,29 这时，对列向参与人，c劣于b；列向只剩下b战略 a b b 80,26 57,42 35,12 73,25 Row Column a c c 66,32 32,54 28,27 63,31 54,29 列向参与人选b，则对横向参与人，战略c优于a a b b 80,26 57,42 35,12 73,25 Row Column a c c 66,32 32,54 28,27 63,31 54,29 We verify that (c,b) is a Nash Equilibrium by observation: If row plays c, b is the best response for column. If column plays b, c is the best response by row. R1 R2 R3 R4 C1 C2 C3 C4 5，10 0，11 1，20 10，10 4，0 1，1 2，0 20，0 3，2 0，4 4，3 50，1 2，93 0，92 0，91 100, 90 重复剔除的占优均衡 注意：如果是弱劣战略剔除，则均衡结果会与剔除的顺序有关系，严格劣战略剔除则不存在这个问题 弱劣剔除的顺序问题 C1 C2 R2 0,12 1,10 0,10 2,12 参与人A 参与人B R1 C3 R3 1,12 0,11 0,12 0,10 0,13 重复剔除的占优均衡 诺曼底登陆模拟 分小组讨论 题目： 给你两个师的兵力，任务是攻克敌人占拒的一座城市；敌军的守备力量是三个师，双方的兵力只能整师调动 通往城市的道路有甲乙两条 发起攻击的时候，你的兵力超过敌人，你就获胜；你的兵力比敌人守备兵力少或者相等，你就失败 请对这场战争的形势进行分析 重复剔除的占优均衡 在存在弱劣战略的情况下，剔除的顺序会对结果产生影响，这也是重复剔除占优均衡的缺点之一 并非所有的博弈都存在重复剔除的占优均衡 要求“理性”是参与人的共同知识 重复剔除的占优均衡 其他博弈与纳什均衡 情侣博弈 斗鸡博弈 市场进入阻挠 纳什均衡 情侣博弈 参与者：一对恋人 面临的情况：安排本周末的活动，两人的爱好不同，男孩喜欢看足球比赛，女孩想去看芭蕾舞 行动（策略）：足球，芭蕾 收益函数 两人一起看足球赛，则男孩效用2，女孩1 两人一起看芭蕾舞，则男孩效用1，女孩2 如果两人各自去做自己喜欢的事，则效用都是0 此博弈的战略式表述 足球 足球 芭蕾 芭蕾 2,1 0,0 1,2 0,0 女孩 男孩 情侣博弈 分析 足球 足球 芭蕾 芭蕾 2,1 0,0 1,2 0,0 女孩 男孩 情侣博弈 情侣博弈 如果男孩选择了足球，则女孩会选择足球 如果女孩选择了芭蕾，则男孩会选择芭蕾 这个例子中有两个纳什均衡 应用：例如产品的供给和需求，企业甲供应某种产品，作为企业乙的主要原料，有两种型号A,B，甲倾向于生产A，乙倾向于使用B，此时就是一个“情侣博弈” 斗鸡博弈 参与者：两个小孩，东尼和吉米 面临的情况：两个孩子被伙伴们鼓动要做一场勇气的博弈，两人分别从一个独木桥的两端冲向对方，谁先胆怯退下让路，谁就是小鸡。小鸡代表胆小鬼 行动（策略）：退怯，勇进 收益函数 吉米退，东尼进，则吉米得益2，东尼4 吉米进，东尼退，则吉米得益4，东尼2 二人同时进，则二人得益都为0 二人同时退，则二人得益都为3 此博弈的战略式表述 退怯 退怯 勇进 勇进 3,3 2,4 0,0 4,2 东尼 吉米 斗鸡博弈 分析 退怯 退怯 勇进 勇进 3,3 2,4 0,0 4,2 东尼 吉米 斗鸡博弈 斗鸡博弈 应用：公共产品的供给； 两军对抗； 商业竞争：占领市场 市场进入阻挠 参与者：垄断企业（在位者），进入者 面临的情况：在位者垄断着某个市场，进入者想要打进这个市场分一杯羹 行动（策略）：在位者：默许，斗争；进入者：进入，不进入 收益函数 进入者进入