博弈论
博弈论定义与主要思想

Selten and Harsanyi
泽尔腾(1965)将纳 而海萨尼则发展了刻
什均衡的概念引入了 动态分析,提出了 “精炼纳什均衡”概念; 以及进一步刻画不完 全信息动态博弈的 “完备贝叶斯纳什均
画不完全信息静态博 弈的“贝叶斯纳什均 衡”(1967-1968)。 总之,他俩进一步将 纳什均衡动态化,加 入了接近实际的不完 全信息条件。他们的
著名经济学家保罗.萨缪尔森说:“要想在现代 社会做一个有文化的人,您必须对博弈论有一 个大致了解。”
我们从博弈中学习什么
博弈论告诉人们,要学会理解他人都有自己的 思想,每个个体都是理性的,所以必须了解竞 争对手的思想。商业关系被认为是一种相互作 用。但博弈论并不是疗法,并不是处方,它并 不告诉你该付多少钱买东西,这是计算机或者 字典的任务。博弈论只是提供一些关系的例证, 一些有用的解决问题的方法。这种思维方法也 许是企业家应该学习的。对于经济学家,也许 需要学习它的理论模型,它的实验方式 。
2005年诺奖授予有以色列和美国双重国籍的罗 伯特·奥曼和美国人托马斯·谢林,以表彰他们 在博弈论领域作出的贡献。
主要思想
博弈论并不是经济学的一个分支,它只是一种 方法,这也是为什么许多人将其看成数学的一 个分支的缘故。
在对参与者行为研究这一点上,博弈论和经济 学家的研究模式是完全一样的。经济学越来越 转向人与人关系的研究,特别是人与人之间行 为的相互影响和相互作用,人与人之间利益和 冲突、竞争与合作,而这正是博弈论的研究对 象。
4、信息指的是参与人在博弈中所知道的 关于自己以及其他参与人的行动、策略 及其得益函数等知识;
5、得益是参与人在博弈结束后从博弈中 获得的效用,一般是所有参与人的策略 或行动的函数,这是每个参与人最关心 的东西;
博弈论百度百科

博弈论约翰·冯·诺依曼博弈论的概念博弈论又被称为对策论(Game Theory),它是现代数学的一个新分支,也是运筹学的一个重要组成内容。
在《博弈圣经》中写到:博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的意义。
按照2005年因对博弈论的贡献而获得诺贝尔经济学奖的Robert Aumann教授的说法,博弈论就是研究互动决策的理论。
所谓互动决策,即各行动方(即局中人[player])的决策是相互影响的,每个人在决策的时候必须将他人的决策纳入自己的决策考虑之中,当然也需要把别人对于自己的考虑也要纳入考虑之中……在如此迭代考虑情形进行决策,选择最有利于自己的战略(strategy)。
博弈论的应用领域十分广泛,在经济学、政治科学(国内的以及国际的)、军事战略问题、进化生物学以及当代的计算机科学等领域都已成为重要的研究和分析工具。
此外,它还与会计学、统计学、数学基础、社会心理学以及诸如认识论与伦理学等哲学分支有重要联系。
按照Aumann所撰写的《新帕尔格雷夫经济学大辞典》“博弈论”辞条的看法,标准的博弈论分析出发点是理性的,而不是心理的或社会的角度。
不过,近20年来结合心理学和行为科学、实验经济学的研究成就而对博弈论进行一定改造的行为博弈论(behavoiral game theory )也日益兴起。
博弈论的发展博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论专著。
博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展,正式发展成一门学科则是在20世纪初。
1928年冯·诺意曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。
1944年,冯·诺意曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。
博弈论

2.2.1 博弈论的定义现代经济学的最新发展有一个特别引人注目的特点,那就是博弈论在经济学中越来越受到重视。
博弈论,又称为对策论,它是研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。
也就是说,当一个主体,好比说一个人或一个企业的选择受到其他人、其他企业选择的影响,而且反过来影响到其他人、其他企业选择时的决策问题和均衡问题①。
简单地说,就是研究决策主体的行为在发生直接相互作用时,他们如何进行决策,以及这种决策的均衡问题。
1944 年冯·诺依曼和摩根斯特恩(Morgenstern)合作出版了《博弈论与经济行为》(The Theory of Games and Economic Behavior),开始将博弈论引入经济学,成为现代经济博弈论研究的开端。
20 世纪50 年代纳什(John F. Nash)、塔克(Tucker)等人的研究,奠定了现代博弈论的基石。
在其后的几十年里,许多经济学家致力于博弈论的研究,1965 年泽尔腾(Reinhard Selten)将纳什均衡的概念引入了动态分析;1967-1968 年,海萨尼(John C. Harsanyi)把不完全信息分析引入博弈论的研究;1982 年克瑞普斯(David M. Kreps)和威尔逊(RobertWilson)分析了动态不完全信息条件下的博弈问题。
1994 年诺贝尔经济学奖授予了纳什、泽尔腾和海萨尼三位博弈论专家,此后在2001 年诺贝尔经济学奖同样授予了三位博弈论的专家②。
博弈论是一种关于行为主体策略相互作用的理论,它已形成了一套完整的理论体系和方法论体系。
它具有基本假设的合理性、研究对象的普遍性、研究结论的真实性、方法论的实证性等特点。
正是因为这些特点,博弈论的产生和发展引发了一场深刻的经济学革命,使得现代经济学从方法论,到概念和分析的方法体系,都发生了很大的变化。
正如克瑞普斯(Kreps)在《博弈论与经济模型》一书中指出“在过去一二十年中,经济学在方法论,以及语言、概念等等方面,经历了一场温和的革命,非合作博弈已经成为范式的中心……在经济学或者与经济学原理相关的金融、会计、营销和政治科学等学科中,现在人们已经很难找到不①懂纳什均衡能够‘消化’近代文献的领域。
博弈论百度百科

博弈论百度百科博弈论是一门研究决策制定和决策结果的学科,它是应用数学的一个分支,通过运用数学和逻辑工具,探讨参与者在互动决策中的最佳策略选择。
在博弈论中,参与者被称为玩家,他们根据自身利益和目标来做出决策。
博弈论适用于各种不同领域的情境,包括经济学、政治学、生物学等。
一、概述博弈论的研究对象是策略性互动。
在一个博弈中,每个玩家都会依据一定的策略选择进行行动,而这个选择可能会受到其他玩家的影响。
博弈论试图理解和分析在这种互动中,参与者如何做出决策,并找到最优的解决方案。
博弈论的核心概念是博弈,一个博弈可以用一个四元组表示:(N, A, U, F),其中:- N表示参与博弈的玩家集合;- A表示每个玩家可选的行动集合;- U表示每个玩家的效用函数,用于衡量不同结果对该玩家的好坏程度;- F表示每个玩家的信息集合。
信息集合是指每个玩家在博弈过程中所了解的信息。
二、博弈论的重要概念1. 纳什均衡纳什均衡是博弈论中最重要的概念之一,指的是在一个博弈中,所有玩家选择的策略组合,使得任何玩家都没有动机单方面改变自己的策略。
纳什均衡是一个稳定状态,玩家之间不再有改变策略的动机。
2. 零和博弈与非零和博弈博弈可以分为零和博弈和非零和博弈。
零和博弈是指参与博弈的玩家的收益之和为零,即一方获利必然导致另一方的损失。
非零和博弈是指参与博弈的玩家的收益之和不为零,即可以存在多方共同受益的情况。
3. 微观博弈与宏观博弈微观博弈是指研究个体玩家之间的策略性互动,关注的是个体决策的结果。
宏观博弈是指研究整体群体之间的策略性互动,关注的是全局结果。
三、应用领域博弈论的研究在众多领域中都具有广泛的应用。
以下是博弈论在一些领域的应用举例:1. 经济学博弈论在经济学领域中有着广泛的应用。
它可以用来研究市场竞争、合作与冲突、价格形成等经济问题。
例如,博弈论可以用来分析竞争市场中的价格战和垄断市场中的价格定价策略。
2. 政治学博弈论在政治学领域中也有着重要的应用。
什么是博弈论?

什么是博弈论?博弈论是一门研究策略决策的学科,它涉及到两个或多个参与者的博弈过程。
博弈论的研究对象可以是经济、政治、社会等领域,也可以是日常生活中的人际交往。
下面,我们来详细了解一下这门学科。
一、博弈论的起源博弈论起源于20世纪40年代,当时美国数学家冯·诺依曼(John von Neumann)和经济学家奥斯卡·莫根斯特恩(Oskar Morgenstern)合著了《博弈论与经济行为》一书。
这是一本奠定博弈论基础的重要著作,它将博弈论应用于经济学领域,从而成为博弈论的奠基之作。
二、博弈论的基本概念1.参与者博弈论的参与者指的是博弈过程中参与决策的个体或组织,例如一个独立的个人、两个公司或国家之间的竞争。
2.策略策略是指参与者在博弈中所采用的行为方式或决策方法。
不同的策略可能导致不同的博弈结果,因此博弈过程中策略的选择非常重要。
3.收益收益是博弈过程中参与者所能获取的利益,包括经济利益、社会地位、权力等。
收益对参与者而言是决策的目的和结果,因此其大小和分布会影响博弈的结果。
4.博弈形式博弈形式指的是博弈参与者、策略和收益之间的关系,是博弈过程的精神核心。
博弈形式一般分为合作博弈和非合作博弈两种,而在这两种博弈形式下,又分别有多种复杂的形式。
三、博弈论的应用1.经济学领域博弈论在经济学领域的应用最为广泛。
经济学研究的主题之一是市场竞争,而博弈论可以帮助我们透彻理解市场竞争的规律。
例如,博弈论可以用来研究企业之间的价格战、垄断行为、拍卖等问题。
2.政治学领域博弈论在政治学领域的应用也非常重要。
政治学研究的主题之一是国家之间的竞争和协作,而博弈论可以帮助我们研究国际关系、外交政策等问题。
例如,博弈论可以用来研究国际贸易谈判、军备竞赛等问题。
3.人际交往领域博弈论在人际交往领域的应用也相当重要。
通过博弈论,我们可以学习如何有效地沟通和合作,避免双方的冲突和误解。
例如,博弈论可以用来研究双方的协调、合作等问题。
博弈论

博弈论是一种处理竞争与合作问题的数学决策方法;研究竞争中参加者为争取最大利益应当如何做出决策的数学方法;根据信息分析及能力判断,研究多决策主体之间行为相互作用及其相互平衡,以使收益或效用最大化的一种对策理论;研究决策主体的行为发生直接相互作用时候的决策以及这种决策的均衡问题。
博弈论是二人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜的目的。
博弈论思想古已有之,我国古代的《孙子兵法》就不仅是一部军事著作,而且算是最早的一部博弈论著作。
博弈论最初主要研究象棋、桥牌、赌博中的胜负问题,人们对博弈局势的把握只停留在经验上,没有向理论化发展。
博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。
近代对于博弈论的研究,开始于策墨洛(Zermelo),波雷尔(Borel)及冯·诺伊曼(von Neumann)。
1928年,冯·诺依曼证明了博弈论的基本原理,从而宣告了博弈论的正式诞生。
1944年,冯·诺依曼和摩根斯坦共著的划时代巨著《博弈论与经济行为》将二人博弈推广到n人博弈结构并将博弈论系统的应用于经济领域,从而奠定了这一学科的基础和理论体系。
1950~1951年,约翰·福布斯·纳什(John Forbes Nash Jr)利用不动点定理证明了均衡点的存在,为博弈论的一般化奠定了坚实的基础。
纳什的开创性论文《n人博弈的均衡点》(1950),《非合作博弈》(1951)等等,给出了纳什均衡的概念和均衡存在定理。
此外,塞尔顿、哈桑尼的研究也对博弈论发展起到推动作用。
今天博弈论已发展成一门较完善的学科。
博弈的分类根据不同的基准也有所不同。
一般认为,博弈主要可以分为合作博弈和非合作博弈。
它们的区别在于相互发生作用的当事人之间有没有一个具有约束力的协议,如果有,就是合作博弈,如果没有,就是非合作博弈。
从行为的时间序列性,博弈论进一步分为两类:静态博弈是指在博弈中,参与人同时选择或虽非同时选择但后行动者并不知道先行动者采取了什么具体行动;动态博弈是指在博弈中,参与人的行动有先后顺序,且后行动者能够观察到先行动者所选择的行动。
博弈论概述

一般地,称 si*为局中人i的(严格)占优策略, 若对应所有的
si , s i*是i的严格最优策略 , 即:
ui (si*, si ) ui (si' , si ) si , si' si*
对应地,所有的 si' si* 被称为“劣策略”。注意:这
甲的策略
1
2
3
乙的策略
1
7
8
9
2
6
2
3
3
5
4
0
1.乙先行动。若乙选1,则甲选3;乙选2,则甲选1;乙选3, 则甲选1。乙在行动时会估计到甲的行动,它估计三种选择 中的最高代价为策略1(损失900万),其次为策略2(损失 600万),最低为策略3(损失为500万)。因此,乙必选代 价最低的策略3。——最大最小原理。结论:乙选择3,甲选 1作为回应,乙损失500万,甲获益500万。
在博弈论里,一个博弈可以有两种表述方式:一种是策 略式(strategic form representation)表述,另一种是 扩展式( extensive form representation )表述。前者 适合于讨论静态博弈,后者适合于讨论动态博弈。在策略式 表述中,所有参与人同时选择各自的策略,所有参与人选择 的策略一起决定每个参与人的支付。
2007 - Leonid Hurwicz, Eric S. Maskin, Roger B. Myerson 2005 - Robert J. Aumann, Thomas C. Schelling 2001 - George A. Akerlof, A. Michael Spence, Joseph E.
博弈论的定义和主要思想

清华诚志
9
我们从博弈中学习什么
博弈论告诉人们,要学会理解他人都有自己的 思想,每个个体都是理性的,所以必须了解竞 争对手的思想。商业关系被认为是一种相互作 用。但博弈论并不是疗法,并不是处方,它并 不告诉你该付多少钱买东西,这是计算机或者 字典的任务。博弈论只是提供一些关系的例证, 一些有用的解决问题的方法。这种思维方法也 许是企业家应该学习的。对于经济学家,也许 需要学习它的理论模型,它的实验方式 。
清华诚志
12
两种均衡
占优策略是无论其他局中人采取什么策 略对于自己来说都是最好的策略。
占优均衡所有局中人都有占优策略而形 成的均衡。
纳什均衡是指某一局中人在其他局 中人的策略给定时选择最好策略而 形成的均衡。
清华诚志
13
占优均衡一定是纳什均衡,但 纳什均衡不一定是占优均衡。
占优均衡
– “不管你做什么,我所做的都是最佳选择。” – “不管我做什么,你所做的都是最佳选择。”
纳什均衡
– “给定你的行为,我所做的是最佳选择。” – “给定我做什么,你所做的是最佳选择。”
清华诚志
14
博弈的分类
1)根据参与人的多少,可将博弈分为两人 博弈和多人博弈;
2)根据博弈结果的不同,又可分为零和博 弈、常和博弈和变和博弈;
3)根据博弈方策略的数量,可分为有限博 弈和无限博弈;
清华诚志
清华诚志
5
Selten and Harsanyi
泽尔腾(1965)将纳 什均衡的概念引入了 动态分析,提出了 “精炼纳什均衡”概 念;以及进一步刻画 不完全信息动态博弈 的“完备贝叶斯纳什 均衡”
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
博弈论1 引言博弈论包括局中人,策略和支付函数三个要素。
有n个局中人参入的博弈称为n人博弈, n≥ 2。
每个局中人有个支付函数,其收益或损失由所有局中人的策略按照该支付函数计算。
每个局中人采用的策略可以是其多个策略中的某一个,或者是策略的某种概率分布。
前者称为纯策略博弈,后者称为混合策略博弈。
纯策略可以看作是混合策略的特殊情形。
根据局中人之间的关系,博弈分为合作博弈和非合作博弈。
每个局中人都希望使自己的利益最大化。
但是在非合作博弈中,由于局中人的利益是互相冲突的,只能寻求一组策略使每个局中人较为满意。
一组策略是指由每个局中人的一种策略构成的策略组合。
如果存在一个策略组合,无论那个局中人单方面地改变其策略,不会使其收益增加,只可能使其收益减少,这个策略组合就叫做納什均衡(或納什均衡解、納什均衡点)。
以下是关于納什均衡的正式定义及其存在性定理(见[1])。
Formal definitionLet (S,f) be a game with n players, where S i is the strategy set for player i, S = S1⨯S2⨯…⨯S n is the set of strategy profiles and f = (f1(x), f2(x), … , f n(x)) is the payoff function for x∈S. Let x i be a strategy profile of player i and x-i be a strategy profile of all players except for player i. When each player i∈ {1, 2, … , n} chooses strategy x i resulting in strategy profile x = (x1, x2, … , x n) then player i obtains payoff f i(x). Note that the payoff depends on the strategy profile chosen, i.e., on the strategy chosen by play i as well as the strategies chosen by all the other players. A strategy profile x*∈S is a Nash Equilibrium (NE) if no unilateral deviation in strategy by any single player is profitable for the player, that is∀i, x i∈S i: f i(x i*, x-i*) ≥f i(x i, x-i*).Nash’s Existence TheoremIf we allow mixed strategies, then every game with a finite many pure strategies has at least one Nash Equilibrium.(有限策略的非合作n人博弈至少有一个納什均衡)2 二人博弈2.1 纯策略博弈局中人I有m个策略A1, A2, … , A m,局中人II有n个策略B1, B2, … ,B n,不同策略下双方的收益如表2.1所示([2]p72)。
表2.1 二人博弈的收益表由每个单元格中前一个数字构成的矩阵A = (a ij)m⨯n是局中人I的收益矩阵,由后一个数字构成的矩阵B = (b ij )m ⨯n 是局中人II 的收益矩阵。
当局中人II 采用某策略B j 时,如果局中人I 采用其m 个策略中的策略A i 可以获得最大收益,称A i 是对B j 的最优反应。
同样,当局中人I 采用某策略A i 时,如果局中人II 采用其n 个策略中的策略B j 可以获得最大收益,称B j 是对A i 的最优反应。
当A i 和B j 互为最优反应时,称(A i , B j )为该博弈的纯策略納什均衡点。
纯策略博弈问题可能有一个,多个或没有納什均衡点。
下面介绍计算纯策略納什均衡点的一种方法。
在局中人I 收益矩阵A = (a ij )m ⨯n 每一列的最大数字上标上*号,在局中人II 收益矩阵B = (b ij )m ⨯n 每一行的最大数字上标上*号。
如果同一位置有两个*号,那么其相应的两个策略是納什均衡点。
例2.1 某博弈问题的博弈表为表2.2。
求其纯策略納什均衡点。
表2.2 某博弈问题的收益表解 在甲方收益矩阵每一列的最大数字上标上*号,在乙方收益矩阵每一行的最大数字上标上*号。
单元格(3, 3)有两个*号,所以策略(A 3, B 3)是此博弈问题的納什均衡点。
2.2混合策略博弈如果没有纯策略納什均衡,可考虑求混合策略納什均衡解。
设局中人I 策略的分布为(x 1, x 2, … ,x m ), 局中人II 策略的分布为(y 1, y 2, … ,y n )。
那么x 1 + x 2 +… + x m = 1, x 1, x 2, … ,x m ≥ 0,y 1 + y 2 + … + y n = 1, y 1, y 2, … ,y n ≥ 0. 局中人I 的期望收益为E 1(X , Y ) =∑∑==m i nj j i ij y x a 11= X T AY .局中人II 的期望收益为E 2(X , Y ) =∑∑==m i nj j i ij y x b 11= X T BY .其中X = (x 1, x 2, … ,x m )T , Y = (y 1, y 2, … ,y n )T 。
例2.2 (现价折扣促销博弈[2]p73) 考虑销售商与消费者之间的博弈。
销售商有“明天打折销售”和“今天打折销售”两个策略,消费者有“明天购买”和“今天购买”两个策略。
双方的收益见表2.3,求混合納什均衡解。
表2.3 销售商与消费者博弈的收益解 由表2.3可以看出此博弈问题没有纯策略納什均衡点。
销售商和消费者的收益矩阵分别为A = ⎪⎪⎭⎫ ⎝⎛4793,B =⎪⎪⎭⎫⎝⎛9347. 现求其混合策略納什均衡解。
为此,设销售商采用两个策略的概率分别为x 和1 - x ,消费者采用两个策略的概率分别为y 和1 - y 。
记X = (x , 1 - x )T , Y = (y , 1 - y )T , 那么(消费者明天购买的期望收益, 消费者今天购买的期望收益)= X T B = (x , 1 - x )⎪⎪⎭⎫⎝⎛9347= (3 + 4x , 9 - 5x ).一个合理的假设是:销售商确定的x 最好使得消费者无论哪一天购买商品都无所谓,即使得3 + 4x = 9 - 5x 。
由此得x = 2/3, 1 - x = 1/3。
另外⎪⎪⎭⎫ ⎝⎛收益销售商今天打折的期望收益销售商明天打折的期望= AY = ⎪⎪⎭⎫ ⎝⎛4793⎪⎪⎭⎫ ⎝⎛-y y 1=⎪⎪⎭⎫⎝⎛+-y y 3469. 基于同样的考虑,令9 - 6y = 4 + 3y ,得y = 5/9, 1 - y = 4/9。
所以销售商的混合策略X = (2/3, 1/3)T , 消费者的混合策略Y = (5/9, 4/9)T 。
下面求销售商和消费者的期望收益。
由于AY 的两个分量(AY )1和(AY )2相等,X 的两个分量和为1,销售商的期望收益E 1(X , Y ) = X T AY = (AY )1 = 9 - 6 ⨯ 5/9 = 17/3.由于X T B 的两个分量(X T B )1和(X T B )2相等,Y 的两个分量和为1,消费者的期望收益E 2(X , Y ) = X T BY = (X T B )1 = 3 + 4 ⨯ 2/3 = 17/3.2.3二人有限零和博弈在二人零和博弈中,一个局中人的收益等于另一个局中人的损失,即b ij = -a ij 。
这时仅用一个局中人的收益矩阵,如A = (a ij )m ⨯n 即可。
寻找纯策略納什均衡点的方法是:在A = (a ij )m ⨯n 每一行的最大数字上标上*号,再每一列的最大数字上标上*号。
如果有一个数字上有两个*号,那么其相应的两个策略是纯策略納什均衡点。
如果没有纯策略納什均衡点,再考虑求混合策略納什均衡解。
设局中人I 策略的分布为(x 1, x 2, … ,x m ), 局中人II 策略的分布为(y 1, y 2, … ,y n )。
局中人II 采用策略B j 时,局中人I 的期望收益为∑=mi i ij x a 1,j = 1, 2, … ,n 。
为了使这些期望收益最大化,可使用以下线性规划模型求局中人I 的最优策略([4]p400)。
Max ws.t.∑=mi i ij x a 1≥ w , j = 1, 2, … ,n ,x 1 + x 2 + … + x m = 1,x 1, x 2, … ,x m ≥ 0. (2.1)从另一方讲,局中人I 采用策略A i 时,局中人II 的期望损失为∑=nj i ij y a 1,i = 1, 2, … ,m 。
为了使这些期望损失最小化,可使用以下线性规划模型求局中人II 的最优策略。
Min vs.t.∑=nj j ij y a 1≤ v , i = 1, 2, … ,m ,y 1 + y 2 + … + y n = 1,y 1, y 2, … ,y n ≥ 0. (2.2)按照线性规划对偶的定义,模型(2.1)和(2.2)互为对偶。
由于它们有可行解,所以都有最优解,并且最优目标函数值相等。
2.4 连续策略博弈在以上几节介绍的博弈问题中,每个局中人仅有几个策略,称为有限策略的博弈问题。
策略可以是连续变量,这时的博弈称为连续策略博弈。
古诺模型是连续策略博弈的一个有名例子([2]p44)。
例2.3 假设寡头市场上只有两个厂商生产完全相同的产品,他们各自决定自己的产量。
假设市场出清价格P 是商品总供给量Q 的线性函数:P = P (Q ) = 8 - Q ;产量为q 时的收益为u = qP (Q ) - 2q 。
问两厂商各生产多少产品供给市场双方收益较为满意。
解 设两厂商的产量分别为q 1和q 2,那么收益函数分别为u 1(q 1, q 2) = q 1P (Q ) - 2q 1 = q 1[8 -( q 1 + q 2)] - 2q 1 = 6q 1 - q 1q 2 - q 12, u 2(q 1, q 2) = q 2P (Q ) - 2q 2 = q 2[8 -( q 1 + q 2)] - 2q 2 = 6q 2 - q 1q 2 - q 22. 此问题需要求解以下极大值:⎪⎩⎪⎨⎧--=--=2221222121116max 6max 21q q q q u q q q q u q q 令11q u ∂∂= 6 - q 2 - 2q 1 = 0, 22q u ∂∂= 6 - q 1 - 2q 2 = 0.两式联立解得q 1 = q 2 = 2。