博弈论-第二章.pptVIP

第二章 完全信息静态博弈 本章要点 什么是博弈的基本式。 如何将一个博弈用基本式加以概括。 什么是纳什均衡。 纯策略和混合策略 纳什均衡的证明。 一、博弈的基本式 首先我们需要明确什么是完全信息和静态博弈，完全信息是指每个参与者的收益函数都是公共信息，而静态博弈则指每个参与者都同时行动，随后博弈结束。理解同时行动的关键在于每一个参与者在行动时并不了解其他参与者的行动。 完全信息静态博弈是最简单的博弈。通常描述它只需要一些基本的要素就可以了。 定义2.1 博弈表达的基本式（或策略式）由博弈的参与者N，策略空间S和收益函数u三个要素组成，即G = {N, S, u}。 这里需要注意的是，完全信息静态博弈在多数情况下，策略就等同于行动，所以G={ A，u}。但严格来讲，策略并不是行动。 我们可以通过一个例子来加以说明。 [例1] 进攻与防守 双方争夺一个据点，有两条进攻路线X和Y，攻方有两个军，而防守方也有两个军，只有当守方的兵力不少于攻方时，才能击退进攻，否则据点将会失守。 二、纳什均衡 有些策略式博弈性态非常好，不需要所谓的均衡概念就能找到博弈的均衡解，例如利用博弈参与者的理性这一假设就可以找出甚至是唯一的均衡。这里介绍几个重要的概念：严格优策略，严格劣策略，优策略，劣策略，其基本的方法就是重复剔除严格劣策略，这种思路又被称为博弈的可理性化。 但是，对于更一般的