{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,15]],"date-time":"2026-01-15T12:21:24Z","timestamp":1768479684612,"version":"3.49.0"},"reference-count":45,"publisher":"Springer Science and Business Media LLC","issue":"2-3","license":[{"start":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T00:00:00Z","timestamp":1720742400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T00:00:00Z","timestamp":1720742400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001824","name":"Grantov\u00e1 Agentura \u010cesk\u00e9 Republiky","doi-asserted-by":"publisher","award":["P403-22-11117\u00a0S"],"award-info":[{"award-number":["P403-22-11117\u00a0S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100007543","name":"Grantov\u00e1 Agentura, Univerzita Karlova","doi-asserted-by":"publisher","award":["GAUK 341721"],"award-info":[{"award-number":["GAUK 341721"]}],"id":[{"id":"10.13039\/100007543","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":[[2024,9]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Incomplete cooperative games generalize the classical model of cooperative games by omitting the values of some of the coalitions. This allows for incorporating uncertainty into the model and studying the underlying games and possible payoff distributions based only on the partial information. In this paper, we conduct a systematic investigation of incomplete games, focusing on two important classes: positive and convex games. Regarding positivity, we generalize previous results from a special class of minimal incomplete games to a general setting. We characterize the non-extendability to a positive game by the existence of a certificate and provide a description of the set of positive extensions using its extreme games. These results also enable the construction of explicit formulas for several classes of incomplete games with special structures. The second part deals with convexity. We begin with the case of non-negative, minimal incomplete games. We establish the connection between incomplete games and the problem of completing partial functions and, consequently, provide a characterization of extendability and a full description of the set of symmetric convex extensions. This set serves as an approximation of the set of convex extensions.<\/jats:p>","DOI":"10.1007\/s10479-024-06082-6","type":"journal-article","created":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T09:02:16Z","timestamp":1720774936000},"page":"785-809","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["Positivity and convexity in incomplete cooperative games"],"prefix":"10.1007","volume":"340","author":[{"given":"Martin","family":"\u010cern\u00fd","sequence":"first","affiliation":[]},{"given":"Jan","family":"Bok","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3566-8214","authenticated-orcid":false,"given":"David","family":"Hartman","sequence":"additional","affiliation":[]},{"given":"Milan","family":"Hlad\u00edk","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2024,7,12]]},"reference":[{"key":"6082_CR1","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1007\/s10479-022-04768-3","volume":"318","author":"MJ Albizuri","year":"2022","unstructured":"Albizuri, M. J., Masuya, S., & Zarzuelo, J. M. (2022). Characterization of a value for games under restricted cooperation. Annals of Operations Research, 318, 773\u2013785.","journal-title":"Annals of Operations Research"},{"key":"6082_CR2","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1007\/s001860000060","volume":"52","author":"E Algaba","year":"2000","unstructured":"Algaba, E., Bilbao, J. M., Borm, P., & L\u00f3pez, J. J. (2000). The position value for union stable systems. Mathematical Methods of Operations Research, 52, 221\u2013236.","journal-title":"Mathematical Methods of Operations Research"},{"key":"6082_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.disc.2003.10.019","volume":"282","author":"E Algaba","year":"2004","unstructured":"Algaba, E., Bilbao, J. M., van den Brink, R., & Jim\u00e9nez-Losada, A. (2004). Cooperative games on antimatroids. Discrete Mathematics, 282, 1\u201315.","journal-title":"Discrete Mathematics"},{"issue":"5","key":"6082_CR4","doi-asserted-by":"publisher","first-page":"747","DOI":"10.1080\/02331934.2012.686999","volume":"63","author":"SZ Alparslan G\u00f6k","year":"2014","unstructured":"Alparslan G\u00f6k, S. Z. (2014). On the interval Shapley value. Optimization, 63(5), 747\u2013755.","journal-title":"Optimization"},{"issue":"1","key":"6082_CR5","doi-asserted-by":"publisher","first-page":"99","DOI":"10.1007\/s00186-008-0211-3","volume":"69","author":"SZ Alparslan G\u00f6k","year":"2009","unstructured":"Alparslan G\u00f6k, S. Z., Miquel, S., & Tijs, S. H. (2009). Cooperation under interval uncertainty. Mathematical Methods of Operations Research, 69(1), 99\u2013109.","journal-title":"Mathematical Methods of Operations Research"},{"issue":"10SI","key":"6082_CR6","doi-asserted-by":"publisher","first-page":"1297","DOI":"10.1080\/02331934.2013.793327","volume":"62","author":"SZ Alparslan G\u00f6k","year":"2013","unstructured":"Alparslan G\u00f6k, S. Z., & Weber, G.-W. (2013). On dominance core and stable sets for cooperative ellipsoidal games. Optimzation, 62(10SI), 1297\u20131308.","journal-title":"Optimzation"},{"key":"6082_CR7","doi-asserted-by":"crossref","unstructured":"Alparslan\u00a0G\u00f6k, S. Z. (2009). Cooperative interval games. PhD thesis, Middle East Technical University","DOI":"10.1155\/2009\/342089"},{"key":"6082_CR8","unstructured":"Bhaskar, U. & Kumar, G. (2020). Partial function extension with applications to learning and property testing. In 31st International Symposium on Algorithms and Computation (ISAAC 2020). Leibniz International Proceedings in Informatics (LIPIcs), (vol. 181, pp. 46\u201314616)."},{"key":"6082_CR9","unstructured":"Bhaskar, U., & Kumar, G. (2019). The complexity of partial function extension for coverage functions. In Approximation, randomization, and combinatorial optimization. Algorithms and techniques (APPROX\/RANDOM 2019). Leibniz international proceedings in informatics (LIPIcs), (vol. 145, pp. 30\u201313021)."},{"key":"6082_CR10","unstructured":"Bilbao, J. M. (2012). Cooperative games on combinatorial structures. Theory and Decision Library, (vol. 26). Springer."},{"key":"6082_CR11","unstructured":"Bok J (2021) Cooperative interval games and selections revisited. In Proceedings of the 16th international symposium on operational research in Slovenia, SOR\u201921, (pp. 663\u2013669)"},{"key":"6082_CR12","doi-asserted-by":"crossref","unstructured":"Bok, J., & Hlad\u00edk, M. (2015). Selection-based approach to cooperative interval games. In Communications in computer and information science, ICORES 2015\u2014International conference on operations research and enterprise systems, Lisbon, Portugal, (vol. 577, pp. 40\u201353)","DOI":"10.1007\/978-3-319-27680-9_3"},{"key":"6082_CR13","doi-asserted-by":"publisher","first-page":"239","DOI":"10.1007\/s11238-023-09946-8","volume":"96","author":"J Bok","year":"2024","unstructured":"Bok, J., & \u010cern\u00fd, M. (2024). 1-convex extensions of incomplete cooperative games and the average value. Theory and Decisions, 96, 239\u2013268.","journal-title":"Theory and Decisions"},{"key":"6082_CR14","first-page":"119","volume":"10","author":"ON Bondareva","year":"1963","unstructured":"Bondareva, O. N. (1963). Some applications of linear programming methods to the theory of cooperative games. Problemy kibernetiki, 10, 119\u2013139.","journal-title":"Problemy kibernetiki"},{"key":"6082_CR15","doi-asserted-by":"crossref","unstructured":"Boyd, S., & Vandenberghe, L. (2004). Convex optimization. Cambridge University Press.","DOI":"10.1017\/CBO9780511804441"},{"key":"6082_CR16","unstructured":"Branzei, R., Dimitrov, D., & Tijs, S. (2008). Models in Cooperative Game Theory Lecture Notes in Economics and Mathematical Systems (Vol. 556). Springer."},{"key":"6082_CR17","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1016\/j.dam.2023.12.007","volume":"346","author":"M \u010cern\u00fd","year":"2024","unstructured":"\u010cern\u00fd, M., & Grabisch, M. (2024). Incomplete cooperative games with player-centered information. Discrete Applied Mathematics, 346, 62\u201379.","journal-title":"Discrete Applied Mathematics"},{"key":"6082_CR18","unstructured":"Curiel, I. (2013). Cooperative game theory and applications: cooperative games arising from combinatorial optimization problems. Springer."},{"key":"6082_CR19","doi-asserted-by":"crossref","unstructured":"Driessen, T. (1988). Cooperative Games, Solutions and Applications. Theory and Decision Library C, (vol. 3). Kluwer.","DOI":"10.1007\/978-94-015-7787-8"},{"issue":"124","key":"6082_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1515\/crll.1902.124.1","volume":"1902","author":"J Farkas","year":"1902","unstructured":"Farkas, J. (1902). Theorie der einfachen ungleichungen. Journal f\u00fcr die reine und angewandte Mathematik, 1902(124), 1\u201327.","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"6082_CR21","doi-asserted-by":"crossref","unstructured":"Gilles, R.P. (2010). The cooperative game theory of networks and hierarchies. Theory and Decision Library C, (vol. 44). Springer.","DOI":"10.1007\/978-3-642-05282-8"},{"key":"6082_CR22","doi-asserted-by":"crossref","unstructured":"Grabisch, M. (2016). Set functions, games and capacities in decision making. Springer.","DOI":"10.1007\/978-3-319-30690-2"},{"key":"6082_CR23","doi-asserted-by":"crossref","unstructured":"Horn, R. A., & Johnson, C. R. (1991). Topics in Matrix Analysis. Cambridge University Press.","DOI":"10.1017\/CBO9780511840371"},{"issue":"1\u20132","key":"6082_CR24","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1007\/s10479-016-2211-7","volume":"248","author":"A Lardon","year":"2017","unstructured":"Lardon, A. (2017). Endogenous interval games in oligopolies and the cores. Annals of Operations Research, 248(1\u20132), 345\u2013363.","journal-title":"Annals of Operations Research"},{"key":"6082_CR25","doi-asserted-by":"crossref","unstructured":"Lemaire, J. (1991). Cooperative game theory and its insurance applications. In Center for research on risk and insurance. Wharton School of the University of Pennsylvania.","DOI":"10.2143\/AST.21.1.2005399"},{"issue":"1","key":"6082_CR26","doi-asserted-by":"publisher","first-page":"98","DOI":"10.1016\/j.fss.2010.06.005","volume":"165","author":"L Mallozzi","year":"2011","unstructured":"Mallozzi, L., Scalzo, V., & Tijs, S. (2011). Fuzzy interval cooperative games. Fuzzy Sets and Systems, 165(1), 98\u2013105.","journal-title":"Fuzzy Sets and Systems"},{"key":"6082_CR27","doi-asserted-by":"crossref","unstructured":"Mare\u0161, M. (2001). Fuzzy cooperative games: Cooperation with vague expectations (Vol. 72). Physica-Verlag.","DOI":"10.1007\/978-3-7908-1820-8"},{"key":"6082_CR28","first-page":"269","volume":"2","author":"M Mare\u0161","year":"2004","unstructured":"Mare\u0161, M., & Vlach, M. (2004). Fuzzy classes of cooperative games with transferable utility. Scientiae Mathematicae Japonica, 2, 269\u2013278.","journal-title":"Scientiae Mathematicae Japonica"},{"key":"6082_CR29","doi-asserted-by":"crossref","unstructured":"Masuya, S. (2021b). The interval estimation of the Shapley value for partially defined cooperative games by computer simulations. In Mathematical modeling, computational intelligence techniques and renewable energy, proceedings of the first international conference, MMCITRE 2020","DOI":"10.1007\/978-981-15-9953-8_29"},{"key":"6082_CR30","doi-asserted-by":"publisher","first-page":"100","DOI":"10.1016\/j.procs.2021.08.011","volume":"192","author":"S Masuya","year":"2021","unstructured":"Masuya, S. (2021). An approximated Shapley value for partially defined cooperative games. Procedia Computer Science, 192, 100\u2013108.","journal-title":"Procedia Computer Science"},{"issue":"1","key":"6082_CR31","doi-asserted-by":"publisher","first-page":"17","DOI":"10.3390\/math12010017","volume":"12","author":"S Masuya","year":"2024","unstructured":"Masuya, S. (2024). Two approaches to estimate the Shapley value for convex partially defined games. Mathematics, 12(1), 17.","journal-title":"Mathematics"},{"issue":"1","key":"6082_CR32","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s10700-015-9229-1","volume":"15","author":"S Masuya","year":"2016","unstructured":"Masuya, S., & Inuiguchi, M. (2016). A fundamental study for partially defined cooperative games. Fuzzy Optimization Decision Making, 15(1), 281\u2013306.","journal-title":"Fuzzy Optimization Decision Making"},{"issue":"2","key":"6082_CR33","doi-asserted-by":"publisher","first-page":"1043","DOI":"10.1007\/s10479-022-04944-5","volume":"318","author":"E Molina","year":"2022","unstructured":"Molina, E., Tejada, J., & Weiss, T. (2022). Some game theoretic marketing attribution models. Annals of Operations Research, 318(2), 1043\u20131075.","journal-title":"Annals of Operations Research"},{"key":"6082_CR34","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1287\/moor.2.3.225","volume":"2","author":"RB Myerson","year":"1977","unstructured":"Myerson, R. B. (1977). Graphs and cooperation in games. Mathematics of Operations Research, 2, 225\u2013229.","journal-title":"Mathematics of Operations Research"},{"issue":"1\u20132","key":"6082_CR35","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1007\/s10479-018-2803-5","volume":"274","author":"H Omrani","year":"2019","unstructured":"Omrani, H., Shafaat, K., & Alizadeh, A. (2019). Integrated data envelopment analysis and cooperative game for evaluating energy efficiency of transportation sector: a case of Iran. Annals Of Operations Research, 274(1\u20132), 471\u2013499.","journal-title":"Annals Of Operations Research"},{"issue":"8","key":"6082_CR36","doi-asserted-by":"publisher","first-page":"1657","DOI":"10.1080\/02331934.2014.956743","volume":"64","author":"O Palanc\u0131","year":"2015","unstructured":"Palanc\u0131, O., Alparslan G\u00f6k, S. Z., Erg\u00fcn, S., & Weber, G. W. (2015). Cooperative grey games and the grey Shapley value. Optimization, 64(8), 1657\u20131668.","journal-title":"Optimization"},{"issue":"2","key":"6082_CR37","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1007\/s00186-014-0472-y","volume":"80","author":"O Palanc\u0131","year":"2014","unstructured":"Palanc\u0131, O., Alparslan G\u00f6k, S. Z., & Weber, G. W. (2014). Cooperative games under bubbly uncertainty. Mathematical Methods of Operations Research, 80(2), 129\u2013137.","journal-title":"Mathematical Methods of Operations Research"},{"key":"6082_CR38","unstructured":"Peleg, B., & Sudh\u00f6lter, P. (2007). Introduction to the theory of cooperative games, 2nd edn. Theory and Decision Library, (vol. 34). Springer."},{"issue":"1","key":"6082_CR39","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-012-9719-2","volume":"69","author":"C Seshadhri","year":"2014","unstructured":"Seshadhri, C., & Vondr\u00e1k, J. (2014). Is submodularity testable? Algorithmica, 69(1), 1\u201325.","journal-title":"Algorithmica"},{"key":"6082_CR40","doi-asserted-by":"publisher","DOI":"10.1515\/9780691214696","volume-title":"A mathematical theory of evidence","author":"G Shafer","year":"1976","unstructured":"Shafer, G. (1976). A mathematical theory of evidence (Vol. 1). Princton: Princeton University Press."},{"issue":"4","key":"6082_CR41","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1002\/nav.3800140404","volume":"14","author":"LS Shapley","year":"1967","unstructured":"Shapley, L. S. (1967). On balanced sets and cores. Naval Research Logistics Quarterly, 14(4), 453\u2013460.","journal-title":"Naval Research Logistics Quarterly"},{"key":"6082_CR42","unstructured":"\u00daradn\u00edk, F., Sychrovsk\u00fd, D., \u010cern\u00fd, J. & \u010cern\u00fd, M. (2024) Reducing optimism bias in incomplete cooperative games. In Proceedings of the 23rd international conference on autonomous agents and multi-agent systems"},{"key":"6082_CR43","unstructured":"Weber, G.W., Branzei, R. & Alparslan\u00a0G\u00f6k, S. Z. (2010). On cooperative ellipsoidal games. In 24th Mini EURO conference-on continuous optimization and information-based technologies in the financial sector, MEC EurOPT, (pp. 369\u2013372)."},{"issue":"4","key":"6082_CR44","doi-asserted-by":"publisher","first-page":"371","DOI":"10.1007\/BF01240152","volume":"21","author":"SJ Willson","year":"1993","unstructured":"Willson, S. J. (1993). A value for partially defined cooperative games. International Journal of Game Theory, 21(4), 371\u2013384.","journal-title":"International Journal of Game Theory"},{"issue":"8","key":"6082_CR45","doi-asserted-by":"publisher","first-page":"6139","DOI":"10.1007\/s00500-021-05604-9","volume":"25","author":"Y Xiaohui","year":"2021","unstructured":"Xiaohui, Y. (2021). Extension of Owen value for the game with a coalition structure under the limited feasible coalition. Soft Computing, 25(8), 6139\u20136156.","journal-title":"Soft Computing"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06082-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10479-024-06082-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-024-06082-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,29]],"date-time":"2024-08-29T15:46:05Z","timestamp":1724946365000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10479-024-06082-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,12]]},"references-count":45,"journal-issue":{"issue":"2-3","published-print":{"date-parts":[[2024,9]]}},"alternative-id":["6082"],"URL":"https:\/\/doi.org\/10.1007\/s10479-024-06082-6","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,7,12]]},"assertion":[{"value":"26 December 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 May 2024","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 July 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no conflict of interest to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}