当前位置:文档之家› 经济博弈论课件3

经济博弈论课件3

经济博弈论课件3
经济博弈论课件3

1

序贯博弈

Games with Sequential Moves

第3章

Chapter 3

序贯博弈

Sequential-move Games

序贯博弈要求一个有严格博弈顺序的策略环境。Sequential-move games entail strategic situations in which there is a strict order of play.

参与者按顺序出招,并且他们知道在他们之前的那些参与者都干了什么。

Players take turns making their moves, and they know what players who have gone before them have done.

Slide 3

序贯博弈

Sequential-move Games

无论何时采取行动,参与者都需要考虑他们当前的行动会如何影响未来的行动,包括对手和自己的行动。

Whenever actions are taken, players need to think about how their current actions will influence future actions, both for their rivals and for themselves.

参与者在计算未来后果的基础上,决定现在如何出招。

Players thus decide their current moves on the basis of calculations of future consequences.

博弈树

Game Trees

博弈树,或博弈的扩展式,是用来表示和分析序贯博弈的图形方法。

A game tree, or the extensive form of a game is a graphical technique for displaying and analyzing sequential-move games.

它表明了所有参与者能够采取的所有可能的行动,指出了博弈的所有可能结果。

It illustrate all of the possible actions that can be taken by all of the players and indicate all of the possible

Slide 5

决策树与博弈树

Decision Trees vs. Game Trees

决策树表示在一个中立的环境下,单个决策者所有的连续决策点。

A decision tree show all the successive decision points, or nodes, for a single decision maker in a neutral environment.博弈树其实就是一个博弈当中的所有参与者共用的决策树。

Game trees are just joint decision trees for all of the players in a game.

博弈树:一个例子

Game Trees: An Example

ANN

BOB CHRIS

ANN

DEB

NATURE Stop

Go

123

Risky

Up Down High Low (2,7,4,1)(1,-2,3,0)(1.3,2,-11,3)(0,-2.718,0,0)

(10,7,1,1)

(6,3,4,0)(2,8,-1,2)

Good 50%

Bad 50%

node 节点branch 分支

Terminal nodes Root

Branches

Slide 7

博弈树由节点和分支组成。节点之间由分支相连。

Game trees consist of nodes and branches.Nodes are connected to one another by branches.

博弈树

Game Trees

节点有两类

Nodes come in two types:

每个决策点与在该节点采取某一行动的参与者相关联。

A decision node is associated with the

player who chooses an action at that node.

每一博弈树有一个决策点为该博弈的初始点。

Every tree has one decision node that is the

game ’s initial node, the starting point of the game.

每一终结点和参与者的一组结果(收益)相关联。A terminal node is associate with a set of outcomes (payoffs) for the players taking

Slide 9分支代表从任一决策点出发的可能采取的行动。The branches represent the possible actions that can be taken from any decision node.每一分支都从博弈树上的一个决策点指向另一个决策点或终结点。

Each branch leads from a decision node on the tree either to another decision node, or to a terminal node.

在任何一个博弈中,从每一个决策点出发,至少要有一个分支;不过,仅允许有一个分支指向任何一个决策点。

In any game, there must be at least one branch leading from each decision node. However, every decision node can have only

one branch leading to it.

不确定性与“自然之手”

Uncertainty and “Nature ’s Moves ”

将自然作为一个参与者,使得我们可以将不确定性引入博弈当中,提供了一个允许所发生的事情不在任何一个实际参与者掌控之中的机制。Use of the player Nature allows us to introduce uncertainty in a game and gives us a mechanism to allow things to happen that outside the control of any of the actual players.

引入自然的选择,意味着决策者需要确定预期收益。

The inclusion of a choice by Nature

Slide 11

有限和无限博弈

Finite and Infinite games

终结点并不是所有博弈必需的;一些博弈理论上可以永远进行下去——无限博弈。

An end point is not a necessary feature of all games; some may in principle go on forever –infinite games.

我们考虑的大多数应用为有限博弈。But most applications that we will consider are finite games.

策略Strategies

参与者在某一节点上的单一行动称为一招。A single action taken by a player at a node is called a move.

参与者的一个策略是描述该参与者在其每个决策点上所采取行动(招术)的完整计划。

Strategies for each player are complete plans that describe actions(moves) at each of the player ’s decision nodes.

Slide 13

Risky Chris “Choose stop, and then if Bob

chooses 1, Choose down ”Ann

Go

Ann

Low

Deb 1Bob A Move or A Strategy?

What to play?Who?招术还是策略

Moves or Strategies?

Both Risky Chris Strategy “Choose stop, and then if Bob

chooses 1, Choose down ”Ann

A move, NOT a strategy Go

Ann

Both

Low

Deb Both 1Bob A Move or A Strategy?What to do?Who?

Slide 15

安在出第一招时选择“继续”,可能已经考虑到了假如她一开始就选择了“停止”,她在出第二招时应该做什么。

Ann ’s choice of “Go ”at the first move may be influenced by her consideration of what she would have to do at her second move if she were to choose “Stop ”originally instead.

均衡的稳定性——如果参与者的选择受到小的干扰将会发生什么?

Stability of equilibrium –what would happen if players ’choices were subjected to small disturbances ?

用博弈树来求解博弈

Solving Games by Using Trees

一个名叫卡门的少女正在决定是否要吸烟。A teenager named Carmen who is deciding whether to smoke.

首先,她必须决定究竟要不要试试。

First, she has to decide whether to try smoking at all.

如果她决定一试,她就得在将来再决定是否要继续。

If she does try it, she has the further decision of whether to continue.

Slide 17

-1

1

Try

Not

Continue

Not

她应该如何行动

What should she do?

吸烟决策

The Smoking Decision

Not try first, and continue if try first.

Not try first, and not continue if try first.1Try first, and not continue if try first.-1Try first, and continue if try first.Carmen

Payoffs Strategy

Player 依照她的最优策略,“浅尝辄止”为卡门的最优选择。“Try but not continue”is Carmen’s best Best Strategy

Slide 19

不过,这一分析忽略了上瘾的问题。

However, this analysis ignores the problem of addiction.

一旦卡门尝试过吸烟,她就变成了另外一个人,吸烟带给她不同的感受和收益。

Once Carmen has tried smoking for a while, she becomes a different person with different taste, as well as different payoffs.

单独一人的吸烟决策就变成了“今日卡门”和“明日卡门”之间的博弈。

The single person ’s smoking decision has become a game where two players are “today ’s Carmen ”and “Future Carmen ”.

吸烟博弈

The Smoking Game

(0,0)(-1,1)

(1,-1)Try

Not

Continue

Not

“两个”卡门如何行事?

What should ‘two’Carmens do?

Today’s Carmen

Future Carmen (TC, FC)

Slide 21

The Smoking Game

(0,0)(-1,1)

(1,-1)Try

Not

Continue

Not

明日卡门如何行事?

What should future Carmen do?

Today’s Carmen

Future Carmen (TC, FC)

吸烟博弈

The Smoking Game

(0,0)(-1,1)

(1,-1)Try

Not

Continue

Not

考虑到明日卡门的明日行动,今日卡门今日如何行事?Taking what future Carmen would do in the Today’s Carmen

Future Carmen (TC, FC)

Slide 23

反转Rollback

分析一开始,考虑与终结点直接相连的那些行动点。

Start analysis by considering those action nodes that lead directly to terminal nodes.

参与者在这些节点的最优选择,通过比较她在相关终结点的收益很容易找出。

The optimal choices for a player moving at such a node can be found immediately by comparing her payoffs at the relevant terminal nodes.

利用这些结束博弈的选择来预测更早行动的后果,恰好位于这些最终决策点之前的节点上的选择就可以确定了。

With the use of these end-of-game choices to forecast consequences of earlier actions, the choices at nodes just preceding the final decision nodes can be determined.

反转Rollback

在这些节点之前的节点则如法炮制。以此类推。

Then the same can be done for the nodes before them. And so on.

通过沿着博弈树如此的逆向推导,就可以解出整个博弈。

By working backward along the tree in this way, you can solve the whole game.

沿着贯穿整个博弈树的剩下的唯一路径,就知道了当所有参与者在正确预测了所有的未来后果下做出最优选择时,在博弈中发生了什么。

Following the only remaining path through the trees shows what will happen in the game when all player make their best choices with correct forecasting of all future consequences.

Slide 25这一向前看而逆向推导,以决定序贯博弈中的行为的方法被称为反转,或逆向归纳。

This method of looking ahead and reasoning back to determine behavior in sequential-move game is known as rollback, or backward induction.

当所有的参与者都通过进行反转分析选择了他们的最优策略,我们就把这一策略集称为反转均衡。When all players choose their optimal

strategies found by doing rollback analysis, we call this set of strategies the rollback equilibrium.

由执行这些策略产生的结果就是反转均衡结果。The outcome that arises from playing these

strategies is the rollback equilibrium outcome.

反转均衡

Rollback Equilibrium

在吸烟博弈中,反转均衡就是:今日卡门选择“不吸烟”的策略,明日卡门选择“继续吸烟”的策略。

In the smoking game, the rollback equilibrium is where Today ’s

Carmen chooses the strategy “Not ”and Future Carmen chooses the strategy “Continue.”

Slide 27

在均衡的结果中,上瘾的明日卡门没有得到出招的机会,甚至根本就没出现!

In the equilibrium outcome , the addicted Future Carmen gets no opportunity to move, even does not come into being!

但是,它的虚构的出现和潜在的策略在决定今日卡门的招术时发挥了作用。

But its shadowy presence and potential

strategy are instrumental in determining the optimal move for Today ’s Carmen.

增加参与者

Adding More Players

三个参与者,艾米丽、尼娜和塔丽娅住在同一条小街上。

The three players, Emily, Nina and Talia, all live on the same small street.

每个人都被要求为建设一个他们共享的花园进行捐款。Each has been asked to contribute toward the creation of a flower garden which they can enjoy jointly.

捐得越多,花园就越大,大家就越高兴。

The more the contribution, the bigger the garden is and the happier they are.

但是,每个人都不情愿捐款,因为捐款是有成本的。

Slide 29

为了说明收益,我们需要对每个参与者的所有结果进行赋值(排序)。

To specify the payoffs , we need to evaluate (rank) all outcomes for each player.

标明结果

Labeling Outcomes

可能的结果有多少种?

How many possible outcomes are there?3个人,每人2种选择(捐或不捐)。答案是23=8。

3 persons, each having 2 choices. So the answer is 23=8.

不过,从每个参与者的角度,不同的结果有多少?

But, from each player ’s perspective,

how many distinguishable outcomes are

Slide 31

如果另外两个人中仅有一人捐款,则该参与者不在乎另外两个人中是谁捐了款。Any player will not care which

contribute among the other two, if only one of them contributes.(-2)

我们还假设,只有1人捐款或者没有人捐款,花园看起来是一样的;2人捐款和3人捐款,花园看起来也是一样的。

We suppose the garden looks the same if only one contributes or none(-1), or if two contribute or three(-1).

标明结果

Labeling Outcomes

1

1Sparse garden, incurs cost of own She contributes, but neither of the others 2

3Sparse garden, saves

of cost of own contribution She does not contribute, only one or neither of the others does

3

3Pleasant garden, incurs cost of contribution

She contribute, and one or both of the others do

4

1

Pleasant garden, saves of cost of own contribution She does not

contribute, both of the others do

Evaluation by the player*

# of full outcomes included Distinguishable outcomes (by results)

Distinguishable outcomes (by choices)

(For any player)

Slide 33

街道花园博弈

The Street Garden Game

EMILY

NINA NINA

TALIA

TALIA

TALIA

TALIA

Contribute

Contribute

Contribute

Contribute Contribute

Contribute

Contribute

Don ’t

Don ’t

Don ’t Don ’t Don ’t

Don ’t

Don ’t

(Emily, Nina, Talia)

(3, 3, 3)

(3, 3, 4)(3, 4, 3)

(1, 2, 2)

(4, 3, 3)

(2, 1, 2)(2, 2, 1)

(2, 1, 2)a

b

c d e f g 街道花园博弈:反转

The Street Garden Game: Rollback

EMILY

NINA NINA

TALIA

TALIA

TALIA

TALIA

Contribute

Contribute

Contribute

Contribute Contribute

Contribute

Contribute

Don ’t

Don ’t

Don ’t Don ’t Don ’t

Don ’t

Don ’t

(3, 3, 3)

(3, 3, 4)(3, 4, 3)

(1, 2, 2)

(4, 3, 3)

(2, 1, 2)(2, 2, 1)

(2, 1, 2)a

b

c d e f g

Slide 35

街道花园博弈:反转

The Street Garden Game: Rollback

EMILY

NINA NINA

TALIA

TALIA

TALIA

TALIA

Contribute

Contribute

Contribute

Contribute Contribute

Contribute

Contribute

Don ’t

Don ’t

Don ’t Don ’t Don ’t

Don ’t

Don ’t

(Emily, Nina, Talia)

(3, 3, 3)

(3, 3, 4)(3, 4, 3)

(1, 2, 2)

(4, 3, 3)

(2, 1, 2)(2, 2, 1)

(2, 1, 2)a

b

c d e f g 街道花园博弈:反转

The Street Garden Game: Rollback

EMILY

NINA NINA

TALIA

TALIA

TALIA

TALIA

Contribute

Contribute

Contribute

Contribute Contribute

Contribute

Contribute

Don ’t

Don ’t

Don ’t Don ’t Don ’t

Don ’t

Don ’t

(3, 3, 3)

(3, 3, 4)(3, 4, 3)

(1, 2, 2)

(4, 3, 3)

(2, 1, 2)(2, 2, 1)

(2, 1, 2)a

b

c d e f g

Slide 37

均衡博弈路径通过观察从初始点到终结点的首尾相连的连续不断的箭头序列就可找到。The equilibrium path of play is easily seen as the continuous sequence of arrowheads joined tail to tip from the initial node to the terminal node.参与者得到的收益表示在这一终结点上。The payoffs that accrue to the players are shown at this terminal node.

街道花园博弈:均衡

The Street Garden Game: Equilibrium

不过,均衡博弈路径不是反转均衡的完整表述。However, the equilibrium path of play is not a complete specification of the rollback equilibrium.

它丢掉了大多数的分支和节点。

It misses most of the branches and nodes.

计算一旦到达这些节点时需要采取的最优行动,是决定最终均衡的重要环节。

Calculating the best actions that would be taken if these other nodes were reached is important part of determining the ultimate

Slide 39

反转均衡分析的完整表述是通过说明每个参与者的最优策略得到的。

The rollback equilibrium gives a complete statement of all this analysis by specifying the optimal strategy for each player.

在这一博弈中,策略是什么样子的?What a strategy looks like in this game?

街道花园博弈:均衡

The Street Garden Game: Equilibrium

艾米丽的一个策略是(总共2个):

One of Emily ’s strategies is (totally 2) :

“Contribute at node a ”( “C ”for short)

Or, “Don ’t at node a ”(“D ”)

尼娜的一个策略是(总共4个)

One of Nina ’s strategies is (totally 4):

“C at b , C at c ”(“CC ”),

Or, “CD ”, “DC ”, “DD ”.

塔丽娅的一个策略是(总共16个):

One of Talia ’s strategies is (totally 16):

“C at d, D at e , D at f , C at g ”(“CDDC ”)

《经济博弈论》期末考试复习

《经济博弈论》期末考试复习资料 第一章导论 1.博弈的概念: 博弈即一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,并从中各自取得相应结果的过程。它包括四个要素:参与者,策略,次序和得益。 2.一个博弈的构成要素: 博弈模型有下列要素:(1)博弈方。即博弈中决策并承但结果的参与者.包括个人或组织等:(2)策略。即博弈方决策、选择的内容,包括行为取舍、经济活动水平或多种行为的特定组合等。各博弈方的策略选择范围称策略空间。每个博弈方各选一个策略构成一个策略组合。(3)进行博弈的次序:次序不同一般就是不同的博弈,即使博弈的其他方面都相同。(4)得益。各策略组合对应的各博弈方获得的数值结果,可以是经济利益,也可以是非经济利益折算的效用等。 3.合作博弈和非合作博弈的区别: 合作博弈:允许存在有约束力协议的博弈;非合作博弈:不允许存在有约束力协议的博弈。主要区别:人们的行为互相作用时,当事人能否达成一个具有约束力的协议。 假设博弈方是两个寡头企业,如果他们之间达成一个协议,联合最大化垄断利润,并且各自按这个协议生产,就是合作博弈。 如果达不成协议,或不遵守协议,每个企业都只选择自己的最优产品(价格),则是非合作博弈。 合作博弈:团体理性(效率高,公正,公平) 非合作博弈:个人理性,个人最优决策(可能有效率,可能无效率) 4.完全理性和有限理性: 完全理性:有完美的分析判断能力和不会犯选择行为的错误。 有限理性:博弈方的判断选择能力有缺陷。 区分两者的重要性在于如果决策者是有限理性的,那么他们的策略行为和博弈结果通常与在博弈方有完全理想假设的基础上的预测有很大差距,以完全理性为基础的博弈分析可能会失效。所以不能简单地假设各博弈方都完全理性。 5.个体理性和集体理性: 个体理性:以个体利益最大为目标;集体理性:追求集体利益最大化。 第一章课后题:2、4、5 2.设定一个博弈模型必须确定哪几个方面? 设定一个博弈必须确定的方面包括:(1)博弈方,即博弈中进行决策并承担结果的参与者;(2)策略(空间),即博弈方选择的内容,可以是方向、取舍选择,也可以是连续的数量水平等;(3)得益或得益函数,即博弈方行为、策略选择的相应后果、结果,必须是数量或者能够折算成数量;(4)博弈次序,即博弈方行为、选择的先后次序或者重复次数等;(5)信息结构,即博弈方相互对其他博弈方行为或最终利益

论经济博弈论

论经济博弈论 “博弈即一些个人、对组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。”博弈由英文“game”翻译过来,过去每每听到博弈一词.都觉得这是一个高深莫测、充满神秘色彩的领域,如今通过了系统的学习,才终于可以对“博弈”有一些粗浅的理解。博弈论的英文名称为Gm,ne Theory,也翻译为对策论、游戏论。作为一门现代学科体系,博弈论早在半个世纪以前就已经出现,但长期以来并没有受到足够重视,除了少数博弈论专家以外,很少有人知道它。可是,近年来却受到高度的重视和青睐。1994 年三位致力于博弈论基础理论研究的经济学家共同获得了诺贝尔经济学奖,使得博弈论作为重要的经济学分支学科的地位和作用得到了最具权威性的肯定。此后1996年,诺贝尔经济学奖又由博弈论和信息经济学家莫里斯和维克瑞获得,这进一步肯定了博弈论在经济学中的重要地位,同时也从一个侧面体现出博弈理论已经渡过了成长期,步人了成熟期。 一、博弈论的发展进程 博弈论思想虽然有着悠久的历史,但是作为一门系统的学科来说还相当的年轻。近代以来,在学术研究的过程中许多学者逐渐认识到了博弈论的重要作用,对博弈理论进行了探索研究。一般认为,对于博弈理论的最早研究可以追溯到18世纪初。瓦德格拉夫(W aldegrave)在1713年提出了两人博弈的极小化极大混合策略解。古诺(Coumot)和波特兰德(Bertrand)分别在1838年和1883年提出了博弈论最经典的模型,两位学者分别从产茸决策和价格决策分析垄断的双寡头竞争模型,确定了在竞争之下各自的最优反应函数。但是作为一种理论来说,1944年,冯·诺依曼(VonNeumann)和奥·摩根斯坦(Morgenstem)合著了《博弈论与经济行为》在总结了以往关于博弈的研究成果的基础上,提出了博弈论的概念术语、一般框架和表述方法,提较系统的博弈理论,因此这被认为是博弈理论初步形成的标志。50年代初,纳什(J.Nash)的两篇非合作博弈论奠基性论文发表之后。博弈论飞速发展。作为博弈论的一部分,非合作博弈比合作博弈的发展更加迅速,在经济学等其他学科中的应用也更为广泛。提起博弈论,现在差不多总是指非合作博弈论。50年代以来,纳什(Nash)、泽尔腾(Sehen)、海萨尼(Harsanyi)等人是

生活中的博弈论试题和答案

1.假设三个人要在纸上写下金额,而且不可以说出来。他们必须在1元到100元之间挑一个整数(包括1和100),所编写数字最小的人则可以得到他所编写的金额。如果有平手的情形,总奖金则由赢的人平分。所以如果A写53元,B写22元,C写30元,则B可以得到22元;如果A写53元,B写22元,C也写22元,则B和C就会各自得到11元,因为他们要平分这22元。在所有人都很理性的情况下,找出这个博弈的合理结果,并给出分析过程。(10分) 答:(1)假设前提是所有人都很理性,那么,对于所有人,每人写100元都能得到最多的钱,但是这样每个人只能分到100元的三分之一,那么此时如果是A,在第一次博弈中为了得到最多的钱,便会写99元。 (2)当A想写99元时,B、C同样作这样的决策,那么此时三个人就只能每人获得33元,进而,又会重复之前的博弈。 (3)直到最后三个人都写了1元,因为三个人都非常的理性,而三个人之间又不够信任,就只能陷入困境,最终每个人只能会得到1块钱的三分之一。 2.你在9个信封里各装了100元,第10个信封里则没有装东西。你把这些信封混在一起,小张随便挑了一个信封打开来看。小李提议让他出一笔钱买下小张所挑选的信封,但他在提出这项建议时,并不知道小张的信封里有没有钱。小张可以接受小李的出价,也可以拒绝并把信封留下来。小李应该出多少钱买小张的信封?请说明理由。(10分)答:(1)如果小张小李都是理性人,那么根据概率方法,小李最多会出90元买信封,所以,小李的出钱范围是1-90元。 (2)而小张知道信封里到底有没有一百块钱,如果信封里有100,那么小李出任意小于100的数,小张都不会同意,在依据小李的出钱范围,小李会出1元。 (3)如果信封里没有100,那么小李出任意小于100的数,小张都会同意,在依据小李的出钱范围,小李出1元才是合理的。 (4)综合而言,无论里面有没有100元,小李都应该出1块钱买信封,如果小张同意,则小李便以1块钱买了一个信封。 3.在经济生活中,经常出现劣币会驱逐良币的现象,比如山寨手机对正规手机造成较大冲击,劣质商品大行其道等,请从博弈论和信息经济学(逆向选择)的角度进行解释,并谈谈你对山寨产品和山寨文化的看法。(11分) 答:(1)略 4. 在公共汽车上,两个陌生人可能会为了一个座位争吵,可如果他们认识就会相互谦让;在农村人们之间比较诚恳,一家有事全村人帮忙,可在城市生活的人们比较淡漠。请从博弈论的角度对上述现象进行解释。(12分) 答:(1)从博弈论角度看城市生活的人们之间人口流动比较大,一个人干了坏事,转眼便会消失在人群中,对方难以实施报复,就比如在火车上的东西都很贵一样属于一次博弈,

清华大学经济博弈论期末考试04

经济博弈论(2004年秋季学期)期末测验题答案 注意:请将所有题目的答案写在答题册上,写在本试题页上一律无效。 1. (20 points) Lucy offers to play the following game with Charlie: “Let us show pennies to each other, each choosing either heads or tails. If we both show heads, I pay you $3. If we both show tails, I pay you $1. If the two don’t match, you pay me $2.” Charlie reasons as follows. “The probability of both heads is 1/4, in which case I get $3. The probability of both tails is 1/4, in which case I get $1. The probability of no match is 1/2, and in that case I pay $2. So it is a fair game.” Is he right? If not, (a) why not, and (b) what is Lucy’s expected profit from the game?(game table, 5 points; solutions, 7 points; (a), 4 points; (b), 4 points) (20分)露西提出与查理玩下面的游戏:“让我们互相向对方亮出硬币,每个人可以选择正面或者背面。如果双方亮出的都是正面,我给你3美元。如果双方亮出的是背 面,我给你1美元。如果两枚硬币正背面不同,你给我2美元。”查理做了这样的推理: “两枚硬币都是正面的概率是1/4,如此我得到3美元。都是背面的概率为1/4,如此我 得到1美元。正背面不同的概率为1/2,如此我付出2美元。因此这是一个公平游戏。” 他的想法是否正确?如果不正确,(a)为什么不正确?(b)露西从游戏中得到的期望 利润是多少?(博弈表5分;解7分;(a)问4分;(b)问4分。) 解答: 该博弈为零和博弈。博弈表如下(5分): CHARLIE Head Tail LUCY Head -3 2 Tail 2 -1 求解博弈。容易看出,该零和博弈没有纯策略纳什均衡。(1分) 只有一个混合策略的纳什均衡为:露西和查理均以3/8的概率出正面,5/8的概率出背面。 (6分) (a)查理的推理不对。因为双方实际(策略性)选择的、出硬币的正背面的概率不同于完 全随机选择的概率(后者正背面概率各为1/2)。查理错误地将一个混合策略的博弈情境当成 了随机选择的“赌博”情境。(4分) (b)露西的期望利润为1/8。(4分)(相应的,查理的期望利润为-1/8,不要求) 2. (20 points) You have to decide whether to invest $100 in a friend’s enterprise, where in a year’s time the money will increase to $130. You have agreed that your friend will then repay you $120, keeping $10 for himself. But instead he may choose to run away with the whole $130. Any of your money that you don’t invest in your friend’s venture, you can invest elsewhere safely at the prevailing rate of interest r, and get $100(1+r) next year. (a) Draw the game tree for this situation and show the rollback equilibrium. (8 points) Next suppose this game is played repeatedly infinitely often. That is, each year you have the

经济博弈论

1、纳什均衡的概念。 对于任一个博弈游戏来讲,一定存在这么一组策略,使得其对于任一个局中人而言都是最好的,如果其它的所有局中人不改变他们的策略的话。 2、非合作博弈与合作博弈的区别。形成合作博弈的两个条件: (1)对联盟来说,整体收益大于其每个成员单独经营时的收益之和。 (2)对联盟内部而言,应存在具有帕累托改进性质的分配规则,即每个成员都能获得比不加入联盟时多一些的收益。 如何保证实现和满足这些条件,这是由合作博弈的本质特点决定的。也就是说,联盟内部成员之问的信息是可以互相交换的,所达成的协议必须强制执行。这些与非合作的策略型博弈中的每个局中人独立决策、没有义务去执行某种共同协议等特点形成了鲜明的对比。因此可以说:形成合作博弈的原因是在某种制度约束下的集体理性战胜了个人理性。 3、解释下列概念:纯策略、混合策略、策略组合、纳什均衡、贝叶斯均衡、反应函数 在完全信息博弈中,如果在每个给定信息下,只能选择一种特定策略,这个策略为纯策略。纯策略是混合策略的特例。 按照一定的概率,从一套“纯策略”中随机选取实际的对策,称为混合策略。混合策略是纯策略在空间上的概率分布,纯策略是混合策略的特例。 策略组合指参与者可能采取的所有行动方案的集合。策略集合必须有两个以上元素,否则,无所谓对策,只是独自决策。 所谓贝叶斯纳什均衡是指这样一组策略组合:在给定自己的特征和其他局中人特征的概率分布的情况下,每个局中人选择策略使自己的期望支付达到最大化,也就是说,没有人有积极性选择其他策略 反应函数,在无限策略的古诺博弈模型中,博弈方的策略有无限多种,因此各个博弈方的最佳对策也有无限种,它们之间往往构成一种连续函数的关系,把这个连续函数称为反应函数。4、解释下列概念:博弈、静态博弈和动态博弈、完全信息博弈和不完全信息博 弈、完美信息动态博弈和不完美信息动态博弈 博弈是指在一定的游戏规则约束下,基于直接相互作用的环境条件,各参与人依靠所掌握的信息,选择各自策略(行动),以实现利益最大化和风险成本最小化的过程。简单说就是人与人之间为了谋取利益而竞争。 静态博弈是指博弈中参与者同时采取行动,或者尽管参与者行动的采取有先后顺序,但后行动的人不知道先采取行动的人采取的是什么行动。 动态博弈是指参与人的行动有先后顺序,而且行动在后者可以观察到行动在先者的选择,并据此作出相应的选择。 完全信息博弈:是指每一参与者都拥有所有其他参与者的特征、策略集及得益函数等方面的准确信息的博弈。 不完全信息博弈,也称贝叶斯博弈,是指对其他参与人的特征、策略空间及收益函数信息了解的不够准确、或者不是对所有参与人的特征、策略空间及收益函数都有准确的信息,在这种情况下进行的博弈就是不完全信息博弈。博弈参与者对于对手的收益函数没有完全信息。 完全信息动态博弈,是指博弈中信息是完全的,即双方都掌握参与者对他参与人的战略空间和战略组合下的支付函数有完全的了解,但行动是有先后顺序的,后动者可以观察到前者的行动,了解前者行动的所有信息,而且一般都会持续一个较长时期。 不完美信息动态博弈,在动态博弈中,在不完全信息条件下,至少有一个局中人对其他某些局中人的收益不清楚。由于行动有先后顺序,后行动者可以通过观察先行动者的行为,获得有关先行动者的信息,从而证实或修正自己对先行动者的行动。 6、在公司制企业中,股东、经理、债券人、顾客、供货商等都被称为利益相关者。试分析不同

经济博弈论

用博弈论解释需求定理 企研08 282120202001 胡雁南 摘要:经济学中需求是指消费者在某一特定的时期内,在每一价格上愿意并且能够购买的商品和劳务的数量。需求定理或称需求规律,表明了某商品的价格与其需求量之间的关系。其基本内容是:在其他条件不变的情况下,某种商品的需求量与价格之间成反方向变动,即某种商品价格上升,则其需求量减少;反之,需求量增加。 一、背景介绍 商品的交易可以理解为供给者与需求者相互之间的博弈。供给者提供商品的时候可以考虑索取高价或者低价,需求者则考虑选择购买或者不购买。需求者对商品的需求是指消费者在某一特定的时期内,在每一价格上愿意并且能够购买的商品和劳务的数量。消费者对商品的需求量是指在某一特定时期内,消费者在特定价格水平上愿意并且能够购买的商品和劳务的数量。 很多因素都可能影响商品的需求,有经济因素,也有非经济因素。其影响因素主要有:1,商品本身的价格。商品本身价格高,需求少;价格低,需求多。2,消费者的偏好。一个消费者偏好某种商品,即使这种商品的价格不变,需求量也会增加。3,消费者的收入。当消费者收入增加时,消费者对某些商品在一定价格下的需求量也会增加,对另一些商品在一定价格下的需求量则可能会减少。4,其它商品的价格。有两种情况:两种商品为替代品,如果商品的价格上升则对其替代品的需求量就会增加(如茶叶和咖啡),反之亦然;两种商品为互补品,商品的价格上升会导致对其互补品需求量的下降(如汽车和轮胎),反之亦然。 本文将利用博弈论,通过建立一个供给者与需求者之间的博弈模型,来解释价格对消费者购买行为的影响。 二、博弈模型的建立

根据需求理论可以建立起供给者与需求者(为叙述方便,下文简称卖方和买方)的博弈模型。我们作如下假设: 假设1:两个参与者——卖方,买方。参与人Ⅰ是卖方,参与人Ⅱ是买方。 假设2:卖方仅提供一种商品A ,该商品仅有一种替代品B 。商品A 的单价为 1P ,商品B 的单价为2P ,买方的总购买能力为M ,M 总是不变。 假设3: 依据以上假设,可建立博弈模型的支付矩阵如表1-1. 表1-1 卖方与买方的支付矩阵 买方 购买y 不购买(1-y ) 卖 方 低价x (111CQ Q P -,111Q P CQ -) (1CQ ,11Q P ) 高价(1-x ) (*1*1*1CQ Q P -,*1*1*1Q P CQ -) (*1CQ ,* 1*1Q P ) 其中: 1P 是卖方采取低价时商品A 的价格; 1Q 是商品A 的价格为1P 时的需求量; C 是每件商品A 的成本; 当买方购买商品A 时付出购买商品的价格11Q P ,同时得到商品的成本1CQ ,于是买方购买商品时的支付为111Q P CQ -;而卖方则得到买方付给的价格但同时交付商品的成本,于是卖方的支付为111CQ Q P -; 当买方未购买商品A 时,卖方仍然持有商品的成本1CQ ,而买方仍然保有着商品的价格11Q P 。 当商家采取更高的价格* 1P 时,同理。 x 和y 分别代表卖方出低价和买方选择购买的概率。 三、模型的分析 首先用划线法分析表1-1:

浅谈经济博弈论

浅谈经济博弈论 姓名:李欣航学号:20081065 班级:02310802 人生如梦亦如戏,游戏人生,就要猜透别人怎么想,博弈论就是告诉你怎么跟人打交道,如何参透别人的心思。同时,用博弈论观照一些所谓的千古美谈,会发现那其实是无稽之谈。比如诸葛亮,其实远非司马懿之对手。 从一则故事说起,这个故事需要动点脑筋。 有五个海盗,劫掠了100两金子,需要分赃。办法是抓阄,盗亦有道。 抓到第一个阄的人,可以先提出一个分配方案,如果他的方案被一半以上的人同意,就照他的方案分金子,否则,第一个人就要被杀掉。余下的人也照此办理。 我们的问题是:如果你是第一个人,你会提出怎样的分配方案? 为了分析问题更确定,我们假定每个人都是追求自己利益极大化的人。

可能你会提出平均分配,每人20两,或者自己不要,等等。 可是正确的答案却并非如此。第一个人会说:“100两金子全归我!” 而且这个方案一定会被一半以上的人同意,这个人不会被杀掉。 这个问题比较复杂,当遇到复杂的问题时,我们可以从最后的环节开始考虑,这样,可以使问题清晰起来。 那我们就从抓到最后一个阄的人开始考虑。对于这个人来说,他知道,当轮到他提方案的时候,其他人都已经死掉了,金子将全是他一个人的。所以,他利益最大化行为便是,不管前边谁,包括第一个人,提了任何方案,他都一概摇头,不同意。 再看第四个人,他知道,不管自己提出什么方案,第五个人都不会同意,都会被杀掉,所以,他的利益最大化行为是,尽量不要轮到自己提方案。所以,不管第一个人提了怎样的方案,他都会表示同意。

第三个人,知道第四和第五个人的选择策略,所以,他的利益最大化的方案是100两金子全归自己。这个方案,因为自己和第四个人同意,超过了此时的一半以上的人的同意,可以行得通,所以,不管第一个人提出什么样的方案,第三个人都会反对。 第二个人,知道自己提什么方案,第三个人、第五个人都将反对,一旦轮到自己提,自己就死定了,所以,他会同意第一个人提出的任何方案,这是他的利益最大化行为。 所以,不管第一个人提出怎样的方案,第二个人与第四个人都会同意,加上第一个人自己的票,就是三票,一半以上,可以通过。 既然任何方案都可以通过,而第一个人又要追求自己利益的极大化,所以,他的方案是:100两金子全归自己。 这个例子告诉我们,想问题,确实需要方法论,靠直觉是不可以的,直觉在很多情况下是错误的,必须依靠方法,依靠逻辑的力量。 很多问题看起来没有头绪,是因为没有找到解决问题的路径,而方法的作用,就是帮我们找到切入点,找到了切入点,问

经济博弈论复习

《经济博弈论》复习精要 一.题型分值: 1.名词解释:4分* 5 = 20分; 2.判断题:2分* 10 = 20分; 3.简答题:7分*3=21分; 4.计算题:9分*1+10分*3=39分. 二.名词解释(4分* 5 = 20分,5题,共20 题) 1.博弈:指策略对抗,或策略有关键作用的游戏;博弈即一些个人、队组或其它 组织,面对一定的坏境条件,在一定的规则下,同时或先后,一次或多 次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相 应结果的过程。 2.博弈论(Game Theory):指系统研究各种各样博弈中参与人的合理选择及其 均衡的理论,该理论思想的主要特征是博弈中各 参与人的策略和得益相互依存、相互依赖。 3.策略:博弈中各博弈方的选择内容(每个博弈方可选策略不一定完全相同, 即不一定对称) 4.得益:各博弈方从博弈中所获得的利益(利润、收入、量化的效用、社会 效益、福利等,有效用,有损失) 5.上策均衡:一个博弈的某个策略组合中的所有策略都是各个博弈方各自的 上策,必然是该博弈比较稳定的结果。 6.严格下策:不管其它博弈方策略如何变化,给一个博弈方带来的收益总是 比另一策略给他带来收益小的策略。(严格下策反复消去法)7.划线法:指用策略之间的相对优劣关系,而不是绝对优劣关系来进行博弈 选择以求纳什均衡的方法。(划线法的思路是先找出每个博弈方针 对其他博弈方所有策略(或策略组合)的最佳对策,然后再找出相 互构成最佳对策的各博弈方策略组成的策略组合,即纳什均衡) 8.纳什均衡:使每个参与人的策略是对其他参与人策略的最优反应的策略组合。 9. 反应函数:指一博弈方对另一博弈方每种可能的决策内容的最佳反应决策所 构成的函数。 10.帕累托上策均衡:指多重纳什均衡中给所有博弈方带来的得益都大于其他所 有纳什均衡带来的得益的那个纳什均衡。 11. 风险上策均衡:如果所有博弈方在预计其他博弈方采用各种策略的概率相同 时,能给博弈方带来最大期望得益,且被各博弈方偏爱策 略组合。 12.逆推归纳法:指从动态博弈的最后一个阶段博弈方的行为开始分析,逐步 倒推回前一个阶段相应博弈方的行为选择,一直到第一个 阶段的分析方法。 13.子博弈:指由一个动态博弈第一阶段以外的某阶段开始的后续博弈阶段构 成的,有初始信息集和进行博弈所需要的全部信息,能够 自成一个博弈的原博弈部分。 14.子博弈完美纳什均衡:指如果一个完美信息的动态博弈中,各博弈方的策

博弈论复习题及答案

博弈论 判断题(每小题1分,共15分) 囚徒困境说明个人的理性选择不一定是集体的理性选择。(√) 子博弈精炼纳什均衡不是一个纳什均衡。(×) 若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。()博弈中知道越多的一方越有利。(×) 纳什均衡一定是上策均衡。(×) 上策均衡一定是纳什均衡。(√) 在一个博弈中只可能存在一个纳什均衡。(×) 在一个博弈中博弈方可以有很多个。(√) 在一个博弈中如果存在多个纳什均衡则不存在上策均衡。(√) 在博弈中纳什均衡是博弈双方能获得的最好结果。(×) 在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。(×)上策均衡是帕累托最优的均衡。(×) 因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。 (×) 在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。(×) 在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。 囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。 (×) 纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。(√)不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。(√) 多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。(√) 如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)的子博弈完美均衡结局,其中对于任意的t

四川农业大学经济博弈论(本科)期末考试高分题库全集含答案

106307--四川农业大学经济博弈论(本科)期末备考题库106307奥鹏期末考试题库合集 单选题: (1)下面的例子中,()可以说明古诺模型。 A.两商店的距离 B.偏远农产品市场上两大西瓜种植垄断商的价格竞争 C.偏远农产品市场上两大西瓜种植垄断商的产量竞争 D.彩电的尺寸偏好差异 正确答案:C (2)探讨一下在“切蛋糕博弈”中,甲首先负责切蛋糕,而乙负责分配蛋糕,那乙有什么优势呢?() A.先动优势 B.后动优势 C.绝对优势 D.相对优势 正确答案:A (3)博弈中,局中人从一个博弈中得到的结果被称为() A.收益 B.支付 C.决策 D.利润 正确答案:B

(4)信号传递博弈在产业组织理论中的第一个应用是 ( ) A.斯坦克尔伯格模型 B.罗伯兹垄断限价模型 C.古诺模型 D.伯特兰德模型 正确答案:B (5)关于战略式与扩展式,以下命题正确的是 A.战略式方法只能表述静态博弈 B.扩展式方法不能表述无限博弈 C.扩展式方法只能表述动态博弈 D.扩展式与战略式可相互转换 正确答案:D (6)子博弈精炼纳什均衡是:() A.一个纳什均衡 B.不是一个纳什均衡 C.和纳什均衡没有关系 D.不是每一个博弈都有子博弈精炼纳什均衡 正确答案:B (7)经常听到家长对小孩子说:“除非你把碗里的蔬菜吃完,否则不准你吃糖果”,这句话是什么呢?() A.承诺 B.威胁

C.允诺 D.批评 正确答案:B (8)博弈论中,局中人从一个博弈中得到的结果常被称为() A.效用 B.支付 C.决策 D.利润 正确答案:B (9)“人不犯我,我不犯人;人若犯我,我必犯人”是博弈中的() A.策略 B.行动 C.均衡 D.结果 正确答案:A (10)()在1944出版的巨著《博弈论和经济行为》标志着现代博弈论的诞生呢? A.纳什 B.泽尔藤 C.塔克 D.冯?诺伊曼 正确答案:D

经济博弈论论文

经济博弈论论文 生活中的博弈 “博弈”一个围绕在每个人身边,却很少去深刻思考的生涩词汇,刚刚接 触这门学科的时候很多人不经要问:什么是博弈?书上是这样定义的:博弈是 指一些个人或者组织面对一定的环境条件,在一定的规则下同时或先后一次或 多次从各自允许选择夫人行为或策略中进行选择并加以实施,进而各自取得相 应结果的过程。 “弈”在中国古代是指围棋,“博弈”则是指对局和下棋,对手之间采取相互策略的行为。现代科学将这种“对策论”“对局理论”称之为博弈论。罗伯 特?尔曼是这样定义它的“策略性的互动决策”。用一句话简单概括博弈论就是 一套研究互动决策行为的理论。很多是人认为博弈论高深莫测,普通人难以触碰。这种想法是错误的,在中国古代很早就有了含有博弈思想的“田忌赛马” 的典故。其实我们每个人每天都在经历着大大小小的各种博弈。 一:购物中的博弈理论 经济学的最基本的假设就是经纪人或者理性人的目的就在于使收益最大化。参与博弈者正是为了自身收益的最大化而互相竞争。也就是说,参与博弈的各 方形成互相竞争、互相对抗的关系,以争得利益的多少来决定胜负,一定的外 部条件又决定了竞争和对抗的具体形式,这就形成了博弈在这个过程中双方各 自独立决策,但是双方的决策和利益具有相互依从关。 女生在外出购物时与老板砍价就是一场两方博弈。双方博弈的目的是利益,

利益形成博弈的基础。在购物砍价这类博弈中女生占据很大的优势,而男生则 相对较弱些在日常生活中,男生陪女朋友逛街买衣服经常会遇到这样一种情况,面对女朋友选择的高价衣服此时是否要砍价?此时就出现了一场单方博弈。作 为理性的人,首先可以做两种假设:①砍价,结果可能在女生面前显得很小气(不管女生觉不觉得,男生本身会有这种压力);②不砍,可能被商家出高价坑了。而对于商家而言也是一个单方博弈,一般商家有两种定价策略,①一种是 预料到顾客会砍价,于是故意定一个高价,给顾客砍价空间,也满足顾客的心 理需求;②一种是明码实价,坚定地拒绝顾客的砍价。如果男生选择砍价,商 家选择给高价,双方讨价还价就开始了一个新的两方博弈。在着这种供求关系下,买家在某一价格下,想以此价格买此商品,而想卖的人愿意在此价格下 卖出,此时达到了均衡。最终双方做出一个相对合理的决策,既满足男生的需求又保障商家有利可赚,这样才有了交易的完成,对于双方而言都是最优决策 达到均衡。 随着网络技术的发展网购成为很多人的新宠,在我们的身边非常普遍。在网上购物活动中,交易也可看作是一次博弈。交易者在进行交易及其信用模式 的选择时,做如下基本假设:①网购中交易者只存在两个参与人:买方和卖方, 且二者都是理性,同时不同的交易对象交易仅一次;②参与人在选择战略时,把其他参与人的战略当作给定;③虚拟市场信息是完全的;④无政府等第三方人干预;⑤双方的交易决策抽象为两种理想情况:守信和不守信;⑥买卖双方行动是同时进行的。 他们在进行交易时会面临以下三种情况:①交易双方都守信;②交易双方中 只有一方守信;③交易双方都不守信。整个交易活动中成员的守信情况就构成了社会的信用环境。如果双方都守信,那么他们的收益各为A,如果只有一方守信,则守信一方的收益为-A,不守信一方的收益为2A;如果双方都不守信,则 交易无法完成,双方收益为0。

经济博弈论试卷B.

一、填空题( 5 × 2 = 10 分) 1. 按 照 信 息 的 完 全 与 否 , 博 弈 模 型 可 划 分 为 5. 承诺行动可以划分为两类: 与 . 二、选择题( 5 × 2 = 10 分) 6. 图 1 所示博弈是一个( ). 贵 州 财 经 学 院 2010—2011 学年第一学期期末考试试卷 试卷名称: 经济博弈论(B 卷) 与 . 2. 提出连锁店悖论的博弈论学者是 . 3. 不完全信息动态博弈的解称之为 . 4. 信号博弈的均衡可划分为三类: , 以及准分离均衡. A. 完全信息静态博弈 C. 不完全信息静态博弈

B卷第1页(共6页)

三、判断题( 5 × 2 = 10 分) 11. 囚徒困境的结果是帕累托有效的. 0,0,0-1,1,2 1,-1,-12,-2,2 -1,1,2-3,3,3 2,-2,-24,-4,-4 图1 第 6-10 题博弈树 7. 在图 1 所示博弈中, 参与人 1, 参与人 2, 以及参与人 3 的信息 集个数分别是( ). A. 1,2,4 B. 1,4,4 C. 1,1,1 D. 1,2,8 8. 在图 1 所示博弈中, 参与人 1, 参与人 2, 以及参与人 3 的纯战 略个数分别是( ). A. 2,2,2 B. 2,4,2 C. 2,4,16 D. 2,2,8 9. 下列选项属于图 1 所示博弈的均衡结果的是( ). A. 行动组合(L,L,R) B. 行动组合(L,R,L) C. 行动组合(R,L,L) D. 行动组合(R,R,R) 10. 图 1 所示博弈子博弈与后续博弈的个数分别是( ). A. 1,3 B. 2,6 C. 3,7 D. 7,7 ( )

经济博弈论论文

博弈论及其在现代经济生活中的应用 工造3班 魏XX [摘要]:本文从“囚徒困境模型”和“智猪博弈模型”两个方面来阐述博弈论及其 在现代经济生活中的运用。 [关键词]:博弈论囚徒困境模型智猪博弈模型应用 [正文]: 有一个典型的案例:甲乙两人合伙作案,结果被警察抓了起来,分别被隔离 审讯。在不能互通信息的情形下———也就是不知道对方是坦白还是缄默的前提 下,每个嫌疑犯都可以作出自己的选择:或者供出同伙,即与警察合作,从而背 叛同伙;或者保持沉默,也就是与同伙合作,而不是与警察合作。这样会出现以 下几种情况:如果两人都不坦白,警察会因证据不足而将两人各判刑! 年;如果 一人招供而另外一人不招,坦白者作为证人将不会被起诉,另一人将会被重判!" 年;如果两人都招供,则会因罪名成立各判!# 年。这两个嫌疑犯该怎么办呢? 是选择合作还是互相背叛?从表面上看,他们应该互相合作,保持沉默,因为这 样对他们整体而言是最好的结果———都只判!年。但是他们不得不仔细考虑对 方可能采取的选择。问题就这样开始了,两个人都十分精明,而且只关心减少自 己的刑期,并不会在乎对方被判多少年。每个人都会这样推理:假如对方不招, 我只要一招供,马上可以获得自由,而不招却要坐牢! 年,显然招比不招好;假 如对方招了,我若不招,则要坐牢!" 年。招了只要坐牢!# 年,显然还是招更好 些。可见,对方无论招或者不招,我的最佳选择都是招认。两个人都会基于同样 的想法作出招供的选择,这对他们个人来说都是最佳策略,但对整体而言却是一 个最差的结果。 这就是博弈论的一个经典模型———“囚徒困境模型”。作为一种关于决策和 策略的理论,博弈论其实就在我们身边,它研究的许多例子来自于日常生活和经 济活动中的游戏和事物。 博弈的英文即,中文译为“博弈”是非常传神和贴切的,因为中国古代称下棋 为“弈”,“博”则含有争斗的意思。在下棋这样的游戏中有一个重要的特点:即策 略在其中起着举足轻重的影响和作用。精明慎重的棋手们相互揣摩、相互牵制, 人人争赢,布每一个棋子时,都必须考虑到对手的策略选择,从而选择自己的最 佳策略。这也就是博弈的核心问题:决策主体的一方行动后,参与博弈的其他人 将会采取什么行动?参与人为取得最佳效果应采取怎样的对策?我们可以将博 弈论定义为:一些个人、一些团队或其他组织,面对一定的环境条件,在一定的 规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的 行为或策略进行选择并加以实施,并从中各自取得相应结果或收益的过程。博弈 论是(# 世纪四五十年代发展起来的。美国经济学家冯?诺依曼与奥斯卡?摩根斯特 恩于!)**年合著的《博弈论与经济行为》被公认为博弈论诞生的标志。 博弈论可以分为合作博弈理论和非合作博弈理论。前者主要强调的是集体理 性;而后者主要研究人们在利益相互影响的局势中如何选择策略使自己的收益最 大,强调的是个人理性。所谓“个人理性”是反映个体的行为始终都是以实现自身 的最大利益为惟一目标,除非是为了实现自身利益的需要,否则不会考虑其他的 个体或社会利益这样一种决策原则。非合作博弈要求各参与人之间不能存在任何

经济博弈论第三版

经济博弈论第三版习题 博弈论 判断题(每小题1分,共15分) 囚徒困境说明个人的理性选择不一定是集体的理性选择。(√) 子博弈精炼纳什均衡不是一个纳什均衡。(×) 若一个博弈出现了皆大欢喜的结局,说明该博弈是一个合作的正和博弈。() 博弈中知道越多的一方越有利。(×) 纳什均衡一定是上策均衡。(×) 上策均衡一定是纳什均衡。(√) 在一个博弈中只可能存在一个纳什均衡。(×) 在一个博弈中博弈方可以有很多个。(√) 在一个博弈中如果存在多个纳什均衡则不存在上策均衡。(√) 在博弈中纳什均衡是博弈双方能获得的最好结果。(×) 在博弈中如果某博弈方改变策略后得益增加则另一博弈方得益减少。(×) 上策均衡是帕累托最优的均衡。(×) 因为零和博弈中博弈方之间关系都是竞争性的、对立的,因此零和博弈就是非合作博弈。 (×) 在动态博弈中,因为后行动的博弈方可以先观察对方行为后再选择行为,因此总是有利的。(×) 在博弈中存在着先动优势和后动优势,所以后行动的人不一定总有利,例如:在斯塔克伯格模型中,企业就可能具有先动优势。 囚徒的困境博弈中两个囚徒之所以会处于困境,无法得到较理想的结果,是因为两囚徒都不在乎坐牢时间长短本身,只在乎不能比对方坐牢的时间更长。 (×) 纳什均衡即任一博弈方单独改变策略都只能得到更小利益的策略组合。(√) 不存在纯战略纳什均衡和存在惟一的纯战略纳什均衡,作为原博弈构成的有限次重复博弈,共同特点是重复博弈本质上不过是原博弈的简单重复,重复博弈的子博弈完美纳什均衡就是每次重复采用原博弈的纳什均衡。(√) 多个纯战略纳什均衡博弈的有限次重复博弈子博弈完美纳什均衡路径:两阶段都采用原博弈同一个纯战略纳什均衡,或者轮流采用不同纯战略纳什均衡,或者两次都采用混合战略纳什均衡,或者混合战略和纯战略轮流采用。(√) 如果阶段博弈G={A1, A2,…,An; u1, u2,…,un)具有多重Nash均衡,那么可能(但不必)存在重复博弈G(T)的子博弈完美均衡结局,其中对于任意的t

经济博弈论在实际生活中的运用

无人打扫的寝室 ——《博弈论》知识在现实生活中的应用 XXX 课程:经济博弈论 指导老师:XXX 这个学期我选修了肖老师的公共选修课《经济博弈论》,原本以为听起来高大上的课程会是一门高深枯燥的理论课,但是,在通过对这门课的初步学习和了解后,让我认识到博弈论的应用实际上在生活中是随处可见的。 最重要的一点是,我学会了运用博弈论中的一些经典模型来解决生活中的一些实际的问题。 在《博弈论》私人最优决策中的“修路博弈”时明确提到:在“成本由个人付出,而利益大家均占”的情况下,大家的最优策略都是不修路,最好是有一个人修路,由大家共同均占修路得来的利益。下面结合我在现实生活中的一个实际事例来分享一下我对“修路博弈”的理解与体会。 「问题描述」 我们学校的每间宿舍里一共有6名同学一起居住。由于一开始就没有安排值日的相关规则,所以寝室的公共区卫生也就靠大家的自觉偶尔打扫一下!开始一段时间,我们还会不时主动打扫。可时间一长打扫人数却越来越少,打扫的次数也越来越少……由于现在已经正直夏天的原因,每当看到地面脏乱不堪,无奈之下,我只好赶自己主动多打扫寝室卫生。 可是每每此时,我的心头总会产生一个疑问:明明宿舍里的每个同学都很爱干净,可为什么大家似乎都不太主动来打扫寝室公共卫生呢? 「建模与求解」 针对以上背景,对于我和我的舍友来讲,我们都需要一个地面洁净、空气清新的寝室环境,都希望能够有人能主动打扫寝室公共区卫生。 下面我们来建立一个博弈模型: 首先,假设把我们一共分为两组,一组是我,以字母A表示;另一组是我的舍友,以字母B表示。 其次,假设A和B的选择有两种:打扫或者不打扫。 然后,我们再次假设打扫卫生的成本为4,而我的舍友从打扫干净的卫生获得的好处为3;如果A和B联合打扫卫生,则每个人获得净好处为3-4/2=1;当只有A或B一个人打扫卫生时,打扫卫生的人得到的好处是3-4=-1,而没有打扫卫生的人的好处却是3-0=3. 最后,我们就按照以上的假设画出我们的博弈支付矩阵, 如下图:

经济博弈论教案

学习好资料欢迎下载 福州海峡职业技术学院教案 课程名称经济博弈论 授课班级 授课教师陈亮贤 总学时 3 2

《经济博弈论》教案 第一章导论 教学目的和要求: 通过本节课的学习,使学生了解什么是博弈,产生学习博弈理论的初步兴趣,同时要求学生掌握几类经典的博弈类型并能应用于现实生活中的相应案例,同时对博弈结构和分类有比较清晰的认识。 教学重点、难点: 博弈的定义、囚徒困境、产量决策的古诺模型、博弈策略。 教学方法: 讲授法与讨论法相结合,并结合案例进行分析。 主要参考资料 1、《妙趣横生博弈论》,阿维纳什K.迪克西特(Avinash K.Dixit), 巴里J.奈尔伯夫(Barry J.Nalebuff)编著,董志强、王尔山、李文霞译,机械工业出版社,第1版(2009年8月1日); 2、《博弈论教程》罗支峰编著,清华大学出版社,北京交通大学出版社,第1版(2007年9月1日)。 教学时数: 2课时 教学内容: 一、导入新课程:什么是博弈 学习一门新课程之前,我们首先要了解下这门课程名称:什么是“博弈”? 博弈,根据《辞海》的解释,就是在多决策主体之间行为具有相互作用时,各主体根据所掌握信息及对自身能力的认知,做出有利于自己的决策的一种行为。说到底,博弈就是决策行为。 (一)从游戏到博弈 博弈起源于游戏中的策略对抗,因此博弈也可以定义为“策略起关键作用的游戏”,在英文中,“博弈”单词为Game,“博弈论”也即为Game Theory,

Game即游戏、竞技。 游戏和经济决策竞争有一些共同要素及特征,如:规则、结果、策略选择,策略和利益相互依存,策略的关键作用。例如: 游戏——下棋、猜大小 经济——寡头产量决策、市场阻入、投标拍卖 政治、军事——美国和伊拉克、以色列和巴勒斯坦 (二)一个非技术性定义 博弈——就是一些个人、队组或其他组织,面对一定的环境条件,在一定的规则下,同时或先后,一次或多次,从各自允许选择的行为或策略中进行选择并加以实施,各自取得相应结果的过程。博弈有四个核心方面: 博弈的参加者(Player)——博弈方 各博弈方的策略(Strategies)或行为(Actions) 博弈的次序(Order) 博弈方的得益(Payoffs) 二、几个经典博弈模型 (一)囚徒的困境 一个经典的“囚徒困境”模型:话说有一天,一位富翁在家中被杀,财物被盗。警方在此案的侦破过程中,抓到两个犯罪嫌疑人A和B,并从他们的住处搜出被害人家中丢失的财物。但是,他们都矢口否认曾杀过人,辩称是先发现富翁被杀,然后只是顺手牵羊偷了点儿东西。于是警方将两人隔离审讯。这个时候,聪明的警官找他们谈话,分别告诉他们说:“你们的偷盗罪确凿,所以可以判你们1年刑期。但是,我可以和你做个交易: 如果你招了,他不招,那么你会作为证人无罪释放,他将被判8年徒刑; 如果你招了,他也招了,你们都将被判5年有期徒刑; 如果他招了,你不招,他无罪释放,你被判8年徒刑; 如果你们都不招,各判1年。” 根据这个模型,我们可以得出嫌疑人A、B的得益矩阵:

相关主题
相关文档 最新文档