[]博弈论.ppt

声誉理论 * * 严格优策略通俗地说就是在任何情况下，该策略带给参与者的收益都要严格大于其它任意策略。 理解严格优策略的关键在于两个任意：给定对手任意的策略和自己任意的策略。 如果严格优策略存在，那么它必然是唯一的。 相应地，我们可以定义严格劣策略。严格劣策略是指存在某个策略无论在任何情况下，该策略带个参与者的收益都要严格大于另一个策略。 占优均衡(dominant-strategy equilibrium) 一般来说，由于每个参与人的效用依赖于所有人的选择，因此每个人的最优选择（战略）也依赖于所有其他人的选择（战略）。但在上述例子中，一个人的最优选择并不依赖于他人的选择。这样的最优战略，被称为“占优战略”(dominant strategy)。由所有参与人的占优战略构成的战略组合被称为“占优均衡”。 占优战略均衡的出现只要求所有人都是理性的，但不要求每个参与人知道其他参与人是否理性。 囚徒困境博弈有占优均衡，所以其结果很容易预测。 占优博弈均衡(DSE) 1、严格占优策略-Dominant Strategy 在所有策中，找最好的，或最喜爱的；在我们这里就简化为收益最大。 思考是否合适？你的主观评价？ 2、把所有行为人的DS放在一起就是DSE 这是一种特殊的纳什均衡-NE。 见前面的囚徒困境模型。 由此，可以看出严格优策略和严格劣策略的差异。严格优策略是全局性的，而严格劣策略只是相对于另一个策略而言。 因而严格劣策略的要求要比严格优策略要松，运用重复剔出严格劣策略（如果存在的话）通常都能够确定博弈的均衡。 如果放宽要求，可以相应地定义优策略和劣策略。优策略的缺点是均衡不唯一，而劣策略却有可能将均衡剔出，因而重复剔出只能运用到严格劣策略。 严格可重复剔除劣策略 因为不是所有的博弈都有最优策略，上面的条件太强了！ 我们还一种思路，找相对差的策略，我们称之为劣(dominated)策略。 重复剔除占优均衡 “重复剔除严格劣战略”(iterated elimination of strictly dominated strategy)的思路：首先找出博弈参与人的劣战略(dominated strategy)（假定存在的话），把这个劣战略剔除后，剩下的是一个不包含已剔除劣战略的新的博弈；然后在剔除这个新的博弈中的劣战略；继续这个过程，直到没有劣战略存在。如果剩下的战略组合是唯一的，这个唯一的战略组合就是“重复剔除占优均衡”(iterated dominance equilibrium)。 如果这样的解存在，我们说该博弈是“重复剔除占优可解的”(iterated dominance solvable). 1,0 1,3 0,1 0,4 0,2 2,0 理性共识-基本要求（common knowledge of rationality) (1)Zero-order CKR: 每个人都是理性的，但不知道其他人是否是理性的； (2)first-order CKR: 每个人是理性的，并且知道其他每个人也都是理性的，但并不知道其他人是否知道自己是理性的； (3)second-order CKR: (1)+(2)+每个人知道（2） nth-order CKR: R(b)C(b)R(b)……C(b)R is rational, 最后的结果 1、（U,C）—（1,3）就是严格重复剔除劣策略均衡； 2、比起DSE，它更一般； 通常，并不是所有博弈都存在劣策略，那么在这种情况下，博弈还存在均衡吗？ 纳什均衡：纳什均衡通俗地说就是一个策略组合，其具有这样一个特性，即没有任何一个参与者有动机单方面改变策略——单边背离。 纳什均衡—Nash Equilibrium 1、第二种均衡仍然特殊 2、我们要寻找更一般的均衡或解 3、纳什均衡的含义：所有行为人最后的策略放在一起，见有些教科书的说明。 纳什均衡与严格优策略、严格劣策略的关系，后面说明。 纳什均衡—Nash Equilibrium定义 定义：纳什均衡指一策略组合有以下特性：当参赛者采此策略组合后，任一参赛者均无诱因偏离此一均衡 (Nash Equilibrium is a strategy profile such that no player can improve his/her payoff by unilaterally deviating from his/her assigned rate in the strategy profile )；s*＝(s1*,s2*,…..sn*)＝(si*,s-i*)是一纳什均衡若且唯若对所有参赛者i而言，ui(si*,s-i*)≧ui(si’,s-i*)对所有si’ Si均成立。 2.2.1 纳什均衡的定义 策略空间： 博弈方