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

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.

[1]  Roger B. Myerson,et al.  Graphs and Cooperation in Games , 1977, Math. Oper. Res..

[2]  E. Kohlberg.  On the Nucleolus of a Characteristic Function Game , 1971 .

[3]  Peter Sudhölter,et al.  The modified nucleolus: Properties and axiomatizations , 1997, Int. J. Game Theory.

[4]  L. Shapley,et al.  The assignment game I: The core , 1971 .

[5]  Tamás Solymosi,et al.  The kernel is in the least core for permutation games , 2015, Central Eur. J. Oper. Res..

[6]  S. Littlechild.  A simple expression for the nucleolus in a special case , 1974 .

[7]  Chun-Hsien Yeh,et al.  Axiomatic and strategic justifications for the constrained equal benefits rule in the airport problem , 2012, Games Econ. Behav..

[8]  Maria Montero,et al.  Noncooperative foundations of the nucleolus in majority games , 2006, Games Econ. Behav..

[9]  Carles Rafels,et al.  The core and the steady bargaining set for convex games , 2018, Int. J. Game Theory.

[10]  Özgür Kibris,et al.  Consistency, converse consistency, and aspirations in TU-games , 2003, Math. Soc. Sci..

[11]  Hans Reijnierse,et al.  Γ-component additive games , 1995 .

[12]  L. Shapley,et al.  The kernel and bargaining set for convex games , 1971 .

[13]  H. Young.  Monotonic solutions of cooperative games , 1985 .

[14]  S. C. Littlechild,et al.  Aircraft Landing Fees: A Game Theory Approach , 1977 .

[15]  A prekernel characterization by means of stability properties , 1996 .

[16]  Ariel Rubinstein,et al.  A Course in Game Theory , 1995 .

[17]  Roberto Serrano.  Reinterpreting the Kernel , 1997 .

[18]  Youngsub Chun,et al.  Coincidence of cooperative game theoretic solutions in the appointment problem , 2016, Int. J. Game Theory.

[19]  Tamás Solymosi,et al.  The bargaining set of four-person balanced games , 2002, Int. J. Game Theory.

[20]  Federico Valenciano,et al.  The Bilateral Consistent Prekernel, the Core, and NTU Bankruptcy Problems , 2003, Math. Oper. Res..

[21]  N. Dagan,et al.  A Noncooperative View of Consistent Bankruptcy Rules , 1994 .

[22]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[23]  Rajiv Vohra,et al.  An existence theorem for a bargaining set , 1991 .

[24]  Carles Rafels,et al.  Symmetrically multilateral-bargained allocations in multi-sided assignment markets , 2010, Int. J. Game Theory.

[25]  Matthew O. Jackson,et al.  Allocation Rules for Network Games , 2003, Games Econ. Behav..

[26]  Sharon C. Rochford,et al.  Symmetrically pairwise-bargained allocations in an assignment market , 1984 .

[27]  Morton D. Davis,et al.  Existence of stable payoff configurations for cooperative games , 1963 .

[28]  Theo S. H. Driessen,et al.  A Survey of Consistency Properties in Cooperative Game Theory , 1991, SIAM Rev..

[29]  Chiaki Hara.  Bargaining set and anonymous core without the monotonicity assumption , 2005 .

[30]  L. S. Shapley,et al.  Geometric Properties of the Kernel, Nucleolus, and Related Solution Concepts , 1979, Math. Oper. Res..

[31]  Kensaku Kikuta.  The kernel for reasonable outcomes in a cooperative game , 1997 .

[32]  Bezalel Peleg,et al.  Existence theorem for the bargaining set $M_1^{\left( i \right)}$ , 1963 .

[33]  I. Erlich,et al.  Use of cooperative game theory in power system fixed-cost allocation , 2004 .

[34]  Louis J. Billera,et al.  Games in Support Function Form: An Approach to the Kernel of NTU Games , 1994, Essays in Game Theory.

[35]  T. Raghavan,et al.  An algorithm for finding the nucleolus of assignment games , 1994 .

[36]  Lin Zhou,et al.  A New Bargaining Set of an N-Person Game and Endogenous Coalition Formation , 1994 .

[37]  Roberto Serrano,et al.  A comparison of the average prekernel and the prekernel , 2006, Math. Soc. Sci..

[38]  Carles Rafels,et al.  A characterization of convex TU games by means of the Mas-Colell bargaining set (à la Shimomura) , 2012, Int. J. Game Theory.

[39]  U. Faigle,et al.  An efficient algorithm for nucleolus and prekernel computation in some classes of TU-games , 1998 .

[40]  Subbalanced games and bargaining sets , 2006 .

[41]  Chih Chang,et al.  Some Results on (Pre)Kernel Catchers and the Coincidence of the Kernel with Prekernel , 2002, IGTR.

[42]  Federico Valenciano,et al.  The least square prenucleolus and the least square nucleolus. Two values for TU games based on the excess vector , 1996 .

[43]  Xiaodong Liu,et al.  Existence of an Aumann-Maschler fuzzy bargaining set and fuzzy kernels in TU fuzzy games , 2018, Fuzzy Sets Syst..

[44]  L. Shapley.  Cores of convex games , 1971 .

[45]  L. Ehlers,et al.  Externalities and the nucleolus , 2017 .

[46]  José Manuel Zarzuelo,et al.  The Bilateral Consistent Prekernel for NTU Games , 2000, Games Econ. Behav..

[47]  R. Serrano,et al.  Beyond Nash Bargaining Theory: The Nash Set , 1998 .

[48]  I. Iyoda,et al.  Allocation of fixed transmission cost to wheeling transactions by cooperative game theory , 1995 .

[49]  Dov Monderer,et al.  The least core, kernel and bargaining sets of large games , 1998 .

[50]  Carles Rafels,et al.  The bargaining set for almost-convex games , 2015, Ann. Oper. Res..

[51]  Chih Chang,et al.  A non-cooperative interpretation of the kernel , 2017, Int. J. Game Theory.

[52]  Climis A. Davos,et al.  Cost allocation of multiagency water resource projects: game theoretic approaches and case study , 1995 .

[53]  Bisection property of the kernel , 1991 .

[54]  A Dual Pre-Kernel Representation based on the Fenchel-Moreau Conjugation of the Characteristic Function , 2007 .

[55]  Norio Okada,et al.  a Game-Theoretic Approach to Acid Rain Abatement: Conflict Analysis of Environmental Load Allocation , 1992 .

[56]  Christian Trudeau,et al.  Clique games: A family of games with coincidence between the nucleolus and the Shapley value , 2020, Math. Soc. Sci..

[57]  Ron Holzman.  The comparability of the classical and the Mas-Colell bargaining sets , 2001, Int. J. Game Theory.

[58]  R. Aumann,et al.  Game theoretic analysis of a bankruptcy problem from the Talmud , 1985 .

[59]  Debraj Ray,et al.  A consistent bargaining set , 1989 .

[60]  Quasi-cores in bargaining sets , 1997 .

[61]  Toru Hokari,et al.  The nucleolus is not aggregate-monotonic on the domain of convex games , 2000, Int. J. Game Theory.

[62]  A. Mas-Colell.  An equivalence theorem for a bargaining set , 1989 .

[63]  Roberto Serrano.  Non-cooperative implementation of the nucleolus: The 3-player case , 1993 .

[64]  Martin Shubik,et al.  Ownership and the Production Function , 1967 .

[65]  Nimrod Megiddo,et al.  Computational Complexity of the Game Theory Approach to Cost Allocation for a Tree , 1978, Math. Oper. Res..

[66]  David Wettstein,et al.  Implementation of Bargaining Sets via Simple Mechanisms , 2000, Games Econ. Behav..

[67]  Michael Maschler,et al.  An advantage of the bargaining set over the core , 1976 .

[68]  Roberto Serrano,et al.  Implementing the Mas-Colell bargaining set , 2002 .

[69]  R. Anderson.  Convergence of the Aumann–Davis–Maschler and Geanakoplos bargaining sets , 1998 .

[70]  L. Shapley.  Kernels of Replicated Market Games , 1992 .

[71]  Holger Meinhardt.  An LP approach to compute the pre-kernel for cooperative games , 2006, Comput. Oper. Res..

[72]  Rodica Branzei,et al.  A Simple Algorithm for the Nucleolus of Airport Profit Games , 2006, Int. J. Game Theory.

[73]  By B. Moldovanu.  Stable bargained equilibria for assignment games without side payments , 1990 .

[74]  David Wettstein,et al.  A non-cooperative interpretation of bargaining sets , 1999 .

[76]  Roberto Serrano.  Strategic bargaining, surplus sharing problems and the nucleolus , 1995 .

[77]  P. Jean-Jacques Herings,et al.  Liability games , 2019, Games Econ. Behav..

[78]  Chris Snijders,et al.  Axiomatization of the Nucleolus , 1995, Math. Oper. Res..

[79]  Jeroen Kuipers,et al.  On the computation of the nucleolus of a cooperative game , 2001, Int. J. Game Theory.

[80]  A Family of the Least Power Values for Cooperative TU Games , 2002 .

[81]  Francesc Llerena,et al.  An axiomatization of the nucleolus of assignment markets , 2015, Int. J. Game Theory.

[82]  W. Thomson.  The Consistency Principle , 1989 .

[83]  Endre Bjørndal,et al.  Finding core solutions for power system fixed cost allocation , 2005 .

[84]  J. Potters,et al.  The B-Nucleolus of TU-Games , 1998 .

[85]  Morton D. Davis,et al.  The kernel of a cooperative game , 1965 .

[86]  M. Maschler.  The bargaining set, kernel, and nucleolus , 1992 .

[87]  Xiaodong Liu,et al.  Existence of fuzzy prekernels and Mas-Colell bargaining sets in TU games , 2019, Fuzzy Sets Syst..

[88]  Roberto Serrano,et al.  Bargaining and Bargaining Sets , 2002, Games Econ. Behav..

[89]  G. Owen,et al.  The kernel/nucleolus of a standard tree game , 1996 .

[90]  B. Peleg.  On the reduced game property and its converse , 1987 .