×
Fernández, J. R.; Gallego, I.; Jiménez-Losada, A.; Ordóñez, M.

The \(cg\)-position value for games on fuzzy communication structures. (English) Zbl 1397.91034

Fuzzy Sets Syst. 341, 37-58 (2018).
Summary: A cooperative game for a set of agents establishes a fair allocation of the profit obtained for their cooperation. The best known of these allocations is the Shapley value. A communication structure defines the feasible bilateral communication relationships among the agents in a cooperative situation. Some solutions incorporating this information have been defined from the Shapley value: the Myerson value, the position value, etc. Later, fuzzy communication structures were introduced. In a fuzzy communication structure the membership of the players and the relations among them are leveled. Several ways of defining the Myerson value for games on fuzzy communication structure were proposed, one of them is the Choquet by graphs (\(cg\)) version. Now in this work, we study the \(cg\)-position value and its calculation. The \(cg\)-position value is defined as a solution for games with fuzzy communication structure which considers the bilateral communications as players. So, the Shapley value is applied for a new game (the link game) over the fuzzy sets of links in the fuzzy communication structure and the profit obtained for each link is allocated between both players in the link. As we see in our examples and results, the \(cg\)-position value is more concerned with the graphical position of the players and their communications than the other \(cg\)-values. In this paper, we also introduce a procedure to compute exactly the position value, avoiding to calculate the characteristic function of the link game for all coalitions. This procedure is used to determine the \(cg\)-position value. Finally, we compare the new value with other \(cg\)-values in an applied example about the power of the groups in the European Parliament.

Cited in 2 Documents

MSC:

91A12 Cooperative games

Keywords:

game theory; fuzzy graphs; position value; Harsany’s dividends; power indices; European parliament
Cite Review PDF
Full Text: DOI

References:

[1] Shapley, L. S., A value for n-person games, (Kuhn, H. W.; Tucker, A. W., Contributions to the Theory of Games II, (1953), Princeton University Press New Jersey), 307-317 · Zbl 0050.14404
[2] Aumann, R. J.; Dreze, J. H., Cooperative games with coalition structures, Int. J. Game Theory, 3, 217-237, (1974) · Zbl 0313.90074
[3] Owen, G., Values of games with a priori unions, (Mathematical Economics and Game Theory, Lect. Notes Econ. Math. Syst., vol. 141, (1977)), 76-88 · Zbl 0395.90095
[4] Myerson, R., Graphs and cooperation in games, Math. Oper. Res., 2, 225-229, (1977) · Zbl 0402.90106
[5] Meesen, R., Communication games, (1988), University of Niejmegen, The Netherlands (in Dutch)
[6] Herings, P. J.J.; Talman, D.; van der Laan, G., The average tree solution for games with communication structure, Games Econ. Behav., 68, 626-633, (2010) · Zbl 1198.91067
[7] Borm, P.; Owen, G.; Tijs, S., On the position values for communication situations, SIAM J. Discrete Math., 5, 305-320, (1992) · Zbl 0788.90087
[8] Slikker, M., An axiomatization of the position value, Int. J. Game Theory, 33, 505-514, (2005) · Zbl 1091.91006
[9] van den Nouweland, A.; Slikker, M., An axiomatic characterization of the position value for network situations, Math. Soc. Sci., 64, 266-271, (2012) · Zbl 1260.90045
[10] Ghintran, A.; González-Aranguena, E.; Manuel, C., A probabilistic position value, Ann. Oper. Res., 201, 183-196, (2012) · Zbl 1282.91028
[11] Ghintran, A., Weighted position values, Math. Soc. Sci., 65, 157-163, (2013) · Zbl 1262.91024
[12] Deng, X.; Papadimitriou, C. H., On the complexity of cooperative solution concepts, Math. Oper. Res., 19, 257-266, (1994) · Zbl 0824.90146
[13] Owen, G., Values of graph-restricted games, SIAM J. Algebraic Discrete Methods, 7, 210-220, (1986) · Zbl 0651.90109
[14] Fernández, J. R., Complexity and algorithms for cooperative games, (2000), University of Seville Spain, (in Spanish)
[15] Bilbao, J. M.; Fernández, J. R.; Jiménez-Losada, A.; López, J. J., Generating functions for computing power indices efficiently, Top, 8, 191-213, (2000) · Zbl 0991.91005
[16] Bilbao, J. M.; Fernández, J. R.; López, J. J., On the complexity of computing values of restricted games, Int. J. Found. Comput. Sci., 13, 633-651, (2002) · Zbl 1066.91008
[17] Fernández, J. R.; Algaba, E.; Bilbao, J. M.; Jiménez, A.; Jiménez, N.; López, J. J., Generating functions for computing the myerson value, Ann. Oper. Res., 109, 143-158, (2002) · Zbl 1007.91005
[18] Bilbao, J. M.; Fernández, J. R.; Jiménez, N.; López, J. J., Voting power in the European journal enlargement, Eur. J. Oper. Res., 143, 181-196, (2002) · Zbl 1073.91539
[19] Chalkiadakis, G.; Elkind, E.; Wooldridge, M., Computational aspects of cooperative game theory, (2012), Morgan & Claypool Publishers · Zbl 1258.91005
[20] Aubin, J. P., Cooperative fuzzy games, Math. Oper. Res., 6, 1-13, (1981) · Zbl 0496.90092
[21] Tsurumi, M.; Tanino, T.; Inuiguchi, M., A Shapley function on a class of cooperative fuzzy games, Eur. J. Oper. Res., 129, 596-618, (2001) · Zbl 1125.91313
[22] Jiménez-Losada, A.; Fernández, J. R.; Ordóñez, M.; Grabisch, M., Games on fuzzy communication structures with Choquet players, Eur. J. Oper. Res., 207, 836-847, (2010) · Zbl 1205.91041
[23] Jiménez-Losada, A.; Fernández, J. R.; Ordóñez, M., Myerson values for games with fuzzy communication structure, Fuzzy Sets Syst., 213, 74-90, (2013) · Zbl 1293.91014
[24] Gallego, I.; Fernández, J. R.; Jiménez-Losada, A.; Ordóñez, M., A banhaf value for games with fuzzy communication structure: computing the power of the political groups in the European parliament, Fuzzy Sets Syst., 255, 128-145, (2014) · Zbl 1335.91012
[25] Ivancevic, V. G.; Ivancevic, T. T., Neuro-fuzzy associative machinery for comprehensive brain and cognition modelling, Stud. Comput. Intell., vol. 45, (2007), Springer-Verlag Berlin, Heidelberg · Zbl 1193.91131
[26] Harsanyi, J. C., A simplified bargaining model for the n-person cooperative game, Int. Econ. Rev., 4, 194-220, (1963) · Zbl 0118.15103
[27] Zadeh, L. A., Fuzzy sets, Inf. Control, 8, 338-353, (1965) · Zbl 0139.24606
[28] Bortalan, G.; Degani, R., A review of some methods for ranking fuzzy subsets, Fuzzy Sets Syst., 15, 1-19, (1985) · Zbl 0567.90056
[29] Li, Deng-Feng; Nan, Jiang-Xia; Zhang, Mao-Jun, A ranking method of triangular intuitionistic fuzzy numbers and application to decision making, Int. J. Comput. Intell. Syst., 3, 522-530, (2010)
[30] Choquet, G., Theory of capacities, Ann. Inst. Fourier, 5, 131-295, (1953) · Zbl 0064.35101
[31] Schmeidler, D., Integral representation without additivity, Proc. Am. Math. Soc., 97, 255-261, (1986) · Zbl 0687.28008
[32] Mordeson, J. N.; Nair, P. S., Fuzzy graphs and fuzzy hypergraphs, Stud. Fuzziness Soft Comput., vol. 46, (2000), Physica-Verlag Heidelberg · Zbl 0947.05082
[33] Knuth, D. E., Big omicron and big omega and big theta, ACM SIGACT News, 8, 18-24, (1976)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.