序贯决策博弈概论.pptxVIP

序贯决策博弈第一部分 同时博弈与序贯博弈 主要内容本章主要介绍：1、如何用正规型表示和展开型表示来表述 同一个博弈。2、博弈论中的两个重要概念：信息集和不完美信息。3、考察包含同时决策行动和序贯决策行动的复合型博弈（混合博弈）的纳什均衡。第一节 博弈的正规型表示与展开型表示第二节 同时决策与序贯决策的混合博弈 第三节 树形博弈的子博弈 第四节 子博弈精炼纳什均衡 第五节 完美博弈的库恩定理第六节 动态博弈的运用 第一节 博弈的正规型表示与展开型表示一、如何将博弈的展开型形式转化为正规型表示案例：“进入障碍”博弈容忍（1，5）◆垄断者●进入b（-2，2）◆抵抗进入者●a容忍垄断者◆（0，10）不进●c抵抗（0，4）◆“进入障碍”的矩阵表达垄断者{抵抗，抵抗}{抵抗，容忍}{容忍，抵抗}{容忍，容忍}1，5-2，2-2，21，50，100，40，100，4进入进入者不进入小 结1、一般我们将先行动者放在行局中人的位置，把后行动者放在列局中人的位置。2、每个局中人的策略必须是一个完整的计划，必须考虑自己在对方每一个行动下的行动。例如：{容忍，容忍}。在本例中，进入者有两个纯策略，而垄断者有四个纯策略。3、每个局中人的决策轮数越多，则他的纯策略选择的数目越多。 思考：如果有三轮博弈，如何写矩阵形式。4、矩阵形式表示的可能的博弈结果比树形表示的结果要多，这是因为有不止一个纯