博弈论及应用绪论四川大学.pptVIP

《博弈论及其应用》 （汪贤裕） 《博弈论及其应用》 （汪贤裕） 31 二人取数游戏2 将上述二人取数游戏作一个改变，游戏仍然分三步进行。第一步，有一个局外人称为“自然”在{0，1}中取一个数记为 r1 ，并告知局中人1，但不告知局中人2。第二步，局中人1在{0，1}中取一个数记为 r2 ，并告知局中人2。第三步，局中人2取数，若看到局中人1取 r2=0 ,则在{0，1}中取1个数，记该数为 r3 ；若看到局中人1取r2 =1, 在{0，1，2}中取1个数，记该数为 r3 。三步后取数结束。记 S= r1 + r2 + r3 。若S 为偶数，则局中人1赢 S 记分点，局中人2 输 S 记分点。若 S 为奇数，则局中人1输 S 记分点，局中人2赢S 记分点。在这个游戏中，两个局中人各自采取什么行动？若你参加，你愿意当局中人1还是局中人2 。 《博弈论及其应用》 （汪贤裕） 32 二人取数游戏2（续） 树形图表示 《博弈论及其应用》 （汪贤裕） 33 什么是扩展式表示 扩展式表示博弈的6要素： 局中人集合 局中人的行动顺序 局中人的行动空间（行动集） 局中人的信息集 局中人的损益函数 “自然”的概率分布 《博弈论及其应用》 （汪贤裕） 34 局中人集合 局中人指博弈的参与人，全体局中人称为局中人集合。 局中人集合中一般不包括虚拟的参与人“自然”