4序贯决策博弈.pdfVIP

第四章序贯决策博弈 ? 4-1 序贯决策博弈与博弈树 ? 4-2 策略与行动 ? 4-3 序贯博弈的纳什均衡 ? 4-4 倒推法 ? 4-5 先动优势与后动优势 ? 4-6 博弈论给自己出难题 4-1 序贯决策博弈与博弈树 ? 决策有先后的博弈，称为序贯决策博弈，简称序 贯博弈。 ? 表述为博弈树的博弈，通常也叫做展开型表示的 博弈。博弈树描述了所有局中人可以来取的所有 可能的行动以及博弈的所有可能的结果。 ? 博弈树由节点(nodes)和棱(edges)组成，节点又 分为决策节点(decision nodes)和末端节点 (terminal nodes)。 ? 博弈树以棱把节点连接起来。 ? 决策节点是局中人作出决策的地方。每个决策节 点都与一个在该决策节点上进行决策的局中人相 对应。 ? 每棵博弈树都有一个初始决策节点，初始决策节 点也叫做博弈树的根(root)，是博弈开始的地方。 ? 末端节点是博弈结束的地方，一个末端节点就是 博弈的一个(可能的)结果(outcome)。 ? 每一个末端节点，都与一个支付向量相对应，这 个向量按分量次序排列博弈的所有参与人在这个 结果下的博弈所得。博弈的参与人的数目，就是 支付向量的维数。 ? 首次行动顺序原则：序贯博弈各结果相应的支付 向量中，按照每个参与人头一次决策行动出现先 后的自然次序排列收益。 ? 博弈树必须说明在每一个节点上相应的局中人能 够采取的所有可能的选择。 ? 一些博弈树可能包含“不做任何决策”的决策节点。 每一个决策节点都有至少一条棱从它那里出发往 后延伸，但是没有最大延伸数量的限制。 ? 对于不是根的每个节点，只能有来自别的节点的 唯一的棱指向它这个节点。 ? 博弈树并不要求每个局中人必须在至少一个非末 端节点上进行决策。即，可能会出现某些局中人 并不在任何一个非末端节点上进行决策的情形。 进入障碍博弈 ? 一个垄断企业因为他的产品一直可以卖高价赚取每年10亿 元的利润。别的企业为了进入这个垄断的行业，需要4亿 元的投资。 ? 当别的企业准备进入的时候，原有企业必须决策：或“容 忍”新的企业进入，具体表现为他收缩产量以维持高价， 这样他的利润降为5亿元。这时，设对方的利润也是5亿 元，减去4亿元进入投资，实得1亿。 ? 或垄断企业展开商战“抵抗”，就是加大产量，降低价格， 力图把进入者挤出去，这时原来垄断企业的利润降到2亿 元，即使对方也得2亿元，却不抵投资的4亿元，结果亏损 2个亿。 ? 即使对方不进入，垄断企业也可以采取降价威胁的策略。 这时候其的利润下降为4亿元。 n人序贯博弈的博弈树的主要特征 ? 对于表达有n个局中人P1，P2，…，Pn参与 的一个序贯博弈的博弈树： 1. 在树的每一个非末端节点上，都只有一个局中人 进行决策； 2. 在树的每一个末端节点上，都指派了一个n维的 “支付” 向量p(v)＝(p1(v)，p2(v)，…，p3(v))，这 里v是这个末端节点的相应的策略表达．而1， 2，…n是博弈参与人首次决策的自然顺序。 4-2 策略与行动 ? 策略：参与博弈的各个局中人在进行决策 时，可以选择的方法、做法或经济活动的 水平、量值等。 ? 行动：局中人在博弈的某个时点上的决策 变量。 ? 同时决策博弈，每个局中人的策略就是他 能够采取的行动。 ? 序贯决策博弈，策略与行动有区别。 序贯决策博弈 ? 行动：每一个决策节点上局中人的决策变 量或行动的具体选择。 ? 策略：一个完整的行动计划，就构成局中 人在博弈中的一个策略。 ? “进入者”只有一个决策节点，他 有两个纯策略可以选择：进入和 不进入。 ? “垄断者”有四个可能的纯策略： – 不管你怎样，我总容忍； – 不管你怎样，我总对抗； – 你进我抗，你不进我忍； – 你进我忍，你不进我抗。 ? 垄断者的这四