博弈论 2×2博弈编程自动解 10×10以内博弈自动解纯策略均衡
博弈论介绍
•
为什么博弈论在经济学领域会产生如此大的影响呢?这 是因为博弈论改变了传统微观经济学的某些基本假设,从 一个独特的视角帮助我们更加深刻地理解和把握经济现象, 并指导更加有效的经济政策制订。博弈论作为现代经济学 的前沿领域,已成为占据主流的基本分析工具。
一、博弈论的基本概念
博弈论,英文为Game theory,是研究相互依赖、相互影响的 决策主体的理性决策行为以及这些决策的均衡结果的理论。 • 这些相互依赖、相互影响的决策行为及其结果的组合称为博 弈(Game)。
行动次序
信息
静态 纳什均衡 纳什 贝叶斯均衡 海萨尼
动态 子博弈精练 纳什均衡 泽尔腾 精炼贝叶斯均衡 泽尔腾等
完全信息
不完全信息
二、博弈的种类
• 一、完全信息静态博弈 • (一)完全信息静态博弈定义 • 所谓完全信息静态博弈指的是各博弈方同时决策,或者决 策行动虽有先后,但后行动者不知道先行动者的具体行动 是什么且各博弈方对博弈中各种策略组合情况下所有参与 人相应的得益都完全了解的博弈。 • 在博弈论中,一个博弈可以用两种不同的方式来表达: • 一种是策略式表达:另一种是扩展式表达.策略式表达更适 合于静态博弈,而扩展式表达更适合于讨论动态博弈。
•性别战(battle of sexes) 女 足球 男 足球 芭蕾 2,1 0,0 芭蕾 0,0 1,2
• 斗鸡博弈(chicken game)(胆小鬼博弈)
B 进 退
A
进 退
-3,-3
0,2
2,0
0,0
• 进入阻挠(entry deterrance) 在位者 默许 斗争
进入者
进入 不进入
40,50
0,300
-10,0
0,300
博弈论导论 2
图 2-5 军备竞赛
思考:现实生活中还有哪些情况属于囚徒困境? 练习:将团队生产问题模型化成囚徒困境;如何理解囚徒困境与“看不见的手”之间 的矛盾?
2.1.5 走出囚徒困境
从社会福利的角度讲,囚徒困境不是帕累托最优的,但这与理性人的假设并不矛盾。
① ②
这实际上是 Betrand 价格竞争模型。 这是 Hardin(1968)发表在 Science 上但是被经济学引用最多的例子。但是,最近有学者提出了“反公地 悲剧”理论。董志强(2007)启发我使用这个简单的收益矩阵而非复杂的数学模型。 白鲨在线 2
2.3.2 性别战
如图 2-12。两个博弈相同的地方在于:(1)存在多重均衡,而且双方各自偏向一个 均衡;(2)任何一个均衡结果都是帕累托最优的。信念扮演了重要的作用。在这个博弈中, 假设男方是一个有名的拳击手,而女方也知道这点,那么(拳击,拳击)应该是一个均衡结 果,而(芭蕾,拳击)不应该出现。
白鲨在线 5
2.3.4 协调博弈
如图 2-14,史密斯公司和琼斯公司独立地决定选择何种智能手机操作系统。若两家公 司选择同样的操作系统,销售会更好。 特征:存在多重均衡,但是一些均衡帕累托优于另一些均衡,这与性别战和斗鸡博弈 都不同。 提示:一定要注意不同博弈模型的结构性特征,而不是过于关注具体数字。 思考:现实生活中有哪些博弈是性别战、斗鸡博弈和协调博弈?
图 2-1 双边优势
图 2-2 单边优势
2.1.2 定义优势策略均衡
并且,我们有 命题:如果一个博弈 N ,{Si }i 1 ,{vi ()}i 1 存在优势策略均衡 s ,那么 s 就是惟一的 优势策略均衡,并且也是惟一的纳什均衡。 证明过程略(可做思考题或作业)。
白鲨在线 1
博弈论板子
博弈知识汇总有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。
两个人轮流从堆中取物体若干,规定最后取光物体者取胜。
这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。
下面我们来分析一下要如何才能够取胜。
(一)巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个。
最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。
因此我们发现了如何取胜的法则:如果n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的取法,那么先取者肯定获胜。
总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十个,谁能报到100者胜。
(二)威佐夫博奕(Wythoff Game):有两堆各若干个物品,两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。
这种情况下是颇为复杂的。
我们用(ak,bk)(ak ≤ bk ,k=0,1,2,…,n)表示两堆物品的数量并称其为局势,如果甲面对(0,0),那么甲已经输了,这种局势我们称为奇异局势。
前几个奇异局势是:(0,0)、(1,2)、(3,5)、(4,7)、(6,10)、(8,13)、(9,15)、(11,18)、(12,20)。
可以看出,a0=b0=0,ak是未在前面出现过的最小自然数,而 bk= ak + k,奇异局势有如下三条性质:1。
任何自然数都包含在一个且仅有一个奇异局势中。
由于ak 是未在前面出现过的最小自然数,所以有ak > ak-1 ,而 bk= ak + k > ak-1 + k-1 = bk-1 > ak-1 。
完整版)博弈论知识点总结
完整版)博弈论知识点总结博弈论是研究决策主体在相互作用中做出的决策以及均衡问题的学科。
该学科的研究假设包括:1)决策主体是理性的,会尽可能地最大化自己的收益;2)完全理性是共同知识;3)每个参与者都能对环境和其他参与者的行为形成正确的信念和预期。
博弈中涉及到的变量包括:参与人、行动、战略和信息。
完全信息指每个参与人都了解其他参与人的支付函数,而完美信息则指在博弈过程中,每个参与人都能观察和记忆之前的行动选择。
不完全信息则表示参与人没有完全掌握其他参与人的信息,存在不确定性因素。
博弈与传统决策的区别在于,博弈是决策主体之间的相互作用,需要考虑其他决策者的选择和效用函数。
博弈的表示形式包括战略式博弈和扩展式博弈,其中战略式博弈适用于描述不需要考虑博弈进程的完全信息静态博弈问题,而扩展式博弈则更适用于描述动态博弈问题。
与战略式博弈不同,扩展式博弈更注重参与者在博弈过程中面临的决策问题的序列结构分析,而不是仅关注博弈结果的描述。
扩展式博弈包括参与人集合、参与人的行动顺序、序列结构和参与人的支付函数等要素。
战略式博弈是一种静态模型,而扩展式博弈是一种动态模型。
博弈论可以分为合作博弈和非合作博弈,其中合作博强调团体理性、团体最优决策和效率,而非合作博弈强调个人理性和个人最优决策。
根据参与人行动先后顺序的不同,博弈可以分为静态博弈和动态博弈,后者包括先行动者获得先行动者行动信息的情况。
根据参与人对信息的掌握程度,博弈可以分为完全信息和不完全信息博弈。
根据决策主体对信息的掌握程度和行动的先后顺序,博弈可以分为完全信息静态博弈、完全信息动态博弈、不完全信息静态博弈和不完全信息动态博弈。
不同类型的博弈有不同的均衡类型和求解方法,顺序的不同也会影响均衡结果。
Hotelling价格竞争模型是一种重要的扩展式博弈,用于描述两个企业在同一市场上的价格竞争。
相对应。
占有均衡是指在博弈中存在一组参与人的战略选择,使得每个参与人都无法通过改变自己的战略来提高自己的支付。
博弈论知识点总结完整版
博弈论(一):基本知识1.1定义:博弈论,又称对策论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,是研究竞争的逻辑和规律的数学分支。
即,博弈论是研究决策主体在给定信息结构下如何决策以最大化自己的效用,以及不同决策主体之间的均衡。
1.2基本要素:参与人、各参与人的策略集、各参与人的收益函数,是博弈最重要的基本要素。
1.3博弈的分类:博弈论根据其所采用的假设不同而分为合作博弈理论和非合作博弈理论。
两者的区别在于参与人在博弈过程中是否能够达成一个具有约束力的协议(binding agreement)。
倘若不能,则称非合作博弈(Non-cooperative game)。
合作博弈强调的是集体主义,团体理性,是效率、公平、公正;而非合作博弈则主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,强调个人理性、个人最优决策,其结果有时有效率,有时则不然。
目前经济学家谈到博弈论主要指的是非合作博弈,也就是各方在给定的约束条件下如何追求各自利益的最大化,最后达到力量均衡。
博弈的划分可以从参与人行动的次序和参与人对其他参与人的特征、战略空间和支付的知识、信息,是否了解两个角度进行。
把两个角度结合就得到了4种博弈:a、完全信息静态博弈,纳什均衡,Nash(1950)b、完全信息动态博弈,子博弈精炼纳什均衡,泽尔腾(1965)c、不完全信息静态博弈,贝叶斯纳什均衡,海萨尼(1967-1968)d、不完全信息动态博弈,精炼贝叶斯纳什均衡,泽尔腾(1975)Kreps, Wilson(1982) Fudenberg, Tirole(1991)1.4课程主要内容:完全信息静态博弈完全信息动态博弈不完全信息静态博弈机制设计合作博弈1.5博弈模型的两种表示形式:策略式表述(Strategic form), 扩展式表述(Extensive form)1.6占优均衡:a、占优策略:在博弈中如果不管其他参与人选择什么策略,一个参与人的某个策略给他带来的支付值始终高于其他策略,或至少不劣于其他策略,则称该策略为该参与人的严格占优策略或占优策略。
博弈论知识点的总结
博弈论知识总结博弈论概述:1、博弈论概念:博弈论:就是研究决策主体的行为发生直接相互作用时的决策以及这种决策的均衡问题。
博弈论研究的假设:1、决策主体是理性的,最大化自己的收益。
2、完全理性是共同知识3、每个参与人被假定为可以对所处环境以及其他参与者的行为形成正确的信念与预期2、和博弈有关的变量:博弈参与人:博弈中选择行动以最大化自己受益的决策主体。
行动:参与人的决策选择战略:参与人的行动规则,即事件与决策主体行动之间的映射,也是参与人行动的规则。
信息:参与人在博弈中的知识,尤其是其他决策主体的战略、收益、类型(不完全信息)等的信息。
完全信息:每个参与人对其他参与人的支付函数有准确的了解;完美信息:在博弈过程的任何时点每个参与人都能观察并记忆之前各局中人所选择的行动,否则为不完美信息。
不完全信息:参与人没有完全掌握其他参与人的特征、战略空间及支付函数等信息,即存在着有关其他参与人的不确定性因素。
支付:决策主体在博弈中的收益。
在博弈中支付是所有决策主题所选择的行动的函数。
从经济学的角度讲,博弈是决策主体之间的相互作用,因此和传统个人决策存在着区别:3、博弈论与传统决策的区别:1、传统微观经济学的个人决策就是在给定市场价格、消费者收入条件下,最大化自己效用,研究工具是无差异曲线。
可表示为:maxU(P,I),其中P为市场价格,I为消费者可支配收入。
2、其他消费者对个人的综合影响表示为一个参数——市场价格,所以在市场价格既定下,消费者效用只依赖于自己的收入和偏好,不用考虑其他消费者的影响。
但是在博弈论理个人效用函数还依赖于其他决策者的选择和效用函数。
4、博弈的表示形式:战略式博弈和扩展式博弈战略式博弈:是博弈问题的一种规范性描述,有时亦称标准式博弈。
战略式博弈是一种假设每个参与人仅选择一次行动或战略,并且参与人同时进行选择的决策模型,因此,从本质上来讲战略式博弈是一种静态模型,一般适用于描述不需要考虑博弈进程的完全信息静态博弈问题。
(完整版)博弈中纯策略纳什均衡点
《博弈论及其应用》 (汪贤裕) 9
完全信息静态博弈三要素
完全信息静态博弈就是在上述三要素的基础上,分 析各局中人为实现自身利益最大化的策略行为分析。
简记为: G [N ,{Si },{Pi }]
《博弈论及其应用》 (汪贤裕) 10
§2.1.2 占优均衡
(s
||
s
(i h
)
)
(2.1.1)
i 则称,局中人 的策略 sk(i) 严格占优策略 sh(i),或称策略 sh(i)相
对于sk(i)是严格劣策略。
《囚徒困境》中、犯罪嫌疑人A和B策略(承认)就是一个严
格占优策略。
《博弈论及其应用》 (汪贤裕) 12
定义2.1.2 占优均衡
在博弈G [N,{Si},{Pi}]中,若每一个局中人 i
定理2.2.1
在n 人非合作博弈 G [N ,{Si },{Pi }] 中:
若, s
都存在一个策略
s
' i
Si
, (i
N
)
,使得
si'占优于
Si \ {si' }
中任何策略,那么策略组合
s'
(
s1'
,
s
' 2
,
sn' )
称为 G 的占优策略均衡,简称占优均衡。对应的
{Pi (s') | i N} 称为占优均衡结果。
《博弈论及其应用》 (汪贤裕) 13
定义2.1.2 占优均衡(续)
《博弈论及其应用》 (汪贤裕) 17
§2.2.1 纯策略纳什均衡
定义2.2.1 纯策略纳什均衡点和均衡结果 定理2.2.1 重复剔除占优均衡与纯策略纳什均衡 ※ 纳什均衡点与多目标规划求解比较
博弈论 启发式算法和纳什均衡-概述说明以及解释
博弈论启发式算法和纳什均衡-概述说明以及解释1.引言1.1 概述博弈论是一门研究决策和策略的数学理论,它以个体或组织在面对冲突和竞争时的互动行为为研究对象。
在现实生活中,博弈论可以应用于各种领域,如经济学、政治学、社会科学等。
启发式算法是一种基于经验和规则的问题解决方法,它通过不断试错和搜索最优解的过程,逐步逼近问题的解。
启发式算法可应用于各种优化问题、组合问题以及决策问题等。
本文旨在探讨博弈论、启发式算法和纳什均衡之间的关系。
博弈论的基本概念将会被介绍,包括博弈的类型、参与者的策略选择、收益与支付等因素。
启发式算法的原理和应用将会被解释,以展示它们在解决博弈论问题中的潜力。
本文的结论将会重点探讨纳什均衡的概念和特点。
纳什均衡是指在博弈中,每个参与者根据其他参与者的策略选择下的最佳响应策略。
此外,还将探讨博弈论、启发式算法和纳什均衡之间的联系,以揭示它们在实际问题中的应用潜力和相互作用关系。
通过本文的阅读,读者将对博弈论、启发式算法和纳什均衡有更深入的理解,并能够将它们应用于实际问题的解决中。
本文的目的是为读者提供一种全面的视角,以便能够更好地理解和应用这些概念和方法。
1.2 文章结构文章结构:本文主要分为引言、正文和结论三个部分。
在引言部分,将对博弈论、启发式算法和纳什均衡进行简要概述,并介绍文章的目的。
正文部分将着重阐述博弈论的基本概念以及启发式算法的原理和应用。
最后,在结论部分将探讨纳什均衡的概念和特点,并深入讨论博弈论、启发式算法和纳什均衡之间的关系。
本文旨在通过对博弈论、启发式算法和纳什均衡的研究,探索博弈论在实际问题中的应用,并探讨启发式算法与纳什均衡的关联性,从而提供对博弈论和启发式算法的理解和应用以及对纳什均衡的深入认识。
1.3 目的本部分将重点介绍本文的目的。
通过阅读本文,读者将能够深入了解博弈论、启发式算法和纳什均衡之间的关系。
我们将首先简要介绍博弈论的基本概念,包括博弈的定义和元素,以及博弈论在经济学、政治学和计算机科学等领域的应用。
博弈论(整理过名词解释和简答)
一、名词解释:1、博弈:一些个人、团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程。
2、囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体最大利益,比如经济领域的寡头竞争、公共产品的供给。
3、非合作博弈与合作博弈:人们行为相互作用时,当事人能达成一个具有约束力的协议,也就是合作博弈,反之,就是非合作博弈。
4、常和博弈:是指博弈双方的得益总和为非零的常数变和博弈:是指在不同的策略组合或者结果下,所有博弈方的得益总和一般是不相同的零和博弈:是指在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零5、博弈论:研究决策主体的行为及其相互决策和均衡问题的学科。
在经济学中,博弈论是研究经济主体的决策相互影响6、战略:参与人在给定信息集的情况下的行为规则的完备描述。
7、均衡:所有参与人的最优战略组合。
8、均衡路径:如果一个博弈有几个子博弈,一个特定的纳什均衡决定了原博弈树上唯一的一条路径,或者说是一个纳什均衡结果在博弈树中所形成的路径。
9、占优均衡:无论其他参与人选择什么战略,参与人的某一种战略均是最优的。
10、重复剔除劣战略的占优均衡:首先找到某个参与人的劣战略(假定存在),把这个劣战略删除掉,重新构造一个不包含已删除的劣战略的新的博弈,然后再删除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。
11、纳什均衡:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是最好的策略,即双方在给定的战略上不愿意改变自己的策略。
12、混合战略:如果一个战略规定参与人在给定信息情况下以某种概率随机选择不同的行为,我们称该战略为混合战略。
13、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结x和所有的后续决策结T(x)构成,满足条件:(1)决策结x是单结信息集;(2)在一个信息集的决策结必须是同一个决策结的后续结。
博弈论公式大全
博弈论公式大全全文共四篇示例,供读者参考第一篇示例:博弈论是一门研究各种博弈策略与结果的学科,它是数学、经济学和博弈理论的交叉学科。
在博弈论中,有一些常见的公式和概念,对于理解博弈过程和制定博弈策略十分重要。
本文将介绍一些常见的博弈论公式,帮助读者更深入地了解博弈论。
1. 最大最小定理最大最小定理是博弈论中最基础的定理之一,它表明在一个零和博弈中,每个博弈者都希望最大限度地提高自己的得分,同时也要对手的得分降到最低。
根据最大最小定理,博弈的解是博弈者选择的一个策略组合,使得每个博弈者都采取最佳策略,且不能通过改变自己的策略来改善自己的结果。
2. 纳什均衡纳什均衡是美国数学家约翰·纳什提出的一个概念,指的是博弈中每个参与者都已知对手的策略,且每个参与者都非常清楚地知道自己的最佳策略。
在纳什均衡下,每个参与者都做出了最优的选择,没有人可以通过改变自己的策略来改善自己的得分。
3. 迭代删除劣势策略迭代删除劣势策略是一种通过迭代过程来删除劣势策略的方法。
在一个有限次重复的博弈中,通过反复删除每位博弈者的劣势策略,最终可以找到一个稳定的策略组合。
这种方法可以帮助博弈者消除策略中的一些不必要的选择,从而简化博弈的分析过程。
4. 马甘定理马甘定理是博弈论中一个非常有用的定理,它用来判断一个零和博弈的解是否达到最优值。
根据马甘定理,一个零和博弈的最优解是通过分析每个参与者可能的最优策略来确定的。
马甘定理可以帮助博弈者找到一个最佳的策略组合,从而实现自己的最大利益。
5. 概率博弈概率博弈是博弈论中的一种特殊类型,它涉及到瞬时决策和不确定性因素。
在概率博弈中,每位博弈者都可以对自己的策略进行概率分配,从而增加博弈的不确定性。
对于概率博弈来说,博弈者需要考虑概率分配对于结果的影响,以便制定最佳的策略。
6. 必胜策略在一些博弈中,存在着一种称为必胜策略的策略,它可以确保博弈者取得胜利。
通过分析博弈的规则和对手的可能策略,博弈者可以找到一种必胜策略,并从而确保自己在博弈中取得胜利。
策略性博弈与纳什均衡
K
1 ik 1.
第21页/共28页
用 代表i的混合策略空间( i ), (1,,i ,,
i
i
n )代表混合策略组合 ,其中,i为i的一个混合策略 ,而
i 代表混合策略组合空间 ••( ). i
用vi ( ) vi ( i , i )表示参与人 i的期望效用函数 [ i (1,, i1, i1,, n)是除i之外所有其他参与人的 混合
第11页/共28页
小猪
按
等待
大 按 3,1 2, 4
猪
等待 7, 1 0, 0
智猪游戏
第12页/共28页
2、纳什均衡及其存在性
每个人的选择战略是其他参与人战略选择的最优反映,它是在一个博弈中给定其他个博弈方选定的条件下没个 博弈方所选择的最优的策略。这是各方都得到最大的收益,没有一个博弈方会选择另外一个策略以试图改 善自己的状况,从自己的角度来说达到了帕累托最优的状态。
第4页/共28页
4、博弈的表示
(1)得益矩阵
囚徒2
坦白
不坦白
囚 徒
坦白 5, 5
不坦白 8, 0
0, 8
1, 1
第5页/共28页
1
盖
硬
正方
币
方 反方
猜硬币方
正方
1,1
反方
1, 1
1, 1 1,1
第6页/共28页
博弈方2
石头
剪刀
布
博 石头 0, 0
1, 1
弈
方 剪刀 1,1 0, 0
1,1
1, 1
表示为:
ui (si,
,
s i 1
)
ui
(si
,
第13页/共28页
博弈论第二章 (1)
3、举例(2):斗鸡博弈
进 A 进 退
-3,-3 0, 2
B
退
2, 0 0, 0
独木桥
2
2014/9/22
一、博弈的标式表述
3、举例(3):齐王田忌赛马
上中下 上中下 上下中 齐 王 中上下 中下上 下上中 下中上 3,-3 1,-1 1,-1 -1,1 1,-1 1,-1 上下中 1,-1 3,-3 -1,1 1,-1 1,-1 1,-1 田忌 中上下 1,-1 1,-1 3,-3 1,-1 1,-1 -1,1 中下上 1,-1 1,-1 1,-1 3,-3 -1,1 1,-1 下上中 -1, 1 1,-1 1,-1 1,-1 3,-3 1,-1 下中上 1,-1 -1, 1 1,-1 1,-1 1,-1 3,-3
3
2014/9/22
二、重复剔除严格劣战略
3、重复剔除严格劣战略
二、重复剔除严格劣战略
(1)、思路和原理 反思占优均衡分析的思路,不难发现占优均衡分析 釆用的决策思路是一种选择法的思路,是在所有可 选择策略中选出最好一种。 剔除法与选择法在思路上正好相反,它是通过对可 选策略的相互比较,把不可能采用的较差策略排除 掉,从而筛选出较好的策略,或者至少缩小候选策 略的范围。这种剔除法的思路导出了博弈分析中的 重复剔除严格劣战略法(Iterated Elimination of Strictly Dominated Strategies)。
10:39:53
M
R
U S D
2 ,8 08 ,8 0 ,8
1,6 0 ,6 1,5
第十章---博弈论初步精选全文完整版
甲 (式乙)
p.61
p.42
A B
混合策略组合及其支付也就有无限多的可能。
q.31 C 4,6 7,3
乙
.q72 D 9,1 2,8 9
不存在纯策略均衡时的混合策略均衡3
• 条件混合策略:参与人在假定其他参与人按某一概率选择某一策略
的条件下设计的对自己而言具有相对优势的(即期望支付最大的)混合 策略,称为“条件混合策略”。
• 对乙而言,如果假定甲合作,那么乙合作的支付为6,比不合作的支付 多1,因此合作是甲合作条件下乙的条件策略;假定甲不合作,那么乙的 条件策略是也不合作,乙若合作支付只有1,不合作则可得到3。
• 条件策略组合:参与人以其他参与人选择某一策略为条件的条件策略与
作为它的条件的对方策略之间的组合,称为“条件优势策略组合”或
• 假q2=定1-(q1p代1,入p甲2)与、乙(各q自1,的q2期)望的支取付值表从达0到式1有无,限经多整可理能可,得把:p2=1-p1和 E甲= p1(7-10q1)+5q1+2(式1); E乙= 5q1(2p1-1)-7p1+8(式2)
• 每个参与人需要确定,在另一参与人为其混合策略选择某个概率值时, 己方混合策略的概率向量应怎样取值,才能使自己的期望支付最大。
e点的坐标是p1=0.5,q1=0.7,则纳什均衡 时p2=0.5,q2=0.3 。
q1 1
本题中混合策略的纳什均衡还可表示为:
((p1 , p2),(q1 ,q2) )= ((0.5 , 0.5),(0.7 , 0.3) )。 0.7 本题中,只有唯一的这个纳什均衡点。
1
q1<0.7
p1= [0,1] q1 = 0.7
博弈论(名词解释和简答)
博弈论名词解释:1、博弈:一些个人、团体或其他组织,在一定的规则约束下,依据所掌握的信息,同时或者先后,一次或者多次从允许选择的行为或战略进行选择并加以实施,并从中各自取得相应结果或收益的过程。
2、囚徒困境:从博弈中的两个利益主体出发选择行为,结果是既没有实现两人总体的最大利益,也没有真正实现自身的个体最大利益,比如经济领域的寡头竞争、公共产品的供给。
3、非合作博弈与合作博弈:人们行为相互作用时,当事人能达成一个具有约束力的协议,也就是合作博弈,反之,就是非合作博弈。
4、常和博弈:是指博弈双方的得益总和为非零的常数变和博弈:是指在不同的策略组合或者结果下,所有博弈方的得益总和一般是不相同的零和博弈:是指在博弈中,一方的得益就是另一方的损失,所有博弈方的得益总和为零5、博弈论:研究决策主体的行为及其相互决策和均衡问题的学科。
在经济学中,博弈论是研究经济主体的决策相互影响6、战略:参与人在给定信息集的情况下的行为规则的完备描述。
7、均衡:所有参与人的最优战略组合。
8、均衡路径:如果一个博弈有几个子博弈,一个特定的纳什均衡决定了原博弈树上唯一的一条路径,或者说是一个纳什均衡结果在博弈树中所形成的路径。
9、占优均衡:无论其他参与人选择什么战略,参与人的某一种战略均是最优的。
10、重复剔除劣战略的占优均衡:首先找到某个参与人的劣战略(假定存在),把这个劣战略删除掉,重新构造一个不包含已删除的劣战略的新的博弈,然后再删除这个新的博弈中的某个参与人的劣战略,一直重复这个过程,直到只剩下唯一的战略组合为止。
11、纳什均衡:给定你的策略,我的策略是最好的策略;给定我的策略,你的策略也是最好的策略,即双方在给定的战略上不愿意改变自己的策略。
12、混合战略:如果一个战略规定参与人在给定信息情况下以某种概率随机选择不同的行为,我们称该战略为混合战略。
13、子博弈:从单结信息集开始至博弈结束的过程,由一个决策结x和所有的后续决策结T(x)构成,满足条件:(1)决策结x是单结信息集;(2)在一个信息集的决策结必须是同一个决策结的后续结。
2×2双矩阵博弈的图解法
博弈论讲义——完全信息静态博弈❑❑❑博弈❑论讲义——完全信息静态博弈博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈论讲义——完全信息静态博弈博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑r1博弈论讲义——完全信息静态博弈r1博弈论讲义——完全信息静态博弈r1博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈3/4博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈论讲义——完全信息A 静态博弈博弈论讲义——完全信息A 静态博弈博弈论讲义——完全信息静态博弈❑❑博弈论讲义——完全信息静态博弈❑❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑上述问题可表示为双矩阵形式,见图❑该博弈也存在两个纯策略纳什均衡,分别为❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈❑❑博弈论讲义——完全信息静态博弈❑❑博弈❑论讲义——完全信息静态博弈博弈论讲义——完全信息静态博弈D U参与人1博弈论讲义——完全信息静态博弈D U参与人1博弈论讲义——完全信息静态博弈D U参与人1博弈论讲义——完全信息静态博弈参与人1博弈论讲义——完全信息静态博弈博弈❑论讲义——完全信息静态博弈。
博弈论的主要均衡概念及其比较
博弈论的主要均衡概念及其比较【摘要】均衡概念是构成整个博弈论的基石,对博弈论均衡概念的透彻理解将对博弈论的学习打下良好的基础。
本文首先将博弈划分为不同的类型,并对主要的均衡概念进行了数学描述,最后对不同的均衡概念进行了比较。
【关键词】博弈论;纳什均衡;重复博弈博弈论在现代经济学中占据着相当重要的位置,在微观经济学的本科教学环节中,如果将博弈论这一部分排除在外,那么教学内容是不完整的,并且和现代微观经济学的发展严重脱节。
但是由于课时以及学生接受能力的限制,对博弈论的内容进行全面深入地讲解难以做到,因此,将博弈论的基本概念和方法清晰地向本科学生进行展示就显得十分重要了。
在博弈论的基本概念当中,最重要的当属博弈均衡的概念,这些概念的掌握有助于学生把握博弈论的整体框架,并对博弈论的后续学习至关重要。
因此,本文将主要的博弈均衡概念进行分类和表述,并对不同的博弈概念进行比较,以期对博弈论的教学有所助益。
一、博弈的主要类型博弈构成的基本要素包括:1、参与人(1~N);2、各个参与人各自可选择的行动集合Ai={ai};3、参与人i的策略Si,给定信息集,该策略决定在博弈的每一阶段他选择的行动;4、参与人的收益Ui (S1,S2…SN)。
依据不同的分类标准,博弈可以被划分为不同的类型。
1、静态博弈、动态博弈和重复博弈博弈各方同时选择策略的博弈称为静态博弈,如猜硬币、投标等,静态博弈一般可以用支付矩阵来表达。
动态博弈是指博弈各方按照一定的先后次序进行策略的选择,典型的例子如对弈,动态博弈一般可以用“博弈树”来表达。
Game Theory 中文翻译为博弈论也是分别用静态和动态博弈的典型代表博彩和对弈的简称而来。
重复博弈是指同一个博弈(静态或动态)反复进行所构成的博弈过程,如体育比赛中的多局赛制等。
2、完全信息和不完全信息博弈完全信息博弈是指每个参与人都了解其他参与人的收益函数的博弈,不完全信息博弈是指参与人并不完全了解其他参与人收益函数的博弈。
博弈论的几个经典模型ppt课件
博弈论的几个经典模型
22
模型二、囚徒困境/非合作博弈
该博弈刻划了两大难题: • 冲突情形下,参与人的目标是什么?是采用(作 为个人 ) 他自己的最好策略,还是采用 ( 作为集 体的一员)他们共同的最好策略?前者导致均衡 策略 ( 坦白,坦白 ) ,支付为 (-8 , -8) ;后者的最 好策略是 ( 抵赖,抵赖 ) ,支付为 (-1 , -1) 。这里 反映了个体理性行为与集体理性行为之间的矛 盾、冲突。 • 此博弈只进行一次还是重复进行?如果博弈只 进行一次,参与人似乎只有坦白才是最好的策 略,因为没有理由相信对手会对你有信心,他 总认为你自己会坦白;因此,双方都采取坦白 策略。然而,若博弈进行多次,则结论将会发 生变化。
第四章 博弈论的几个经典模型
1
引言
博弈论又被称为对策论(Game Theory), 按照2005年因对博弈论的贡献而获得诺贝尔经 济学奖的Robert Aumann教授的说法,博弈论 就是研究互动决策的理论。所谓互动决策, 即各行动方(即局中人[player])的决策是相互 影响的,每个人在决策的时候必须将他人的 决策纳入自己的决策考虑之中,当然也需要 把别人对于自己的考虑也要纳入考虑之 中……在如此迭代考虑情形进行决策,选择 最有利于自己的战略(strategy)。
此外此外还与会计学还与会计学统计学统计学数学基础数学基础社会心理学社会心理学以及诸如认识论与伦理学等哲学分支有重要联以及诸如认识论与伦理学等哲学分支有重要联博弈论的几个经典模型按照按照aumannaumann所撰写的所撰写的新帕尔格雷夫经新帕尔格雷夫经济学大辞典济学大辞典博弈论博弈论辞条的看法辞条的看法标准的标准的博弈论分析出发点是理性的博弈论分析出发点是理性的而不是心理的而不是心理的或社会的角度或社会的角度
博弈论解的概念
博弈论解的概念1、合作博弈论解概念合作博弈论解概念很多,但没有一种能够具有类似纳什均衡在非合作博弈中具有的核心地位(这大概也是最近一二十年当中以似什均衡为核心的非合作博弈理论发展的一个原因)。
在这些解概念中,比较知名的有核心(core)、稳定集(stable set)、Shapley值、谈判集(bargaining set)、内核(Kernel)、核仁(nucleolus)及纳什讨价还价解(Nash bargaining solution)等。
如前所述,合作博弈可分为转移支付联盟博弈(coalitional game with transferable payoff)和不可转移支付联盟博弈(coalitional game with nontransferable payoff),下面讨论的合作博弈解的概念是以可转移支付联盟博弈为基础的,但一般都可以推广到不可转移支付联盟博弈中去。
先说明合作博弈研究中经常提到的两个概念,即分配(allocation)和优超。
合作博弈的局中人都从联盟的收入中分得各自的份额,这里用n维向量(x=,…,x n)∈R n来表示,称为支付向量,其中,表示第i个局中人所得的份额。
满足x i≥ ({i}),I=1,2,…,n (1—1)∑x i= v(N)(1—2)的支付向量称为合作博弈的一个分配(allocation)。
分配的全体用E(v)表示。
式(1—1)称为个体合理性条件,它表明每个局中人所得至少不小于他单干时的所得。
式(1—2)称为群体合理性条件,说明各人分配的收益之和正好是各种联盟形式总的最大收益。
对于分配x和y及联盟S,如果x>yi i∈S (1—3)Σx i≤ v(S)(1—4)则称x关于S优超y,记为s﹥。
对于两个不同的分配x和y,如果存在联盟S使x ,则称x和y,记为x 。
式(1—3)表示联盟中各局中以从分配x中得到的收益要大于从分配y中获得的收益。
式(1—4)表示从分配x中得到的总和收益不超过联盟的特征函数值(也就是说是可行的)。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
略7 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
略8 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
略9 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
略10 大 大 大 大 大 大 大 大 大
策1 策2 策3 策4 策5 策6 策7 策8 策9 策10
பைடு நூலகம்
注:4×3以外的区域不用看
在矩阵内输入收益
甲
乙 略1 略2 略3 略4 略5 略6 略7 略8 略9 略10 2 2 8 1 2 # 2 2 5 3 # 1 5 7 3 3 0 1
# 0 1 # # #
策1 策2 策3 策4 策5 策6 策7 策8 策9 策10
例:在上面输入4×3博弈的收益后,右边显示了纯策略均衡的情况。当同一区域内双方的收益都
这个矩阵内显示纯策略均衡的位置
甲
乙
略1 大 大 大 大 大 大 大 大 大
略2 大 大 大 大 大 大 大 大 大
略3 大 大 大 大 大 大 大
略4 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
略5 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
略6 大 大 大 大 大 大 大 大 大 大 大 大 大 大 大
。当同一区域内双方的收益都显示“大”时,则为纯策略均衡。此博弈的纯策略均衡为“策3”对“略1”
略10 大 大 大 大 大 大
策3”对“略1”