博弈论作业汇总

发布 2022-07-17 05:33:28 阅读 6636

第1次作业。

1、考虑一个工作申请的博弈。两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。工作申请规则如下:

每个学生只能向其中一家企业申请工作;如果一家企业只有一个学生申请,该学生获得工作;如果一家企业有两个学生申请,则每个学生获得工作的概率为1/2。现在假定每家企业的工资满足:w1/2 a.写出以上博弈的战略式描述。

b.求出以上博弈的所有纳什均衡(包括混合策略均衡)

2、设古诺模型中有家厂商。为厂商的产量,为市场总产量。为市场出清**,且已知(当时,否则)。

假设厂商生产产量的总成本为,也就是说没有固定成本且各厂的边际成本都相同,为常数。假设各厂同时选择产量,该模型的纳什均衡是什么?当趋向于无穷大时博弈分析是否仍然有效?

3、两个厂商生产一种完全同质的商品,该商品的市场需求函数为,设厂商1和厂商2都没有固定成本。若他们在相互知道对方边际成本的情况下,同时作出产量决策是分别生产20单位和30单位。问这两个厂商的边际成本各是多少?

各自的利润是多少?

4、五户居民都可以在一个公共的池塘里放养鸭子。每只鸭子的收益是鸭子总数的函数,并取决于是否超过某个临界值;如果,收益;如果时,。再假设每只鸭子的成本为元。

若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么?

5、三对夫妻的感情状态可以分别用下面三个得益矩阵对应的静态博弈来表示。问:这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究竟如何?

矩阵1:矩阵2:

矩阵3:6、两个个体一起参加某项工程,每个人的努力程度,成本为,该项目的产出为。个体的努力程度不影响到项目的分配方法,项目的产出在2个体之间均分。试回答以下问题:

1、 如果,,试求此博弈的的nash均衡(即两个个体选择的最优努力程度)。

2、 如果,,试求此博弈的的nash均衡。

第2次作业。

1、企业甲和企业乙都是彩电制造商,都可以选择生产低档产品或高档产品,每个企业在四种不同的情况下的利润如以下得益矩阵所示。如果企业甲先于企业乙进行产品选择并投入生产,即企业乙在决定产品时已经知道企业甲的选择,而且这一点双方都清楚。

1)用扩展型表示这一博弈。

2)这一博弈的子博弈完美纳什均衡是什么?

2、两个寡头企业进行**竞争博弈,企业1的利润函数是,企业2的利润函数是,其中是企业1的**,是企业2的**。求:

1)两个企业同时决策的纯策略纳什均衡;

2)企业1先决策的子博弈完美纳什均衡;

3)企业2先决策的子博弈完美纳什均衡;

4)是否存在参数的特定值或范围,使两个企业都希望自己先决策?

3、考虑如下的双寡头市场战略投资模型:企业1和企业2目前情况下的生产成本都是。企业1可以引进一项新技术使单位成本降低到,该项技术需要投资。

在企业1作出是否投资的决策(企业2可以观察到)后,两个企业同时选择产量。假设市场需求函数为,其中是市场**,是两个企业的总产量。问上述投资额处于什么水平时,企业1会选择引进新技术?

4、在市场进入模型中,市场逆需求函数为p=13-q,进入者和在位者生产的边际成本都为1,固定成本为0,潜在进入者的进入成本为4。博弈时序为:在位者首先决定产量水平;潜在进入者在观察到在位者的产量水平之后决定是否进入;如果不进入,则博弈结束,如果进入,则进入者选择产量水平。

求解以上博弈精炼纳什均衡。

5、在三寡头的市场中,市场的逆需求函数,每家企业的不变边际成本为c,固定成本为0。如果企业1首先选择产量,企业2和企业3观察到企业1的产量后同时选择产量,则均衡时的市场**。

第三次作业。

1、两个人合作开发一项产品,能否成功与两个人的工作态度有关,设成功概率如下:

再假设成功时每人有4单位的利益,失败则双方都没有利益,偷懒本身有1单位的利益。问该博弈无限次重复博弈的均衡是什么?

2、两寡头古诺产量竞争模型中厂商的利润函数为,。若是两个厂商的共同知识,而则是厂商2的私人信息,厂商1只知道或,且取这两个值的概率相等。若两个厂商同时选择产量,请找出该博弈的纯策略贝叶斯均衡。

3、两个厂商生产相同产品在市场上进行竞争性销售。第1个厂商的成本函数为,其中为厂商1的产量。第2个厂商的成本函数为,其中为厂商2的产量,为其常数边际成本。

两个厂商的固定成本都为零。厂商2的边际成本是厂商2的“私人信息”,厂商1认为在上呈均匀分布。设市场需求函数为,其中为**,两个厂商都以其产量为纯战略,问纯战略贝叶斯均衡为何?。

4、两个企业同时决定是否进入一个市场,企业i的进入成本是私人信息,是服从分布函数的随机变量以及分布密度严格大于零,并且和两者独立。如果只有一个企业进入,进入企业i的利润函数为;如果两个企业都进入,则企业i的利润函数为;如果没有企业进入,利润为零。假定和是共同知识,且》0,试计算此博弈的贝叶斯均衡。

博弈论第1次作业。

1、a.写出以上博弈的战略式描述。

b.求出以上博弈的所有纳什均衡(包括混合策略均衡)

存在两个纯战略纳什均衡:分别为(企业1,企业2),收益为。(企业2,企业1),收益为。

存在一个混合策略均衡:令学生a选择企业1的概率为,选择企业2的概率为;学生b选择企业1的概率为,选择企业2的概率为。

当学生a以的概率选择时,学生b选择企业1的期望收益应该与选择企业2的期望收益相等,即:

解得:同理求出:

解得:所以,混合策略纳什均衡为:学生a、b均以的概率选择企业1,企业2。

2、该模型的纳什均衡是什么?当趋向于无穷大时博弈分析是否仍然有效?

各厂商的利润函数为:

求解:对其求导,令导数为0,解得反应函数为:

纳什均衡,必是n条反应函数的交点。

得到:,且为唯一的纳什均衡。

当趋向于无穷大时博弈分析无效。

此时为完全竞争市场,此时博弈分析无效。

3、问这两个厂商的边际成本各是多少?各自的利润是多少?

设:边际成本不变,为,。

计算得市场出清**为:

两个厂商的利润函数为:

求解:对其求导,令导数为0,解得反应函数为:

纳什均衡,即(20,30)为两条反应函数的交点。

得到:,。此时:,。

4、若所有居民同时决定养鸭的数量,问该博弈的纳什均衡是什么?

设居民选择的养鸭数目为,则总数为。

假设:居民的得益函数为:

计算:得到反应函数:

5、反应函数的交点是博弈的纳什均衡。

将带入反应函数,得:

此时:此时,

然后讨论下。

若,则,上述博弈成立。

若,则。5、问:这三个博弈的纳什均衡分别是什么?这三对夫妻的感情状态究竟如何?

矩阵1:矩阵2:

矩阵3:用划线法得出三个矩阵的纳什均衡分别为:

矩阵1:活着,活着) (死了,死了)

可以看出这对夫妻间感情十分深厚。这对夫妻同生共死,一个死了,则另一个也选择死去。如果一个死了,一个活着,那么活着的将生不如死。

矩阵2:活着,活着) (活着,死了) (死了,活着)

可以看出这对夫妻间感情一般。这对夫妻共同活着没有收益,一个死了,对于另一个来说反而更好。

矩阵3:活着,死了) (死了,活着)

可以看出这对夫妻间感情很槽糕。这对夫妻共同活着对双方来说是生不如死。一个死了,对于另一个来说反而更好。

6、(1)如果,,试求此博弈的nash均衡(即两个个体选择的最优努力程度)。

(2)如果,,试求此博弈的nash均衡。

(1)收益为:

得出反应函数为:

纳什均衡为两条反应函数的交点,代入得出:

两个人都不会努力的。

2)收益为:

分别求偏导:

此时,两个人的努力程度都与对方的努力程度有关。

时,博弈一方越努力,另一方就选择努力程度为0,此时纳什均衡为(0,0)

时,双方收益均达到最大值,此时纳什均衡为。

时,博弈一方越努力,另一方选择努力程度为1,此时纳什均衡为(1,1)

第2次作业。

1, (1)用扩展型表示这一博弈。

2)这一博弈的子博弈完美纳什均衡是什么?

运用逆向法,由乙先来选择,在两个子博弈中,乙选择红色所示的路径。

再由甲选择,在(高档,低档),(低档,低档)之间选择。甲选择绿色所示路径。最终的子博弈完美纳什均衡是(高档,低档),双方的收益为(1000,700)

2、(1)两个企业同时决策的纯策略纳什均衡;

同时决策时,两个企业都为了各自利润最大化。

分别对各自利润求导,并令导数为0

解得:,此时,两个企业同时决策的纯策略纳什均衡为企业1,2的**为。

2)企业1先决策的子博弈完美纳什均衡;

企业1先决策,则企业2会在知道企业1的决策后,寻求自身利润最大化。

所以:将带入。

此时,,跟同时决策时的纳什均衡相同。

企业1先决策的子博弈完美纳什均衡为企业1,2的**为。

3)企业2先决策的子博弈完美纳什均衡;

企业2先决策,则企业1会在知道企业2的决策后,寻求自身利润最大化。

所以:将带入。

此时,企业2先决策的子博弈完美纳什均衡为企业1,2的**为。

博弈论作业汇总

第1次作业。1 考虑一个工作申请的博弈。两个学生同时向两家企业申请工作,每家企业只有一个工作岗位。工作申请规则如下 每个学生只能向其中一家企业申请工作 如果一家企业只有一个学生申请,该学生获得工作 如果一家企业有两个学生申请,则每个学生获得工作的概率为1 2。现在假定每家企业的工资满足 w1 2 a...

博弈论作业

西南交通大学本科考试。课程名称 博弈论入门 院 系 交通运输与物流学院。上课时间 2011 2012第一学期 二 一一年十二月。关于自助餐的博弈。裴兆勇。背景。随着社会经济的发展,自助餐逐步成为一种新的用餐方式,它以其较大的自由度和较少的等待时间赢得大量食客,在各地流行起来。顾客只需缴纳一定费用后,...

博弈论作业

博弈论。生活中每个人如同棋手,其每一个行为如同在一张看不见的棋盘上布一个子,精明慎重的棋手们相互揣摩 相互牵制,人人争赢,变化多端的棋局。博弈是研究棋手们 出棋 着数中理性化 逻辑化的部分,并将其系统化为一门科学。换句话说,就是研究个体如何在错综复杂的相互影响中得出最合理的策略。事实上,博弈论正是来...