{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:45:42Z","timestamp":1760150742252,"version":"build-2065373602"},"reference-count":32,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T00:00:00Z","timestamp":1702425600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"\u201cPlan Nacional de I+D+i\u201d of the Spanish Government","award":["PID2020-116884GB-I00"],"award-info":[{"award-number":["PID2020-116884GB-I00"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>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\u2019 and the between groups\u2019 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.<\/jats:p>","DOI":"10.3390\/axioms12121119","type":"journal-article","created":{"date-parts":[[2023,12,13]],"date-time":"2023-12-13T12:00:37Z","timestamp":1702468837000},"page":"1119","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Efficiency and Vulnerability in Networks: A Game Theoretical Approach"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1505-256X","authenticated-orcid":false,"given":"Conrado M.","family":"Manuel","sequence":"first","affiliation":[{"name":"Faculty of Statistics, Complutense University of Madrid, Puerta de Hierro, 1, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eduardo","family":"Ortega","sequence":"additional","affiliation":[{"name":"Faculty of Statistics, Complutense University of Madrid, Puerta de Hierro, 1, 28040 Madrid, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2023,12,13]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"19870","DOI":"10.1103\/PhysRevLett.87.198701","article-title":"Efficient Behavior of Small-World Networks","volume":"87","author":"Latora","year":"2001","journal-title":"Phys. Rev. Lett."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1403","DOI":"10.1111\/j.1468-0262.2006.00709.x","article-title":"Who\u2019s Who in Networks Wanted: The Key Player","volume":"74","author":"Ballester","year":"2006","journal-title":"Econometrica"},{"key":"ref_3","first-page":"161","article-title":"A mathematical model for group structure","volume":"Volume 1","author":"Bavelas","year":"1948","journal-title":"Social Networks: Critical Concepts in Sociology"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"725","DOI":"10.1121\/1.1906679","article-title":"Communication patterns in task-oriented groups","volume":"22","author":"Bavelas","year":"1950","journal-title":"J. Acoust. Soc. Am."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/BF02289527","article-title":"The centrality index of a graph","volume":"31","author":"Sabidussi","year":"1966","journal-title":"Psychometrika"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1111\/j.1467-9450.1974.tb00598.x","article-title":"On the centrality in a graph","volume":"15","author":"Nieminen","year":"1974","journal-title":"Scand. J. Psychol."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1016\/0378-8733(78)90021-7","article-title":"Centrality in Social Networks Conceptual Clarification","volume":"1","author":"Freeman","year":"1979","journal-title":"Soc. Netw."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"35","DOI":"10.2307\/3033543","article-title":"A Set of Measures of Centrality Based on Betweenness","volume":"40","author":"Freeman","year":"1977","journal-title":"Sociometry"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/0378-8733(91)90017-N","article-title":"Centrality in Valued Graphs: A Measure of Betweenness Based on Network Flow","volume":"13","author":"Freeman","year":"1991","journal-title":"Soc. Netw."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1137\/S003614450342480","article-title":"The Structure and Function of Complex Networks","volume":"45","author":"Newman","year":"2003","journal-title":"SIAM Rev."},{"key":"ref_11","unstructured":"Holzer, B., and Stegbauer, C. (1983). Schl\u00fcsselwerke der Netzwerkforschung, Springer VS. Netzwerkforschung."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"1170","DOI":"10.1086\/228631","article-title":"Power and centrality: A family of measures","volume":"92","author":"Bonacich","year":"1987","journal-title":"Am. J. Sociol."},{"key":"ref_13","unstructured":"Ozdaglar, A., and Menache, I. (2022). Network Games, Springer Nature. Available online: https:\/\/dl.acm.org\/doi\/abs\/10.5555\/3019320."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"38005","DOI":"10.1209\/0295-5075\/79\/38005","article-title":"A Network Efficiency Measure for Congested Networks","volume":"79","author":"Nagurney","year":"2007","journal-title":"EPL (Europhys. Lett.)"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s10898-007-9198-1","article-title":"A network efficiency measure with application to critical infrastructure networks","volume":"40","author":"Nagurney","year":"2008","journal-title":"J. Glob. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"563","DOI":"10.1007\/s10957-018-1264-y","article-title":"Efficiency and Vulnerability","volume":"177","author":"Jadamba","year":"2018","journal-title":"Anal. Congest. Netw. Random Data. J. Optim. Theory Appl."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1287\/moor.2.3.225","article-title":"Graphs and cooperation in games","volume":"2","author":"Myerson","year":"1977","journal-title":"Math. Oper. Res."},{"key":"ref_18","unstructured":"Kuhn, H.W., and Tucker, A.W. (1953). Annals of Mathematics Studies, 28, Princeton University Press."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1016\/S0165-4896(03)00028-3","article-title":"Centrality and power in social networks: A game theoretic approach","volume":"46","author":"Gomez","year":"2003","journal-title":"Math. Soc. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"586","DOI":"10.1016\/j.ejor.2016.08.003","article-title":"The within groups and the between groups Myerson values","volume":"257","author":"Manuel","year":"2017","journal-title":"Eur. J. Oper. Res."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1006\/jeth.1996.0108","article-title":"A Strategic Model of Social and Eco-nomic Networks","volume":"71","author":"Jackson","year":"1996","journal-title":"J. Econ. Theory"},{"key":"ref_22","unstructured":"Jackson, M.O. (2008). Social and Economic Networks, Princeton University Press. Available online: https:\/\/dl.acm.org\/doi\/10.5555\/1571644."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Tucker, A.W., and Luce, R.D. (1959). Contributions to the Theory of Games IV, Princeton University Press.","DOI":"10.1515\/9781400882168"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1006\/game.1996.0008","article-title":"Axiomatizations of the conjunctive permission value for games with permission structures","volume":"12","author":"Gilles","year":"1996","journal-title":"Games Econ. Behav."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1007\/BF01781371","article-title":"Conference structures and fair allocation rules","volume":"9","author":"Myerson","year":"1980","journal-title":"Int. J. Game Theory"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/j.ejor.2013.02.032","article-title":"Cooperative game theoretic centrality analysis of terrorist networks: The cases of jemaah islamiyah and al qaeda","volume":"229","author":"Lindelauf","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s13278-017-0480-z","article-title":"A new approximation method for the Shapley value applied to the WTC 9\/11 terrorist attack","volume":"8","author":"Hamers","year":"2018","journal-title":"Soc. Netw. Anal. Min."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"6","DOI":"10.1007\/s12351-023-00742-4","article-title":"Efficiently computing the Shapley value of connectivity games in low-treewidth graphs","volume":"23","author":"Bodlaender","year":"2023","journal-title":"Oper. Res. Int. J."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1007\/s001860400356","article-title":"A connectivity game for graphs","volume":"60","author":"Amer","year":"2004","journal-title":"Math. Meth Oper. Res."},{"key":"ref_30","unstructured":"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."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"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.","DOI":"10.1111\/risa.14156"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1726","DOI":"10.1016\/j.cor.2008.04.004","article-title":"Polynomial calculation of the Shapley value based on sampling","volume":"36","author":"Castro","year":"2009","journal-title":"Comput. Oper. Res."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/12\/1119\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T21:38:16Z","timestamp":1760132296000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/12\/12\/1119"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,12,13]]},"references-count":32,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2023,12]]}},"alternative-id":["axioms12121119"],"URL":"https:\/\/doi.org\/10.3390\/axioms12121119","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2023,12,13]]}}}