Efficient computation of the Shapley value for large-scale linear production games
Author
Abstract
Suggested Citation
DOI: 10.1007/s10479-018-3047-0
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Bjørndal, Endre & Jörnsten, Kurt, 2009. "Lower and upper bounds for linear production games," European Journal of Operational Research, Elsevier, vol. 196(2), pages 476-486, July.
- Balachandran, Bala V. & Jain, Suresh K., 1981. "A mathematical programming model for optimal service selection in the airline industry," European Journal of Operational Research, Elsevier, vol. 8(4), pages 324-334, December.
- Peter Borm & Herbert Hamers & Ruud Hendrickx, 2001.
"Operations research games: A survey,"
TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 9(2), pages 139-199, December.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Other publications TiSEM 04f265e0-8043-4d4f-bf27-2, Tilburg University, School of Economics and Management.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations Research Games : A Survey," Discussion Paper 2001-45, Tilburg University, Center for Economic Research.
- Borm, P.E.M. & Hamers, H.J.M. & Hendrickx, R.L.P., 2001. "Operations research games : A survey," Other publications TiSEM 755a430b-592f-400b-ba18-9, Tilburg University, School of Economics and Management.
- J. Bilbao & J. Fernández & A. Losada & J. López, 2000. "Generating functions for computing power indices efficiently," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 8(2), pages 191-213, December.
- Ichiro Nishizaki & Tomohiro Hayashida & Yuki Shintomi, 2016. "A core-allocation for a network restricted linear production game," Annals of Operations Research, Springer, vol. 238(1), pages 389-410, March.
- Xiaotie Deng & Christos H. Papadimitriou, 1994. "On the Complexity of Cooperative Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 19(2), pages 257-266, May.
- Gomez, Daniel & Gonzalez-Aranguena, Enrique & Manuel, Conrado & Owen, Guillermo & del Pozo, Monica & Tejada, Juan, 2003. "Centrality and power in social networks: a game theoretic approach," Mathematical Social Sciences, Elsevier, vol. 46(1), pages 27-54, August.
- Francisco Fernández & MarÍa Fiestras-Janeiro & Ignacio GarcÍa-Jurado & Justo Puerto, 2005. "Competition and Cooperation in Non-Centralized Linear Production Games," Annals of Operations Research, Springer, vol. 137(1), pages 91-100, July.
- Ichiro Nishizaki & Tomohiro Hayashida & Yuki Shintomi, 2016. "A core-allocation for a network restricted linear production game," Annals of Operations Research, Springer, vol. 238(1), pages 389-410, March.
- Shapley, L. S. & Shubik, Martin, 1954. "A Method for Evaluating the Distribution of Power in a Committee System," American Political Science Review, Cambridge University Press, vol. 48(3), pages 787-792, September.
- Lozano, S., 2013. "DEA production games," European Journal of Operational Research, Elsevier, vol. 231(2), pages 405-413.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Sheida Etemadidavan & Andrew J. Collins, 2021. "An Empirical Distribution of the Number of Subsets in the Core Partitions of Hedonic Games," SN Operations Research Forum, Springer, vol. 2(4), pages 1-20, December.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kojiro Furumi, 2023. "A two-stage linear production planning model with partial cooperation under stochastic demands," Annals of Operations Research, Springer, vol. 320(1), pages 293-324, January.
- Martà Jané BallarÃn, 2023. "The complexity of power indices in voting games with incompatible players," UB School of Economics Working Papers 2023/441, University of Barcelona School of Economics.
- Yuto Ushioda & Masato Tanaka & Tomomi Matsui, 2022. "Monte Carlo Methods for the Shapley–Shubik Power Index," Games, MDPI, vol. 13(3), pages 1-14, June.
- Benati, Stefano & Rizzi, Romeo & Tovey, Craig, 2015. "The complexity of power indexes with graph restricted coalitions," Mathematical Social Sciences, Elsevier, vol. 76(C), pages 53-63.
- Ichiro Nishizaki & Tomohiro Hayashida & Shinya Sekizaki & Kenta Tanaka, 2023. "Averaged dual solution for linear production games and its characterization," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 31(2), pages 523-555, June.
- Giulia Cesari & Roberto Lucchetti & Stefano Moretti, 2017. "Generalized additive games," International Journal of Game Theory, Springer;Game Theory Society, vol. 46(4), pages 919-939, November.
- Sridhar Mandyam & Usha Sridhar, 2017. "DON and Shapley Value for Allocation among Cooperating Agents in a Network: Conditions for Equivalence," Studies in Microeconomics, , vol. 5(2), pages 143-161, December.
- Gianfranco Gambarelli & Angelo Uristani, 2009. "Multicameral voting cohesion games," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 17(4), pages 433-460, December.
- Briec, Walter & Mussard, Stéphane, 2014.
"Efficient firm groups: Allocative efficiency in cooperative games,"
European Journal of Operational Research, Elsevier, vol. 239(1), pages 286-296.
- Walter Briec & Stéphane Mussard, 2014. "Efficient firm groups: Allocative efficiency in cooperative games," Post-Print hal-02132094, HAL.
- Algaba, Encarnación & Béal, Sylvain & Fragnelli, Vito & Llorca, Natividad & Sánchez-Soriano, Joaquin, 2019.
"Relationship between labeled network games and other cooperative games arising from attributes situations,"
Economics Letters, Elsevier, vol. 185(C).
- Encarnación Algaba & Vito Fragnelli & Natividad Llorca & Joaquin Sánchez-Soriano & Sylvain Béal, 2019. "Relationship between labeled network games and other cooperative games arising from attributes situations," Post-Print hal-04417764, HAL.
- Meinhardt, Holger Ingmar, 2021. "Disentangle the Florentine Families Network by the Pre-Kernel," MPRA Paper 106482, University Library of Munich, Germany.
- Saxena, Chandni & Doja, M.N. & Ahmad, Tanvir, 2018. "Group based centrality for immunization of complex networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 508(C), pages 35-47.
- van den Brink, René & Rusinowska, Agnieszka, 2022.
"The degree measure as utility function over positions in graphs and digraphs,"
European Journal of Operational Research, Elsevier, vol. 299(3), pages 1033-1044.
- René van den Brink & Agnieszka Rusinowska, 2022. "The degree measure as utility function over positions in graphs and digraphs," Post-Print hal-03513560, HAL.
- René van den Brink & Agnieszka Rusinowska, 2022. "The degree measure as utility function over positions in graphs and digraphs," PSE-Ecole d'économie de Paris (Postprint) hal-03513560, HAL.
- René van den Brink & Agnieszka Rusinowska, 2022. "The degree measure as utility function over positions in graphs and digraphs," Université Paris1 Panthéon-Sorbonne (Post-Print and Working Papers) hal-03513560, HAL.
- Borrero, D.V. & Hinojosa, M.A. & Mármol, A.M., 2016. "DEA production games and Owen allocations," European Journal of Operational Research, Elsevier, vol. 252(3), pages 921-930.
- Trudeau, Christian & Vidal-Puga, Juan, 2020.
"Clique games: A family of games with coincidence between the nucleolus and the Shapley value,"
Mathematical Social Sciences, Elsevier, vol. 103(C), pages 8-14.
- Christian Trudeau & Juan Vidal-Puga, 2017. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," Working Papers 1705, University of Windsor, Department of Economics.
- Trudeau, Christian & Vidal-Puga, Juan, 2018. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," MPRA Paper 95999, University Library of Munich, Germany.
- Trudeau, Christian & Vidal-Puga, Juan, 2018. "Clique games: a family of games with coincidence between the nucleolus and the Shapley value," MPRA Paper 96710, University Library of Munich, Germany.
- M. Musegaas & P. E. M. Borm & M. Quant, 2018.
"Three-valued simple games,"
Theory and Decision, Springer, vol. 85(2), pages 201-224, August.
- Musegaas, M. & Borm, P.E.M. & Quant, M., 2015. "Three-Valued Simple Games," Discussion Paper 2015-026, Tilburg University, Center for Economic Research.
- Musegaas, M. & Borm, P.E.M. & Quant, M., 2015. "Three-Valued Simple Games," Other publications TiSEM 473afd5c-99b1-4073-888f-2, Tilburg University, School of Economics and Management.
- Stefano Benati & Giuseppe Vittucci Marzetti, 2021. "Voting power on a graph connected political space with an application to decision-making in the Council of the European Union," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 57(4), pages 733-761, November.
- Tanaka, Masato & Matsui, Tomomi, 2022. "Pseudo polynomial size LP formulation for calculating the least core value of weighted voting games," Mathematical Social Sciences, Elsevier, vol. 115(C), pages 47-51.
- Ichiro Nishizaki & Tomohiro Hayashida & Yuki Shintomi, 2016. "A core-allocation for a network restricted linear production game," Annals of Operations Research, Springer, vol. 238(1), pages 389-410, March.
- Somdeb Lahiri, 2021. "Pattanaik's axioms and the existence of winners preferred with probability at least half," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 31(2), pages 109-122.
More about this item
Keywords
Cooperative games; Linear production game; Payoff allocation; Shapley value; Fairness;All these keywords.
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:287:y:2020:i:2:d:10.1007_s10479-018-3047-0. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.