Efficiency and Vulnerability in Networks: A Game Theoretical Approach
- 1 Faculty of Statistics, Complutense University of Madrid, Puerta de Hierro, 1, 28040 Madrid, Spain
ISSN: 2075-1680
Datum der Publikation: 2023
Ausgabe: 12
Nummer: 12
Seiten: 1119
Art: Artikel
Andere Publikationen in: Axioms
Zusammenfassung
Defining measures of network efficiency and vulnerability is a pivotal aspect of modern networking paradigms. We approach this issue from a game theoretical perspective, considering networks where actors have social or economic interests modeled through a cooperative game. This allows us to define, for each network, a family of efficiency measures and another of vulnerability measures, parameterized by the game. The proposed measures use the within groups’ and the between groups’ Myerson values. These values, respectively, measure the portion of the classical Myerson allocation corresponding to the productivity of players and the part related to intermediation costs. Additionally, they indicate the portion of total centrality in social networks attributed to communication or betweenness. In our proposal, the efficiency of a network is the proportion of total productivity (or centrality) that players can retain using the network topology. Intermediation costs (and betweenness centrality) can be seen as a weakness with a negative impact. Therefore, we suggest calculating vulnerability as the proportion of expenses players incur in intermediation payments. We explore the properties of these measures and tailor them to various structures and specific games, also analyzing their asymptotic behavior.
Informationen zur Finanzierung
Geldgeber
-
“Plan Nacional de I+D+i” of the Spanish Government
- PID2020-116884GB-I00
Bibliographische Referenzen
- Latora, (2001), Phys. Rev. Lett., 87, pp. 19870, 10.1103/PhysRevLett.87.198701
- Ballester, (2006), Econometrica, 74, pp. 1403, 10.1111/j.1468-0262.2006.00709.x
- Bavelas, (1948), Social Networks: Critical Concepts in Sociology, Volume 1, pp. 161
- Bavelas, (1950), J. Acoust. Soc. Am., 22, pp. 725, 10.1121/1.1906679
- Sabidussi, (1966), Psychometrika, 31, pp. 581, 10.1007/BF02289527
- Nieminen, (1974), Scand. J. Psychol., 15, pp. 332, 10.1111/j.1467-9450.1974.tb00598.x
- Freeman, (1979), Soc. Netw., 1, pp. 215, 10.1016/0378-8733(78)90021-7
- Freeman, (1977), Sociometry, 40, pp. 35, 10.2307/3033543
- Freeman, (1991), Soc. Netw., 13, pp. 141, 10.1016/0378-8733(91)90017-N
- Newman, (2003), SIAM Rev., 45, pp. 167, 10.1137/S003614450342480
- Holzer, B., and Stegbauer, C. (1983). Schlüsselwerke der Netzwerkforschung, Springer VS. Netzwerkforschung.
- Bonacich, (1987), Am. J. Sociol., 92, pp. 1170, 10.1086/228631
- Ozdaglar, A., and Menache, I. (2022). Network Games, Springer Nature. Available online: https://dl.acm.org/doi/abs/10.5555/3019320.
- Nagurney, (2007), EPL (Europhys. Lett.), 79, pp. 38005, 10.1209/0295-5075/79/38005
- Nagurney, (2008), J. Glob. Optim., 40, pp. 261, 10.1007/s10898-007-9198-1
- Jadamba, (2018), Anal. Congest. Netw. Random Data. J. Optim. Theory Appl., 177, pp. 563, 10.1007/s10957-018-1264-y
- Myerson, (1977), Math. Oper. Res., 2, pp. 225, 10.1287/moor.2.3.225
- Kuhn, H.W., and Tucker, A.W. (1953). Annals of Mathematics Studies, 28, Princeton University Press.
- Gomez, (2003), Math. Soc. Sci., 46, pp. 27, 10.1016/S0165-4896(03)00028-3
- Manuel, (2017), Eur. J. Oper. Res., 257, pp. 586, 10.1016/j.ejor.2016.08.003
- Jackson, (1996), J. Econ. Theory, 71, pp. 44, 10.1006/jeth.1996.0108
- Jackson, M.O. (2008). Social and Economic Networks, Princeton University Press. Available online: https://dl.acm.org/doi/10.5555/1571644.
- Tucker, A.W., and Luce, R.D. (1959). Contributions to the Theory of Games IV, Princeton University Press.
- Gilles, (1996), Games Econ. Behav., 12, pp. 113, 10.1006/game.1996.0008
- Myerson, (1980), Int. J. Game Theory, 9, pp. 169, 10.1007/BF01781371
- Lindelauf, (2013), Eur. J. Oper. Res., 229, pp. 230, 10.1016/j.ejor.2013.02.032
- Hamers, (2018), Soc. Netw. Anal. Min., 8, pp. 3, 10.1007/s13278-017-0480-z
- Bodlaender, (2023), Oper. Res. Int. J., 23, pp. 6, 10.1007/s12351-023-00742-4
- Amer, (2004), Math. Meth Oper. Res., 60, pp. 453, 10.1007/s001860400356
- Algaba, E., Prieto, A., Saavedra-Nieves, A., and Hamers, H. (2023). Advances in Collective Decision Making: Interdisciplinary Perspectives for the 21st Century, Springer International Publishing.
- Algaba, E., Prieto, A., and Saavedra-Nieves, A. (Risk Anal., 2023). Risk analysis sampling methods in terrorist networks based on the Banzhaf value, Risk Anal., early view.
- Castro, (2009), Comput. Oper. Res., 36, pp. 1726, 10.1016/j.cor.2008.04.004