第八章博弈论
- 格式:ppt
- 大小:486.50 KB
- 文档页数:36
第八章博弈论一、重点和难点(一)重点1.博弈论及其基本概念2.纳什均衡3.占优策略均衡4.囚徒困境博弈(二)难点1.最小最大值(或最大最小值)策略2.子博弈精炼纳什均衡3.动态博弈战略行动4.不完全信息静态博弈5.不完全信息动态博弈二、关键概念博弈零和博弈非常和博弈囚徒困境纳什均衡支付子博弈精炼纳什均衡完全信息静态博弈占优策略均衡重复博弈战略移动可信威胁豪尔绍尼转换三、习题(一)单项选择题1.博弈论中,局中人从一个博弈中得到的结果常被称为()。
A. 效用B. 支付C. 决策D. 利润2.博弈中通常包括下面的内容,除了()。
A.规则B.占优战略均衡C.策略D.结局3.在具有占优战略均衡的囚徒困境博弈中()。
A.只有一个囚徒会坦白B.两个囚徒都没有坦白C.两个囚徒都会坦白D.任何坦白都被法庭否决了4.在多次重复的双头博弈中,每一个博弈者努力()。
A.使行业的总利润达到最大B.使另一个博弈者的利润最小C.使其市场份额最大D.使其利润最大5.一个博弈中,直接决定局中人支付的因素是()。
A. 策略组合B. 策略C. 信息D. 行动6.对博弈中的每一个博弈者而言,无论对手作何选择,其总是拥有惟一最佳行为,此时的博弈具有()。
A.囚徒困境式的均衡B.一报还一报的均衡C.占优策略均衡D.激发战略均衡7.如果另一个博弈者在前一期合作,博弈者就在现期合作;但如果另一个博弈者在前一期违约,博弈者在现期也违约的战略称为()。
A.一报还一报的战略B.激发战略C.双头战略D.主导企业战略8.在囚徒困境的博弈中,合作策略会导致()。
A.博弈双方都获胜B.博弈双方都失败C.使得先采取行动者获胜D.使得后采取行动者获胜9.在双寡头中存在联合协议可以实现整个行业的利润最大化,则()。
A.每个企业的产量必须相等B.该行业的产出水平是有效的C.该行业的边际收益必须等于总产出水平的边际成本D.如果没有联合协议,总产量会更大10.在什么时候,囚徒困境式博弈均衡最可能实现()。
第八章 博弈论前面章节对经济人最优决策的讨论,是在简单环境下进行的,没有考虑经济人之间决策相互影响的问题。
本章讨论这个问题,建立复杂环境下的决策理论。
开展这种研究的的理论叫做博弈论,也称为对策论(Game Theory)。
最近十几年来,博弈论在经济学中得到了广泛应用,在揭示经济行为相互制约性质方面取得了重大进展。
大部分经济行为都可视作博弈的特殊情况,比如把经济系统看成是一种博弈,把竞争均衡看成是该博弈的古诺-纳什均衡。
博弈论的思想精髓与方法,已成为经济分析基础的必要组成部分。
第一节 博弈事例博弈是一种日常现象,例如棋手下棋,双方都要根据对方的行动来决定自己的行动,双方的目的都是要战胜对方,互不相容,互相影响,互相制约。
一般来讲,博弈现象的特征表现为两个或两个以上具有利害冲突的当事人处于一种不相容的状态中,一方的行动取决于对方的行动,每个当事人的收益都取决于所有当事人的行动。
当所有当事人都拿定主意作出决策时,博弈的局势就暂时确定下来。
博弈论就是研究这种不相容现象的一种理论,并把当事人叫做局中人(player)。
博弈论推广了标准的一人决策理论。
在每个局中人的收益都依赖于其他局中人的选择的情况下,追求收益最大化的局中人应该如何采取行动?显然,为了确定出可行的策略,每个局中人都必须考虑其他局中人面临的问题。
下面来举例说明。
例1.便士匹配(Matching Pennies)(二人零和博弈)设博弈中有两个局中人甲和乙,每个局中人都有一块硬币,并且各自独立安排硬币是否正面朝上。
局中人的收益情况是这样的:如果两个局中人同时出示硬币正面或反面,那么甲赢得1元,乙输掉1元;如果一个局中人出示硬币正面,另一个局中人出示硬币反面,那么甲输掉1元,乙赢得1元。
对于这个博弈,每个局中人可选择的策略都有两种:正面朝上和反面朝上,即甲和乙的策略集合都是{正面,反面}。
当甲和乙都作出选择时,博弈的局势就确定了。
显然,该博弈的局势集合是{(正面,正面),(正面,反面),(反面,正面),(反面,反面)},即各种可能的局势的全体,也称为局势表,即表1。
第八章 若干专题及扩展本书的最后一章将对纳什均衡的一些扩展进行一个介绍性的讨论,这些扩展反映着博弈论最前沿的研究与最新的运用。
同时,这些扩展也为更好地理解博弈论提供了新的角度和基础。
这一章主要涉及到三个专题,即同盟博弈及其解概念——核、演化博弈及其解概念——演化稳定策略和学习博弈。
第一节 同盟博弈与核同盟博弈(Coalitional game)所关注的是博弈参与者是如何组成各种利益集团的,以及同盟的稳定性。
一个利益集团就被看作是一个同盟(Coalition),如果一个同盟包含所有的博弈参与者就称为大同盟(Grand coalition)。
实际上,如果我们把所有博弈参与者看作一个全集,用N 表示,那么一个同盟就是N 的子集,并且是对N 的一个分割(Partition),即如果我们定义一个博弈中的各同盟为S i ,i =1, …, k ,那么,i ≠j 和i j S S =∅I 1ki i S N ==U 。
为了方便,我们用N 来表示大同盟,用S 来表示其他的任意同盟。
显然,大同盟是一个极端,而每一个参与者都是一个同盟是另一个极端,而大多数同盟分割都位于两个极端之间。
对于同盟博弈而言,主要感兴趣的是位于两个极端之间的同盟分割情况。
由于博弈参与者唯一能做的就是站队,因而参与者的偏好实际上就是对各利益集团(同盟)的行动进行排序。
定义8.1 同盟博弈可表示为G={N, A S, u},其中(1)参与者集合:N={1, …, n}。
(2)对于每一个同盟S而言的行动集合:A S。
(3)偏好:每一个参与者的偏好就是对(其参与其中的)各同盟行动的排序。
例8.1 景泰蓝的分工协作要生产出一个景泰蓝需要n个劳动者分工协作,生产出来的景泰蓝所获收益(不妨假设为1)在各工人之间进行分配。
只要有一个工人不合作,景泰蓝就无法生产出来。
每一个工人都希望自己获得的收益份额越多越好。
该情景的同盟博弈为G={N, A S, u}:(1)参与者集合:N={1, …, n}。