层级博弈与合作研究进展.PDFVIP

层级博弈与合作研究进展 本文介绍在层级博弈与合作方面的研究进展与展望。 1. 背景与问题 此研究的出发点是希望把控制论与博弈论结合起来，对具有博弈关系的控制 系统进行建模和研究。 博弈论是对自利个体之间互动决策的研究，通过构建博弈模型可以对个体和 群体行为进行分析和预测。由于博弈者之间在时空中的不对称性，同时具有博弈 相互作用和一定调控目的的系统在实际中广泛存在。 信息技术部穆义芬等将这类系统建模为层级博弈，即博弈者之间具有层级结 构：博弈者分为不同层级，高层级为领导者，低层级为跟随者；领导者向跟随者 宣布自己的行为或策略，跟随者做最优反应。层级结构可以非常一般，从而导致 问题的困难。文献中此种博弈被称为Stackelberg或inverse Stackelberg 博弈，学术 界对其的研究兴趣目前有升温的趋势。显然，层级博弈下既可以研究一般的博弈， 也可以研究任意具体的博弈模型。 从系统认知与调控的角度看，层级博弈下有三个基本问题：1.计算一般层级 结构的博弈系统在不同信息结构下的层级均衡；2. 研究系统的能控性，即考察 均衡下的系统特征及系统能否达到想要的均衡；3. 设计适当的激励/策略或层级 结构达到想要的博弈均衡，这属于机制设计的范畴。可以看出，研究此类系统的 核心与基础是计算层级均衡，困难在于对每一层博弈者给出纳什均衡的显式表达。 本文介绍在层级博弈框架下对一类重要的博弈模型——公共品博弈(Public Goods game)的研究。公共品博弈即 “公地悲剧”(tragedy of the commons)，它是 对公共资源建设利用等许多基本问题的建模，模型给出了悲观的预期：在没有干 预的情形下每个博弈者都会最大化的利用公共资源而不会合理使用，最终导致公 共资源走向崩溃。公共品博弈可谓是最深刻的博弈模型，蕴含着人类社会诸多悲 剧的原因。当我们希望达到人类合作：合理使用公共资源、建立良好公共环境— —这既可以是物理的也可以是社会的——的结果，我们必须对公共品博弈进行研 究。公共品博弈现在是实验经济学的标准模型，对其的研究是2009 年诺贝尔经 济学奖得主ElinorOstrom 的主要贡献。Science 杂志庆祝创刊 125 周年时提出了 125 个重要的科学问题(big questions)，其中包含了 25 个突出的重点问题 (highlighted questions) 以及其他 100 个生命科学、物理学、数学等领域的难题， 其中 “合作行为如何演化”(How Did Cooperative Behavior Evolve)就排在25 个 重点问题的第16 位。 Figure1 公共品博弈可以描述的现象:过度放牧、污染、军备竞赛 2.研究进展 （1）对一般层级结构下具有离散策略空间的同质公共品博弈模型的研究 信息技术部穆义芬等首先在典型层级结构下对经典的离散公共品博弈模型 进行了研究。这是一个非常简单的模型：考虑一个公共池，每个人选择 （在月黑 风高之夜、无人发现之时）往公共池里投一个单位的硬币或者不投，即博弈者只 有合作(Cooperate)、不合作(Defect)两种选择，最后公共池里的钱会被拿来投资 并有θ倍的收益，而投资回报的钱会平均的分给每一个人。所以，该博弈的收益 函数为 = − 1 { . = 在上面的式子里， ， 是做出不同选择的博弈者的收益， 是选择合作的博弈 者数量，n 是博弈者总数。这里，我们假设1 .显然，在没有任何干预的 情况下，不论别人如何选择，每个人的都会选择：不合作。因此，该博弈会达成 的结果是：公共池里空空如也，无人贡献，无人获益。 Figure2 典型层级结构 关于如何达到合作，文献中已有非常多的研究，奖赏-惩罚机制、引