主管:中国科学院
主办:中国优选法统筹法与经济数学研究会
   中国科学院科技战略咨询研究院

中国管理科学 ›› 2021, Vol. 29 ›› Issue (5): 202-210.doi: 10.16381/j.cnki.issn1003-207x.2018.0642

• 论文 • 上一篇    下一篇

非合作-合作两型博弈的Shapley值纯策略纳什均衡解求解方法

南江霞1, 王盼盼2, 李登峰3   

  1. 1. 苏州科技大学商学院, 江苏 苏州 215009;
    2. 桂林电子科技大学数学与计算科学学院, 广西 桂林 541004;
    3. 电子科技大学经济与管理学院, 四川 成都 611731
  • 收稿日期:2018-05-08 修回日期:2019-02-13 出版日期:2021-05-20 发布日期:2021-05-26
  • 通讯作者: 李登峰(1965-),男(汉族),广西博白人,电子科技大学经济与管理学院,教授,博导,研究方向:经济管理决策与博弈,E-mail:lidengfeng@uestc.edu.cn. E-mail:lidengfeng@uestc.edu.cn.
  • 基金资助:
    国家自然科学基金资助项目(72061007,72071032,71961004,71801060)

A Solution Method for Shapley-based Equilibrium Strategies of Biform Games

NAN Jiang-xia1, WANG Pan-pan2, LI Deng-feng3   

  1. 1. School of Business, Suzhou University of Science and Technology, Suzhou 215009, China;
    2. School of Mathematics and Computing Science, Guilin University of Electronic Technology, Guilin, 541004, China;
    3. School of Management and Economics, University of Electronic Science and Technology of China, Chengdu 611731, China
  • Received:2018-05-08 Revised:2019-02-13 Online:2021-05-20 Published:2021-05-26

摘要: 在合作中又有竞争的"经济全球化"时代背景下,经济实体之间越来越多地体现出竞争与合作交织的特点,既有策略的选择,同时也有利益的分配或者成本的分摊,即竞争与合作相互联系。为此,Brandenburger和Stuart提出了非合作-合作两型博弈模型为这类博弈提供了有效的工具。目前非合作-合作两型博弈研究较少,且Brandenburger和Stuart提出的非合作-合作两型博弈存在一些不足:合作博弈用核心求解可能为空或者不唯一。Shapley值是一种重要的合作博弈单值解,满足匿名性、有效性、可加性和虚拟性,表达形式简单且唯一,对一些成本分摊问题和利益分配问题,给决策者提供了一个公平满意的分配方案。因此本文研究将Shapley值作为合作博弈的解时非合作-合作两型博弈解存在的条件。为了分析本文提出的基于Shapley值的非合作-合作两型博弈的新理论框架,首先给出了其特征函数满足的联盟无外部性条件。在满足此条件下,我们进一步证明了非合作-合作两型博弈解存在的条件及性质。结合数值实例比较分析合作博弈用核心和Shapley值求解非合作-合作两型博弈解的优缺点。研究表明:当用Shapley值求解合作博弈解,降低了非合作-合作两型博弈解存在条件。因此,本文的研究不仅弥补了Brandenburger和Stuart提出的非合作-合作两型博弈中合作博弈的核心为空或者不唯一的情况,而且为非合作-合作两型博弈的解提供新的理论框架,从而为既有竞争又有合作的博弈问题提供新的求解方法,因此,本文的研究具有一定的理论价值和应用价值。

关键词: 非合作博弈, 合作博弈, 非合作-合作两型博弈, Shapley值

Abstract: Under the background of the "economic globalization" with both competition and cooperation, economic entities are increasingly reflecting the characteristics of competition and cooperation. They have not only the choice of strategies, but also the distribution of benefits or the allocation of costs. That is, competition and cooperation are interrelated. Therefore, Brandenburger and Stuart proposed a Biform game model to provide an effective tool for this game. At present, there are a few Biform game researches, and there are some shortcomings in the Biform game proposed by Brandenburger and Stuart:the core solution of cooperative games may be empty or not unique. Shapley value is an important single-valued solution of cooperative game, satisfying anonymity, validity, additivity, virtuality, and the expression form is simple and unique. It provides players with a fair and satisfactory allocation scheme for some cost allocation problems and benefit allocation problems. Therefore, when Shapley value is used as the solution of cooperative game, the conditions are studied for the existence of Biform game solutions. In order to analyze the new theoretical framework of the Biform game based on Shapley value proposed in this paper, the condition is first given that the characteristic function satisfies the no externalities of coalition (Shorthand for CNE, it means any player changes strategy will be not affect the return value of the coalition that it does not participate in). Under the satisfaction of this condition, the existence and nature of the Biform game solution are proven. The advantages and disadvantages of using core and Shapley value to solve Biform game solutions are compared and analyzed with numerical examples. The research shows that when the cooperative game solution is solved by the Shapley value, the existence conditions of the Biform game solution are reduced. Therefore, the research in this paper not only makes up for the Biform game proposed by Brandenburger and Stuart, the core of the cooperative game is empty or not unique, and provides a new theoretical framework for the solution of the Biform game. Therefore, it provides a new solution method for the game problem of both competition and cooperation. Therefore, the research of this paper has certain theoretical value and application value.

Key words: non-cooperative game, cooperative game, Biform game, Shapley value

中图分类号: