Finding the nucleoli of large cooperative games
Author
Abstract
Suggested Citation
DOI: 10.1016/j.ejor.2015.08.017
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
- Ehud Kalai & Eitan Zemel, 1982.
"Totally Balanced Games and Games of Flow,"
Mathematics of Operations Research, INFORMS, vol. 7(3), pages 476-478, August.
- Ehud Kalai & Eitan Zemel, 1980. "On Totally Balanced Games and Games of Flow," Discussion Papers 413, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Hamers, Herbert & Klijn, Flip & Solymosi, Tamas & Tijs, Stef & Vermeulen, Dries, 2003.
"On the nucleolus of neighbor games,"
European Journal of Operational Research, Elsevier, vol. 146(1), pages 1-18, April.
- Hamers, H.J.M. & Klijn, F. & Solymosi, T. & Tijs, S.H. & Vermeulen, D., 1999. "On the Nucleolus of Neighbour Games," Other publications TiSEM 24d16e9c-4dab-4284-8b39-f, Tilburg University, School of Economics and Management.
- Hamers, H.J.M. & Klijn, F. & Solymosi, T. & Tijs, S.H. & Vermeulen, D., 1999. "On the Nucleolus of Neighbour Games," Discussion Paper 1999-111, Tilburg University, Center for Economic Research.
- Potters, Jos & Reijnierse, Hans & Biswas, Amit, 2006. "The nucleolus of balanced simple flow networks," Games and Economic Behavior, Elsevier, vol. 54(1), pages 205-225, January.
- Xin Chen & Jiawei Zhang, 2009. "A Stochastic Programming Duality Approach to Inventory Centralization Games," Operations Research, INFORMS, vol. 57(4), pages 840-851, August.
- Dennis Leech, 2003. "Computing Power Indices for Large Voting Games," Management Science, INFORMS, vol. 49(6), pages 831-837, June.
- Sankaran, Jayaram K, 1991. "On Finding the Nucleolus of an N-Person Cooperative Game," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 329-338.
- Jeroen Kuipers & Ulrich Faigle & Walter Kern, 2001. "On the computation of the nucleolus of a cooperative game," International Journal of Game Theory, Springer;Game Theory Society, vol. 30(1), pages 79-98.
- Daniel Granot & Michael Maschler, 1998. "Spanning network games," International Journal of Game Theory, Springer;Game Theory Society, vol. 27(4), pages 467-500.
- Xiaotie Deng & Qizhi Fang & Xiaoxun Sun, 2009. "Finding nucleolus of flow game," Journal of Combinatorial Optimization, Springer, vol. 18(1), pages 64-86, July.
- SCHMEIDLER, David, 1969. "The nucleolus of a characteristic function game," LIDAM Reprints CORE 44, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Solymosi, Tamas & Raghavan, Tirukkannamangai E S, 1994. "An Algorithm for Finding the Nucleolus of Asignment Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 23(2), pages 119-143.
- Solymosi, Tamas & Raghavan, T. E. S. & Tijs, Stef, 2005. "Computing the nucleolus of cyclic permutation games," European Journal of Operational Research, Elsevier, vol. 162(1), pages 270-280, April.
- M. Maschler & B. Peleg & L. S. Shapley, 1979. "Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts," Mathematics of Operations Research, INFORMS, vol. 4(4), pages 303-338, November.
- Lemaire, Jean, 1991. "Cooperative Game Theory and its Insurance Applications," ASTIN Bulletin, Cambridge University Press, vol. 21(1), pages 17-40, April.
- Andreas S. Schulz & Nelson A. Uhan, 2010. "Sharing Supermodular Costs," Operations Research, INFORMS, vol. 58(4-part-2), pages 1051-1056, August.
- Fromen, Bastian, 1997. "Reducing the number of linear programs needed for solving the nucleolus problem of n-person game theory," European Journal of Operational Research, Elsevier, vol. 98(3), pages 626-636, May.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Tamás Solymosi, 2019.
"Weighted nucleoli and dually essential coalitions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1087-1109, December.
- Solymosi, Tamás, 2016. "Weighted nucleoli and dually essential coalitions," Corvinus Economics Working Papers (CEWP) 2016/12, Corvinus University of Budapest.
- Meng, Fan-Yong & Gong, Zai-Wu & Pedrycz, Witold & Chu, Jun-Fei, 2023. "Selfish-dilemma consensus analysis for group decision making in the perspective of cooperative game theory," European Journal of Operational Research, Elsevier, vol. 308(1), pages 290-305.
- Reiner Wolff, 2017. "The Integer Nucleolus of Directed Simple Games: A Characterization and an Algorithm," Games, MDPI, vol. 8(1), pages 1-12, February.
- Meinhardt, Holger Ingmar, 2016. "Finding the Nucleoli of Large Cooperative Games: A Disproof with Counter-Example," MPRA Paper 69789, University Library of Munich, Germany.
- Liebmann, Thomas & Kassberger, Stefan & Hellmich, Martin, 2017. "Sharing and growth in general random multiplicative environments," European Journal of Operational Research, Elsevier, vol. 258(1), pages 193-206.
- Tamás Solymosi, 2019. "Weighted nucleoli and dually essential coalitions (extended version)," CERS-IE WORKING PAPERS 1914, Institute of Economics, Centre for Economic and Regional Studies.
- Luo, Chunlin & Zhou, Xiaoyang & Lev, Benjamin, 2022. "Core, shapley value, nucleolus and nash bargaining solution: A Survey of recent developments and applications in operations management," Omega, Elsevier, vol. 110(C).
- Márton Benedek & Jörg Fliege & Tri-Dung Nguyen, 2020. "Finding and verifying the nucleolus of cooperative games," CERS-IE WORKING PAPERS 2021, Institute of Economics, Centre for Economic and Regional Studies.
- Meinhardt, Holger Ingmar, 2017. "Simplifying the Kohlberg Criterion on the Nucleolus: A Disproof by Oneself," MPRA Paper 77143, University Library of Munich, Germany.
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.- Márton Benedek & Jörg Fliege & Tri-Dung Nguyen, 2020. "Finding and verifying the nucleolus of cooperative games," CERS-IE WORKING PAPERS 2021, Institute of Economics, Centre for Economic and Regional Studies.
- Tamas Solymosi & Balazs Sziklai, 2015. "Universal Characterization Sets for the Nucleolus in Balanced Games," CERS-IE WORKING PAPERS 1512, Institute of Economics, Centre for Economic and Regional Studies.
- 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 755a430b-592f-400b-ba18-9, 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," 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.
- Qizhi Fang & Bo Li & Xiaohan Shan & Xiaoming Sun, 2018. "Path cooperative games," Journal of Combinatorial Optimization, Springer, vol. 36(1), pages 211-229, July.
- Guajardo, Mario & Jörnsten, Kurt, 2015.
"Common mistakes in computing the nucleolus,"
European Journal of Operational Research, Elsevier, vol. 241(3), pages 931-935.
- Guajardo, Mario & Jörnsten, Kurt, 2014. "Common Mistakes in Computing the Nucleolus," Discussion Papers 2014/15, Norwegian School of Economics, Department of Business and Management Science.
- Xiaotie Deng & Qizhi Fang & Xiaoxun Sun, 2009. "Finding nucleolus of flow game," Journal of Combinatorial Optimization, Springer, vol. 18(1), pages 64-86, July.
- Péter Biró & Walter Kern & Daniël Paulusma, 2012.
"Computing solutions for matching games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 41(1), pages 75-90, February.
- Peter Biro & Walter Kern & Daniel Paulusma, 2011. "Computing Solutions for Matching Games," CERS-IE WORKING PAPERS 1142, Institute of Economics, Centre for Economic and Regional Studies.
- Walter Kern & Daniël Paulusma, 2009. "On the Core and f -Nucleolus of Flow Games," Mathematics of Operations Research, INFORMS, vol. 34(4), pages 981-991, November.
- Vijay V. Vazirani, 2023. "LP-Duality Theory and the Cores of Games," Papers 2302.07627, arXiv.org, revised Mar 2023.
- Kuipers, Jeroen & Mosquera, Manuel A. & Zarzuelo, José M., 2013. "Sharing costs in highways: A game theoretic approach," European Journal of Operational Research, Elsevier, vol. 228(1), pages 158-168.
- Mingming Leng & Mahmut Parlar, 2010. "Analytic solution for the nucleolus of a three‐player cooperative game," Naval Research Logistics (NRL), John Wiley & Sons, vol. 57(7), pages 667-672, October.
- Vijay V. Vazirani, 2022. "New Characterizations of Core Imputations of Matching and $b$-Matching Games," Papers 2202.00619, arXiv.org, revised Dec 2022.
- Tamás Solymosi, 2019. "Weighted nucleoli and dually essential coalitions (extended version)," CERS-IE WORKING PAPERS 1914, Institute of Economics, Centre for Economic and Regional Studies.
- Tamás Solymosi, 2019.
"Weighted nucleoli and dually essential coalitions,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 48(4), pages 1087-1109, December.
- Solymosi, Tamás, 2016. "Weighted nucleoli and dually essential coalitions," Corvinus Economics Working Papers (CEWP) 2016/12, Corvinus University of Budapest.
- Rodica Brânzei & Tamás Solymosi & Stef Tijs, 2005.
"Strongly essential coalitions and the nucleolus of peer group games,"
International Journal of Game Theory, Springer;Game Theory Society, vol. 33(3), pages 447-460, September.
- Brânzei, R. & Solymosi, T. & Tijs, S.H., 2003. "Strongly Essential Coalitions and the Nucleolus of Peer Group Games," Other publications TiSEM d2db812a-b13a-4e83-9198-2, Tilburg University, School of Economics and Management.
- Brânzei, R. & Solymosi, T. & Tijs, S.H., 2003. "Strongly Essential Coalitions and the Nucleolus of Peer Group Games," Discussion Paper 2003-19, Tilburg University, Center for Economic Research.
- Fromen, Bastian, 1997. "Reducing the number of linear programs needed for solving the nucleolus problem of n-person game theory," European Journal of Operational Research, Elsevier, vol. 98(3), pages 626-636, May.
- Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2020.
"The Nucleolus, the Kernel, and the Bargaining Set: An Update,"
Revue économique, Presses de Sciences-Po, vol. 71(2), pages 225-266.
- Iñarra García, María Elena & Serrano, Roberto & Shimomura, Ken-Ichi, 2019. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," IKERLANAK info:eu-repo/grantAgreeme, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
- Elena Iñarra & Roberto Serrano & Ken-Ichi Shimomura, 2019. "The Nucleolus, the Kernel, and the Bargaining Set: An Update," Discussion Paper Series DP2019-12, Research Institute for Economics & Business Administration, Kobe University.
- Uhan, Nelson A., 2015. "Stochastic linear programming games with concave preferences," European Journal of Operational Research, Elsevier, vol. 243(2), pages 637-646.
- Svetlana Tarashnina, 2011. "The simplified modified nucleolus of a cooperative TU-game," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 19(1), pages 150-166, July.
- Drechsel, J. & Kimms, A., 2010. "Computing core allocations in cooperative games with an application to cooperative procurement," International Journal of Production Economics, Elsevier, vol. 128(1), pages 310-321, November.
More about this item
Keywords
Nucleolus; Cooperative game; Multi-level programming; Payoff distribution; Constraint generation; Lexicographical minimization;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:eee:ejores:v:248:y:2016:i:3:p:1078-1092. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.