博弈论168985.pptVIP

* 课程主要内容 绪论 完全信息静态博弈 完全信息动态博弈 不完全信息静态博弈 不完全信息动态博弈 主要参考文献： 1、张维迎．博弈论与信息经济学，上海三联书店，上海人民出版社，1996 ． 2、谢识予．经济博弈论（第二版），复旦大学出版社，2002 ． 3、于维生，朴正爱．博弈论及其在经济管理中的应用，清华大学出版社，2005 ． 4、王则柯，李杰．博弈论教程，中国人民大学出版社，2004 ． 第一章 绪论 1、博弈论（game theory）定义 研究决策主体的行为发生直接相互作用时的决策及这种决策的均衡问题。 一些个人或组织，面对一定的环境条件，在一定的规则下，同时或先后，一次或多次，从各自允许选择的行为或策略中进行选择并加以实施，各自取得相应结果的过程。本质为存在策略依存性的决策问题。 一、基本概念 2、博弈与一般决策的区别 二、博弈模型要素 1、参与人：博弈中的决策主体。他的目的是通过选择策略以最大化自己的支付（效用）水平。 虚拟参与人（自然）：指决定外生的随机变量的概率分布的机制。自然作为虚拟参与人没有自己的支付与目标函数，即所有的结果对它都是无差异的。 2、策略：参与人在给定信息集（信息集包含了一个参与人有关其他参与人之前行动的知识，可理解为参与人在特定时刻有关变量值的知识。一个参与人无法准确知道的变量全体属于一个信息集）的情况下的行动规则。它规定参与人在什么时候选择什么行动。[策略是可供局中人选择对付其它局中人的完整行动方案。] 3、博弈过程：各博弈方行为的顺序及博弈的规则等。关键是自己选择时能否知道其它博弈方的选择。 4、支付（得益）函数：各策略组合下各博弈方获得的数值结果（常为效用）。Ui=Ui(s1,…,si,…,sn)。不仅取决于自己的策略，还取决于其它人的策略。 5、信息结构：博弈方对得益和博弈过程信息的掌握情况或程度。 6、理性基础：博弈方的行为选择是以个体理性还是集体理性为基础，有完美理性还是有限理性。 若设定博弈时不专门设定后两个方面，就隐含假定是完全、完美信息、完全理性的非合作博弈。 各参与人的策略选择范围称为策略空间（策略集）。每个博弈方各选一个策略构成一个策略组合（局势）。 三、博弈的分类（类型） 1．据是否具有有约束力的协议：非合作博弈；合作博弈 2．据理性程度：完全理性博弈；有限理性博弈 3．据博弈过程不同：静态博弈；动态博弈 4．据博弈方对得益信息的掌握情况：完全信息博弈；不完全信息博弈 完全信息：指每个参与人的特征（类型）、策略空间、支付函数在所有参与人中是共同知识。 5 ．据策略数量：有限博弈（参与人数有限且策略集均为有限集）；无限博弈 6．据得益特征：零和博弈；常和博弈；变和博弈 四、古典博弈论的三个基本假设：参与人是理性的；他们有这些理性的共同知识；他们知道博弈规则。 理性的三个基本内涵：理性的局中人具有关于博弈的完全知识；可以确切知道整个状态空间；具有相对无限的逻辑能力。 五、博弈的典型例子 1 ．囚徒困境 -2，-2 -8，-1 -1，-8 -6，-6 坦白 不坦白 坦白 不坦白 2．性别战 2，3 0，0 0，0 3，2 足球 时装 足球 时装 丈夫 妻子 3．两寡头削价竞争 4．智猪博弈 第二章 完全信息静态博弈 一、表示形式：策略式（标准式） 二、纳什均衡：NE(Nash Equilibrium) 博弈G= 中，策略组合 是一个纳什均衡，若对于每一个i， 是给定其他参与人选择 的情况下第i个参与人的最优策略 即 三、纳什均衡应用举例（解法） 1、划线法（相对优势策略划线法）（有限策略博弈） 例1、囚徒困境；性别战；智猪博弈 例2、三人博弈 三个博弈方1、2、3要在三个项目A、B、C中投票选择一个，规则是同时投票且不允许弃权，得票数多的项目当选。若得票数相同，则项目A当选。设不同项目当选时三个博弈方的得益分别为u1(A)=u2(B)=u3(C)=2 ， u1(B)=u2(C)=u3(A)=1 ， u1(C)=u2(A)=u3(B)=0。试找出此博弈的所有纳什均衡。 2、反应函数法（无限策略博弈） 例1 古诺(Cournot)寡头竞争模型 两企业生产完全可替代的同质产品，他们在市场上进行产量竞争，即相互独立地提出自己的产量，以使其利润达到最大。已知市场的逆需求函数P（Q）=a-bQ，Q为市场上产品总量，P为产品价格， 用 表示企业 的产量， 为企业的边际成本。试讨论企业的策略行为。 例2 伯川德（Bertrand）模型 例3 要价仲裁博弈 两参与人为企业与工会，各自的策略空间为 一般