个策略通常被定义为意图实现个具体目标的行动计划.docVIP

1、 合作博弈和非合作博弈 – 合作博弈：也称正和博弈，参与人中至少有一人利益增加，同时其他参与人的利益不受损，重点是研究如何分配合作得到的利益。 – 非合作博弈：包括零和博弈和负和博弈，研究人们在利益相互影响的局势中如何选择决策是自己的受益最大化。 – 非合作博弈又分为:完全信息静态博弈（纳什均衡），完全信息动态博弈（子博弈精炼纳什均衡），不完全信息静态博弈（贝叶斯纳什均衡）,不完全信息动态博弈（精炼贝叶斯纳什均衡） 2、静态博弈和动态博弈 – 静态博弈：指在博弈中参与人同时选择行动，或是后行动者不知道先行动者采取了什么具体行动。 – 动态博弈：指在博弈中，参与人的行动有先后顺序，且后行动者能观察到先行动者所选择的行为。 3、一个策略通常被定义为意图实现一个具体目标的行动计划。参与人i的一个纯策略是一个确定的行动计划。参与人i的所有纯策略组成的集合标示为 Si 。纯策略剖面（组合）（a profile of pure strategies） s=(s1,s2,…,sn) 描述了一个由博弈中所有n个参与人所选纯策略的一个具体的组合，其中对于所有的 i=1,2,…,n si∈Si ? 4、标准式博弈正式的定义 ? 标准式博弈包括以下三个部分： – 参与人的一个有限集，N={1,2，…，n}。 – 纯策略集合的一个合集 {S1,S2,…,Sn} 。 —支付函数的集合 {v1,v2,…,vn} ，其中每一个支付函数 vi(s1,s2,…,sn)∈R 都将一个支付值赋予到选定策略的每一个组合上，也即函数vi: S1×S21×…×Sn→R 的集合，其中 i∈N 。 5、 解概念是分析和预测博弈的一种方法，我们先对参与人的行为和信念进行假设，根据假设将所有可能的结果分成“更有可能”和“不那么可能” ? 5. 2 均衡分析 ? 均衡是对于任意一个可以作为解概念预测之一而出现的策略剖面，是可能的预测，在一个博弈中可能有数个均衡预测。 均衡分析所需假设： – 参与人是“理性的”：参与人选择其行动 si∈Si 以最大化其支付，从而与博弈中体现的信念相一致。 – 参与人是“智能的”：一个智能的人了解博弈的一切：行动、结果，以及所有参与人的偏好。 – 共同知识：每个参与人是理性和智能的事实在博弈的所有参与人间是共同知识。 -自执行（self-enforcement）：解概念的任何预测（或均衡）都必然是自执行的 ? 自执行的这一条件是我们分析的核心，也是非合作博弈理论的核心。我们将假设参与人是在以下意义上从事非合作行为的：每个参与人都能控制其自身的行动，只有在他发现一个行动能带给他更大利益时才会坚持这一行动。也就是说，如果一个策略剖面是一个均衡，我们要求给定其他人的选择之后每一个参与人对自己的选择总是满意的。你可能已经看出，在囚徒困境博弈中剖面（F，F）是自执行的：每个参与人对于选F都很满意。事实上，我们将会看到就均衡分析而言，这是一个非常稳健的结论。 ? 如果将博弈看成是对环境的一个完备描述的话，自执行均衡的条件是很自然的。如果还有一些外部的其他团体可以通过势力或禁令的运用来执行策略剖面，那么这个我们在分析的博弈可能并没有对真正的环境给出充分的描述。在这种情况下，我们应该将第三方也作为一个参与人纳入到博弈模型中来，他也是具有可以执行的行动或策略的。 ? 6、几种符号表达 – 支付函数：把参与人i从策略剖面s=(s1,s1,…,si-1,si,si+1,…,sn)中得到的支付标示为vi(s)；也可表述为s=(si,s-i)，支付函数为vi(si,s-i)。 – 除参与人i外其他参与人所选行动的一个特定策略组合： s1,s1,…,si-1, si+1,…,sn∈S1×S2×…×Si-1×Si+1×…×Sn 其中，S-i=S1×S2×…×Si-1×Si+1×…×Sn 6、2、劣势策略 – 定义：令si∈Si和 si∈Si是参与人i的两个可能策略。我们称si严格劣于Si，如果对于其他参与人策略的任一可能的组合s-i∈S-i，参与人i从si 中得到的支付总是严格小于从Si 中得到的支付。也就是说，对于所有的s-i∈S-i 有：visi,s-ivi(si,s-i) ? – 我们用si?si来表示si严格劣于Si 。 – 理性参与人绝不会采取严格劣策略。 ? 6、3、占优策略 – 严格占优策略：si∈Si是i的严格