第6讲完全信息动态博弈.pdf

Seminar in Auditing Theory 审计理论专题 Seminar in Auditing Theory 第六讲 完全信息动态博弈 动态博弈 行动有先后顺序，不同的参与人在不同时点行动，先 行动者的选择影响后行动者的选择空间，后行动者可 以观察到先行动者做了什么选择，因此，为了做出最 优的行动选择，每个参与人都必须这样思考问题：如 果我如此选择，对方将如何应对？如果我是他，我将 会如何行动？给定他的应对，什么是我的最优选择？ 动态博弈中的战略 战略是一个完备的行动计划：在博弈开始之前就规定 出每一个决策点上的选择，即使这个决策点实际上不 会出现。 博弈树 博弈树的所包含的信息 （1）局中人的集合 （2）行动的次序 （3）局中人行动时的纯策略空间 （4）局中人作出行动决策时所获得的信息 集合。 （5）局中人的盈利或效用 （6）任何外生事件上的概率分布。 例：市场进入 可口 不进入 进入 百事 (0，5) 强硬 宽容 (-2，-1) (1，2) 注释：在苏联未解体前，出现在苏维埃集团所有国家的 唯一软饮料制造商是“ 百事可乐”。在苏联解体后，“ 可 口可乐”不得不就是否进入这些市场作出决策。 完美信息与不完美信息 定义：假如一个局中人在轮到他行动时知道自 己处于博弈树的那个结上，我们称该局中人有 完美信息。 博弈中的每一个局中人都具有完美信息，则称 该博弈有完美信息。 如果局中人在不知道另外的局中人前面行动的 情况下必须行动，则称该局中人具有不完美信 息。 倘若至少有一个局中人具有不完美信息，则称 该博弈具有不完美信息。 h h1 1 1 1 左 右 左 右 2 2 2 2 h12 h22 h2 h2 A B C D A B A B （3,1） （5,6） （4,2 ） （2,7） （3,1） （5,6） （4,2 ） （2,7） Coca Coca N E N E Pepsi Pepsi (0, 5) (0, 5) T A T A Coca Coca