Marginality and Myerson values. (English) Zbl 1441.91008
Summary: The aim of this paper is to analyze the relationship between marginality and the Myerson value, the within groups Myerson value (WG-Myerson value) and the between groups Myerson value (BG-Myerson value). We enlarge the idea of the classical marginal contribution of a player to a coalition in a cooperative game. Besides this type of contribution, in games with cooperation restricted by a graph, a player can contribute to a coalition in other ways. For example, lending his links to the coalition but without joining it. We will call it the marginal contribution of the player’s links (L-marginal contribution). Also, he can contribute to a coalition by joining it with his communication possibilities. This is the marginal contribution of the player with his links (PL-marginal contribution). According to this, we define the strong monotonicity of the allocation rules with respect to the L-marginal contributions (and the L-marginality); and similarly, the strong monotonicity with respect to the PL-marginal contributions (and the PL-marginality). We prove that the Myerson value, the WG-Myerson value and the BG-Myerson value can be characterized using as requirement PL-marginality, marginality and L-marginality, respectively (as well as other properties).
References:
| [1] | Belau, J., The class of asn-position values-centrality and consequences of connection failure, Social Choice and Welfare, 50, 1, 65-99 (2018) · Zbl 1392.91006 |
| [2] | Borkotokey, S.; Kumar, R.; Sarangi, S., A solution concept for network games: The role of multilateral interactions, European Journal of Operational Research,, 243, 3, 912-920 (2015) · Zbl 1346.91020 |
| [3] | Borm, P.; Owen, G.; Tijs, S., On the position value for communication situations, SIAMJ. Discrete Mathematics, 5, 3, 305?322 (1992) · Zbl 0788.90087 |
| [4] | Calvo, E.; Santos, J., The serial property and restricted balanced contributions in discrete cost sharing problems, TOP,, 14, 343-353 (2006) · Zbl 1301.91003 |
| [5] | Casajus, A., The position value is the Myerson value, in a sense, International Journal of Game Theory, 36, 1, 47-56 (2007) · Zbl 1210.91013 |
| [6] | Chun, Y., A new axiomatization of the Shapley value, Games and Economic Behaviour,, 1, 119-130 (1989) · Zbl 0755.90095 |
| [7] | de Clippel, G.; Serrano, R., Marginal contributions and externalities in the value, Econometrica,, 76, 1413-1436 (2008) · Zbl 1152.91340 |
| [8] | 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, Mathematical Social Sciences, 46, 27-54 (2003) · Zbl 1040.91089 |
| [9] | González-Arangüena, E.; Manuel, C.; Owen, G.; del Pozo, M., The within groups and the between groups Myerson values, European Journal of Operational Research, 257, 586-600 (2017) · Zbl 1394.91059 |
| [10] | Hamiache, G., A value with incomplete communication, Games and Economic Behaviour,, 26, 59-78 (1999) · Zbl 0915.90281 |
| [11] | Princeton, NJ: · Zbl 0084.36501 |
| [12] | https://ssrn.com/abstract=3394800 |
| [13] | Lorenzo-Freire, S., On new characterizations of the Owen value, Operations Research Letters,, 44, 491-494 (2016) · Zbl 1380.91018 |
| [14] | Lorenzo-Freire, S.; Alonso-Meijide, J.; Casas-Mendez, B.; Hendrickx, R., Balanced contributions for TU games with awards and applications, European Journal of Operational Research, 182, 958-964 (2007) · Zbl 1129.91304 |
| [15] | Meessen, R., Communication games (in dutch) (ph.d. dissertation), department of mathematics, University of Nijmegen, the Netherlands (1988) |
| [16] | Myerson, R. B., Graphs and cooperation in games, Mathematics of Operations Research,, 2, 225-229 (1977) · Zbl 0402.90106 |
| [17] | Myerson, R. B., Conference structures and fair allocation rules, International Journal of Game Theory,, 9, 169-182 (1980) · Zbl 0441.90117 |
| [18] | Navarro, F., Necessary players, myerson fairness and the equal treatment of equals, Annals of Operations Research (2018) · Zbl 1430.91014 |
| [19] | (Available : sites.google.com/view/florian-navarro-phd/research) |
| [20] | Ostroy, J. M., A reformulation of the marginal productivity theory of distribution, Econometrica, 52, 599-630 (1984) · Zbl 0569.90011 |
| [21] | Shapley, L. S., A value for n-person games, (Kuhn, H. W.; Tucker, A. W., Annals of mathematics studies, vol. 28 (pp. 307-317) (1953), Princeton University Press: Princeton University Press Princeton, NJ:) · Zbl 0050.14404 |
| [22] | Shubik, M., Incentives, decentralized control, the assignment of join costs and internal pricing, Management Science, 8, 325-343 (1962) · Zbl 0995.90578 |
| [23] | Skibski, O., Michalak, T., & Wooldridge, M. (2013). Marginality approach to Shapley value in games with externalities. Available at SSRN: https://ssrn.com/abstract=2311112. · Zbl 1400.91030 |
| [24] | Slikker, M., A characterization of the position value, International Journal of Game Theory, 33, 4, 505?514 (2005) · Zbl 1091.91006 |
| [25] | van den Brink, R.; Gilles, R. P., Axiomatizations of the conjunctive permission value for games with permission structures, Games and Economic Behaviour, 12, 113-126 (1996) · Zbl 0846.90130 |
| [26] | Yokote, K.; Kongo, T., The balanced contributions property for symmetric players, Operations Research Letters,, 45, 227-231 (2017) · Zbl 1409.91025 |
| [27] | Yokote, K.; Kongo, T.; Funaki, Y., The balanced contributions property for equal contributors, Games and Economic Behavior,, 108, 113-124 (2018) · Zbl 1400.91033 |
| [28] | Young, H. P., Monotonic solutions of cooperative games, International Journal of Game Theory, 14, 65-72 (1985) · Zbl 0569.90106 |
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.
