{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,20]],"date-time":"2026-05-20T15:48:02Z","timestamp":1779292082528,"version":"3.51.4"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,6]],"date-time":"2022-11-06T00:00:00Z","timestamp":1667692800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,6]],"date-time":"2022-11-06T00:00:00Z","timestamp":1667692800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100003329","name":"Ministerio de Econom\u00eda y Competitividad","doi-asserted-by":"publisher","award":["MTM2017-87197-C3-2-P"],"award-info":[{"award-number":["MTM2017-87197-C3-2-P"]}],"id":[{"id":"10.13039\/501100003329","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Asuntos Econ\u00f3micos y Transformaci\u00f3n Digital, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","award":["PID2021-124030NB-C32"],"award-info":[{"award-number":["PID2021-124030NB-C32"]}],"id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010801","name":"Xunta de Galicia","doi-asserted-by":"publisher","award":["ED431C 2021\/24"],"award-info":[{"award-number":["ED431C 2021\/24"]}],"id":[{"id":"10.13039\/501100010801","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2023,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>This paper addresses two sampling methodologies to respectively estimate the Owen value and the Banzhaf\u2013Owen value for TU-games with a priori unions. Both proposals are based on stratified sampling on the set of those coalitions that are compatible with the system of unions according to their cardinalities. These sampling methodologies are analysed in terms of the theoretical properties and of the establishment of bounds for the absolute error from a statistical point of view. Finally, we evaluate the performance of these tools on several real well-known examples in the literature.<\/jats:p>","DOI":"10.1007\/s10479-022-05044-0","type":"journal-article","created":{"date-parts":[[2022,11,6]],"date-time":"2022-11-06T14:02:45Z","timestamp":1667743365000},"page":"325-353","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["On stratified sampling for estimating coalitional values"],"prefix":"10.1007","volume":"320","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1251-6525","authenticated-orcid":false,"given":"A.","family":"Saavedra-Nieves","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,11,6]]},"reference":[{"issue":"3","key":"5044_CR1","doi-asserted-by":"publisher","first-page":"1752","DOI":"10.1016\/j.ejor.2005.12.002","volume":"176","author":"E Algaba","year":"2007","unstructured":"Algaba, E., Bilbao, J. M., & Fern\u00e1ndez, J. R. (2007). The distribution of power in the European constitution. European Journal of Operational Research, 176(3), 1752\u20131766.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"5044_CR2","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/S0165-4896(02)00086-0","volume":"46","author":"E Algaba","year":"2003","unstructured":"Algaba, E., Bilbao, J. M., Fern\u00e1ndez-Garc\u00eda, J. R., & L\u00f3pez, J. J. (2003). Computing power indices in weighted multiple majority games. Mathematical Social Sciences, 46(1), 63\u201380.","journal-title":"Mathematical Social Sciences"},{"key":"5044_CR3","doi-asserted-by":"crossref","unstructured":"Algaba, E., Fragnelli, V., & S\u00e1nchez-Soriano, J. (2019). Handbook of the Shapley value. CRC Press.","DOI":"10.1201\/9781351241410"},{"issue":"2","key":"5044_CR4","doi-asserted-by":"publisher","first-page":"530","DOI":"10.1016\/j.ejor.2008.09.016","volume":"198","author":"JM Alonso-Meijide","year":"2009","unstructured":"Alonso-Meijide, J. M., Bilbao, J. M., Casas-M\u00e9ndez, B., & Fern\u00e1ndez, J. R. (2009). Weighted multiple majority games with unions: Generating functions and applications to the European union. European Journal of Operational Research, 198(2), 530\u2013544.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"5044_CR5","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/s10479-005-2242-y","volume":"137","author":"JM Alonso-Meijide","year":"2005","unstructured":"Alonso-Meijide, J. M., & Bowles, C. (2005). Generating functions for coalitional power indices: An application to the IMF. Annals of Operations Research, 137(1), 21\u201344.","journal-title":"Annals of Operations Research"},{"issue":"3","key":"5044_CR6","doi-asserted-by":"publisher","first-page":"701","DOI":"10.1016\/j.dss.2006.11.008","volume":"43","author":"JM Alonso-Meijide","year":"2007","unstructured":"Alonso-Meijide, J. M., Carreras, F., Fiestras-Janeiro, M. G., & Owen, G. (2007). A comparative axiomatic characterization of the Banzhaf\u2013Owen coalitional value. Decision Support Systems, 43(3), 701\u2013712.","journal-title":"Decision Support Systems"},{"issue":"2","key":"5044_CR7","doi-asserted-by":"publisher","first-page":"105","DOI":"10.1007\/s10458-009-9078-9","volume":"20","author":"Y Bachrach","year":"2010","unstructured":"Bachrach, Y., Markakis, E., Resnick, E., Procaccia, A. D., Rosenschein, J. S., & Saberi, A. (2010). Approximating power indices: Theoretical and empirical analysis. Autonomous Agents and Multi-Agent Systems, 20(2), 105\u2013122.","journal-title":"Autonomous Agents and Multi-Agent Systems"},{"key":"5044_CR8","first-page":"317","volume":"19","author":"JF Banzhaf","year":"1964","unstructured":"Banzhaf, J. F. (1964). Weighted voting doesn\u2019t work: A mathematical analysis. Rutgers Law Review, 19, 317.","journal-title":"Rutgers Law Review"},{"issue":"1","key":"5044_CR9","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1016\/j.ejor.2019.05.027","volume":"279","author":"S Benati","year":"2019","unstructured":"Benati, S., L\u00f3pez-Bl\u00e1zquez, F., & Puerto, J. (2019). A stochastic approach to approximate values in cooperative games. European Journal of Operational Research, 279(1), 93\u2013106.","journal-title":"European Journal of Operational Research"},{"issue":"1","key":"5044_CR10","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1007\/s10479-005-2257-4","volume":"137","author":"P Borm","year":"2005","unstructured":"Borm, P., Carpente, L., Casas-M\u00e9ndez, B., & Hendrickx, R. (2005). The constrained equal awards rule for bankruptcy problems with a priori unions. Annals of Operations Research, 137(1), 211\u2013227.","journal-title":"Annals of Operations Research"},{"key":"5044_CR11","doi-asserted-by":"crossref","unstructured":"Castro, J., G\u00f3mez, D., Molina, E., & Tejada, J. (2017). Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation. Computers & Operations Research, 82, 180\u2013188.","DOI":"10.1016\/j.cor.2017.01.019"},{"key":"5044_CR12","doi-asserted-by":"crossref","unstructured":"Castro, J., G\u00f3mez, D., & Tejada, J. (2009). Polynomial calculation of the Shapley value based on sampling. Computers & Operations Research, 36(5), 1726\u20131730.","DOI":"10.1016\/j.cor.2008.04.004"},{"key":"5044_CR13","unstructured":"Cochran, W. G. (2007). Sampling techniques. JohnWiley & Sons."},{"issue":"4","key":"5044_CR14","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1080\/02331934.2015.1064123","volume":"65","author":"J Costa","year":"2016","unstructured":"Costa, J. (2016). A polynomial expression for the Owen value in the maintenance cost game. Optimization, 65(4), 797\u2013809.","journal-title":"Optimization"},{"issue":"2","key":"5044_CR15","doi-asserted-by":"publisher","first-page":"257","DOI":"10.1287\/moor.19.2.257","volume":"19","author":"X Deng","year":"1994","unstructured":"Deng, X., & Papadimitriou, C. H. (1994). On the complexity of cooperative solution concepts. Mathematics of Operations Research, 19(2), 257\u2013266.","journal-title":"Mathematics of Operations Research"},{"key":"5044_CR16","unstructured":"Fern\u00e1ndez-Garc\u00eda, F., & Puerto-Albandoz, J. (2006). Teor\u00eda de Juegos Multiobjetivo. Sevilla: Imagraf Impresores SA."},{"key":"5044_CR17","doi-asserted-by":"crossref","unstructured":"Fragnelli, V., Garc\u00eda-Jurado, I., Norde, H., Patrone, F., and Tijs, S. (2000). How to share railways infrastructure costs? In Game practice: contributions from applied game theory (pp. 91\u2013101). Springer.","DOI":"10.1007\/978-1-4615-4627-6_7"},{"issue":"4","key":"5044_CR18","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1086\/mre.17.4.42629371","volume":"17","author":"MC Gall\u00e1stegui","year":"2002","unstructured":"Gall\u00e1stegui, M. C., I\u00f1arra, E., & Prellezo, R. (2002). Bankruptcy of fishing resources: The northern European anglerfish fishery. Marine Resource Economics, 17(4), 291\u2013307.","journal-title":"Marine Resource Economics"},{"issue":"301","key":"5044_CR19","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1080\/01621459.1963.10500830","volume":"58","author":"W Hoeffding","year":"1963","unstructured":"Hoeffding, W. (1963). Probability inequalities for sums of bounded random variables. Journal of the American statistical association, 58(301), 13\u201330.","journal-title":"Journal of the American statistical association"},{"issue":"1","key":"5044_CR20","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s11238-004-5639-1","volume":"56","author":"A Laruelle","year":"2004","unstructured":"Laruelle, A., & Valenciano, F. (2004). On the meaning of Owen\u2013Banzhaf coalitional value in voting situations. Theory and Decision, 56(1), 113\u2013123.","journal-title":"Theory and Decision"},{"issue":"1","key":"5044_CR21","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1023\/A:1016324824094","volume":"109","author":"D Leech","year":"2002","unstructured":"Leech, D. (2002). Voting power in the governance of the international monetary fund. Annals of Operations Research, 109(1), 375\u2013397.","journal-title":"Annals of Operations Research"},{"issue":"6","key":"5044_CR22","doi-asserted-by":"publisher","first-page":"831","DOI":"10.1287\/mnsc.49.6.831.16024","volume":"49","author":"D Leech","year":"2003","unstructured":"Leech, D. (2003). Computing power indices for large voting games. Management Science, 49(6), 831\u2013837.","journal-title":"Management Science"},{"issue":"3","key":"5044_CR23","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1287\/mnsc.20.3.370","volume":"20","author":"SC Littlechild","year":"1973","unstructured":"Littlechild, S. C., & Owen, G. (1973). A simple expression for the Shapley value in a special case. Management Science, 20(3), 370\u2013372.","journal-title":"Management Science"},{"issue":"3","key":"5044_CR24","doi-asserted-by":"publisher","first-page":"579","DOI":"10.1007\/s11750-017-0446-3","volume":"25","author":"S Lorenzo-Freire","year":"2017","unstructured":"Lorenzo-Freire, S. (2017). New characterizations of the Owen and Banzhaf-Owen values using the intracoalitional balanced contributions property. TOP, 25(3), 579\u2013600.","journal-title":"TOP"},{"key":"5044_CR25","doi-asserted-by":"crossref","unstructured":"Lucchetti, R., Moretti, S., Patrone, F., & Radrizzani, P. (2010). The Shapley and Banzhaf values in microarray games. Computers & Operations Research, 37(8), 1406\u20131412.","DOI":"10.1016\/j.cor.2009.02.020"},{"key":"5044_CR26","unstructured":"Maleki, S. (2015). Addressing the computational issues of the Shapley value with applications in the smart grid (Unpublished doctoral dissertation). University of Southampton."},{"key":"5044_CR27","unstructured":"Mann, I., & Shapley, L. S. (1960). Values of large games, IV: Evaluating the electoral college by Montecarlo techniques. The RAND Corporation."},{"issue":"2","key":"5044_CR28","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1007\/s11750-007-0021-4","volume":"15","author":"S Moretti","year":"2007","unstructured":"Moretti, S., Patrone, F., & Bonassi, S. (2007). The class of microarray games and the relevance index for genes. TOP, 15(2), 256\u2013280.","journal-title":"TOP"},{"issue":"4","key":"5044_CR29","doi-asserted-by":"publisher","first-page":"558","DOI":"10.2307\/2342192","volume":"97","author":"J Neyman","year":"1934","unstructured":"Neyman, J. (1934). On the two different aspects of the representative method: The method of stratified sampling and the method of purposive selection. Journal of the Royal Statistical Society, 97(4), 558\u2013625.","journal-title":"Journal of the Royal Statistical Society"},{"issue":"4","key":"5044_CR30","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1016\/0165-4896(82)90029-4","volume":"2","author":"B O\u2019Neill","year":"1982","unstructured":"O\u2019Neill, B. (1982). A problem of rights arbitration from the Talmud. Mathematical Social Sciences, 2(4), 345\u2013371.","journal-title":"Mathematical Social Sciences"},{"issue":"5\u2013part\u20132","key":"5044_CR31","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1287\/mnsc.18.5.64","volume":"18","author":"G Owen","year":"1972","unstructured":"Owen, G. (1972). Multilinear extensions of games. Management Science, 18(5\u2013part\u20132), 64\u201379.","journal-title":"Management Science"},{"issue":"4","key":"5044_CR32","doi-asserted-by":"publisher","first-page":"741","DOI":"10.1002\/nav.3800220409","volume":"22","author":"G Owen","year":"1975","unstructured":"Owen, G. (1975). Multilinear extensions and the Banzhaf value. Naval research logistics quarterly, 22(4), 741\u2013750.","journal-title":"Naval research logistics quarterly"},{"key":"5044_CR33","doi-asserted-by":"crossref","unstructured":"Owen, G. (1977). Values of games with a priori unions. In Mathematical economics and game theory (pp. 76\u201388). Springer.","DOI":"10.1007\/978-3-642-45494-3_7"},{"key":"5044_CR34","doi-asserted-by":"crossref","unstructured":"Owen, G. (1982). Modification of the Banzhaf-Coleman index for games with a priori unions. In Power, voting, and voting power (pp. 232\u2013238). Springer.","DOI":"10.1007\/978-3-662-00411-1_17"},{"key":"5044_CR35","unstructured":"R Core Team. (2022). R: A language and environment for statistical computing [Computer software manual]. Vienna, Austria. Retrieved from https:\/\/www.R-project.org\/"},{"issue":"1","key":"5044_CR36","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1007\/s10479-020-03614-8","volume":"301","author":"A Saavedra-Nieves","year":"2021","unstructured":"Saavedra-Nieves, A., & Fiestras-Janeiro, M. G. (2021). Sampling methods to estimate the Banzhaf-Owen value. Annals of Operations Research, 301(1), 199\u2013223.","journal-title":"Annals of Operations Research"},{"key":"5044_CR37","doi-asserted-by":"crossref","unstructured":"Saavedra-Nieves, A., Garc\u00eda-Jurado, I., & Fiestras-Janeiro, M. G. (2018). Estimation of the Owen value based on sampling. In E. Gil, E. Gil, J. Gil, & M. \u00c1. Gil (Eds.), The mathematics of the uncertain: A tribute to Pedro Gil (pp. 347\u2013356). Springer.","DOI":"10.1007\/978-3-319-73848-2_33"},{"issue":"2","key":"5044_CR38","doi-asserted-by":"publisher","first-page":"655","DOI":"10.1016\/j.ejor.2020.02.013","volume":"285","author":"A Saavedra-Nieves","year":"2020","unstructured":"Saavedra-Nieves, A., & Saavedra-Nieves, P. (2020). On systems of quotas from bankruptcy perspective: The sampling estimation of the random arrival rule. European Journal of Operational Research, 285(2), 655\u2013669.","journal-title":"European Journal of Operational Research"},{"issue":"28","key":"5044_CR39","first-page":"307","volume":"2","author":"LS Shapley","year":"1953","unstructured":"Shapley, L. S. (1953). A value for n-person games. Contributions to the Theory of Games, 2(28), 307\u2013317.","journal-title":"Contributions to the Theory of Games"},{"issue":"3","key":"5044_CR40","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1016\/S0165-4896(97)00018-8","volume":"34","author":"M V\u00e1zquez-Brage","year":"1997","unstructured":"V\u00e1zquez-Brage, M., van den Nouweland, A., & Garc\u00eda-Jurado, I. (1997). Owen\u2019s coalitional value and aircraft landing fees. Mathematical Social Sciences, 34(3), 273\u2013286.","journal-title":"Mathematical Social Sciences"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-05044-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-022-05044-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-022-05044-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,10]],"date-time":"2023-01-10T17:37:49Z","timestamp":1673372269000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-022-05044-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,6]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["5044"],"URL":"https:\/\/doi.org\/10.1007\/s10479-022-05044-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,6]]},"assertion":[{"value":"24 October 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 November 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}