第17章 决策与博弈论

第17章  决策与博弈论
第17章  决策与博弈论

第17章决策与博弈论

17.1 复习笔记

1.博弈论的基本概念

(1)博弈及其三个要素

博弈论是在一个简化的体系里描述复杂的决策问题,这些决策问题往往涉及多个行为者,他们之间的决策相互依存,相互作用。

博弈包含三个要素:①参与者;②决策;③报酬。

(2)合作与非合作博弈

如果在博弈参与者之间可形成共同计划的决策这类具有约束性的合同,那么这类博弈被称为合作性的博弈。

如果在参与者之间不能达成或实施有约束性的合同,这类博弈则被称作非合作性的博弈。

(3)主导策略(占优策略均衡)

主导策略是指对某参与者而言,不管其竞争对手的反应如何,这一决策总是最优的策略。

2. 纳什均衡

(1)纳什均衡

纳什均衡是指在给定对方行动的前提下可以给每个参与者都带来最佳结果的某种决策(或行动)。达到纳什均衡时,每一个博弈者都确信,在给定竞争对手策略决定的情况下,他选择了最好的策略。也就是说,给定其他人的战略,任何个人都没有积极性去选择其他战略,从而这个均衡没有人有积极性去打破。

占优策略均衡即是一种纳什均衡。占优策略均衡若存在,只存在惟一均衡,而纳什均衡可能存在多重解。

(2)最大极小决策(囚徒困境)

最大极小决策反映的是,从个人角度出发所选择的占优策略,从整体来看,却是最差的结局,即个人理性与团体理性的冲突。这一决策可以发生在不少的博弈场合,也可以解释卡特尔联盟的不稳定性。

(3)混合策略

在有些博弈中,仅采取一种决策或一种行动的“纯决策”不是最好的决策,即可能不存在纳什均衡。而以某特定的概率P选择一种行为,以1-P的概率选择另一种行为,则有可能是纳什均衡的解。这时的选择被称为混合策略。但反过来需要注意,存在混合策略均衡的博弈也有可能存在非混合策略的均衡。

3. 重复博弈

重复博弈即同一个博弈被重复多次的动态博弈,它是反复不断进行的。

在无限期重复博弈中,对于任何一个参与者的欺骗和违约行为,其他参与者总会有机会给予报复。所以,每一个参与者都不会采取违约或欺骗的行为,囚犯困境合作的均衡解是存在的。但在有限期重复博弈中,在博弈一开始的第1期,每个参与者就会采取欺骗或违约的不合作策略。所以,在有限期重复博弈中,囚犯困境博弈的纳什均衡是参与者的不合作。

4. 顺序博弈

顺序博弈是参与者轮换行动的博弈。分析顺序博弈要比参与者同时决策的博弈简单得多,其关键在于考虑每个参与者可能的行动及其理性的对策。

5. 威胁与承诺

行业的主导企业或者在位企业为了维护自己的地位或阻止新企业进入,往往会采用威胁或承诺的手段。

威胁通常是不付诸实际行动的,即不会改变报酬矩阵,最终往往使得发出威胁一方无法

得到好处,因而是不可信的。承诺通常需要通过实质性的行动来改变报酬矩阵,进而使得双方的决策发生变化,因而往往是可信的,但它具有较大的风险。

6. 进入障碍

在位企业非理性的名声有利于实现阻止新企业进入的目标。如果博弈是无限期重复的,现存企业的降价决策威胁是理性的。

17.2 课后习题详解

1.合作与非合作博弈的差别在哪里?举例说明。

答:在经济学中企业博弈模型可分为两种:合作性博弈与非合作性博弈。如果在博弈参与者之间可形成共同计划的决策这类具有约束性的合同,那么这类博弈被称为合作性的博弈。如果在参与者之间不能达成或实施有约束性的合同,这类博弈则被称作非合作性的博弈。合作与非合作博弈的根本差别在于是否存在合作的可能性,对于合作性博弈来说,约束性合同是可能的,而在非合作性博弈中,约束性合同是不可能的。

例如,假设有一个地毯销售商与一个地毯购买者协商地毯价格。假设地毯的制作成本为100元,而购买者愿付200元购买。那么,合作博弈在这种情况下是可能的,因为只要协商的地毯价格处在101元与199元之间,这类协议会使消费的剩余与销售者的利润同时极大化,从而使双方受益。

又如,两个企业协商共同投资来发展某种新的技术,因为单个企业没有足够的资本。如果这两个企业能够协商达成具有约束力的合同,并合理分配由新技术带来的利润,结果是两个企业都受益。

2.什么是主导策略?为什么主导策略的均衡是稳定的?

答:(1)主导策略是指对某参与者而言,不管其竞争对手的反应如何,这一决策总是最优的策略。例如,企业A与B在同一市场上竞争。现在它们要决定的是,是否进行广告宣传来占有更多的市场份额。当然,每一方都认识到自己产品的销售会受到竞争对方广告宣传的影响。该博弈可能的结果如图17-1所示。有时该表被称为支付矩阵。每格中第一个数字是企业A的报酬,第二个是企业B的报酬。从该矩阵中可看出,如果两个企业都决定广告宣传,企业A的利润为10,企业B的利润为5。如果企业A做广告而企业B不作,企业A赚15,企业B的利润为零。

图17-1 广告宣传博弈的报酬矩阵

对于企业A而言,不管企业B如何运作,企业A应该做广告。具体地说,如果企业B 做广告,企业A做广告时其利润为10,不做广告时其利润为6。如果企业B不做广告,企业A做广告时获得利润15,而不做广告时获利润10。这样,做广告就成为企业A的主导策略。同理,对于企业B而言,做广告也是企业B的主导策略。不管企业A如何运作,企业B因为做广告而获得的利润总是高于不做广告的利润。因此,在企业均为理性的假设条件下,该博弈的结果是这两个企业都会做广告宣传,因为两个企业都有主导策略。

(2)对于主导策略均衡而言,每一个市场参与者所做选择都是最优的,因而市场的任何一方都不愿意改变其行为,所以主导策略的均衡是稳定的。

3.解释纳什均衡的意义。纳什均衡与主导策略均衡的不同之处在哪儿?

答:(1)纳什均衡是指在给定对方行动的前提下可以给每个参与者都带来最佳结果的某

种决策(或行动)。因为没有任何参与者会背离纳什均衡,所以这些决策是稳定的。

(2)纳什均衡与主导策略均衡的不同之处在于:

主导策略:“不管你如何行事,我只力图使自己达到最优;你也不管我如何行事,你只力图使自己达到最优。”

纳什均衡:“在你可能如何行事的条件下,我力图使自己达到最优;在我可能如何行事的条件下,你力图使自己达到最优。”

因此,主导策略均衡是纳什均衡的一个特例。

4.纳什均衡与最大极小的解有何不同?在什么条件下最大极小的解比纳什均衡更为可能?

答:(1)纳什均衡是建立在个人理性这个基础上的。每个参与者在策略选择过程中,不仅自身是理性的,而且假定其对手也同样如此。这可能有局限性。

最大极小是指使可获得的极小收利极大化。最大极小的决策是一种比较保守的策略。有最大极小策略构成的均衡是最大极小均衡。

(2)在个人非完全理性的情况下,最大极小的解比纳什均衡解更为可能。

5.什么是“你做我也做”决策?为什么对无限重复的囚犯两难处境来说它是一种理性的策略?

答:(1)“你做我也做”决策又称“以牙还牙”策略,在价格战博弈中,“你做我也做”是指我从高价开始,如果我的竞争对手“与我合作”,我保持高价。一旦竞争对手降价,我也跟着降价。如果后来竞争对手涨价,那我也跟着涨价。“以牙还牙”策略是所有参赛策略中最简单的,这个策略一开始选择合作,然后在每一个回合选择对手在上一回合采取的策略;也就是说,如果对手在上回合选择合作,“以牙还牙”者就在这一回合也选择合作,如果对手在上一回合背叛了他,“以牙还牙”者就在这一回合以背叛相报复。

(2)在无限重复博弈中,我与我的竞争对手永远地在每月中确定价格。假定我的竞争对手知道我采用你做我也做的决策。合作行为(高价)则是理性的结果。假设某个月竞争对手采用低价决策,并占领全部的市场份额。在那个月中,它获取巨大的利润。但是它知道在下个月中,我也会降价,它的利润因此会下降,而且,由于双方削价而导致的利润下跌将会永久地延续下去。因为我们假定了这一博弈是永久性重复的,由此而引起的累积性利润损失肯定会大于任何一个月由于降价而带来的利润。显然,竞争对手在某个月的降价行为是非理性的。

事实上,在一个无限重复的博弈中,竞争对手无需确定我会采取你做我也做的决策而完全可以采用合作决策。原因是在这种博弈中,预期的合作决策带来的收益会超出由降价而带来的短暂的好处,即使我采用你做我也做这一决策的概率非常之小,其结论还是一样。

6.设一博弈,在其中囚犯两难处境会重复10次,博弈双方是理性的,并且知道所有的信息。试问“你做我也做”在该例中是不是最优策略?在什么条件下这一决策是最优的?

答:如果这一博弈的重复次数不是无限而是有限的。如果竞争对手(企业B)是理性的,并且认定我(企业A)也是理性的,那么它会有以下的判断“因为企业A采用你做我也做的策略,我(企业B)只能在最后一个月削价。这时因为博弈已经结束,企业A来不及进行报复,为此,我可以在最后一个月获得较高的利润”。为此,企业B的决策是维持高价一直到最后第二个月,但在最后一个月减价,从而获取高利润。

但是,企业A同时也会预测到此种情况的发生,所以企业A在最后一个月中采取减价决策。企业B也会推出此结论,即企业A在最后一个月中减价。企业B会决定在最后第二个月减价,因为在最后一个月中不会有任何合作。当然,企业A也会设想到这一步,所以企业A 也会在最后第二个月中减价。我们可以一直这样地推断下去,从中得出的唯一理性的结论就是两个企业在每个月都减价。

只要有可能这样,在时间足够长的条件下,合作便是一种好的策略。尽管竞争对手在猜测我如何决策时会有错,合作行为按预期值来算仍是有利的。在现实生活中,绝大多数的经理们并不知道他们的企业会与竞争对手竞争多长时间,这可以使得合作行为成为一种好的策略。尽管企业间的竞争月份数是有限的,但人们通常不知道具体的数目。在这种条件下,从最后一个月开始的这种推理则不再适用了。和无限重复博弈一样,你做我也做的决策是理性的。

7.假设你与竞争对手进行为图17-2所描述的定价博弈。你们双方必须同时宣布你们的价格。通过告诉你的竞争对手你会采用高价决策你能够改善你自己的地位吗?

图l7-2价格确定问题

答:不能够。因为低价对于每一个市场参与者而言,都是主导策略。大家都会选择低价策略。

8.举一个博弈例子说明首先行动的好处。

答:

P q

A =q

B

=40,

以及价格A会假设企业B是

一信息。Q=q

A +q

B

=120-P

中推出q

A

企业A12060

230

-=。这

1600

9

答:给予企业这种好处的行动在博弈论中称为策略步骤。策略步骤是通过影响他人对自己行为的预期来影响对手,从而做出有利于自己的决策。企业经常通过限制自己的步骤达到限制对手的行为。

培养起某种企业“名声”可以给予企业策略性的优势。例如,高速引擎公司为赛车汽车公司大车生产大发动机的决策。假设高速引擎公司的经理们在长时间里为他们自己树立了非理性的名声,他们威胁该汽车公司说不管你们生产什么,我们只生产大发动机。这时,无需进一步的行动,这威胁可成为可信的,因为人们不能肯定这些非理性的经理们总会作出利润极大的决策。在博弈中,被认为非理性或甚至有点蠢的参与者可能会拥有显著的优势。培养“名声”在重复性博弈中可以成为一个极为重要的决策。企业可以发现在这一博弈中作出几个非理性的决策时常会是非常有利的,它对增加企业的长期利润有着很大的用处。

10.通过价格战争的威胁是否能够阻止其他企业的进入?企业可以采取什么行动使得这一威胁成为可信的呢?

答:(1)通过价格战争的威胁未必能够阻止其他企业的进入。例如,假设企业A生产某种可以用来处理文字及具其他用途的计算机。企业B生产的计算机只能用来处理文字。图17-3表示报酬矩阵。显然,只要企业A决定高价,两个企业均可获得可观的利润。即便企业B选择低价决策,仍有许多顾客购买企业A的产品,因为它的产品具有多功能。但是当企业A选择低价时,企业B不得不选择低价,否则它的利润为零。当两个企业都选择低价时,它们的利润降低许多。企业A希望的结果是左上角的报酬。对企业B来说,它希望右上角的结果(即低价是主导策略)。为此无论哪个企业首先确定价格,右上角表示的决策是这一博弈的结果。

但是企业A是该工业的“主导”企业,因为它的价格决策对整个工业的利润有着最大的影响。那么,企业A是否能通过采用低价的威胁来迫使企业B选择高价呢?不能。如报酬矩阵图17-3所示,无论企业B采用什么决策,企业A采用低价总是不划算。为此,这种威胁是不可信的,即非实质性的。

图17-3 计算机和文字处理机的价格

(2)在有些场合下,企业可以作出实质性的威胁。培养起某种企业“名声”可以给予企业策略性的优势。这时,无需进一步的行动,这威胁可成为可信的,因为人们不能肯定这些非理性的经理们总会作出利润极大的决策。在博弈中,被认为非理性或甚至有点蠢的参与者可能会拥有显著的优势。

11.策略步骤限制某人的灵活性,却给予他以优势。为什么?举例说明。

答:策略步骤是通过影响他人对自己行为的预期来影响对手,从而作出有利于自己的决策。企业经常通过限制自己的步骤达到限制对手的行为。例如,如图17-4所示的博弈,这个例子表明第一个在市场上引进新产品的企业将获最高利润。但是,哪个企业会最先引进新产品?即便两个企业需要相同的时间来引进新产品,每个企业都愿意第一个承诺生产甜早点。这里的关键词是“承诺”。如果企业A仅是口头上宣布它会生产甜早点,企业B不会为此而相信,因为企业B也有动机作出同样的声明。为此企业A必须采取限制自己的步骤,使企业B深信企业A除了生产甜早点外别无选择。企业A能采取的行动可以包括在开始生产之前,大做广告来宣传甜早点,令人相信它会生产甜早点。或者企业A可以签订合同购买大量的砂糖,并把合同公布于众,或至少让企业B知道这一合同。在此最重要的是企业A已承诺将会生产甜早点。承诺是一种策略步骤,它迫使企业B选择企业A想要它作出的决策:生产脆早点。

为什么企业A不能简单地威胁企业B,如果说企业B生产甜早点,它也一定会生产同种产品呢?因为企业B没有任何理由会相信这种威胁。事实上,企业B也可以作出一样的威胁。只有当威胁是可信时,它才是有用的。

图17-4 修改过的产品选择问题

博弈论在工作生活中的应用

东北财经大学MBA学院博弈论在工作生活中的应用 姓名:毕哲 学号:2013121098 班级:2013级MBA3班 课程名称:策略思维与决策 任课教师:宗计川

博弈论在工作生活中的应用 博弈论,又称对策论,是指在存在利益竞争的活动中,一个人采取行动的结果。有仅与自己有关,而且与整个活动中其他人的行为有关,即一门研究博奔中局中人各自所选策略的科学。近半个世纪来,人类思想正经历着一场博弈论革命。不论是在经济学上,或是其他社会科学,甚至自然科学领域,博弈论都有着广泛的应用,它已遍及人类生活的方方面面。 一、博弈论概述 博弈论是分析人们在博弈中的理性行为的理论,是讨论人们在博弈的交互作用中如何决策的理论,是一种“游戏理论”。对其具体来说是:一些个人、团队或其他组织,面对一定的环境条件,在一定的规则约束下,依靠所掌握的信息,同时或先后,一次或多次,从各自允许选择的行为或策略中,进行选择,加以实施,并从中各自取得相应结果或收益的过程。它考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 随着博弈理论的发展和博弈研究的不断深入,人们意识到要用博弈论解决现实经济中的决策问题,对现实经济的发展变化趋势进行预测,就必须解决博弈模型的理论抽象和假设与经济问题实际情况的差距问题,具体包括博弈规则、信息结构等的来源和变化问题,相关各方利益关系的设定问题,博弈方的行为模式,能力和理性水平问题。对这些问题的考虑和分析引出了博弈基础理论研究的许多有价值的课题,其中包括理性种类和理性层次、博弈结构的不确定性和动态变化等有待进一步研究发展的领域。这充分保证了博弈论在未来相当长时间内的发展潜力。 二、博弈论的类型 根据不同的基准,博弈论的分类不同。 关于博弈论最基本的分类有两个:一是按照博弈各方是否同时决策,分为静态博弈和动态博弈,同时决策或者同时行动的博弈属于静态博弈,先后或序贯决策或者行动的博弈属于动态博弈。另一分类,是按照大家是否都清楚各种对局情况下每个局中人的得益,分为完全信息博弈和不完全信息博弈。最后,博弈还分为合作博弈与非合作博弈。如果一个博弈允许参与人之中出现有行动约束力的联

博弈论在管理制度中的应用

博弈论在管理中的应用

————————————————————————————————作者:————————————————————————————————日期:

博弈论在管理中的应用 不知道大家有没有为这些事情困惑过:为什么员工技能竞赛,技能比拼很难开展,即便开展了,为什么工作效率也没有像预想的那样提高?为什么企业中总有些人拖大家的后退而不努力工作?为什么有的领导手段强硬,有的领导风格怀柔?你是否为“办公室政治”烦恼不已?你有没与遇到过和你看法不一致,总是与你针锋相对的下属?遇到强硬的下属你该怎么办?为什么酒店联盟或者企业间的联盟总是很难做?你是否在做决策之时衡量反复却不知道选择何种策略?。。。。。。。。等等等等这些问题、困惑你是否明白其中的原理?你如何提出科学而又合理解决方法? 以上种种问题,你都能从博弈理论中得到合理而科学的解释。而大家是否了解博弈论呢。我们这次分享就是和大家一起了解博弈论的一些知识,并以隐藏在我们身边的博弈为例子,给大家提供解决某些实际问题的思路。 那么什么是博弈论呢?所谓博弈论,就是一套研究互动决策行为的理论。它实际上也可以看做是一种方式,既谋略性思考问题的方式。对博弈论通俗的理解就是,关于人与人的斗争中“老谋深算”的学问。 假如你正跟恋人用手机通电话,突然信号断了。这时你是会立即拨电话过去,还是等你的恋人拨电话过来?很显然,你是否拨电话过去取决于你的恋人是否会拨过来。如果你们其中一方拨,那么另一方最好是等待;如果一方等待,那么另一方最好拨过去。如果双方都拨,那么就会出现线路忙;如果双方都等待,那么时间就会在等待中消逝。 这,就是博弈。

博弈论(整理过名词解释和简答)

名词解释: 1、博弈:一些个人、团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程。 2、囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体最大利益,比如经济领域的寡头竞争、公共产品的供给。 3、非合作博弈与合作博弈:人们行为相互作用时,当事人能达成一个具有约束力的协议,也就是合作博弈,反之,就是非合作博弈。 4、常和博弈:是指博弈双方的得益总和为非零的常数 变和博弈:是指在不同的策略组合或者结果下,所有博弈方的得益总和一般是不相同的零和博弈:是指在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零5、博弈论:研究决策主体的行为及其相互决策和均衡问题的学科。在经济学中,博弈论是研究经济主体的决策相互影响 6、战略:参与人在给定信息集的情况下的行为规则的完备描述。 7、均衡:所有参与人的最优战略组合。 8、均衡路径:如果一个博弈有几个子博弈,一个特定的纳什均衡决定了原博弈树上唯一的一条路径,或者说是一个纳什均衡结果在博弈树中所形成的路径。 9、占优均衡:无论其他参与人选择什么战略,参与人的某一种战略均是最优的。 10、重复剔除劣战略的占优均衡:首先找到某个参与人的劣战略(假定存在),把这个劣战略删除掉,重新构造一个不包含已删除的劣战略的新的博弈,然后再删除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。 11、纳什均衡:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是最好的策略,即双方在给定的战略上不愿意改变自己的策略。 12、混合战略:如果一个战略规定参与人在给定信息情况下以某种概率随机选择不同的行为,我们称该战略为混合战略。 13、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结x和所有的后续决策结T(x)构成,满足条件: (1)决策结x是单结信息集; (2)在一个信息集的决策结必须是同一个决策结的后续结。 14、子博弈精炼纳什均衡:如果一个纳什均衡中的各个子博弈的战略在每一个子博弈中都是最优的,即构成纳什均衡,则称该博弈为子博弈精炼纳什均衡。 15、静态博弈:指博弈中的参与人同时选择行为,或者虽非同时但后行动者并不知道前行动者采取了什么具体行动; 动态博弈:指参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。 16、重复博弈:给定一个标准博弈G(动态/静态)重复进行T次,并且每次重复G之前,以前的博弈的结果各个博弈方都能观察到,这样的博弈过程成为“G的T次重复博弈”,记为G(T),G称为G(T)的博弈阶段。同样结构的博弈重复多次,其中的每次博弈称为阶段博弈。 17、不可置信的威胁:在纳什均衡中,不可置信的均衡战略,在博弈的规则下,使自己的支付变小的不理性的选择。 18、完全信息博弈:每一个参与人对所有其他参与人的特征,战略空间以及支付函数有准确知识的博弈。 19、类型:一个参与人所拥有的私有信息,是其个人特征的完备描述,博弈人知道,其他人不知道。

(完整版)博弈论知识点总结

博弈论知识总结 博弈论概述: 1、博弈论概念: 博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。 博弈论研究的假设: 1、 决策主体是理性的,最大化自己的收益。 2、 完全理性是共同知识 3、 每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念 与预期 2、和博弈有关的变量: 博弈参与人:博弈中选择行动以最大化自己受益的决策主体。 行动:参与人的决策选择 战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。 信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息) 等的信息。 完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。 不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。 支付:决策主体在博弈中的收益。在博弈中支付是所有决策主题所选择的行动的函数。 从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别: 3、博弈论与传统决策的区别: 1、 传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己 效用,研究工具是无差异曲线。可表示为:maxU(P ,I),其中P 为市场价格,I 为消费者可支配收入。 2、 其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定 下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。 4、博弈的表示形式:战略式博弈和扩展式博弈 战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。 战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。 1、参与人集合 : 2、每位参与人非空的战略集 S i 3、每位参与人定义在战略组合 上的效用函数Ui(s1,s2,…,sn). 扩展式博弈:是博弈问题的一种规范性描述。 与战略式博弈侧重博弈结果的描述相比,扩展式博弈更注重对参与人在博弈过程中遇到决策问题时序列结构的分析。 包含要素: 1、 参与人集合 {1,2,...,}n Γ={1,2,...,}n Γ=11(,...,,...,)n i i n i s s s s ==∏

策略博弈(第二版)

《策略博弈》(第二版) 书名:《策略博弈》(第二版) 书号:978-7-300-10135-4 著译者:阿维纳什·迪克西特苏珊·斯克丝著 蒲勇健译 开本:16 开 出版时间:2009.02 定价:65.00元 ◆作者简介◆ 阿维纳什·迪克西特(Avinash.Dixit)教授是美国当代最负盛名的经济学家之一,1968年获美国麻省理工学院经济学博士学位,1977年当选计量经济学会院士,自1981年起一直在普林斯顿大学任经济学教授,同时被世界多所知名大学聘为客座教授,曾在加州伯克利大学、牛津大学任教。他于1992年当选为美国艺术和科学研究院院士,2001年任计量经济学会会长,2002年任美国经济学联合会副会长,2005年当选国家科学院院士,曾在加州伯克利大学、牛津大学任教。研究领域广泛,在微观经济理论、博弈论、国际贸易、产业组织、增长和发展理论、公共经济学以及新制度经济学等多个领域有重要建树,近年来主要致力于政策制定中的政治经济学的研究。他著作甚丰,除在《美国经济评论》、《经济学季刊》、《政治经济学杂志》、《经济研究评论》等顶级专业期刊上发表多篇学术论文外,他还撰写了一系列著作,其中大部分均已成为经济学相关研究领域的名著或经典教科书。 迪克西特教授的代表著作《策略思维》、《经济政策的制定》、《不确定条件下的投资》、《法律缺失与经济学》均由中国人民大学出版社出版。 ◆内容简介◆ 《策略博弈》(第二版)是其在《策略思维》基础上进一步完善写作和案例上之后的通俗博弈论力作。如果说《策略思维》是20世纪80年代国际上最为流行的通俗博弈论教科书之一,那么《策略博弈》就是20世纪90年代以来国际上最为流行的通俗博弈论教科书之一。知识渊博的迪克西特在本书中通过运用标准的博弈论方法,通过对日常生活中的智慧、经济活动中的竞争与合作、政治活动中的技巧、军事活动及战争中的策略等的演绎,比较系统但又很简要地介绍了博弈论的有关基础知识,语言生动诙谐,故事精彩有趣,使得读者在漫游于引人入胜的故事情景之中的同时也可以通过博弈论的精致分析工具去了解其所以然。 ◆名家推荐◆ 迪克西特与斯克丝认识到了在大学课程计划的开始阶段教授博弈论概念的可能性;这是一个非常大的进步,值得赞许。通过使用《策略博弈》这本书,每一个地方的学生——正

博弈论的书心得体会

博弈论的书心得体会 篇一:阅读博弈论类书籍的心得体会 阅读博弈论类书籍的心得体会 图书情报宋静思 最近阅读的书目主要围绕在博弈论领域,由浅入深的从博弈论平话类书籍到博弈论的理论应用类书籍都有一些涉猎。近一个月来我所阅读的书目主要有王则柯的《新编博弈论平话》、高志明的《生存博弈》、黄涛的《博弈论教程—理论、应用》以及张维迎的《博弈论与信息经济学》。由于个人能力与知识储备的限制,对以上书目的认识理解和心得也是有限的,下面我仅对上述书目中能够引起我思考的一些理论和案例展开分析并阐述我的一点见解,以及提出我所认为的这些博弈理论可以分析的社会现象。 一、对博弈论平话类书籍的心得 首先从王则柯教授的《新编博弈论平话》和高志明教授的《生存博弈》这两本书使我我深刻的认识到博弈论作为一种科学的思维方法对我们在日常生活中科学的做出决策有重大的意义。它们都是以比较浅显的例子和故事普及博弈论的一些知识和方法,阐发博弈论的一些思想和观念。从囚徒困境、情侣博弈、诺曼底登陆模拟和慕尼黑谈判模拟等能够引起读者兴趣的故事入手,介绍静态博弈、动态博弈、纳

什均衡、零和博弈、双赢对局、帕累托优势、子博弈精炼纳什均衡等博弈论的基本概念,以及劣势策略消去法、相对优势策略下划线法、确定混合策略纳什均衡的反应函数法、动态博弈的倒推法等博弈论基本方法,在以上两本书的论述中很少使用到高等数学的知识,这两本书是使我对博弈论产生兴趣的启蒙老师,帮助我了解博弈论的若干初步知识。 从最初对这两本书的阅读我真正理解了什么是博弈决策,就拿我们生活中报考什么学校、从事什么职业、选择何种方式度过周末闲暇时光等这些例子来说,之所以称之为博弈决策,是因为在这些例子当中,我的身边往往存在和我情形相似的决策者,我们的思维和行动相互之间产生着很微妙的互动影响。博弈论研究的目的,就是要清晰地揭示蕴涵于这种互动影响中的基本概念和原理,从而帮助我们建立策略思维的意识。 看过囚徒困境后,我明白了为什么寡头企业不选择在市场上结盟而是竞相采取低价策略企图抢占更多的市场份额;又为什么多数情形是非合作博弈。虽然通过囚徒困境的博弈分析我可以理解上述现象产生的原因,然而究其根本原因,是什么导致了囚徒困境呢?这不禁引发了我的思考。设想如果两个罪犯充分相信同伙遵守最初的约定死咬着抵赖会有最后的困境出现么?如果联盟内部成员相信彼此遵守约定

博弈论与纳什均衡

《博弈论与纳什均衡理论》 姓名张贺祺 学号 2010010404 专业政治经济学 指导老师张秉云

摘要 博弈论是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题,具有斗争或竞争性质现象的数学理论和方法,也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。 关键字:博弈论;纳什均衡;合作博弈;非合作博弈

目录 摘要 (2) 关键字 (2) 一、引言 (4) 二、博弈论与纳什均衡的主要内容 (4) (一)博弈论的主要思想 (4) (二)博弈论的分类 (5) 三、经典案例 (7) (一)博弈论的经典案例 (7) (二)纳什均衡经典案例 (7) 四、博弈论和纳什均衡的重要影响 (8) (一)博弈论的重要影响 (8) (二)纳什均衡的重要影响 (8) 参考文献 (9)

博弈论与纳什均衡理论 一、引言 近代对于博弈论的研究,开始于策墨咯(Zermelo),波雷尔(Borel)及冯·诺伊曼(von Neumann)。 1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。1944年,冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。1950~1951年,约翰·福布斯·纳什(John Forbes Nash Jr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。今天博弈论已发展成一门较完善的学科。 博弈论(Game Theory):亦名“对策论”、“赛局理论”,属应用数学的一个分支,主要研究公式化了的激励结构间的相互作用。是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题,具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。 纳什均衡:(Nash equilibrium)又称为非合作博弈均衡,是博弈论的一个重要术语,以约翰·纳什命名。假设有n人局中人参与博弈,给定其他人策略的条件下,每个局中人选择自己的最优策略(个人最优策略可能依赖于也可能不依赖于他人的战略),从而使自己利益最大化。所有局中人策略构成一个策略组合(Strategy Profile)。纳什均衡指的是这样一种战略组合,这种策略组合由所有参与人最优策略组成。即在给定别人策略的情况下,没有人有足够理由打破这种均衡。纳什均衡,从实质上说,是一种非合作博弈状态。 二、博弈论与纳什均衡的主要内容 (一)博弈论的主要思想 一个完整的博弈应当包括五个方面的内容:第一,博弈的参加者,即博弈过程中独立决策、独立承担后果的个人和组织;第二,博弈信息,即博弈者所掌握的对选择策略有帮助的情报资料;第三,博弈方可选择的全部行为或策略的集合;第四,博弈的次序,即博弈参加者做出策略选择的先后;第五,博弈方的收益,即各博弈方做出决策选择后的所得和所失。博弈论模型可以用五个方面来描述:G = {P, A S, I, U) P:为局中人,博弈的参与者,也称为博弈方,局中人是能够独立决策,独立承担责任的个人或组织,局中人以最终实现自身利益最大化为目标。决策人:在博弈中率先做出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。对抗者:在博弈二人对局中行动滞后的那个人,与决策人要做出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,因此对

新《博弈与决策》期末复习指导

第一章博弈论的基本理论 (一)博弈论的基本概念 博弈:现实生活中,不同的决策人为了争夺资源、争夺机会使得决策人处于相互依存的复杂关系中,这就不得不思考他人有针对性行为对自身所产生的影响。 博弈就是一种游戏,在这种状态下,参与者必须作出选择,并对对方的选择作出判断,这种判断和选择决定了博弈的结果。每个对弈者在决定采取何种行动时不但要根据自身的利益和目的行事,也要考虑自身的决策行为对其他人的可能影响,以及其他人的行为对自身的可能影响,通过选择最佳行动计划,来寻求收益或效用的最大化。 博弈论:就是以参与人之间有针对性的行为产生的互动过程为研究对象的理论,探讨在互动过程中参与人的一般行为规律。博弈论的核心问题在于如何在“策略互动”的局势中找到局中人的最佳行为方式,使得采用最佳行为方式的局中人能获得最大的收益。所以博弈论可以简单理解尾研究策略互动局势中的局中人的理性行为的理论。 (二)博弈论的构成要素 1、博弈一般由以下几个要素组成,包括:参与人、行动、信息、策略、得益、结果、均衡等。 2、参与人指的是博弈中选择行动以最大化自己效用的决策主体(可以是个人,也可以是团体); 3、行动是指参与人在博弈进程中轮到自己选择时所作的某个具体决策; 4、策略是指参与人选择行动的规则,即在博弈进程中,什么情况下选择什么行动的预先安排; 5、得益是参与人在博弈结束后从博弈中获得的效用,一般是所有参与人的策略或行动的函数,这是每个参与人最关心的东西; 6、均衡是所有参与人的最优策略或行动的组合;均衡结果是指博弈结束后博弈分析者感兴趣的一些要素的集合,如在各参与人的均衡策略作用下,各参与人最终的行动或效用集合。 上述要素中,参与人、行动、结果统称为博弈规则,博弈分析的目的就是使用博弈规则来决定均衡。 二、博弈论的发展简史 1、萌芽阶段:博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。 2、产生阶段:1944年科学家冯·诺伊曼和经济学家奥斯卡·摩根斯坦合著《博弈论与经济行为》将二人博弈推广到n 人博弈结构并将博弈论系统的应用于经济领域,标志着博弈论作为一门独立的的学科诞生。 3、发展阶段:1950年,约翰·纳什(John Nash)引入均衡(解)的概念,即纳什均衡,将博弈论从零和博弈推进到非零和博

(完整word版)博弈论给我的心得

博弈论给我的心里体会 潘慧明 201202034049 12金融数学 我是大学第二学期开始选修学习《博弈论》的,并且以前对它停留在表面意思。而在我的进一步对《博弈论》的学习下,我懂得了这门课程在我们的生活中无处不在,在未学习这门课程之前我对身边发生的一些事情无法用一个专业的学说来概述,经过这个学期的学习后,我才知道我身边发生的很多事情都可以用这门课程概述。那么什么是“博弈论”?所谓的“博弈论”——就是研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。并且学习后我还有个感受就是:博弈论有两个比较enlightening的观点,一是more information can hurt you(掌握更多的信息可能是一件坏事),二是more options can hurt you(拥有更多的选择可能是一件坏事).虽然博弈论主要用于研究经济问题,但是我觉得这些原理在我们现实生活中同样是适用的。 而且经过这段时间的学习,我现在对《博弈论》有了些比较肤浅的认识。诚然,一门学问想在短时间内有所深入理解是不现实的。生活之中到处充满着博弈,有人说没有,那是因为缺少发现博弈现象的眼睛。因此在生活中我们要懂得学以致用,要会灵活的去使用这门学科。 人生就是在弈棋,学会博弈。虽说博弈不是万能的,但没有博弈现象存在的生活是万万不能的。 社会生活中,共赢是一种优良的博弈方式。双赢策略其实是一种很高的智慧,帮助别人的同时接受别人的帮助,双方最终将获得独自奋战所不能拥有的东西。放弃内心的宁予外贼不予家奴的思想。中国人对竞争的理解大多不是“你死”就是“我活”,胜利的含义似乎就是阻止别人成功,可是这“胜利”是那么虚假,经不起风吹雨打,经不起时间考验。拥抱双赢,拥抱明天。双赢强调的是博弈双方的利益都要兼顾,就是所谓的“赢者不全赢,输者不全输”。但是双方都得到了满意的结果。这些双赢的事例,在商务上经常可以看到的。如:商务上的谈判,完完全全的运用到了《博弈论》的知识与原理来分析问题,并且从而找到最佳的均衡点,也就是最好的解决方法。 在所有的对抗和较量中,其胜负成败常常取决于三个基本的因素:机会或者说运气、体能和智能。头脑技能是一种策略技巧,或者说是在谋略方面的造诣。既然世间大多数对抗都与头脑技能有关,因此人们试图获得成功,就有必要研究在对抗局势中如何策略性地选择自己的行动。而今,博弈论就是一门专门研究互动局势下人们的策略行为的学问。事实上,每

《管理经济学》(二)-论博弈论对企业决策的启示 (5)

南开大学现代远程教育学院考试卷 2020年度春季学期期末(2020.2) 《管理经济学》(二) 主讲教师:卿志琼 一、请同学们在下列(20)题目中任选一题,写成期末论文。 1、完全竞争市场、垄断竞争市场、寡头垄断市场和完全垄断市场特点比较分析 2、完全竞争市场的特点与评价 3、完全竞争市场厂商短期关门点决策 4、完全竞争市场厂商长期均衡的利润状况分析 5、完全垄断市场的特点分析 6、完全垄断市场厂商的长期均衡条件分析 7、论价格歧视及其条件 8、论一级差别定价、二级差别定价和三级差别定价的含义与适用条件 9、论垄断竞争市场的条件与企业决策 10、垄断竞争市场厂商的价格竞争与非价格竞争 11、寡头市场结构的特点分析 12、比较完全竞争、完全垄断和垄断竞争市场结构的长期均衡条件与效率分析 13、卡特尔定价与价格领导的含义与应用 14、论博弈论对企业决策的启示 15、运用某一市场结构分析企业的定价与产量决策 16、成本加成定价法的含义及其应用 17、企业不同的定价实践与应用 18、市场进入障碍与市场结构——以某市场为例 19、长期投资决策原则与应用 20、囚徒困境与纳什均衡的含义与应用 二、论文写作要求 1、论文题目应为授课教师指定题目,论文要层次清晰、论点清楚、论据准确; 2、论文写作要理论联系实际,同学们应结合课堂讲授内容,广泛收集与论文有关资料,含有一定案例,参考一定文献资料。 3、第13题——20题,可以加副标题。如第20题,囚徒困境与纳什均衡的含义与应用——以可口可乐与百事可乐广告战为例 三、论文写作格式要求: 论文题目要求为宋体三号字,加粗居中; 正文部分要求为宋体小四号字,标题加粗,行间距为1.5倍行距; 论文字数要控制在2000-2500字;

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

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

博弈论与决策思维

《博弈论与决策思维》感想 这次很荣幸的去听了郑教授的《博弈论与决策思维》讲座,非常感谢浙江大学东方财智能给我提供的这次机会,听完这个课程之后,内心深处感受颇深,第一次觉得博弈思维是如此的精湛,更令人感叹的是郑教授教了我们在生活当中如何运用博弈思维来处理一些棘手的事。与我以前听过的所有精彩的课程相比,我只想说一句:教授不愧是教授,教授与老师的讲课方式与方法是截然不同的! 在整个博弈论课程演讲的过程中,郑教授都是用一些有趣的例子来引导大家在课堂上的互动,从而通过在例子上总结出来的一些启示来告诉大家,在生活当中遇到一些进退两的困境时,我们应当如何巧妙地运用博弈思维来思考问题,并让那些问题能得到妥善的处理。 如果就像宣读课本一样把那些道理说给大家听,把那些PPT画面一页页放给大家看的话,那效果肯定就犹如过眼云烟,但是郑教授说的每一点重点我们都会牢牢紧记!比如:田忌赛马,这是大家都知道的故事。大家都只知道田忌之所以赢了齐王是因为他改变了策略,然而改变策略视需要前提条件的:第一就是对方愚蠢,第二就是对方的信息的公知的。所以在现实生活中我们应该用全局、动静思维来考虑问题! 博弈分为很多种:换位思考、信任危机、收益问题、隐性激励、推理方式、、、、、其中有一点我记得最清楚的就是隐性激励。说的大概就是一个公司的上层不能什么事都必须是亲力亲为,应该对有些事松松手或者对于有些事假装不清楚,让下属自己拿主意,让他们以后做事能越来越有自信,在这个过程中能逐渐成长起来,正好验证了那句话“水至清则无鱼,人至察则无徒”! 不仅人与人之间存在博弈,物品之间也同样存在博弈,只不过换了一种说法。物品间的竞争是替代,合作就是互补。而市场决定着物品之间的关系,所以说博弈是无处不在的。郑教授所讲的博弈内容远不止这么点,用一句话来概括:只可意会不可言传。只有亲自去听了之后才会有那种突然觉自己的智慧一下子就升华了的感觉。 学会博弈论会让你活的更有智慧!

博弈论 案例

基本概念 (1)决策人:在博弈中率先作出决策的一方,这一方往往依据自身的感受、经验和表面状态优先采取一种有方向性的行动。(2)对抗者:在博弈二人对局中行动滞后的那个人,与决策人要作出基本反面的决定,并且他的动作是滞后的、默认的、被动的,但最终占优。他的策略可能依赖于决策人劣势的策略选择,占去空间特性,因此对抗是唯一占优的方式,实为领导人的阶段性终结行为。(3)局中人(players):在一场竞赛或博弈中,每一个有决策权的参与者成为一个局中人。只有两个局中人的博弈现象称为“两人博弈”,而多于两个局中人的博弈称为“多人博弈”。(4)策略(strategies):一局博弈中,每个局中人都有选择实际可行的完整的行动方案,即方案不是某阶段的行动方案,而是指导整个行动的一个方案,一个局中人的一个可行的自始至终全局筹划的一个行动方案,称为这个局中人的一个策略。如果在一个博弈中局中人都总共有有限个策略,则称为“有限博弈”,否则称为“无限博弈”。(5)得失(payoffs):一局博弈结局时的结果称为得失。每个局中人在一局博弈结束时的得失,不仅与该局中人自身所选择的策略有关,而且与全局中人所取定的一组策略有关。所以,一局博弈结束时每个局中人的“得失”是全体局中人所取定的一组策略的函数,通常称为支付(payoff)函数。(6)次序(orders):各博弈方的决策有先后之分,且一个博弈方要作不止一次的决策选择,就出现了次序问题;其他要素相同次序不同,博弈就不同。(7)博弈涉及到均衡:均衡是平衡的意思,在经济学中,均衡意即相关量处于稳定值。在供求关系中,某一商品市场如果在某一价格下,想以此价格买此商品的人均能买到,而想卖的人均能卖出,此时我们就说,该商品的供求达到了均衡。所谓纳什均衡,它是一稳定的博弈结果。纳什均衡(Nash Equilibrium):在一策略组合中,所有的参与者面临这样一种情况,当其他人不改变策略时,他此时的策略是最好的。也就是说,此时如果他改变策略他的支付将会降低。在纳什均衡点上,每一个理性的参与者都不会有单独改变策略的冲动。纳什均衡点存在性证明的前提是“博弈均衡偶”概念的提出。所谓“均衡偶”是在二人零和博弈中,当局中人A采取其最优策略a*,局中人B也采取其最优策略b*,如果局中人B仍采取b*,而局中人A却采取另一种策略a,那么局中人A的支付不会超过他采取原来的策略a*的支付。这一结果对局中人B亦是如此。这样,“均衡偶”的明确定义为:一对策略a*(属于策略集A)和策略b*(属于策略集B)称之为均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:偶对(a,b*)≤偶对(a*,b*)≥偶对(a*,b)。对于非零和博弈也有如下定义:一对策略a*(属于策略集A)和策略b*(属于策略集B)称为非零和博弈的均衡偶,对任一策略a(属于策略集A)和策略b(属于策略集B),总有:对局中人A的偶对(a,b*)≤偶对(a*,b*);对局中人B的偶对(a*,b)≤偶对(a*,b*)。有了上述定义,就立即得到纳什定理:任何具有有限纯策略的二人博弈至少有一个均衡偶。这一均衡偶就称为纳什均衡点。纳什定理的严格证明要用到不动点理论,不动点理论是经济均衡研究的主要工具。通俗地说,寻找均衡点的存在性等价于找到博弈的不动点。纳什均衡点概念提供了一种非常重要的分析手段,使博弈论研究可以在一个博弈结构里寻找比较有意义的结果。但纳什均衡点定义只局限于任何局中人不想单方面变换策略,而忽视了其他局中人改变策略的可能性,因此,在很多情况下,纳什均衡点的结论缺乏说服力,研究者们形象地称之为“天真可爱的纳什均衡点”。塞尔顿(R·Selten)在多个均衡中剔除一些按照一定规则不合理的均衡点,从而形成了两个均衡的精炼概念:子博弈完全均衡和颤抖的手完美均衡。 博弈类型

博弈论习题

、选择题 A. 策略是局中人选择的一套行动计划; B. 参与博弈的每一个局中人都有若干个策略; C. 一个局中人在原博弈中的策略和在子博弈中的策略是相同的; D. 策略与行动是两个不同的概念,策略是行动的规则,而不是行动本身。 A. 双方都独立依照自己的利益行事,则双方不能得到最好的结果; B. 如果没有某种约束,局中人也可在(抵赖,抵赖)的基础上达到均衡; C. 双方都依照自己的利益行事,结果一方赢,一方输; D 每个局中人在做决策时,不需考虑对手的反应 A. 策略式博弈无法刻划动态博弈; B. 策略式博弈无法表明行动顺序; C. 策略式博弈更容易求解; D. 策略式博弈就是一个支付矩阵。 B. 混合策略是博弈方根据一组选定的概率,在两种或两种以上可能的行为 中随机选择的策略; C. 有些博弈不存在纯策略纳什均衡,但存在混合策略的纳什均衡; D. 有些博弈既存在纯策略纳什均衡,也存在混合策略的纳什均衡。 博弈论》习题 1. 博弈论中,局中人从一个博弈中得到的结果常被称为( ): A. 效用; B. 损益; C. 决策; D. 利润 2. 下列关于策略的叙述哪个是错误的( ): 3. 囚徒困境说明( ): 4. 一个博弈中,直接决定局中人损益的因素是( ): 5、 A. 策略组合; B. 策略; C. 信息; D. 行动。 策略式博弈,正确的说法是( ): 6. 下列有关策略和纳什均衡的叙述正确的有( ): A. 纯策略是博弈方采取“要么做,要么不做” 的策略形式; 7、 古诺模型体现了寡头企业的 ( ) 决策模型。 A 成本 价格 产量 质量

8、伯特兰德模型体现了寡头企业的什么决策模型。 A 成本价格产量质量 9、用囚徒困境来说明两个寡头企业的情况,说明了:( A、每个企业在做决策时,不需考虑竞争对手的反应 B、一个企业制定的价格对其它企业没有影响 C、企业为了避免最差的结果,将不能得到更好的结果 D、一个企业制定的产量对其它企业的产量没有影响 10、子博弈精炼纳什均衡(): A.不是一个一般意义上的纳什均衡; B.和纳什均衡没有什么关系; C.要求某一策略组合在每一个子博弈上都构成一个纳什均衡; D.要求某一策略组合在原博弈上都构成一个纳什均衡。 11. 下列关于重复博弈的叙述哪些是正确的(): A.重复博弈又称为序贯博弈; B.影响重复博弈均衡结果的主要因素是博弈重复的次数和信息的完备性; C.如果博弈重复无限次,则局中人采取的针锋相对策略意味着任何一方参 与人的一次性不合作将触发永远的不合作; D.在有限次重复博弈中,若阶段博弈纳什均衡的唯一性存在,则每个阶段 出现的都是一次性博弈的均衡结果。 12. 在动态博弈战略行动中() : A. 首先作出选择并采取相应行动的局中人往往可以获得更多的收 益; B. 斯塔克博格模型与古诺模型对垄断厂商行为的分析方法及结论相同; C. 一般而言,只有当局中人从实施某一威胁所能获得的总收益大于不实施 该威胁所获得的总收益时,该威胁才是可信 的; D. 承诺是当事人使自己的威胁策略变得可信的行动,但它也是有风险的。 13、市场交易中普遍存在的讨价还价属于哪种博弈。( A 完全信息静态博弈完全信息动态博弈 C 不完全信息静态博弈不完全信息动态博弈 14、下面哪种模型是一种动态的寡头市场博弈模型( A 古诺模型伯川德模型

1.3.7 博弈论分析方法的主要特征

博弈论分析方法的主要特征 博弈论已形成一套完整的思想体系和方法论体系。其分析方法具有下列特征: 1. 研究对象的普遍性和应用范围的广泛性 人们的行为之间存在相互作用与相互依赖,不同的行为主体及其不同的行为方式所形成的利益冲突与合作,已成为一种普遍现象,这使博弈论的研究对象具有普遍性。一切涉及到人们之间利益冲突与一致的问题、一切关于竞争或对抗的问题都是博弈论的研究对象。 现实社会中广泛存在的合作与非合作博弈、完全信息与不完全信息博弈的事实,使博弈论的研究内容和应用范围十分广泛,涉及到政治学、社会学、伦理学、经济学、生物学、军事学等诸多领域,在经济学中的应用尤为突出。 2. 研究方法的模型化、抽象化以及涉及学科的综合性 一是运用数学模型来描述所研究的问题,使博弈论的分析更为精确。 二是研究方法具有抽象化的特征,由于博弈论分析大量使用了现代数学,使它所描述和分析的过程及所揭示的结论都带 有抽象、一般化的特点。 三是博弈论分析方法所体现的模式化特征,博弈论为人们提供了一个统一的分析框架或基本范式,从而使博弈论能够分 析和处理其它数学工具难以处理的复杂行为,成为对行为主 体间复杂过程进行建模的最适合的工具。

四是博弈论方法所涉及的学科的综合性。在博弈论分析中,不仅要应用现代数学的大量知识,还涉及到经济学、管理学、 心理学和行为科学等学科。 3. 研究方法的实证性与研究结论的真实性 博弈论中的最佳策略是经济学意义上的最优化,它只回答是什么导致博弈均衡,均衡的结果是什么,所遵循的基本原则是科学结论的客观性和普遍性。从实践上看,博弈论突破了传统的完全竞争、完全信息假定,更加强调决策者的个人理性,强调不完全信息、不完全竞争条件下的经济分析,强调决策个体之间的相互影响和相互作用等外部性,强调通过规则、机制和制度的设计和优化在个人理性得到满足的基础上达到个人理性和集体理性的一致,等等。作为一门方法论科学,除了提供分析和解决博弈问题的独特和新颖的具有战略思维的思想方法以外,还提供了更加贴近现实的分析工具并填补了传统经济分析的许多空白。从这个意义上说,博弈论方法具有实证的特征,使研究结果更具有真实性。

博弈论与社会科学方法论(潘天群)

通识课 课程中文名称:博弈论与社会科学方法论 课程英文名称:Game Theory and Methodology of Social Sciences 课程代号:开课学期:第一学期(秋学期) 主讲教师:潘天群职称:教授、博导 研究专长:博弈论、逻辑学、科学方法论 所在院系:哲学联系电邮:tqpan@https://www.360docs.net/doc/1413433581.html, 授课对象:全校二、三年级本科生(不限专业) 一、主讲教师简介: 潘天群,哲学博士,现为南京大学哲学系、南京大学现代逻辑与逻辑应用研究所教授、博士生导师。兼任中国逻辑学会常务理事、中国逻辑学会经济逻辑专业委员会副主任委员。教育部新世纪人才(2006)。曾于2001年9月-2002年2月在美国纽约大学政治学系从事“博弈论中的方法论问题”的访问研究。 主要研究领域为:逻辑学、哲学、博弈论。在《哲学研究》等国内外学术杂志发表学术论文约70余篇。独立出版著作5部:《行动科学方法论》,《博弈生存——社会现象的博弈论解读》、《博弈思维——逻辑使你决策制胜》、《社会决策的逻辑结构》与《合作之道——博弈中共赢方法论》。其中《博弈生存——社会现象的博弈论解读》,自2002年出版以来深受读者欢迎,为畅销书与长销书,已出版第三版。 主持国家社会科学基金项目“博弈论的哲学基础与应用功能研究”(2009)。 二、课程简介 由于“他人”与“我”是既合作又竞争的关系,研究冲突与合作的博弈论自上一世纪由冯?诺依曼等人创立与发展以来,对社会现象表现出强大的解释力,已经成为社会科学的一个通用工具。迄今至少有五位博弈论专家获得诺贝尔经济学奖,许多诺贝尔经济学奖获得者其研究与博弈论相关。博弈论也也渐渐渗透到自然科学(如生物学、人工智能)之中。 本课程突破数理博弈论的框架,结合主讲教师十年来的研究工作,构建适合

博弈论在公共决策中的应用(最新)

博弈论在公共决策中的应用 一.领导干部要学点博弈论 1.几个富有启发性的案例 案例1:商家作出最低价格承诺的真相是什么?所谓最低价格承诺是指商家承诺自己的价格比任何对手都低,一旦有对手的价格比自己低,作承诺的商家将退回差额,并且承诺支付一定金额的违约罚金。 思考:商家为什么要作出这种承诺呢?是为了促销或者恶性竞争吗? 案例2:假设有三个候选人或候选方案:x、y 和z;有三个参加投票的人:甲、乙、丙。三个人对候选对象的态度分别如下:甲:x y z;乙:y z x;丙:z x y。(注:候选对象排位越靠前,表示越喜欢) 现在分别有三个投票程序:程序1,x与y先pk,然后胜利者进入下一轮与z进行pk;程序2,x与z先pk,然后胜利者进入下一轮与y进行pk;程序3,z与y先pk,然后胜利者进入下一轮与x进行pk。 思考:(1)上面每个程序的最终获胜者是谁?(2)为了保证丙自己心目中最喜欢的z当选,如果丙能够操纵投票程序,他应该采用哪个投票程序?(3)如果您是甲,为了

避免自己最不喜欢的丙当选,应该怎么办? 案例3:夫妻博弈(又称协调博弈) 妻 夫足球 芭蕾 思考:夫妻博弈最有可能出现的结局是什么?丈夫如何保证获得自己理想的结果——夫妻一起去看足球?妻子有没有办法扭转这一被动局面? 体会:什么是纳什均衡?纳什均衡的特点就是:在均衡状态下没有人愿意单方面改变自己的策略,也就是说,博弈各方所选择的策略互相构成了最优反应。 案例4:开店博弈 假设顾客均匀分布在一条街上,他们总是选择到离自己家最近得的商店购物;现有两位投资者均准备在街上开店,他们都希望到自己商店购物的顾客越多越好。请问:投资者应该

博弈论与纳什均衡

第22卷哈尔滨师范大学自然科学学报 Vol .22,No .42006 第4期 NAT URAL SC I E NCES JOURNAL OF HARB I N NOR MAL UN I V ERSI TY 博弈论与纳什均衡 郭 鹏 (中国矿业大学) 杨晓琴 (鸡西大学) 【摘要】 纳什均衡的提出和不断完善,为博弈论广泛应用于经济学、管理学、社会学、政治学、军事科学等领域奠定了坚实的理论基础. 关键词:博弈论;纳什均衡;非合作博弈 收稿日期:2006-02-15 0 引言 博弈论又称对策论,是使用严谨的数学模型研究现实世界中冲突对抗条件下最优决策问题的理论.两千多年前,孙膑利用博弈论原理帮助田忌赛马取胜,就是早期博弈论的萌芽.作为一门正式学科,博弈论是在20世纪40年代形成并发展起来的,合作型博弈在20世纪50年代达到了巅峰期.然而,它过于抽象,实用性不强,其局限性日益暴露出来.50年代以来,纳什(Nash )、泽尔腾(Selten )、海萨尼(Harsanyi )等人使博弈论成熟并最终进入实用.最近三四十年,经济学经历了一场“博弈论革命”,引入博弈论的概念和方法改造经济学的思维,推进经济学的研究.1994年诺贝尔经济学奖授予3位博弈论专家纳什、泽尔腾和海萨尼,可以看作是一个标志,这也激发了人们了解博弈论的热情.博弈论作为现代经济学的前沿领域,已成为占据主流地位的基本分析工具. 简单地说,博弈论研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间决策的均衡.博弈论由3个基本要素组成:一是决策主体(Player ),又可以译为参与人或局中人;二是给定的信息结构,可以理解为参与人可选择的策略和行动空间,又叫策略集;三是 效用(U tility ),是可以定义或量化的参与人的利 益,也是所有参与人真正关心的东西,又称偏好或支付函数.参与人、策略集和效用构成了一个基本的博弈. 1 博弈论的主要思想 一个完整的博弈应当包括五个方面的内容:第一,博弈的参加者,即博弈过程中独立决策、独立承担后果的个人和组织:第二,博弈信息,即博弈者所掌握的对选择策略有帮助的情报资料;第三,博弈方可选择的全部行为或策略的集合;第四,博弈的次序,即博弈参加者做出策略选择的先后;第五,博弈方的收益,即各博弈方做出决策选择后的所得和所失. 博弈论模型可以用五个方面来描述:G ={P,A,S,I,U ) P:为局中人,博弈的参与者,也称为“博弈 方”,局中人是能够独立决策,独立承担责任的个人或组织,局中人以最终实现自身利益最大化为目标. A:为各局中人的所有可能的策略或行动的集合.根据该集合是有限还是无限,可分为有限博弈和无限博弈,后者表现为连续对策、重复博弈和微分对策等.

相关文档
最新文档