5完全信息动态博弈讲义.ppt

博弈的策略表述;博弈策略表述;一 博弈扩展式表述;;一 博弈扩展式表述;;;一 博弈扩展式表述;例;2. 博弈树规则;(2) 在博弈树中没有一条路径可以使决策结与自身相连。;3、完美信息与不完美信息;;;;二、扩展式博弈的策略与均衡;纯策略空间 局中人i的一个纯策略 si：Hi?Ai (? hi?Hi， si (hi) ? A(hi)) Si={si： si是局中人i的一个纯策略} Si=? hi?HiA(hi) 纯策略组合 S=?Si;局中人1 信息集：H1={h1}；行动空间：A(h1)={左,右} 纯策略空间：S1=A(h1)={左,右};纯策略组合 S={{左, (A,C)},{左, (A,D)},{左, (B,C)},{左, (B,D)}, {右, (A,C)},{右, (A,D)},{右, (B,C)},{右, (B,D)}};2、扩展式博弈的策略式表示;（3,1）;扩展式博弈的策略式表示;局中人1 信息集：H1={h1，h21} 行动空间：A(h1)={左，右}; A(h21)={E,F} 纯策略空间： S1=A(h1)?A(h21)={(左,E),(左,F),(右,E),(右,F)};局中人2 信息集：H2={h12，h22} 行动空间：A(h12)={A,B}; A(h22)={C,D} 纯策略空间： S2=A(h12)?A(h22)={(A,C),