第2章完全信息静态博弈资料.ppt

印第安纳·琼斯与夺宝奇兵琼斯父亲受了致命的枪伤，琼斯面对十几个杯子，选中一个，大叫：“只有一个办法可以证实！”－－自己先喝了试试。 封面之战 封面之战2 民主决策N（为奇数）个人决策一项政策的出台。且设此政策按反对到赞成在－10到10之间选择。 2.1.3 画线法由于决策的原则是使自己的得益尽可能的大。同时由于一方的得益取决于其他方的策略。因此，一博弈方首先做的就是根据其他博弈方的每种策略找出自己的最佳应对策略。画线法就是在上述最佳应对策略下画线。 2.1.4 严格下策反复消去法 选择法排除法不管其他博弈方选择什么策略，一博弈方的某个策略给他带来的得益始终不高于其他策略，就称此策略为“下策”不断的消去下策，缩小策略选择范围，就称下策反复消去法。 价格战两家公司都定价80元时,每家公司的销量是1200件衣服。如果一家公司降价1元，则该公司将增加100件的销量，其中80件为从令一家公司转移过来的，20件是新增加的。单件衣服的成本为20元。 普林斯顿大学的一道习题题目：如果给你两个师的兵力，由你来当“司令”，任务是攻克“敌人”占据的一座城市，而敌军的守备力量是三个师，规定双方的兵力只能整师调动。通往城市的道路只有两条。当你发起攻击时只有兵力超过敌人才能获胜。你如何制定攻城方案？ 诺曼底登陆 背景：1944年由艾森豪威尔为总司令的盟国远征军，准备在欧洲开辟第二战场。 理想登陆点：塞纳河东岸的加来；塞纳河西岸的诺曼底。 德国方面：伦德泰和隆美尔 战前的诸多影响因素 2.2 纳什均衡 2.2.1 纳什均衡的定义对于一个给定的策略组合，如果各博弈方都没有单独改变策略组合的意愿，则称该策略组合为纳什均衡 2.2.2 纳什均衡的一致预测性质各博弈方都能预测到，并且能预测到其他博弈方能预测到，能预测到其他博弈方也能预测到自己能预测到 民事法 局中人：伤害者I，受害者V；（受害者受到的伤害的大小取决于两人采取的防御措施多少） 策略：I－a1；V－a2；（防御值） 支付：I：-a1- ρa1, a2L a1, a2V： -a2- 1-ρa1, a2L a1, a2 人本原则制 令a1*＝ X1 ，a2* ＝X2 考察（ a1*, a2* ）是否纳什均衡。 行人守则无责制 ρa1, a21，如果a1 a1*, 或a2 a2* ρa1, a20，如果a1X1且a2 X2 2针对a1 ＝ a1* ，有u2a1*, a2＝－a2，当a2 a2*u2a1*, a2＝－a2－ L a1*, a2 ，当a2 a2* 司机守则无责制 1针对a2 ＝ a2* ，有u1a1, a2 *＝－a1，当a1 a1*u1a1, a2 *＝－a1－ L a1, a2* ，当a1 a1* 2针对a1 ＝ a1* ，此时ρ＝0，有u2a1*, a2＝－a2－ L a1*, a2 2.3 无限策略博弈分析 2.3.1 古诺的寡头模型两寡头） Q＝q1＋q2，P＝PQ8-Q, C1C22 u1＝q1 PQ－Cq1＝q1 8－q1－q2－2q1 ＝6q1－q1q2－q12（1） u2 ＝6q2－q1q2－q22（2） 对u1和u2分别求导，得最大值： 一点分析 U＝QPQ－CQQ8－Q－2Q ＝6Q－Q2 求导得Q*3, u*9。 2.3.2反应函数一博弈方对其他博弈方所有策略的最佳反应构成的函数，称为“反应函数”。 2.4 混合策略纳什均衡 踢点球 几点思考 1、为什么你应该选择正确的策略 2、为什么不能依赖对手的随机化 3、技巧变化了，你的最佳混合策略怎么变化 4、怎样随机行动 5、独一无二的情况 6、谎言的安全措施 福利博弈 支付均等化方法 石头剪子布假设博弈方1出石头的概率为p，出剪子的概率为q，出布的概率为 1-p-q。博弈方2各策略的期望得益相等 q- 1-p-q-p+1-p-qp-q pq 1-p-q1/3 石头剪子布爬楼梯游戏假设博弈方1出石头的概率为p，出剪子的概率为q，出布的概率为 1-p-q。博弈方2各策略的期望得益相等 q- 51-p-q-p+21-p-q5p-2q p2/8， q 5/8，1-p-q＝1/8 求混合策略应先剔除劣策略假设张三选上的概率为p，选中的概率为q，选下的概率为1-p-q。 使得李四的各策略下的期望得益一样。 3-3p+q2-p2p+3q p5/9; q1/9 李四的期望得益为13/9 剔除后 智猪博弈 发折扣券 贡献博弈 投票悖论 情况：张三，李四，王五为三个选民，且只有张三拥有财产。议案在多数票支持的情况下通过。 议案：征张三120元平分给李和王 投票支付：20元 问：李四去投票的概率是多少？议案通过的概率是多少？ 孩子被绑票 自己的立场： 一、我不付赎金，歹徒放人，得4分； 二、我付了赎金