博弈论-第1章.pptVIP

博弈论 主讲人:燕志雄 第1章 策略式博弈和纳什均衡 1、卢梭博弈 参与人：猎人 策略:猎兔与猎鹿; 收益：猎鹿（2）或猎兔（1） 结果:合作与非合作; 2、收益矩阵： 策略 猎鹿 猎兔 猎鹿 (2,2) (0,1) 猎兔 (1,0) (1,1) 1.1 策略式博弈和重复严格优势 1 .1.1 策略式（或标准式）博弈 1、策略式的三种组成元素： （1）参与人集合i∈{1,2,…,I}; （2）每个参与人i的纯策略空间Si； （3）效用函数ui(s)，s=(s1,s2,..,sI)。 2、双人零和博弈：Σiui(s)=0，对于所有s。 3、关键假设 假定所有参与人知道策略式的结构,知道他们的对手知道这一结构,知道他们的对手了解他们知道,如此直至无穷。博弈的结构是共同知识。 4、有限博弈 （1）纯策略式博弈，如图1-1； （2）混合策略式博弈； ——混合策略σi指纯策略上的一种概率分布； ——每个参与人的随机化和他的对手的随机化是统计独立的； ——混合策略组合的收益是映射纯策略收益的期望值。 （3）数学描述 ——参与人i混合策略的空间为Σi，其中σi(si)是σi赋予si的概率；混合策略组合的空间记为Σ= xiΣi，它的元素是σ； ——参与人i在组合下的收益为ΣS(Π σj(sj))ui(s)； ——例子，计算参与人i混合策略组合的收益。 图1-1 策略 L M R U 4，3 5