IDEAS home Printed from https://ideas.repec.org/p/ehu/ikerla/34464.html
   My bibliography  Save this paper

The Nucleolus, the Kernel, and the Bargaining Set: An Update

Author

Listed:
  • Iñarra García, María Elena
  • Serrano, Roberto
  • Shimomura, Ken-Ichi

Abstract

One of David Schmeidler’s many important contributions in his distinguished career was the introduction of the nucleolus, one of the central single-valued solution concepts in cooperative game theory. This paper is an updated survey on the nucleolus and its two related supersolutions, i.e., the kernel and the bargaining set. As a first approach to these concepts, we refer the reader to the great survey by Maschler (1992); see also the relevant chapters in Peleg and Sudholter (2003). Building on the notes of four lectures on the nucleolus and the kernel delivered by one of the authors at the Hebrew University of Jerusalem in 1999, we have updated Maschler’s survey by adding more recent contributions to the literature. Following a similar structure, we have also added a new section that covers the bargaining set. The nucleolus has a number of desirable properties, including nonemptiness, uniqueness, core selection, and consistency. The first way to understand it is based on an egalitarian principle among coalitions. However, by going over the axioms that characterize it, what comes across as important is its connection with coalitional stability, as formalized in the notion of the core. Indeed, if one likes a single-valued version of core stability that always yields a prediction, one should consider the nucleolus as a recommendation. The kernel, which contains the nucleolus, is based on the idea of “bilateral equilibrium” for every pair of players. And the bargaining set, which contains the kernel, checks for the credibility of objections coming from coalitions. In this paper, section 2 presents preliminaries, section 3 is devoted to the nucleolus, section 4 to the kernel, and section 5 to the bargaining set.

Suggested Citation

  • 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.
  • Handle: RePEc:ehu:ikerla:34464
    as

    Download full text from publisher

    File URL: https://addi.ehu.es/handle/10810/34464
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Guni Orshan & Peter Sudhölter, 2012. "Nonsymmetric variants of the prekernel and the prenucleolus," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(4), pages 809-828, November.
    2. Mikel ÁLVAREZ-MOZOS & Lars EHLERS, 2017. "Externalities and the Nucleolus," Cahiers de recherche 08-2017, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    3. Nimrod Megiddo, 1978. "Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree," Mathematics of Operations Research, INFORMS, vol. 3(3), pages 189-196, August.
    4. Tamás Solymosi, 2015. "The kernel is in the least core for permutation 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. 23(4), pages 795-809, December.
    5. Dov Monderer & Ezra Einy & Diego Moreno, 1998. "The least core, kernel and bargaining sets of large games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 11(3), pages 585-601.
    6. Serrano, Roberto, 1995. "Strategic bargaining, surplus sharing problems and the nucleolus," Journal of Mathematical Economics, Elsevier, vol. 24(4), pages 319-329.
    7. Jesús Getán & Josep Izquierdo & Jesús Montes & Carles Rafels, 2015. "The bargaining set for almost-convex games," Annals of Operations Research, Springer, vol. 225(1), pages 83-89, February.
    8. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    9. Robert M. Anderson & Walter Trockel & Lin Zhou, 1997. "Nonconvergence of the Mas-Colell and Zhou Bargaining Sets," Econometrica, Econometric Society, vol. 65(5), pages 1227-1240, September.
    10. 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.
    11. Hara, Chiaki, 2005. "Bargaining set and anonymous core without the monotonicity assumption," Journal of Mathematical Economics, Elsevier, vol. 41(4-5), pages 545-556, August.
    12. Guni Orshan & Federico Valenciano & José M. Zarzuelo, 2003. "The Bilateral Consistent Prekernel, the Core, and NTU Bankruptcy Problems," Mathematics of Operations Research, INFORMS, vol. 28(2), pages 268-282, May.
    13. Peleg, B, 1986. "On the Reduced Game Property and Its Converse," International Journal of Game Theory, Springer;Game Theory Society, vol. 15(3), pages 187-200.
    14. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    15. Robert J. Aumann & Ein-Ya Gura & Sergiu Hart & Bezalel Peleg & Hana Shemesh & Shmuel Zamir, 2008. "Michael Maschler: In Memoriam," Discussion Paper Series dp493, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
    16. J. Arin & E. Inarra & P. Luquin, 2009. "A noncooperative view on two airport cost sharing rules," Review of Economic Design, Springer;Society for Economic Design, vol. 13(4), pages 361-376, December.
    17. Potters, Jos A M, 1991. "An Axiomatization of the Nucleolus," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(4), pages 365-373.
    18. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2012. "Axiomatic and strategic justifications for the constrained equal benefits rule in the airport problem," Games and Economic Behavior, Elsevier, vol. 75(1), pages 185-197.
    19. K.I. Shimomura, 1995. "The Bargaining Set and Coalition Formation," Working Papers 95-11, Brown University, Department of Economics.
    20. Arin Aguirre, Francisco Javier & Katsev, Ilya, 2013. "The coincidence of the kernel and nucleolus of a convex game: an alternative proof," IKERLANAK http://www-fae1-eao1-ehu-, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    21. Stefan Engevall & Maud Göthe-Lundgren & Peter Värbrand, 1998. "The traveling salesman game: An application ofcost allocation in a gas and oil company," Annals of Operations Research, Springer, vol. 82(0), pages 203-218, August.
    22. Anna Khmelnitskaya & Peter Sudhölter, 2013. "The prenucleolus and the prekernel for games with communication structures," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 78(2), pages 285-299, October.
    23. Oriol Tejada & Carles Rafels, 2010. "Symmetrically multilateral-bargained allocations in multi-sided assignment markets," International Journal of Game Theory, Springer;Game Theory Society, vol. 39(1), pages 249-258, March.
    24. 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.
    25. Rodica Brânzei & Elena Iñarra & Stef Tijs & José Zarzuelo, 2006. "A Simple Algorithm for the Nucleolus of Airport Profit Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 34(2), pages 259-272, August.
    26. Vohra, Rajiv, 1991. "An existence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 19-34.
    27. E. Calvo & E. Gutiérrez, 1996. "A prekernel characterization by means of stability properties," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 4(2), pages 257-267, December.
    28. Josep Maria Izquierdo & Carles Rafels, 2018. "The core and the steady bargaining set for convex games," International Journal of Game Theory, Springer;Game Theory Society, vol. 47(1), pages 35-54, March.
    29. Vincent Feltkamp & Javier Arin, 1997. "The Nucleolus and Kernel of Veto-Rich Transferable Utility Games," International Journal of Game Theory, Springer;Game Theory Society, vol. 26(1), pages 61-73.
    30. Tamás Solymosi, 2002. "The bargaining set of four-person balanced games," International Journal of Game Theory, Springer;Game Theory Society, vol. 31(1), pages 1-11.
    31. Chang, Chih, 1991. "Bisection Property of the Kernel," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(1), pages 1-11.
    32. Chih Chang & Chrong-Hsin Lian, 2002. "Some Results On (Pre)Kernel Catchers And The Coincidence Of The Kernel With Prekernel," International Game Theory Review (IGTR), World Scientific Publishing Co. Pte. Ltd., vol. 4(03), pages 201-211.
    33. Holger Ingmar Meinhardt, 2014. "The Pre-Kernel as a Tractable Solution for Cooperative Games," Theory and Decision Library C, Springer, edition 127, number 978-3-642-39549-9, October.
    34. Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
    35. Maschler, Michael, 1976. "An advantage of the bargaining set over the core," Journal of Economic Theory, Elsevier, vol. 13(2), pages 184-192, October.
    36. Lloyd S. Shapley, 1992. "Kernels of Replicated Market Games," UCLA Economics Working Papers 654, UCLA Department of Economics.
    37. Ron Holzman, 2001. "The comparability of the classical and the Mas-Colell bargaining sets," International Journal of Game Theory, Springer;Game Theory Society, vol. 29(4), pages 543-553.
    38. Aumann, Robert J. & Maschler, Michael, 1985. "Game theoretic analysis of a bankruptcy problem from the Talmud," Journal of Economic Theory, Elsevier, vol. 36(2), pages 195-213, August.
    39. Ruiz, Luis M & Valenciano, Federico & Zarzuelo, Jose M, 1996. "The Least Square Prenucleolus and the Least Square Nucleolus. Two Values for TU Games Based on the Excess Vector," International Journal of Game Theory, Springer;Game Theory Society, vol. 25(1), pages 113-134.
    40. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401.
    41. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    42. Serrano, Roberto & Shimomura, Ken-Ichi, 1998. "Beyond Nash Bargaining Theory: The Nash Set," Journal of Economic Theory, Elsevier, vol. 83(2), pages 286-307, December.
    43. Katsev, Ilya & Yanovskaya, Elena, 2013. "The prenucleolus for games with restricted cooperation," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 56-65.
    44. S.C. Littlechild & G.F. Thompson, 1977. "Aircraft Landing Fees: A Game Theory Approach," Bell Journal of Economics, The RAND Corporation, vol. 8(1), pages 186-204, Spring.
    45. Montero, Maria, 2006. "Noncooperative foundations of the nucleolus in majority games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 380-397, February.
    46. 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.
    47. Maschler, Michael, 1992. "The bargaining set, kernel, and nucleolus," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 18, pages 591-667, Elsevier.
    48. Orshan, Gooni & Zarzuelo, Jose M., 2000. "The Bilateral Consistent Prekernel for NTU Games," Games and Economic Behavior, Elsevier, vol. 32(1), pages 67-84, July.
    49. Moldovanu, B, 1990. "Stable Bargained Equilibria for Assignment Games without Side Payments," International Journal of Game Theory, Springer;Game Theory Society, vol. 19(2), pages 171-190.
    50. Hokari, Toru & Kibris, Ozgur, 2003. "Consistency, converse consistency, and aspirations in TU-games," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 313-331, July.
    51. Serrano, Roberto, 1993. "Non-cooperative Implementation of the Nucleolus: The 3-Player Case," International Journal of Game Theory, Springer;Game Theory Society, vol. 22(4), pages 345-357.
    52. Zhou Lin, 1994. "A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation," Games and Economic Behavior, Elsevier, vol. 6(3), pages 512-526, May.
    53. L. S. Shapley & Martin Shubik, 1967. "Ownership and the Production Function," The Quarterly Journal of Economics, Oxford University Press, vol. 81(1), pages 88-111.
    54. Youngsub Chun & Nari Park & Duygu Yengin, 2015. "Coincidence of Cooperative Game Theoretic Solutions in the Appointment Problem," School of Economics Working Papers 2015-09, University of Adelaide, School of Economics.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ken‐Ichi Shimomura, 2022. "The bargaining set and coalition formation," International Journal of Economic Theory, The International Society for Economic Theory, vol. 18(1), pages 16-37, March.
    2. Yan-An Hwang & Yu-Hsien Liao, 2020. "A Solution Concept and Its Axiomatic Results under Non-Transferable-Utility and Multi-Choice Situations," Mathematics, MDPI, vol. 8(9), pages 1-10, September.

    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.
    1. 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.
    2. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    3. Serrano, Roberto & Shimomura, Ken-Ichi, 2006. "A comparison of the average prekernel and the prekernel," Mathematical Social Sciences, Elsevier, vol. 52(3), pages 288-301, December.
    4. Michel Le Breton & Karine Van Der Straeten, 2017. "Alliances Électorales et Gouvernementales : La Contribution de la Théorie des Jeux Coopératifs à la Science Politique," Revue d'économie politique, Dalloz, vol. 127(4), pages 637-736.
    5. Michel Le Breton & Karine Van der Straeten, 2013. "Alliances électorales entre deux tours de scrutin. Le point de vue de la théorie des jeux coopératifs et une application aux élections régionales de mars 2010," Revue économique, Presses de Sciences-Po, vol. 64(2), pages 173-240.
    6. Serrano, Roberto & Vohra, Rajiv, 2002. "Bargaining and Bargaining Sets," Games and Economic Behavior, Elsevier, vol. 39(2), pages 292-308, May.
    7. Hu, Cheng-Cheng & Tsay, Min-Hung & Yeh, Chun-Hsien, 2018. "A study of the nucleolus in the nested cost-sharing problem: Axiomatic and strategic perspectives," Games and Economic Behavior, Elsevier, vol. 109(C), pages 82-98.
    8. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    9. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    10. J. Arin & V. Feltkamp & M. Montero, 2015. "A bargaining procedure leading to the serial rule in games with veto players," Annals of Operations Research, Springer, vol. 229(1), pages 41-66, June.
    11. Guni Orshan & Federico Valenciano & José M. Zarzuelo, 2003. "The Bilateral Consistent Prekernel, the Core, and NTU Bankruptcy Problems," Mathematics of Operations Research, INFORMS, vol. 28(2), pages 268-282, May.
    12. Hervés-Estévez, Javier & Moreno-García, Emma, 2018. "Bargaining set with endogenous leaders: A convergence result," Economics Letters, Elsevier, vol. 166(C), pages 10-13.
    13. Yan-An Hwang, 2006. "Two characterizations of the consistent egalitarian solution and of the core on NTU games," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 64(3), pages 557-568, December.
    14. Sun, Ning & Trockel, Walter & Yang, Zaifu, 2008. "Competitive outcomes and endogenous coalition formation in an n-person game," Journal of Mathematical Economics, Elsevier, vol. 44(7-8), pages 853-860, July.
    15. Arantza Estévez-Fernández & Peter Borm & M. Gloria Fiestras-Janeiro, 2020. "Nontransferable utility bankruptcy games," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 28(1), pages 154-177, April.
    16. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    17. Juan D. Moreno-Ternero & Min-Hung Tsay & Chun-Hsien Yeh, 2020. "A strategic justification of the Talmud rule based on lower and upper bounds," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(4), pages 1045-1057, December.
    18. Javier Hervés-Estévez & Emma Moreno-García, 2018. "A limit result on bargaining sets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(2), pages 327-341, August.
    19. Josep Maria Izquierdo Aznar & Carlos Rafels Pallarola, 2002. "Coalitionally Monotonic Set-solutions for Cooperative TU Games," Working Papers in Economics 75, Universitat de Barcelona. Espai de Recerca en Economia.
    20. Schouten, Jop & Dietzenbacher, Bas & Borm, Peter, 2019. "The Nucleolus and Inheritance of Properties in Communication Situations," Other publications TiSEM bacc7f47-9b6b-4ce4-9f97-4, Tilburg University, School of Economics and Management.

    More about this item

    Keywords

    nucleolus; kernel; bargaining; set;
    All these keywords.

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    Corrections

    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:ehu:ikerla:34464. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: . General contact details of provider: https://edirc.repec.org/data/f1ehues.html .

    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: Alcira Macías Redondo (email available below). General contact details of provider: https://edirc.repec.org/data/f1ehues.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.