||
文章荐读 | 带层次结构的多人讨价还价博弈
小编导读
讨价还价博弈问题在现实生活中普遍存在,但传统非结盟多人讨价还价博弈的研究已无法解决许多复杂结构的现实问题。来自福州大学经济与管理学院的肖燕博士及来自电子科技大学经济与管理学院的李登峰教授在期刊 International Journal of Computional Intelligence Systems(IJCIS)上发表了题为“A Bargaining Solution with Level Structure” 的文章,研究了带层次结构的多人讨价还价博弈,给出了带层次结构的多人讨价还价博弈一般解和权重解的求解步骤。并且结合破产模型,讨论了带层次结构多人讨价还价博弈在碳排放权分配问题中的应用。
要点介绍
纯讨价还价问题的概念首次被提出是指在一个实际的合作效用集下,多个局中人在公平分配条件下协同谈判,并提出了用一系列公理来解决问题。很多研究已经讨论了这样一种情况,即联盟间的讨价还价比个人更加频繁。例如,工会、公司和政府。一般来说,一个联盟与另一个联盟的讨价还价能力取决于其内部结构。在合作过程中,最受关注的问题可能是联盟与成员之间的利益分配,这是博弈论中提出的问题。假设联盟是固定的,代理人不能离开它,联盟讨价还价模型是指一种在联盟成员内部进行谈判的模型。该方法也扩展了前人的研究。他们采用委托的方法,即将谈判委托给联盟的一个特定成员,以便代表成员的偏好成为该联盟的偏好。Vidal-Puga 则采用非合作的方法来描述具有联盟结构的讨价还价问题中的值。
实际在许多实际情况下,联盟结构(即局中人的划分)无法对合作结构进行充分描述,联盟本身之间的外部合作也可能与局中人之间的收益分配有关。在这些情况下,需要对合作结构进行更详细地描述。联盟结构值的概念被概括为一种方式,其使收益函数与每个可能的“层次结构”匹配一个值(而不是与其他联盟结构匹配)。“层次结构”一词是指一系列的联盟结构,每一个联盟结构都是由统一联盟获得的,每个结构代表先前联盟结构中各联盟之间的各种合作。每个联盟结构都被称为“层次”。在一个具有层次结构的博弈中,存在一个有序的划分集,其中第一层是所有单个划分的非平凡划分。因此,后一种博弈描述了在任何一层的任何联盟中,一些局中人之间的关系比其他局中人更近。Demange 还认为,在层次结构中,团队是决策制定过程中的相关单位。另一方面,层次结构将一组局中人划分成一系列嵌套分区。例如,一家公司分为若干个不同的部门,而每个部门内部有若干名员工。如果要做出一项决策,首先,每个部门的所有员工必须达成共识。然后,所有部门都必须达成共识。最后,整个公司都必须达成一致意见,以便做出最终决策。Álvarez-mozos 引入了一种新的方法将包含在层次结构中的信息映射到一个层次结构中,并且在许多设置中不丢失任何信息,同时提出了三种新的层次结构博弈解。VandenBrink 对具有两层交流结构博弈的Owen值进行了公理化描述,该结构将局中人划分为联盟结构,从而此联盟结构的联盟内部以及联盟之间存在有限的交流。
本文在传统Nash非结盟多人讨价还价博弈的基础上,首先介绍了联盟结构和带联盟结构多人讨价还价博弈的概念。运用委托代理的方法,在传统非结盟多人讨价还价公理体系上增加了一个新的公理——同质联盟的代表性公理并给出了满足公理体系的唯一解。然后,定义了层次结构和带层次结构多人讨价还价博弈,给出了带层次结构多人讨价还价博弈一般解的计算模型。为避免原联盟结构讨价还价博弈问题所引起的Harsanyi联合讨价还价悖论,又给出了带层次结构多人讨价还价博弈权重解求解模型。最后,将带层次结构的多人讨价还价博弈模型结合破产理论运用到资源分配问题中,解决了碳排放权在各层级行政单位间的分配问题,使各城市、部门或企业在一种有利于合作的环境下合理地协调发展。
参考文献
1. Nash, J. F. The Bargaining Problem. Econometrica, 18, (1950). pp.155–162.
2. Chae, Suchan; Heidhues, P. Bargaining power of a coalition in parallel bargaining: advantage of multiple cable system operators. (1999).
3. Deneckere, R. & Davidson, C. Incentives to Form Coalitions with Bertrand Competition. RAND J. Econ., 16, (1985). pp.473.
4. Jun, B. H. Non-cooperative Bargaining and Union Formation. Rev. Econ. Stud., 56, (1989). pp.59–76.
5. Chae, S. & Moulin, H. Bargaining among groups: An axiomatic viewpoint. Int. J. Game Theory, 39, (2010). pp.71–88.
6. Vidal-Puga, J. A bargaining approach to the Owen value and the Nash solution with coalition structure. Econ. Theory, 25, (2005). pp.679–701.
7. Hart, S. & Kurz, M. Endogenous Formation of Coalitions. Econometrica, 51, (1983). pp.1047–1064.
8. Owen, G. Values of Games with a Priori Unions. in Mathematical Economics and Game Theory, eds. Henn, R. & Moeschlin, O. (Springer Berlin Heidelberg, 1977). pp.76–88.
9. Winter, E. A Value for cooperative games with levels structure of cooperation. Int. J. Game Theory, 18, (1989). pp.227–240.
10. Demange, G. On Group Stability in Hierarchies and Networks. J. Polit. Econ., 112, (2004). pp.754–778.
11. Álvarez-Mozos, M., van den Brink, R., van der Laan, G. & Tejada, O. From hierarchies to levels: new solutions for games with hierarchical structure. Int. J. Game Theory, 46, (2017). pp.1089–1113.
12. Brink, R. van den, Khmelnitskaya, A. & Laan, G. van der. An Owen-type value for games with two-level communication structure. Ann. Oper. Res., 243, (2016). pp.179–198.
13. Chae, S. & Heidhues, P. A group bargaining solution. Math. Soc. Sci., 48, (2004). pp.37–53.
14. E.Kalai, T.-A. Nonsymmetric Nash Solutions and Replications of 2-Person Bargaining. J. Game Theory, 6, (1977). pp.129–133.
15. J.C., H. Rational Behaviour and Bargaining Equilibrium in Games and Social Situations. (Cambridge University Press, 1977).
16. Curiel, I. J., Maschler, M. & Tijs, S. H. Bankruptcy games. Zeitschrift für Oper. Res., 31, (1987). pp.A143–A159.
原文信息
Y. Xiao, D.F. Li, "A Bargaining Solution with Level Structure", International Journal of Computational Intelligence systems, 2019, DOI: 10.2991/ijcis.d.191016.00.
扫描二维码,获取英文原文
https://www.atlantis-press.com/journals/ijcis/125919752
关于期刊
Impact Factor: 1.838, CiteScore: 3.59
International Journal of Computational Intelligence Systems(IJCIS)是欧洲模糊逻辑和技术学(EUSFLAT)会刊,主要刊载有关应用计算智能各个方面的原创性研究,尤其是针对证明使用了计算智能理论的技术和方法的研究型论文及综述等,由西班牙哈恩大学Luis Martínez Lopez教授和澳大利亚悉尼科技大学路节教授担任共同主编。本刊目前已被DOAJ, Science Citation Index Expanded (SCIE), Ei Compendex and Scopus等数据库收录。
Archiver|手机版|科学网 ( 京ICP备07017567号-12 )
GMT+8, 2024-9-1 09:22
Powered by ScienceNet.cn
Copyright © 2007- 中国科学报社