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

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.

Cite this article

YU Xiaohui, DU Zhiping, ZHANG Qiang, PANG Jinhui . The allocation scheme based on the T-coalition Shapley value[J]. Operations Research Transactions, 2020 , 24(4) : 113 -127 . DOI: 10.15960/j.cnki.issn.1007-6093.2020.04.010

References

[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.
Outlines

/