博弈论第七章

合集下载

博弈论第七章习题

博弈论第七章习题

第七章习题一、判断下列表述是否正确,并作简单分析(1)海萨尼转换可以把不完全信息静态博弈转换为不完美信息博弈,说明有了海萨尼转换,不完全信息静态博弈和一般的不完美信息动态博弈是等同的,不需要另外发展分析不完全信息静态博弈的专门分析方法和均衡概念。

答:错误。

即使海萨尼转换把不完全信息静态博弈转换为不完美信息动态博弈,也是一种特殊的有两个阶段同时选择的不完美信息动态博弈,对这种博弈的分析进行专门讨论和定义专门均衡的概念有利于提高分析的效率。

(2)完全信息静态博弈中的混合策略可以被解释成不完全信息博弈的纯策略贝叶斯纳什均衡。

答:正确。

完全信息静态博弈中的混合策略博弈几乎总是可以解释成一个有少量不完全信息的近似博弈的一个纯策略Bayes—Nash均衡。

夫妻之争的混合策略Nash均衡可以用不完全信息夫妻之争博弈的Bayes—Nash均衡表示就是一个例证。

(3)证券交易所中的集合竞价交易方式本质上就是一种双方报价拍卖。

答:正确。

我国证券交易中运用的集合竞价确定开盘价的方式就是一种双方报价拍卖。

与一般双方报价拍卖的区别只是交易对象,标的不是一件而是有许多件。

(4)静态贝叶斯博弈中之所以博弈方需要针对自己的所有可能类型,都设定行为选择,而不是只针对实际类型设定行为选择,是因为能够迷惑其他博弈方,从而可以获得对自己更有利的均衡。

答:错误。

不是因为能够迷惑其他博弈方,而是其他博弈方必然会考虑这些行为选择并作为他们行为选择的依据。

因为只根据实际类型考虑行为选择就无法判断其他博弈方的策略,从而也就无法找出自己的最优策略。

其实,在这种博弈中一个博弈方即使自己不设定针对自己所有类型的行为选择,其他博弈方也会替他考虑。

因为设定自己所有类型下的行为,实际上是要弄清楚其他博弈方对自己策略的判断。

(5)“鼓励—响应”的直接机制能保证博弈方都按他们的真实类型行为并获得理想的结果。

答:错误。

“鼓励—响应”机制也就是说真话的直接机制,实际上只保证博弈方揭示,也就是说出自己的真实类型。

浙大微观经济学ch7博弈论

浙大微观经济学ch7博弈论
第七章 博弈论与决策行为

博弈论:又称对策论,是研究理性的决策主体 之间的行为相互作用时的决策以及这种决策的 均衡问题。 博弈论的应用是微观经济学的重要发展。

2013/6/13
2
博弈论
1944 年美藉匈牙利数学家冯 · 诺依曼( John Von Neuman )和美藉奥地利经济学家摩根斯顿 ( Morgenstern )出版经典著作《博弈论与经济行 为》,为现代博弈论的发展奠定了基础。 纳什 美国的数学家、经济学家纳什(John Nash),美籍匈牙利经济学家海萨尼 (John C. Harsanyi)和德国经济学 家泽尔滕(R.Selten)因对博弈论的卓越贡 献而获得1994年度的诺贝尔经济学奖。 海萨尼 泽尔滕
可信的威胁
2013/6/13 11
思考题

赌徒分钱?
2013/6/13
12
囚徒B 不招供 不招供 囚徒A 招供 (0,-8) (-5,-5) 招供 揿 大猪 等待 (9,-1) (0,0) 揿 (5,1) 小猪 等待 (4,4)
(-1,-1) (-8,0)
囚徒困境
智猪博弈
2013/6/13
7
博弈论相关概念

重复博弈:一个结构相同的博弈被重复多次。



在一次性静态博弈的情况下,结成共谋的每个寡头面临着 “囚徒困境”,但在重复博弈中,情况会有所不同。 若是无限次重复博弈,通过“以牙还牙”策略,寡头厂商有望 走出“囚徒困境”,取得合作解。 若是有限次重复博弈,则取得非合作均衡解。但在不能确定 终止期的有限次重复博弈中,合作解是可以存在的。 当且仅当局中人的策略组合在每个子博弈都构成纳什均衡 时,才会形成子博弈精练纳什均衡。
2013/6/13 3

《西方经济学》第七章 博弈论

《西方经济学》第七章 博弈论

21
第五节
不完全信息动态博弈
对应于不完全信息动态博弈的均衡概念是精炼 精炼 贝叶斯均衡(perfect Bayesian equilibrium). 贝叶斯均衡 这个概念是完全信息动态博弈的子博弈精炼纳 什均衡与不完全信息静态均衡的贝叶斯纳什均 衡的结合.具体来说,精炼贝叶斯均衡是所有 参与人战略和信念的一种结合.它满足如下条 件:第一,在给定每个参与人有关其他参与人 类型的信念的条件下,该参与人的战略选择是 最优的.第二,每个参与人关于其他参与人所 属类型的信念,都是使用贝叶斯法则从所观察 到的行为中获得的.
22
贝叶斯法则 贝叶斯法则是概率统计中的应用所观察 到的现象对有关概率分布的主观判断 (即先验概率)进行修正的标准方法.
23


1. 什么是占优策略均衡?什么是重复剔除的占优策 略均衡?什么是纳什均衡? 2. 什么是子博弈精炼纳什均衡?重复博弈与一次性 博弈有何不同? 3. 假定两寡头生产同质产品,两寡头的边际成本为 0.两寡头所进行的是产量竞争.对于寡头产品 的市场需求曲线为P=30-Q,其中Q=Q1+ Q2.Q1是寡头1的产量,Q2是寡头2的产量. (1)假定两个寡头所进行的是一次性博弈. 如果两寡头同时进行产量决策,两个寡头各生产 多少产量?各获得多少利润?
25

第七章
第一节 第三节 第四节 第五节
博弈论
完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈
第一节 博弈问题概述
一,博弈的基本概念 二,博弈的分类
2
一,博弈的基本概念
博弈论 博弈论(game theory)是研究决策主体的 行为发生直接相互作用时候的决策以及这 种决策的均衡问题的. 博弈论的基本概念包括:参与人 行动 参与人,行动 参与人 行动, 战略,信息 支付函数,结果 均衡. 信息,支付函数 结果,均衡 战略 信息 支付函数 结果 均衡

第七章 零和博弈(博弈论教程-石家庄经济学院,于振英)

第七章   零和博弈(博弈论教程-石家庄经济学院,于振英)
2014-1-9
第七章零和博弈 最小最大方法
20
第二节 零和博弈的研究方法
一、最小最大方法 (四)纳什均衡 Maximin=minimax=3 Maximin值与minimax值形成的策略 组合:(中,右)
2014-1-9
第七章零和博弈 最小最大方法
21
用最小最大方法寻找纳什均衡
甲的支付单矩阵 乙 不可行! 原因: 石头 剪刀 Maximin≠minimax 其他方法? 1 0 石头 -1 0 甲 剪刀 1 -1 布
2014-1-9
博弈论 第七章零和博弈
11
第一节
基本概念
四、零和博弈的表示方法:单矩阵 1.猜硬币者的支付单矩阵 抛硬币者 正面 反面 正面 1 -1 猜硬币者 -1 1 反面
2014-1-9
博弈论 第七章零和博弈
12
第一节
基本概念
四、零和博弈的表示方法:单矩阵 2.抛硬币者的支付单矩阵 抛硬币者 正面 反面 正面 -1 1 猜硬币者 1 -1 反面
2014-1-9
第七章零和博弈 最小最大方法
19
第二节 零和博弈的研究方法
一、最小最大方法 (三)乙(列参与人)的思想与行动 2.乙的行动:追求自身利益最大 从每列max值中寻找min值(甲的min 值,对乙有利)→ 从最大中寻找最小,minimax→ 结果:“右”列, minimax =3
2014-1-9
第七章零和博弈 最小最大方法
24
若John的期望支付相等?
p-(1-p) = -p+(1-p)→ p*=0.5 若p<0.5 John翻黑牌→预期Candy翻红牌 若p>0.5 John翻红牌→预期Candy翻黑牌

博弈论(第七、八章)

博弈论(第七、八章)

第一节静态贝叶斯博弈和贝叶斯纳什均衡
海萨尼(Harsanyi)转换
高成本(p) B 不进入 进入 不进入 N 低成本(1-p) B 进入 A 默许 斗争
(0,200)
默许
A (0, 200) (0,2 斗争
(30,40)
(-10,0)
(20,70)
(-10,80)
1994年度经济学诺奖得主---海萨尼
1 max[(vi − bi ) P{bi > b j } + (vi − bi ) P{bi = b j }] bi 2
第二节 典型不完全信息静态博弈
暗标拍卖
假设博弈方的策略是风险中性,标价符合线性函数: bi=civi,其中, ci≥0。有:
1 max[(v1 − b1 ) P{b1 > c2 v2 } + (v1 − b1 ) P{b1 = b2 }] b1 2 = max[(v1 − b1 ) P{b1 > c2 v2 }]
a − q1* − cH q (c H ) = 2
* 2
a − q1* − cL q (c L ) = 2
* 2 * * θ [ a − q2 (cH ) − c1 ] + (1 − θ )[a − q2 (cL ) − c1 ] q = 2 * 1
第二节 典型不完全信息静态博弈
不完全信息的古诺模型
b1
= max[(v1 − b1 ) P{v2 <
b1
b1 }] c2
= max[(v1 − b1 )
b1
b1 ] c2
式中P{bi=bj}=0,上式等于:
第二节 典型不完全信息静态博弈
暗标拍卖
第三节不完全信息与混合策略均衡

第七章博弈论高鸿业

第七章博弈论高鸿业

(二)重复剔除的占优策略均衡
• 在绝大多数博弈中,占优策略均衡是不存在的。 在绝大多数博弈中,占优策略均衡是不存在的。 • 智猪博弈(boxed pigs)是博弈论中的另一个著名的例子。 pigs)是博弈论中的另一个著名的例子。 智猪博弈( • 表7 -3 智 猪 博 弈 的 收 益 矩 阵 小猪 等待 2,4 0,0
求解智猪博弈均衡的方法
• 首先找出某一个参与者的严格劣战略,将其剔除 首先找出某一个参与者的严格劣战略, 严格劣战略 然后构造新博弈, 掉,然后构造新博弈,继续剔除新博弈中某一参 与人的严格劣战略;重复进行这一过程, 与人的严格劣战略;重复进行这一过程,直到剩 下唯一的参与人战略组合为止, 下唯一的参与人战略组合为止,这一唯一剩下的 参与人战略组合就是这个博弈的均衡解, 参与人战略组合就是这个博弈的均衡解,称为 重复剔除的占优战略均衡” “重复剔除的占优战略均衡” • 严格劣战略是指无论其他参与者选择什么战略, 严格劣战略是指无论其他参与者选择什么战略, 某一参与人可能采取的对自己不利的战略
这个博弈的均衡解是什么呢? 这个博弈的均衡解是什么呢?
这个博弈的均衡解是大猪选择按按钮, 这个博弈的均衡解是大猪选择按按钮,小 猪选择等待,这时, 猪选择等待,这时,大猪和小猪的净收益水平 分别为2个单位和4个单位。 分别为2个单位和4个单位。 这是一个“多劳不多得,少劳不少得” 这是一个“多劳不多得,少劳不少得”的 均衡。 均衡。
• 占优策略均衡 占优策略均衡要求任何一个参与人对于其 他参与人的任何策略 任何策略选择来说,其最优的 任何策略 策略都是唯一的。 • 纳什均衡 纳什均衡只要求任何一个参与人在其他参 与人的策略选择给定 策略选择给定的条件下,其选择的 策略选择给定 策略是最优的。 • 占优策略均衡一定是纳什均衡,但纳什均 衡不一定就是占优策略均衡。

第七章 博弈论

第七章  博弈论

(三)看不见的手博弈
竞争产出 A 竞争产出 0 0 NI=5000 C 低产出 -50 600 NI=4500

低产出 B 800 -100 NI=4400 D 250 300 NI=4000

1、看不见的手博弈,就是指在竞争市场 、看不见的手博弈, 上参与者之间的博弈。 上参与者之间的博弈。 2、启示:完全竞争市场中大量相互独立 、启示: 的企业, 的企业,在利润的刺激下导致他们走向 有效的非合作均衡, 有效的非合作均衡,产生了资源的有效 配置。 配置。低产出、高价格的合作或合谋导 致消费者的经济损失。
第二步, 第二步,再对简化博弈重复步骤一的程 直到最后, 序,直到最后,得到原博弈的一个最简 博弈。这个最简博弈,就是原博弈的解。 博弈。这个最简博弈,就是原博弈的解。
图10—9 简化的情侣博弈(1)
图10—10 简化的情侣博弈(2)
(2)逆向归纳策略总是纳什均衡,尽管 逆向归纳策略总是纳什均衡, 纳什均衡并不一定也是逆向归纳策略。 纳什均衡并不一定也是逆向归纳策略。 (3)先动优势 从情侣博弈的例子中可以看到所谓 先动优势”——先行动者的得益大 的“先动优势”——先行动者的得益大 于后行动者的得益。 于后行动者的得益。 比如,男方先动, 比如,男方先动,逆向归纳的结果 就是对男方更加有利的纳什均衡(足球, 就是对男方更加有利的纳什均衡(足球, 足球;如果情侣博弈改为女方先行动, 足球;如果情侣博弈改为女方先行动, 则逆向归纳的结果就是对女方更加有利 的纳什均衡(芭蕾,芭蕾)。 的纳什均衡(芭蕾,芭蕾)。
2、博弈论的指导思想:假设你的对手在 、博弈论的指导思想: 研究你的策略并追求其自身最大利益而 行动的时候,你如何选择最有效的策略。 行动的时候,你如何选择最有效的策略。 博弈论主要是由出生于匈牙利的数学家 约翰.冯 纽曼 纽曼(1903-1957)开创和发展 约翰 冯.纽曼 开创和发展 的。

第七章 博弈论实验讲解

第七章 博弈论实验讲解

Cooper等调查了允许无约束事前交流来解决 协助问题的可能性。在允许交流的情况下, 选择策略2的百分比变为80%,而被试者中 申明未协调选择的比重只有71%。
7.2.2.4 n人博弈的实验
n人博弈实验的目的是为了观察同一批参与人反复进 行同一博弈的结果。这样可以使得谈判博弈具有 合作性。
G.Kalisch等做了一组n人博弈实验。在3人博弈中, 被试者被蒙住了眼睛,只能通过手势向仲裁人示 意他们的行动。在4人博弈中,每个被试人都坐在 其他人看不到的地方,他将自己的行动写在纸上。 3人博弈规则如下:
二种情况下,3个参与人都得0.
实验结果表明,被试者选择等待策略的比 重只占了33%,而由一个被试者叫价另一 个接受而形成联盟的策略出现的比例较高。 实验结果说明同一批人反复进行同一个博 弈有利于形成合作博弈。
7.3完全信息动态博弈实验
7.3.1基础知识 逆向归纳法:该方法适用于有限次博弈, 并且参与人都是理性的,都清楚的知道博 弈树结构,参与人首先从博弈树的末端开 始,求解末端的子博弈均衡,然后继续向 前求解,直至起点。
假设有两个被试者PP和ZZ,他们已掌握零和博弈论, 同时知道冯.诺依曼-摩根斯坦非零和博弈论,但他 们不清楚纳什均衡理论。
支付矩阵如表所示:
纳什均衡策略为(2,1)
如果允许单边支付,冯.诺依 曼-摩根斯坦的非零和博弈 解是策略(1,2)。
Merrill报告了100次实验的结 果,pp得到0.4美元,zz得 到0.65美元。如此看来, 在现实的讨价还价中并没 有达到纳什均衡。
混合策略纳什均衡:参与人根据一组选定的 概率,在两种或两种以上可能的行动中随 机选择中得到纳什均衡。
7.2.2实验研究
7.2.2.1纳什均衡与冯.诺依曼-摩根斯坦博弈解
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
特的,各自有一个单独的价格。 特的,各自有一个单独的价格。
几个相关的概念
• 拍卖的参与人:潜在的买者 拍卖的参与人: • 私人价值:拍卖参与人的保留价格 私人价值: • 完全信息拍卖:每个参与拍卖交易的潜在买主对拍 完全信息拍卖:
卖品的评价是公共信息
• 不完全信息拍卖:每个参与拍卖交易的潜在买主清 不完全信息拍卖:
英国式拍卖 • 公开喊价拍卖。 公开喊价拍卖。 • 升价拍卖:竞争的买主不断地抬高价格,把出 升价拍卖:竞争的买主不断地抬高价格,
价低的潜在买主淘汰出局,直到最后只有一个 价低的潜在买主淘汰出局, 买主留下来,付出最后应价获得拍卖品。 买主留下来,付出最后应价获得拍卖品。
• 优势策略是:一直应价,直到等于保留价格。 优势策略是:一直应价,直到等于保留价格。 • 评价最高的人赢得拍卖物。 评价最高的人赢得拍卖物。 • 事实上最终支付的价格接近于次高评价。 事实上最终支付的价格接近于次高评价。
第七章 拍卖
拍卖与招标 四种主要的拍卖方式
第一节 拍卖与招标
拍卖与招标(auction) 拍卖与招标
• 拍卖:销售商品;以商品来兑钱; 拍卖:销售商品;以商品来兑钱;
商品的信息是确定的。 商品的信息是确定的。 已经存在”的 “已经存在 的
• 招标:发包一项工程或者提供一项服务;花钱购买 招标:发包一项工程或者提供一项服务;
第二节
四种主要的拍卖方式
四种主要的拍卖方式 • 英国式拍卖(English auction) 英国式拍卖( auction) • 荷兰式拍卖(Dutch auction ) 荷兰式拍卖( • 第一密封价格拍卖
(First price sealed bid auction )
• 第二密封价格拍卖
(Second price sealed bid auction )
一样的,但对每个买主而言,价值仍然是不确定的, 一样的,但对每个买主而言,价值仍然是不确定的,如 油田、煤矿等。 油田、煤矿等。
• 相关价值拍卖:包括公共价值与私有价值两方面因素, 相关价值拍卖:包括公共价值与私有价值两方面因素,
各个买主之间的评价具有相关性,而非完全独立。 各个买主之间的评价具有相关性,而非完全独立。
楚自己对拍卖品的评价,但不清楚其他买主的评价。 楚自己对拍卖品的评价,但不清楚其他买主的评价。
不完全信息拍卖
• 独立私有价值拍卖:每个参与拍卖的买主清楚拍卖品对 独立私有价值拍卖:
于自己的价值,但不清楚拍卖品对于其他买主的价值。 于自己的价值,但不清楚拍卖品对于其他买主的价值。
• 公共价值拍卖:对所有买主而言,拍卖品的价值应该是 公共价值拍卖:对所有买主而言,
荷兰式拍卖
• 公开喊价拍卖 • 降价拍卖:拍卖主持人先提出一个价格, 降价拍卖:拍卖主持人先提出一个价格,
然后逐渐地降低价格, 然后逐渐地降低价格,直到有人表示愿 意以报出的价格买下拍卖品为止。 意以报出的价格买下拍卖品为止。
第一密封价格拍卖
• 密封拍卖 • 潜在买主将自己的出价写在信封里,向 潜在买主将自己的出价写在信封里,
• 最优战略:讲真话。——该你的就是你的 最优战略:讲真话。 该你的就是你的 • 评价最高的人赢得拍卖物。 评价最高的人赢得拍卖物。 • 买主实际支付的是次高价务的信息存在不确定 服务;“未来完成 的工程或服务的信息存在不确定 性。
• 拍卖,价高者得; 拍卖,价高者得;
招标,未必是价低者得。 招标,未必是价低者得。
拍卖与招标的共同特点
•第一,通常标的物潜在的价值都很大。 第一,通常标的物潜在的价值都很大。 •第二,通常每件交易的标的物都是独 第二,
拍卖人递交密封的出价, 拍卖人递交密封的出价,出价最高的买 主将赢得交易,付出他自己的出价。 主将赢得交易,付出他自己的出价。
第二密封价格拍卖 • 密封拍卖 • 潜在买主将自己的出价写在信封里,向拍卖人 潜在买主将自己的出价写在信封里,
递交密封的出价,出价最高的买主赢得交易, 递交密封的出价,出价最高的买主赢得交易, 但他只需要付出等于第二高的出价的价格。 但他只需要付出等于第二高的出价的价格。
相关文档
最新文档