博弈论及其应用绪卜论四川大学.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 局中人集合 局中人指博弈的参与人，全体局中人称为局中人集合。 局中人集合中一般不包括虚拟的参与人“自然”。 局中人集合一般记为：N={1，2，…，n}。 “自然”一般记为“0”。 《博弈论及其应用》 （汪贤裕） 35 局中人的行动顺序 局中人的行动顺序，也称博弈顺序。 在扩展式的表达中，除了最下端的结点外，每一个结点都要明确采取博弈行动的局中人。这样，扩展式中表明了局中人的行动顺序。 一个结点中采取行动的局中人可能不止一个局中人。 某些结点采取行动的局中人可以是“自然”。 《博弈论及其应用》 （汪贤裕） 36 局中人的行动空间 注意： 局中人的行动集不等于参与人的策略集。 局中人的行动集不是永远不变的，而是根据局中人行动时所处的地位有关。 局中人的行动空间是指：轮到局中人i行动时，他能采取的行动集合。 《博弈论及其应用》 （汪贤裕） 37 局中人的信息集 局中人的信息集—— 局中人的信息集表示在每次行动时，局中人知道什么。当局中人行动时，他对自己应在的结点位置不清楚，则把这些结点集归为一个信息集。 《博弈论及其应用》 （汪贤裕） 38 局中人的损益函数 在一个扩展式表示的博弈中，从顶端的结点即树的根到最后一层结点即树的叶子，构成一条博弈的行动路径。这种行动路径与信息集无关。每一条行动路径表示局中人的一种行动组合。在这种组合下，即行动结束后，每个局中人所得的多少是局中人的损益函数或支付函数。 《博弈论及其应用》 （汪贤裕） 39 “自然”的概率分布 “自然”是扩展式表示中引入的一个虚拟局中人。 “自然”可能表现出不同的状态，这些状态出现的可能情况即是“自然”选择行动的概率分布。 “自然”选择的概率分布可以是外生的，也可以是“内生”的，这视具体的情况而定。 Sub title 例1.2.4中抛硬币 《博弈论及其应用》 （汪贤裕） 40 §1.2.3 联盟式（特征函数式 ） 什么是联盟式表示 例1.2.5 投票博弈 《博弈论及其应用》 （汪贤裕） 41 联盟式表示 联盟式表示的博弈的两要素： 局中人集 局中人--同样指合作的参与人，局中人全体记为 ，当 时，即有n 个人参加的博弈称为 n 人博弈。 特征函数 局中人集合N的任意一个子集S ，即 ，称为该博弈中的一个联盟,若 S=N，称N为一个大联盟。特征函数指对任一个联盟 S 对应一个实数： ，并要求： 《博弈论及其应用》 （汪贤裕） 42 投票博弈 现有一个董事会由4名董事组成：董事长、副董事 长、董事、董事（下面简称为局中人1，2，3，4) 在董事会进行议题表决时，董事长有3票，副董事长有2票，两名董事各有1票，4个人分别独立投票；并且投票规则规定，赞成票超过半数，表决的议题通过。问4个人的权势各有多大？ 《博弈论及其应用》 （汪贤裕） 43 投票博弈（续） 若