第2章_完全信息静态博弈.ppt
《第2章_完全信息静态博弈.ppt》由会员分享,可在线阅读,更多相关《第2章_完全信息静态博弈.ppt(60页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第二章 完全信息静态博弈,在完全信息静态博弈中,博弈各参与方同时行动,且对博弈相关信息完全了解。“划横线法”是求解完全信息静态博弈的常用方法。通常说来,完全信息静态博弈都存在“纳什均衡”或“混合策略纳什均衡”。,第一节 定义和求解方法,一、完全信息静态博弈的定义和实例完全信息静态博弈指:博弈各方同时决策,任何博弈参与者对博弈信息均完全了解。博弈信息包括:博弈过程、博弈结果、博弈各方的策略集、收益等。可以通过支付矩阵(Payoff Matrix)寻找完全信息静态博弈的均衡。以“囚徒困境”为例,介绍支付矩阵的构造方法和应用。,1囚徒困境,在“囚徒困境”博弈中,有两个博弈参与者:嫌疑人甲和嫌疑人乙。
2、将嫌疑人甲标识在支付矩阵左侧,将嫌疑人乙标识在支付矩阵上方 。嫌疑人甲有两个策略可以选择:坦白、不坦白。将嫌疑人甲可能的策略纵向排列在博弈支付矩阵左侧。嫌疑人乙也有两个策略可以选择:坦白、不坦白。将嫌疑人乙可能的策略横向排列在博弈支付矩阵上方。,“囚徒困境”博弈的支付矩阵,矩阵左上方的(5,5)表示:当嫌疑人甲选择“坦白”、嫌疑人乙选择“坦白”时,两名嫌疑人能够得到的收益。按照惯例,括号内逗号前面的数字“5”表示嫌疑人甲的收益。括号内逗号后面的数字“5”表示嫌疑人乙的收益。,矩阵左下方的(10,1)表示:当嫌疑人甲选择“不坦白”、嫌疑人乙选择“坦白”时,两名嫌疑人能够得到的收益。矩阵右上方的(
3、1,10)表示:当嫌疑人甲选择“坦白”、嫌疑人乙选择“不坦白”时,两名嫌疑人能够得到的收益。矩阵右下方的(2,2)表示:当嫌疑人甲选择“不坦白”、嫌疑人乙选择“不坦白”时,两名嫌疑人能够得到的收益。,2智猪博弈,猪栏里养了两头猪,一头大猪、一头小猪。在猪圈的一端有一个盛食槽。在猪圈的另一端有一个按压式开关。开关每被按压一次,就有固定数量的食物出现在盛食槽中。大猪和小猪都在思考是否去按压开关。,如果大猪和小猪都去按压开关,然后两头猪从开关处奔向猪圈另一端的盛食槽。由于大猪跑的快,小猪跑得慢,因此大猪会比小猪早到达盛食槽并把盛食槽内的食物吃光。小猪付出了按压开关的劳动却没有吃到食物。在此种情况下,
4、大猪的收益为 5,小猪的收益为 -1。如果大猪去按压开关,小猪在盛食槽旁等待。那么当大猪按下开关后,盛食槽内出现食物,小猪立即开始吃,大猪则需要花一定时间从猪圈一端跑到另一端。当大猪到达盛食槽后,身强力壮的大猪会把小猪挤到一旁,吃光剩余的食物。在这种情况下,大猪得到的收益是 4,小猪得到的收益是 2。,如果小猪去按压开关,大猪在盛食槽旁等待。那么当小猪按下开关后,大猪开始吃,即使当小猪从开关处跑到盛食槽旁后,大猪仍然会霸占着食物,将食物全部吃光,小猪只能无可奈何地被挤在一旁。在这种情况下,大猪可以不劳而获,得到的收益为 10。小猪徒劳无功,看到大猪不劳而获,更增加了小猪的郁闷,小猪得到收益 -
5、2。如果大猪和小猪都不去按压开关,则大猪和小猪都无法吃到食物,大猪和小猪均得到收益 0。,“智猪博弈”的支付矩阵,二、划横线法,1通过“划横线法”求解“囚徒困境”博弈的均衡,如果嫌疑人乙选择坦白,那么嫌疑人甲应该如何选择?理性的嫌疑人甲会选择坦白。在嫌疑人甲选择坦白所对应的收益“5”的下方划一道短横线。类似可分析其他情况,2通过“划横线法”求解“智猪博弈”的均衡,如果大猪选择按开关,那么小猪应该如何选择?理性的小猪会选择等待。在小猪选择等待所对应的收益“2”的下方划一道短横线。类似可分析其他情况,第二节 纳什均衡,一、纳什均衡的定义 给定其他参与者在博弈均衡时的策略,任何博弈参与者都没有动机改
6、变自己在博弈均衡时的策略选择。这样的均衡被称为“纳什均衡”(Nash Equilibrium)。,“囚徒困境”博弈的纳什均衡为:(嫌疑人甲选择坦白、嫌疑人乙选择坦白)。给定嫌疑人乙在纳什均衡的策略选择:坦白;嫌疑人甲的最优策略就是坦白,嫌疑人甲没有动机改变自己在纳什均衡的策略。给定嫌疑人甲在纳什均衡的策略选择:坦白;嫌疑人乙的最优策略就是坦白,嫌疑人乙也没有动机改变自己在纳什均衡的策略。,“智猪博弈”的纳什均衡为:(大猪选择按开关,小猪选择等待)。给定大猪在纳什均衡的策略选择:按开关;小猪的最优策略就是等待,小猪没有动机改变策略。给定小猪在纳什均衡的策略选择:等待;大猪的最优策略就是按开关,大
7、猪没有动机改变策略。,二、存在多个纳什均衡的博弈,1性别博弈,采用“划横线法”寻找“性别博弈”的纳什均衡(男方看足球、女方看足球)和(男方听昆曲、女方听昆曲)都是“性别博弈”的纳什均衡。,甲、乙两人相对而行,试图通过一座独木桥。独木桥仅能容纳一人通行。如果两人坚持继续前行,那么互不相让的二人势必都掉下狭仄的独木桥,两人都会掉到河里,均得到收益 -10。如果甲选择退让,让乙先行,那么得意的乙将得到收益 20,面子受损的甲 得到收益 -2。如果乙选择退让,让甲先行,那么得意的甲将得到收益 20,面子受损的乙得到收益 -2。如果甲和乙均选择退让,那么双方均得到收益 10。,2. “斗鸡博弈”,采用“
8、划横线法”寻找“斗鸡博弈”的纳什均衡,(甲前行、乙退让)和(甲退让、乙前行)都是“斗鸡博弈”的纳什均衡。,假设在市场中有两个竞争对手。一个是已经在市场中的“在位者”,另一个是企图进入市场的“潜在进入者”。潜在进入者有两个可以选择的策略:进入、不进入。在位者也有两个可以选择的策略:斗争、默许。如果潜在进入者选择进入,在位者选择斗争,那么激烈的市场竞争会使得双方均亏损,双方收益均为 -10。如果潜在进入者选择进入,在位者选择默许,那么双方在市场中均可获得收益 5。如果潜在进入者选择不进入,在位者选择斗争,那么潜在进入者的收益为 0,在位者的收益为 20。如果潜在进入者选择不进入,在位者选择默许,那
9、么潜在进入者的收益为 0,在位者的收益为 15,3“市场争夺战”博弈,采用“划横线法”寻找“市场争夺战”博弈的纳什均衡,(潜在进入者进入、在位者默许)和(潜在进入者不进入、在位者斗争)都是“市场争夺战”博弈的纳什均衡。,三、无法通过“划横线法”找到纳什均衡的博弈,1“锤头、剪刀、布”博弈,通过“划横线法”无法找到“锤头、剪刀、布”博弈的纳什均衡。,市场中有两个厂商进行产量竞争。市场上该商品的总产量为:Q = q1 + q2 。其中:Q 为总产量,q1 为厂商 1 的产量,q2 为厂商 2 的产量。市场的需求函数为:P = A - Q 。其中,P 为市场价格,A 为外生常数。厂商 1 的生产成本
10、函数为:C(q1) = cq1。其中 c 为厂商 1 的边际成本,且假设厂商 1 的生产没有固定成本。类似的,厂商 2 的生产成本函数为: C(q2) = cq2 。厂商 1 和厂商 2 通过选择各自的最优产量达到各自利润最大化的目标。,2古诺寡头博弈,在古诺寡头博弈中,由于厂商可以选择的产量有无穷多种,因此无法通过“划横线法”求解古诺寡头博弈的均衡。但可以通过求解两个厂商的“反应函数(Reaction function)”来求解寡头博弈的均衡。厂商 1 在决策时,假设厂商 2 的产量为给定厂商 2 在决策时,假设厂商 1 的产量为给定根据 ,得到得到反应函数(Reaction Functio
11、n),古诺寡头博弈反应函数和均衡,市场中有 n 个厂商进行产量竞争。市场上该商品的总产量为:Q = q1 + q2 + + qn 。其中:Q 为总产量,qi 为厂商 i 的产量。市场的需求函数为:P = A - Q 。其中,P 为市场价格,A 为外生常数。厂商 i 的生产成本函数为:C(qi) = cqi。其中 c 为厂商 i 的边际成本,且假设厂商 i 的生产没有固定成本。市场中 n 个厂商 通过选择各自的最优产量达到各自利润最大化的目标。,3多厂商古诺寡头博弈,市场中的 n 个厂商利润最大化,一阶条件得到:均衡产量为:均衡价格为:,可以证明,当厂商个数趋于无穷个时,市场价格趋于厂商的边际成
12、本 c,即:也就是说,对于寡头博弈的厂商而言,当市场中厂商的数量趋于无穷时,市场的均衡价格趋于完全竞争市场下的价格。,4伯特兰德寡头博弈,市场中有两个厂商进行价格竞争。厂商 1 的价格为 p1 。厂商 2 的价格为 p2 。厂商 1 的生产成本函数为:C(q1) = cq1。其中 c 为厂商 1 的边际成本,且假设厂商 1 的生产没有固定成本。类似的,厂商 2 的生产成本函数为: C(q2) = cq2 。厂商 1 和厂商 2 通过选择各自的最优价格达到各自利润最大化的目标。,当厂商 1 产品的价格大于厂商 2 产品的价格时,消费者会购买厂商 2 的产品,对厂商 1 产品的消费量为零。当厂商
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 完全 信息 静态 博弈
限制150内