{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,9]],"date-time":"2026-07-09T16:18:33Z","timestamp":1783613913044,"version":"3.55.0"},"reference-count":28,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T00:00:00Z","timestamp":1537401600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Ann Oper Res"],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1007\/s10479-018-3047-0","type":"journal-article","created":{"date-parts":[[2018,9,20]],"date-time":"2018-09-20T06:18:58Z","timestamp":1537424338000},"page":"761-781","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":12,"title":["Efficient computation of the Shapley value for large-scale linear production games"],"prefix":"10.1007","volume":"287","author":[{"given":"Phuoc Hoang","family":"Le","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tri-Dung","family":"Nguyen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tolga","family":"Bekta\u015f","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2018,9,20]]},"reference":[{"key":"3047_CR1","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1007\/s13160-012-0078-9","volume":"29","author":"K Ando","year":"2012","unstructured":"Ando, K. (2012). Computation of the Shapley value of minimum cost spanning tree games: #P-hardness and polynomial cases. Japan Journal of Industrial and Applied Mathematics, 29, 385\u2013400.","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"3047_CR2","volume-title":"Introduction to linear optimization","author":"D Bertsimas","year":"1997","unstructured":"Bertsimas, D., & Tsitsiklis, J. N. (1997). Introduction to linear optimization. Belmont, MA: Athena Scientific."},{"issue":"2","key":"3047_CR3","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/BF02628555","volume":"8","author":"JM Bilbao","year":"2000","unstructured":"Bilbao, J. M., Fernandez, J. R., Losada, A. J., & Lopez, J. J. (2000). Generating functions for computing power indices efficiently. Top, 8(2), 191\u2013213.","journal-title":"Top"},{"issue":"2","key":"3047_CR4","first-page":"476","volume":"196","author":"E Bjorndal","year":"2009","unstructured":"Bjorndal, E., & Jornsten, K. (2009). Lower and upper bounds for linear production games. European Journal of Operational Research. Production, Manufacturing and Logistics, 196(2), 476\u2013486.","journal-title":"European Journal of Operational Research. Production, Manufacturing and Logistics"},{"issue":"2","key":"3047_CR5","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/BF02579075","volume":"9","author":"P Borm","year":"2001","unstructured":"Borm, P., Hamers, H., & Hendrickx, R. (2001). Operations research games: A survey. TOP, 9(2), 139\u2013216.","journal-title":"TOP"},{"key":"3047_CR6","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1016\/j.cor.2017.01.019","volume":"82","author":"J Castro","year":"2017","unstructured":"Castro, J., G\u00f3mez, D., Monila, E., & Tejada, J. (2017). Improving polynomial estimation of the Shapley value by stratified random sampling with optimum allocation. Computers and Operations Research, 82, 180\u2013188.","journal-title":"Computers and Operations Research"},{"issue":"5","key":"3047_CR7","doi-asserted-by":"publisher","first-page":"1726","DOI":"10.1016\/j.cor.2008.04.004","volume":"36","author":"J Castro","year":"2009","unstructured":"Castro, J., G\u00f3mez, D., & Tejada, J. (2009). Polynomial calculation of the Shapley value based on sampling. Computers and Operations Research, 36(5), 1726\u20131730.","journal-title":"Computers and Operations Research"},{"key":"3047_CR8","volume-title":"Sampling Techniques","author":"WG Cochran","year":"2007","unstructured":"Cochran, W. G. (2007). Sampling Techniques (3 Wiley Student Edition ed.). Hoboken: Wiley.","edition":"3 Wiley Student"},{"issue":"2","key":"3047_CR9","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"},{"issue":"1","key":"3047_CR10","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1007\/s10479-005-2247-6","volume":"137","author":"FR Fern\u00e1ndez","year":"2005","unstructured":"Fern\u00e1ndez, F. R., Fiestras-Janeiro, M. G., Garca-Jurado, I., & Puerto, J. (2005). Competition and cooperation in non-centralized linear production games. Annals of Operations Research, 137(1), 91\u2013100.","journal-title":"Annals of Operations Research"},{"issue":"1","key":"3047_CR11","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1016\/S0165-4896(03)00028-3","volume":"46","author":"D G\u00f3mez","year":"2003","unstructured":"G\u00f3mez, D., Gonz\u00e1lez-Arang\u00fcena, E., Manuel, C., Owen, G., Pozo, M., & Tejada, J. (2003). Centrality and power in social networks: A game theoretic approach. Mathematical Social Sciences, 46(1), 27\u201354.","journal-title":"Mathematical Social Sciences"},{"key":"3047_CR12","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/BF01580585","volume":"34","author":"D Granot","year":"1986","unstructured":"Granot, D. (1986). A generalized linear production model: A unifying model. Mathematical Programming, 34, 212\u2013222.","journal-title":"Mathematical Programming"},{"key":"3047_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF01584227","volume":"21","author":"D Granot","year":"1981","unstructured":"Granot, D., & Huberman, G. (1981). Minimum cost spanning tree games. Mathematical Programming, 21, 1\u201318.","journal-title":"Mathematical Programming"},{"issue":"301","key":"3047_CR14","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":"2","key":"3047_CR15","doi-asserted-by":"publisher","first-page":"405","DOI":"10.1016\/j.ejor.2013.06.004","volume":"231","author":"S Lozano","year":"2013","unstructured":"Lozano, S. (2013). DEA production games. European Journal of Operational Research, 231(2), 405\u2013413.","journal-title":"European Journal of Operational Research"},{"key":"3047_CR16","unstructured":"Maleki, S., Tran, T. L., Hines, G., Rahwan, T., & Rogers, A. (2013). Bounding the estimation error of sampling-based shapley value approximation. In CoopMAS 2014, AAMAS 14."},{"key":"3047_CR17","unstructured":"Mann, I., & Shapley, L. S. (1960). Values for large games, IV: Evaluating the Electoral College by Monte Carlo Techniques. The Rand Corporation, technical report."},{"key":"3047_CR18","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1613\/jair.3806","volume":"46","author":"TP Michalak","year":"2013","unstructured":"Michalak, T. P., Aadithya, K. V., Szczepanski, P. L., Ravindran, B., & Jennings, N. R. (2013). Efficient computation of the shapley value for game-theoretic network centrality. Journal of Artificial Intelligence Research, 46, 607\u2013650.","journal-title":"Journal of Artificial Intelligence Research"},{"issue":"1","key":"3047_CR19","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/s10479-016-2109-4","volume":"238","author":"I Nishizaki","year":"2016","unstructured":"Nishizaki, I., Hayashida, T., & Shintomi, Y. (2016). A core-allocation for a network restricted linear production game. Annals of Operations Research, 238(1), 389\u2013410.","journal-title":"Annals of Operations Research"},{"issue":"6","key":"3047_CR20","doi-asserted-by":"publisher","first-page":"2837","DOI":"10.1109\/TSG.2015.2402194","volume":"6","author":"G O\u2019Brien","year":"2015","unstructured":"O\u2019Brien, G., El Gamal, A., & Rajagopal, R. (2015). Shapley value estimation for compensation of participants in demand response programs. IEEE Transactions on Smart Grid, 6(6), 2837\u20132844.","journal-title":"IEEE Transactions on Smart Grid"},{"key":"3047_CR21","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/BF01681356","volume":"9","author":"G Owen","year":"1975","unstructured":"Owen, G. (1975). On the core of linear production games. Mathematical Programming, 9, 358\u2013370.","journal-title":"Mathematical Programming"},{"key":"3047_CR22","doi-asserted-by":"crossref","unstructured":"Shapley, L. S. (1953). A value for n-person games. Contributions to the theory of Games II (pp. 307\u2013317). Princeton University Press.","DOI":"10.1515\/9781400881970-018"},{"key":"3047_CR23","doi-asserted-by":"publisher","first-page":"787","DOI":"10.2307\/1951053","volume":"48","author":"LS Shapley","year":"1954","unstructured":"Shapley, L. S., & Shubik, M. (1954). A method for evaluating the distribution of power in a committee system. American Political Science Review, 48, 787\u2013792.","journal-title":"American Political Science Review"},{"key":"3047_CR24","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/BF01753437","volume":"1","author":"LS Shapley","year":"1971","unstructured":"Shapley, L. S., & Shubik, M. (1971). The assignment game I: The core. International Journal of Game Theory, 1, 111\u2013130.","journal-title":"International Journal of Game Theory"},{"issue":"1","key":"3047_CR25","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1007\/BF01594930","volume":"50","author":"A Tamir","year":"1991","unstructured":"Tamir, A. (1991). On the core of network synthesis games. Mathematical Programming, 50(1), 123\u2013135.","journal-title":"Mathematical Programming"},{"key":"3047_CR26","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1017\/CBO9780511528446.008","volume-title":"The Shapley value: Essays in honor of Lloyd S. Shapley","author":"RJ Weber","year":"1988","unstructured":"Weber, R. J. (1988). Probabilistic values for games. In A. Roth (Ed.), The Shapley value: Essays in honor of Lloyd S. Shapley (pp. 101\u2013119). Cambridge: Cambridge University Press."},{"key":"3047_CR27","volume-title":"Integer and combinatorial optimization","author":"LA Wolsey","year":"1999","unstructured":"Wolsey, L. A., & Nemhauser, G. L. (1999). Integer and combinatorial optimization. Hoboken: Wiley."},{"issue":"2","key":"3047_CR28","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01769885","volume":"14","author":"HP Young","year":"1985","unstructured":"Young, H. P. (1985). Monotonic solutions of cooperative games. International Journal of Game Theory, 14(2), 65\u201372.","journal-title":"International Journal of Game Theory"}],"container-title":["Annals of Operations Research"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3047-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10479-018-3047-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10479-018-3047-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:33:49Z","timestamp":1584059629000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10479-018-3047-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,9,20]]},"references-count":28,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2020,4]]}},"alternative-id":["3047"],"URL":"https:\/\/doi.org\/10.1007\/s10479-018-3047-0","relation":{},"ISSN":["0254-5330","1572-9338"],"issn-type":[{"value":"0254-5330","type":"print"},{"value":"1572-9338","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,9,20]]},"assertion":[{"value":"20 September 2018","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}