第五章 同时博弈与序贯博弈.pptVIP

第五章  同时博弈与序贯博弈 主要内容 本章主要介绍： 1、如何用正规型表示和展开型表示来表述 同一个博弈。 2、博弈论中的两个重要概念：信息集和不完美信息。 3、考察包含同时决策行动和序贯决策行动的复合型博弈（混合博弈）的纳什均衡。 4、动态博弈的运用。 第一节 博弈的正规型表示与展开型表示 第二节 同时决策与序贯决策的混合博弈 第三节 树形博弈的子博弈 第四节 子博弈精炼纳什均衡 第五节 完美博弈的库恩定理 第六节 动态博弈的运用 第一节 博弈的正规型表示与展开型表示 一、如何将博弈的展开型形式转化为正规型表示 案例：“进入障碍”博弈 “进入障碍”的矩阵表达 小 结 1、一般我们将先行动者放在行局中人的位置，把后行动者放在列局中人的位置。 2、每个局中人的策略必须是一个完整的计划，必须考虑自己在对方每一个行动下的行动。例如：{容忍，容忍}。在本例中，进入者有两个纯策略，而垄断者有四个纯策略。 3、每个局中人的决策轮数越多，则他的纯策略选择的数目越多。 思考：如果有三轮博弈，如何写矩阵形式。 4、矩阵形式表示的可能的博弈结果比树形表示的结果要多，这是因为有不止一个纯策略可以导致相同的博弈结果。 三轮序贯博弈如何用矩阵表述 先行动者有2种纯策略; 后行动者有4种纯策略; 第三行动者有16种纯策略 这是共有2×4×16=128个博弈结果 不过实际只有八种不同的支付情况。 创立一个家庭博弈 由原来的情侣博弈变成家庭博弈了！增加一个孩子，他最后作决策。我给这个博弈起了个好听的名字：家庭博弈！ 爸爸有2种纯策略; 妈妈有4种纯策略; 小孩有16种纯策略； 这是个2×4×16=128个博弈结果 实际只有八种不同的支付情况。 还可以用矩阵的形式表示。 二、如何将正规型的博弈转化为展开型 比前面简单，尤其是序贯博弈，但如果是同时博弈，如何表示？ 信息集 案例：情侣博弈 信息集 根据同时博弈的定义，每个局中人决策时不知道别人的策略，即每个局中人在做自己的行动选择时，并不知道自己处在哪个决策节点上。例如妻子在选芭蕾时，并不知道丈夫选的是芭蕾还是足球。 局中人不能是别人对方“已经”做出的行动或决策，就等于同时行动或决策。 此时，我们用一个扁椭圆形的虚线的圈，把所论局中人的若干决策节点罩起来，成为他的一个信息集。 即局中人知道博弈已经进行到他的这个信息集，但不知道博弈究竟进行到这个信息集中的哪个决策节点。 信息集 妻子虽然知道博弈已经进行到她的信息集，但不知道进行到信息集中的那个决策点，即她不知道丈夫会选什么，因此是同时博弈。 注 意 一个信息集罩住的必须是同一个局中人的决策点。 必须是同一个局中人在同一个时点的决策节点。 注 意 同时，即使是同一个人在同一时点进行决策，也不一定构成一个信息集，他还必须满足：在每一个决策点他的行动选择集合必须是相同的。因为局中人在做行动选择时并不知道自己位于哪个决策点，因此，他不可能做出不同的行动选择。 单点集和非单点集 我们把不被扁椭圆虚线罩住的每个决策节点也给以信息集的地位，称为单点集。 因此，每一个决策位置都是一个信息集，只有单点集和非单点集之分。 完美信息博弈和不完美信息博弈 当博弈走到一个单点集的信息集时，面临决策的局中人对于博弈迄今的历史清清楚楚，他清楚了博弈具体走到了他的这个决策节点而不是别的决策点。我们把这种历史清楚的博弈称为完美信息博弈。 但是当博弈走到一个非单点集的信息集时，面临决策的局中人对于博弈迄今的历史是不清楚的，他不清楚博弈具体走到了他的这个信息集里面的那个决策点。我们把这种历史不清楚的博弈称为不完美信息博弈。 如果一个序贯博弈的每个信息集都是一个单点集，那么该序贯博弈就是完美信息博弈，否则他就是不完美信息博弈。 第二节 同时决策与序贯决策的混合博弈 我们把包含同时决策行动和序贯决策行动的博弈称为混合博弈。 假设有两家计算机公司：方正和联想。彼此对新产品的研发和定价进行博弈竞争。该博弈分为两个阶段：第一阶段，两个公司进行研发投入竞争，每个公司都可以选择“大投入”和“小投入”的研发预算，同时每个公司都不公开公布自己的预算；第二阶段，当产品开发出来并面世以后，厂商会观摩对方研制出来的新产品对自己的新产品定价，每个厂商可以定高价也可以定低价，但定价之前看不到对方的定价。 该博弈的展开型表述见P173页 注意： 1、非单点信息集代表什么？ 2、为什么两个决策点会用虚线联系起来？ 1、非单点信息集代表联想做决策时并不知道方正选的是什么行动，因此意味着方正与联想在进行同时博弈。 2、虚线表示者这两个决策点其实是一个决策点。 混合博弈的标准模型 博弈中有四个博弈方，分别称为博弈方1、博弈方2、博弈方3和博弈方4 第一阶段是博弈方1和博弈方2