IDEAS home Printed from
   My bibliography  Save this paper

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


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


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 Ikerlanak;2019-113, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
  • Handle: RePEc:ehu:ikerla:34464

    Download full text from publisher

    File URL:
    Download Restriction: no

    Other versions of this item:

    References listed on IDEAS

    1. Mikel ÁLVAREZ-MOZOS & Lars EHLERS, 2017. "Externalities and the Nucleolus," Cahiers de recherche 08-2017, Centre interuniversitaire de recherche en économie quantitative, CIREQ.
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    8. 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.
    9. K.I. Shimomura, 1995. "The Bargaining Set and Coalition Formation," Working Papers 95-11, Brown University, Department of Economics.
    10. Arin Aguirre, Francisco Javier & Katsev, Ilya, 2013. "The coincidence of the kernel and nucleolus of a convex game: an alternative proof," IKERLANAK Ikerlanak;2013-67, Universidad del País Vasco - Departamento de Fundamentos del Análisis Económico I.
    11. 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.
    12. Vohra, Rajiv, 1991. "An existence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 19-34.
    13. 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.
    14. 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.
    15. 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.
    16. Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
    17. Maschler, Michael, 1976. "An advantage of the bargaining set over the core," Journal of Economic Theory, Elsevier, vol. 13(2), pages 184-192, October.
    18. 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.
    19. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401, September.
    20. Katsev, Ilya & Yanovskaya, Elena, 2013. "The prenucleolus for games with restricted cooperation," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 56-65.
    21. 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.
    22. Montero, Maria, 2006. "Noncooperative foundations of the nucleolus in majority games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 380-397, February.
    23. Hokari, Toru & Kibris, Ozgur, 2003. "Consistency, converse consistency, and aspirations in TU-games," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 313-331, July.
    24. 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)

    More about this item


    nucleolus; kernel; bargaining; set;

    JEL classification:

    • C71 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Cooperative Games
    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games

    NEP fields

    This paper has been announced in the following NEP Reports:


    Access and download statistics


    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: (Alcira Macías Redondo). General contact details of provider: .

    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 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.

    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.