《博弈论基础》PPT课件

《《博弈论基础》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、AnintroductiontoGameTheory博弈论基础世事洞明皆学问人情练达即文章1234启示：5博弈的划分：行动顺序信息静态动态完全信息完全信息静态博弈纳什均衡纳什（1950，1951）完全信息动态博弈子博弈精练纳什均衡泽尔腾（1965）不完全信息不完全信息静态博弈贝叶斯纳什均衡海萨尼（1967-1968）不完全信息动态博弈精练贝叶斯纳什均衡泽尔腾（1965）Kreps和Wilson(1982)Fudenberg和Tirole(1991)6静态博弈经常是一次性的行为，决策一旦作出就不能再更改结果。动态

2、博弈有一个重复的性质，前边的所有信息影响到后边的决策，博弈的结果要经过多次博弈之后才能看到，所以是一个连续的过程，这就决定了同一参与者在动态博弈时和静态博弈时表现出不同的行为。如果把为人处世看作一个博弈过程，我们就会发现静态博弈和动态博弈的区别。7比如说一个坏人，他遇到了一个他从来都没遇到过的人而且以后再也不会和他见面的陌生人，他就可能会变得肆无忌惮，本来的面目暴露无遗，因为这种情况是静态博弈，是一锤子买卖。同样一个坏人又会在经常打交道的人面前伪装成好人，因为这种情况是动态博弈，前边的所有信息会影响到后边的决策。

3、为了自己的长远利益，他现在必须极力制造一些虚假的信息，让后边的决策对自己更加有利，所以见面时会很客气，表现得很好，以便让别人后边的行动不要对自己不客气。8例：猎人与猎狗的博弈9第三章完全且完美信息的动态博弈本章讨论动态博弈，所有博弈方都对博弈过程和得益完全了解的完全且完美信息动态博弈。这类博弈也是现实中常见的基本博弈类型。由于动态博弈中博弈方的选择、行为有先后次序，因此在表示方法、利益关系、分析方法和均衡概念等方面，都与静态博弈有很大区别。本章对动态博弈分析的概念和方法，特别是子博弈完美均衡和逆推归纳法作系统介绍

4、，并介绍各种经典的动态博弈模型.10如果各方对各种局势下所有局中人的得益状况完全清楚,称为完全信息博弈。反之为不完全信息博弈。在动态博弈中还有一类信息:轮到行动的博弈方是否完全了解此前对方的行动。如果完全了解则称之为“具有完美信息”的博弈。反之称为“不完美信息的动态博弈”。由于信息不完美,博弈的结果只能是概率期望,而不能像完美信息博弈那样有确定的结果。11本章分六节3.1动态博弈的表示法和特点3.2可信性和纳什均衡的问题3.3子博弈和子博弈完美纳什均衡3.4几个经典动态博弈模型3.5有同时选择的动态博弈模型3.6

5、动态博弈分析的问题和扩展讨论123.1动态博弈的表示法和特点3.1.1阶段和扩展性表示3.1.2动态博弈的基本特点133.1.1阶段和扩展性表示阶段：动态博弈中一个博弈方的一次选择行为例子：仿冒和反仿冒博弈ABBA不制止制止（-2，5）（2，2）（10，4）（5，5）不仿冒（0，10）仿冒不制止制止仿冒不仿冒143.1.2动态博弈的基本特点策略是在整个博弈中所有选择、行为的计划结果是上述“计划型”策略的策略组合，构成一条路径得益对应每条路径，而不是对应每步选择、行为动态博弈的非对称性——先后次序决定动态博弈必然是

6、非对称的。先选择、行为的博弈方常常更有利，有“先行优势”。15122LLSSLS（2，2）（-1，-1）（-1，-1）（1，1）战略式表述(strategicformrepresentation)多用矩阵2,2-1,-1-1,-11,12LSLS1扩展式表述(extensiveformrepresentation)多用博弈树战略式与扩展式161.1.2.1动态博弈扩展式表述一般以扩展型式来表示：G=(N,H,P,I,U)，包括5要素：（1）局中人N；（2）历史H:博弈树是一个多环节与枝干的集合，从单一的起始环节，

7、直到终结环节，代表博弈历史；（3）对每个环节的分配法则P:将每个环节（除终结环节外）分配给不同的局中人，并赋予行动时可选的策略；（4）局中人行动时的信息集合I；（5）对应局中人可能选择策略，各局中人在终结环节所得到的报酬U。17博弈的扩展式表述包括三个要素:参与人集合每个参与人的战略集合由战略组合决定的每个参与人的支付18动态博弈的基本构造1．结(nodes)：结包括决策结(decitionnodes)和终点结(terminalnodes)两类。决策结是参与人采取行动的时点，终点结是博弈行动路径的终点。在博弈树中

8、，“谁在什么时候行动”用在决策结旁边标注参与人的办法来表示。参与人的支付标注在博弈树终点结处。2．枝(branches)：在博弈树上，枝是从一个决策结到它的直接后续结的连线，每一个枝代表参与人的一个行动选择。3．信息集(informationsets)：博弈树上的所有决策结分割成不同的信息集。每一个信息集是决策结集合的一个子集。该子集包括所有满足下列条件的决策结：(1)每