超图对策的组内和组间位置值

运筹学学报

• 运筹学 •

超图对策的组内和组间位置值

韩佳玉¹,单而芳²

1. 上海大学管理学院
2. 上海大学

收稿日期:2018-12-28 修回日期:2019-03-26 发布日期:2019-04-15
通讯作者: 单而芳
基金资助:
国家社科重点项目

The within groups and the between groups Position values on hypergraph games

Jia-Yu HAN,Erfang Shan

Received:2018-12-28 Revised:2019-03-26 Published:2019-04-15
Contact: Erfang Shan

摘要/Abstract

摘要： 本文研究超图对策位置值的分解问题. 1988年, Meessen考虑到以图为合作结构的对策中边在合作中的作用, 提出了一个重要的分配规则, 这个规则被称为位置值(Position value). 本文通过考虑超图的每条超边不仅对关联于它的联盟中的参与者的收益产生影响, 同时作为中介也对不关联于它的联盟中的参与者的收益产生间接影响, 引入超图对策的组内Position值和组间Position值, 以区分参与者收益的成分. 我们首先给出这两类值的公理化刻画. 其次, 通过案例对超图对策的组内Position值和组间Position值进行了分析, 并讨论了中介费用不合理情况下的改进分配方案.

关键词: 时变凸二次规划，改进的归零动力学模型，Sign-bi-power

Abstract: We study the additive decomposition of the Position value on hypergraph games. In 1988, Meessen considered the contributions of the links in the alliances and proposed an important allocation rule, called the Position value. By considering each conference in hypergraphs not only affects the benefit of the players in the alliances associated with it, but also affects the benefit of the players in the alliances that are not associated with it, we introduce the within groups Position value and the between groups Position value on hypergraph games to distinguish the components of each player's benefit.We first give axiomatic characterizations for these two kinds of values. Secondly, we give an example to illustrate the within groups Position value and the between groups Position value. Finally, we propose an improved allocation rule by adjusting the proportion of the intermediary cost.

Key words: Time-varying convex quadratic programming, Improved zeroing dynamic model, Sign-bi-power

韩佳玉单而芳. 超图对策的组内和组间位置值[J]. 运筹学学报.

Jia-Yu HAN Erfang Shan. The within groups and the between groups Position values on hypergraph games[J]. Operations Research Transactions.

参考文献

[1] Branzei R, Dimitrov D, Tijs S. Models in cooperative game theory [M]. Berlin: Springer, 2008.
[2] Shapley L S. A value for n-person games [A]. In: Tucker A W, Kuhn H W (eds.). Contributions to the Theory of Games II [C]. Princeton: Princeton University Press, 1953: 307-317.
[3] Myerson R B. Graphs and cooperation in games [J]. Mathematics of Operations Research, 1977, 2(3): 225-229.
[4] Meessen R. Communication games [D]. Master’s thesis, Department of Mathematics, University of Nijmegen, The Netherlands, 1988.
[5] Borm P, Owen G, Tijs S. On the position value for communication situations [J]. SIAM Journal on Discrete Mathematics, 1992, 5(3): 305-320.
[6] van den Nouweland A, Borm P, Tijs S. Allocation rules for hypergraph communication situations [J]. International Journal of Game Theory, 1992, 20(3): 255-268.
[7] Slikker M. A characterization of the position value [J]. International Journal of Game Theory, 2005, 33(4): 505-514.
[8] Slikker M, van den Nouweland A. Social and economic networks in cooperative game theory [M]. Theory & Decision Library, 2001, 27: 5-48.
[9] 陈纲, 张强, 冯蛟. 具有边际贡献权重的位置值[J]. 运筹与管理, 2018, 27(6): 1-5.
[10] 李理, 单而芳. 图上合作博弈和图的边密度[J]. 运筹学学报, 2018, 22(4): 99-107.
[11] van den Brink R, Khmelnitskaya A, van den Laan G. An efficient and fair solution for communication graph games [J]. Economics Letter, 2012, 117(3): 786-789.
[12] Algaba E, Bilbao J M, Borm P, López J J. The position value for union stable systems [J]. Mathematical Methods of Operations Research, 2000, 52(2): 221-236.
[13] Béal S, Rémila E, Solal P. Fairness and fairness for neighbors: The difference between the Myerson value and component-wise egalitarian solutions [J]. Economics Letters, 2017, 117(1): 263-267.
[14] Gómez D, González-Arangüena E, Manuel C, Owen G. A value for generalized probabilistic communication situations [J]. European Journal of Operational Research, 2008, 190(2): 539-556.
[15] Gómez D, González-Arangüena E, Manuel C, Owen G, del Pozo M, Tejada J. Centrality and power in social networks: A game theoretic approach [J]. Mathematical Social Sciences, 2003, 46(1): 27-54.
[16] González-Arangüena E, Manuel C, Owen G, del Pozo M. The within groups and the between groups Myerson values [J]. European Journal of Operational Research, 2017, 257(2): 586-600.

超图对策的组内和组间位置值

The within groups and the between groups Position values on hypergraph games

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价