第6篇 扩展式博弈.pdfVIP

第六章扩展式博弈 主要内容： 一、扩展式博弈 二、扩展式博弈的战略及其Nash 均衡 三、两种博弈描述形式的比较 一、扩展式博弈 • 所谓扩展式博弈(extensive form game)是 博弈问题的一种规范性描述。与战略式 博弈侧重博弈结果的描述相比，扩展式 博弈更注重对参与人在博弈过程中所遇 到决策问题的序列结构的详细分析。 研究博弈问题的具体进程必须弄清楚的两个问题 (1) 每个参与人在什么时候行动( 决策) ； (2) 每个参与人行动时，他所面临决策问题 的结构。这包括参与人行动时可供他选 择的行动方案，以及参与人行动时所了 解的信息。 • 上述两个问题构成了参与人在博弈过程 中所遇到决策问题的序列结构。 • 对于一个博弈问题，如果能够说清楚博 弈过程中参与人的决策问题的序列结构， 那么就意味着知道了博弈问题的具体进 程。 扩展式博弈的定义： 扩展式博弈包括以下要素： (1) 参与人集合Γ {1,2,...,n} ； (2) 参与人的行动顺序，即每个参与人在何时行 动； (3) 每个参与人行动时面临的决策问题，包括参 与人行动时可供他选择的行动方案以及他所 了解的信息； (4) 参与人的支付函数，即博弈结束时每个参与 人得到的博弈结果。 • 如果要用扩展式博弈对一个博弈问题进 行建模，那么除了要说明博弈问题所涉 及到的参与人及每位参与人的支付函数 以外，还必须对博弈过程中参与人所遇 到的决策问题的序列结构，进行详细的 解释，说清楚每个参与人在何时行动， 以及参与人行动时可供选择的行动方案 和所了解到的信息。 例子： “新产品开发博弈” • 试用扩展式博弈对两个企业都知道市场 需求，且企业1先决策，企业2 观测到企 业1的选择后再进行选择的博弈情形即完 全信息动态的“新产品开发博弈”进行 建模。 完全信息动态的“新产品开发博弈”的扩 展式博弈包括以下要素： (1) 参与人是企业1和2 ； (2) 企业1先行动，企业2后行动； (3) 企业1行动时有两种选择——“ 开发”和 “不开发”，企业1行动时不知道企业2 的行动；企业2 行动时有两种选择—— “ 开发”和“不开发”，但企业2 行动时 已经知道企业1的行动； (4) 两个企业的支付如下：   对手不开发，获利润800万元     需求大  a  对手开发，获利润300万元 开发( )：投入2千万元资金 企业 需求小对手不开发，获利润200万元   对手开发，赔400万元     不开 b  发( )：不投入资金,利润为0 • 在上述例子中，我们用文字描述的方法 给出了博弈问题的扩展式描述。对于一 些简单的博弈问题，这种文字表述的方 法也许是简单可行的。但可以想象，如 果我们遇到的是更为复杂的博弈问题， 文字描述所给出的模型就会显得繁冗拖 沓，极不直观。 • 因此，我们需要寻找一种简便易行的扩 展式博弈的描述方式。下面我们就以 “新产品开发博弈”为例，介绍一种不 仅简单方便，而且十分直观的扩展式博 弈的描述方式—— 博弈树。 • 所谓博弈树就是由结和有向枝构成的 “有向树”。 企业1的选择 将“企业1”标示在点x