基于T-联盟Shapley值的分配策略

展开
  • 1. 北京物资学院, 北京 101149;
    2. 北京理工大学管理与经济学院, 北京 100081;
    3. 北京理工大学图书馆, 北京 100081

收稿日期: 2018-09-05

  网络出版日期: 2020-11-18

基金资助

教育部人文社会科学研究青年基金(No.17YJC630203),国家自然科学基金(Nos.71801016,71874112,71772016,71771025)

The allocation scheme based on the T-coalition Shapley value

Expand
  • 1. Beijing Wuzi University, Beijing 101149, China;
    2. School of Management and Economics, Beijing Institute of Technology, Beijing 100081, China;
    3. Library, Beijing Institute of Technology, Beijing 100081, China

Received date: 2018-09-05

  Online published: 2020-11-18

摘要

考虑合作博弈中子联盟整体参与合作的情形,提出了T-联盟相关概念,对Shapley提出的公理进行拓广,并构造了T-联盟Shapley值。针对局中人在合作完成后需要分配收益的情况,利用构造的T-联盟Shapley值给出了子联盟在博弈中的利益分配方案,并分析了该分配方法的相关性质。给出了局中人接受子联盟作为整体参与合作博弈的条件。T-联盟Shapley值是经典Shapley值的扩展,该分配方法允许子联盟中的局中人作为整体参与合作,从而为局中人选择联盟的合作形式提供了理论依据。最后,通过实例分析了局中人依据T-联盟Shapley值选择合作联盟的过程。

本文引用格式

于晓辉, 杜志平, 张强, 逄金辉 . 基于T-联盟Shapley值的分配策略[J]. 运筹学学报, 2020 , 24(4) : 113 -127 . DOI: 10.15960/j.cnki.issn.1007-6093.2020.04.010

Abstract

From the viewpoint of coalition payoff allocation, the definition of Tcoalition is employed. The axioms of T-coalition Shapley value have been proposed. The explicit form of T-coalition Shapley value has also been given, which can be served as the payoff of the whole coalition. The fair axioms of T-coalition are an extension of crisp axioms, and the explicit form of T-coalition Shapley value is also an extension of crisp Shapley value. The properties of the T-coalition Shapley function are discussed. The condition that the cooperative game accepts the partnership is also proposed. This allocation method allows the players to participate the grand allocation in partnership form. Hence, the T-coalition Shapley function can help players to choose cooperative form. Finally, an illustrative example has been given in order to show the decision process based on T-coalition Shapley function.

参考文献

[1] Shapley L S. A value for n-persons games[J]. Annals of Mathematics Studies, 1953, 28:307-318.
[2] Shapley L S. On Balanced Games Without Side Payments[M]. New York:Academic Press, 1973.
[3] Shapley L S. A value for n-person games[M]//Contributions to the Theory of Games, Princeton:Princeton University Press, 1953, 307-317.
[4] Owen G. Value of games with a priori unions[M]//Mathematical Economics and Game Theory, New York:Springer-Verlag, 1977.
[5] Albizuri M J. Axiomatizations of the Owen value without efficiency[J]. Mathematical Social Sciences, 2008, 55(1):78-89.
[6] Alonso-Meijide J M, Carreras F M G, Fiestras-Janeiro O G. A comparative axiomatic characterization of the Banzhaf-Owen coalitional value[J].Decision Support Systems, 2007, 43(3):701-712.
[7] Meng F Y, Zhang Q, Cheng H. The Owen value for fuzzy games with a coalition structure[J]. International Journal of fuzzy systems, 2012, 14(1):22-24.
[8] Meng F Y, Zhang Q. Cooperative fuzzy games with a coalition structure and interval payoffs[J]. International Journal of Computational Intelligence Systems, 2013, 6(3):548-558.
[9] Gallego I. Cooperative games restricted by fuzzy graphs[D]. Instituto de Methematicas de la Universidad de Sevella, 2016.
[10] Sun H X, Zhang Q, Wang F, et al. A fuzzy Owen function on games with coalition structure and fuzzy coalitions[J]. Journal of Intelligent and Fuzzy Systems, 2017, 33(1):159-170.
[11] Fiestras-Janeiro M G, Gallardo J M, JimWnez-Losada A, et al. Cooperative games and coalition cohesion indices:the ChoquetõOwen value[J]. IEEE Transactions on Fuzzy Systems, 2016, 24(2):444-455.
[12] FernSndez J R, Gallego I, JimWnez-Losada A, et al. The cg-position value for games on fuzzy communication structures[J]. Fuzzy Sets and Systems, 2018, 341:37-58.
[13] Owen G. Multilinear extensions of games[J].Management Science, 1971, 18:64-79.
[14] Murofushi T, Soneda S. Techniques for reading fuzzy measures(iii):interaction index[C]//Nineth Fuzzy System Symposium, Saporo:Sapporo University, 1993:693-696.
[15] Grabisch M. k-order additive discrete fuzzy measures and their representation[J]. Fuzzy Sets and Systems, 1979, 4(2):99-131.
[16] Grabisch M, Roubens M. An axiomatic approach to the concept of interaction among players in cooperative games[J]. International Journal of Game Theory, 1999, 28(4):547-565.
[17] Kojadinovic I. Modeling interaction phenomena using fuzzy measures:on the notions of interaction and independence[J]. Fuzzy Sets and Systems, 2003, 135(3):317-340.
[18] Kojadinovic I. An axiomatic approach to the measurement of the amount of interaction among criteria or players[J]. Fuzzy Sets and Systems, 2005, 152(3):417-435.
[19] Grabisch M, Labreuche C. Bi-capacities-I:definition, Mobius transform and interaction[J]. Fuzzy sets and systems, 2005, 151:211-236.
[20] Grabisch M, Labreuche C. Bi-capacities-II:the Choquet intergral[J].Fuzzy sets and systems, 2005, 151:237-259.
[21] Li S., Zhang Q.. The measure of interaction among players in games with fuzzy coalitions[J]. Fuzzy Sets and Systems, 2008, 159(2):119-137.
[22] Marichal J L. The influence of variables on pseudo-Boolean functions with applications to game theory and multicriteria decision making[J]. Discrete Applied Mathematics, 2000, 107(1-3):139-164.
[23] Fujimoto K, Kojadinovic I, Marichal J L. Axiomatic characterizations of probabilistic and cardinal-probabilistic interaction indices[J]. Eon. Behavior, 2006, 55(1):72-99.
[24] Marichal J L, Kojadinovic I, Fujimoto K. Axiomatic characterizations of generalized values[J]. Discrete Applied Mathematics, 2007, 155:26-43.
[25] Nowak. A S. On an axiomatization of the Banzhaf value without the additivity axiom[J]. International Journal of Game Theory, 1997, 26(1):137-141.
[26] Kalai E, Samet D. Weighted Shapley values[M]//The Shapley value Essays in Honor of Lloyd S Shapley. Cambridge:Cambridge University Press, 1988, 83-99.
文章导航

/