IDEAS home Printed from https://ideas.repec.org/p/kob/dpaper/dp2019-12.html
   My bibliography  Save this paper

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

Author

Listed:
  • Elena Iñarra

    (University of the Basque Country, Spain)

  • Roberto Serrano

    (Brown university, U.S.A.)

  • Ken-Ichi Shimomura

    (Research Institute for Economics & Business Administration (RIEB), Kobe University, Japan)

Abstract

One of the many important contributions in David Schmeidler's distinguished career was the introduction of the nucleolus. This paper is an update on the nucleolus and its two related supersolutions, i.e., the kernel and the bargaining set.

Suggested Citation

  • 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.
  • Handle: RePEc:kob:dpaper:dp2019-12
    as

    Download full text from publisher

    File URL: https://www.rieb.kobe-u.ac.jp/academic/ra/dp/English/DP2019-12.pdf
    File Function: First version, 2019
    Download Restriction: no
    ---><---

    Other versions of this item:

    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. 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.
    3. 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.
    4. Roger B. Myerson, 1977. "Graphs and Cooperation in Games," Mathematics of Operations Research, INFORMS, vol. 2(3), pages 225-229, August.
    5. 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.
    6. 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.
    7. 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.
    8. Jackson, Matthew O., 2005. "Allocation rules for network games," Games and Economic Behavior, Elsevier, vol. 51(1), pages 128-154, April.
    9. 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.
    10. 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.
    11. 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.
    12. Mas-Colell, Andreu, 1989. "An equivalence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 18(2), pages 129-139, April.
    13. Maschler, Michael, 1976. "An advantage of the bargaining set over the core," Journal of Economic Theory, Elsevier, vol. 13(2), pages 184-192, October.
    14. 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.
    15. ALVAREZ-MOZOS, Mikel & EHLERS, Lars, 2017. "Externalities and the nucleolus," Cahiers de recherche 2017-04, Universite de Montreal, Departement de sciences economiques.
    16. 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.
    17. 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.
    18. 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.
    19. 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.
    20. 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.
    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. 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.
    23. 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.
    24. 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.
    25. 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.
    26. 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.
    27. 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.
    28. Katsev, Ilya & Yanovskaya, Elena, 2013. "The prenucleolus for games with restricted cooperation," Mathematical Social Sciences, Elsevier, vol. 66(1), pages 56-65.
    29. Montero, Maria, 2006. "Noncooperative foundations of the nucleolus in majority games," Games and Economic Behavior, Elsevier, vol. 54(2), pages 380-397, February.
    30. 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.
    31. Hokari, Toru & Kibris, Ozgur, 2003. "Consistency, converse consistency, and aspirations in TU-games," Mathematical Social Sciences, Elsevier, vol. 45(3), pages 313-331, July.
    32. 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.
    33. 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.
    34. 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.
    35. 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.
    36. 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.
    37. Martin J. Osborne & Ariel Rubinstein, 1994. "A Course in Game Theory," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262650401.
    38. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    39. 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.
    40. 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.
    41. Serrano, Roberto, 1995. "Strategic bargaining, surplus sharing problems and the nucleolus," Journal of Mathematical Economics, Elsevier, vol. 24(4), pages 319-329.
    42. 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.
    43. K.I. Shimomura, 1995. "The Bargaining Set and Coalition Formation," Working Papers 95-11, Brown University, Department of Economics.
    44. 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.
    45. 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.
    46. Vohra, Rajiv, 1991. "An existence theorem for a bargaining set," Journal of Mathematical Economics, Elsevier, vol. 20(1), pages 19-34.
    47. 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.
    48. Chang, Chih, 1991. "Bisection Property of the Kernel," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(1), pages 1-11.
    49. 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, December.
    50. Lloyd S. Shapley, 1992. "Kernels of Replicated Market Games," UCLA Economics Working Papers 654, UCLA Department of Economics.
    51. 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.
    52. 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.
    53. 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.
    54. 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.
    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. 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.
    2. 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.

    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. 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.
    2. 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.
    3. Serrano, Roberto, 1997. "Reinterpreting the Kernel," Journal of Economic Theory, Elsevier, vol. 77(1), pages 58-80, November.
    4. 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.
    5. Rebelo, S., 1997. "On the Determinant of Economic Growth," RCER Working Papers 443, University of Rochester - Center for Economic Research (RCER).
    6. 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.
    7. Roberto Serrano, 2005. "Fifty years of the Nash program, 1953-2003," Investigaciones Economicas, Fundación SEPI, vol. 29(2), pages 219-258, May.
    8. Serrano, Roberto & Vohra, Rajiv, 2002. "Bargaining and Bargaining Sets," Games and Economic Behavior, Elsevier, vol. 39(2), pages 292-308, May.
    9. 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.
    10. 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.
    11. 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.
    12. 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.
    13. 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.
    14. 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.
    15. Montero, Maria, 2002. "Non-cooperative bargaining in apex games and the kernel," Games and Economic Behavior, Elsevier, vol. 41(2), pages 309-321, November.
    16. 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.
    17. 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.
    18. 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.
    19. Massimiliano Amarante & Luigi Montrucchio, 2010. "The bargaining set of a large game," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 43(3), pages 313-349, June.
    20. Fatma Aslan & Papatya Duman & Walter Trockel, 2019. "Duality for General TU-games Redefined," Working Papers CIE 121, Paderborn University, CIE Center for International Economics.

    More about this item

    Keywords

    Nucleolus; Kernel; Bargaining set;
    All these keywords.

    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:

    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:kob:dpaper:dp2019-12. 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/rikobjp.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: Office of Promoting Research Collaboration, Research Institute for Economics & Business Administration, Kobe University (email available below). General contact details of provider: https://edirc.repec.org/data/rikobjp.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.