[经济学]Ch4完全信息动态博弈.pdfVIP

完全信息动态博弈 Dynamic Game of Complete Information 理学院顾聪 gucong@yeah.net 4.1 动态博弈和扩展式表述 1. 完全信息动态博弈 • 完全信息： – 参与人、策略集、支付函数均为共同知识。 • 出手顺序： – 静态：同时出手，或不知道出手顺序 – 动态：先后出手 • 完全信息动态博弈： – 每个参与人对所有其他参与人的特征(策略集、支付函数等)有完 全了解的前提下，分先后选择行动的博弈 2011-11-3 2 二人取数博弈 有一个二人参加取数的游戏，游戏分三步进行。 r Step 1：参与人1在{0, 1} 中取一个数记为 ，并告知参与人2 。 1 r Step 2：参与人2也在{0, 1} 中取一个数记为 ，但不告知参与人1。 2 Step 3：又轮到参与人1取数。 若参与人1在第一步中取0，则可以在{0, 1} 中取一个数， 若参与人1在第一步中取1，则可以在{0, 1, 2}中取一个数， r 记第三步参与人1取得数为 。三步后取数结束。 3 现记 。 S r r r + + 1 2 3 若S为偶数，则参与人1赢S记分点，参与人2输S记分点。 若S为奇数，则参与人1输S记分点，参与人2赢S记分点。 在这个游戏中，两个参与人各自采取什么行动？ 若你参加，你愿意当参与人1还是参与人2 ？ 2011-11-3 3 上述博弈，可以用下面的树形图表示： 2011-11-3 4 动态博弈有以下区别于静态博弈的特征 ： 阶段 行动与策略 行动组合和策略组合 支付函数 信息 2011-11-3 5 • 阶段： – 动态博弈中，参与人是依照一定的约定规则依次进行行动。 – 每个阶段至少有一个参与人要进行行动的，允许一个阶段中多人行 动。 • 行动与策略： – 动态博弈中，轮到参与人行动时，他在自己的行动集中选择一个行 动。在不同的状态下和不同的阶段，参与人的行动集可能不一样。 – 在静态博弈中，只有一个阶段，参与人的策略集与行动集是一致 的。但动态博弈中策略集与行动集是不同的。 • 支付函数： – 在动态博弈中，参与人的支付函数是所有行动组合到实数集的映 射。如果博弈的参与人为n个人，则每个行动组合对应一个n维实 数向量。 2011-11-3 6 • 信息： – 在动态博弈中，当每个参与人行动时，他对此