Games in Coalitional Form

How should a coalition of cooperating players allocate payoffs to its members? This question arises in a broad range of situations and evokes an equally broad range of issues. For example, it raises technical issues in accounting, if the players are divisions of a corporation, but involves issues of social justice when the context is how people behave in society. Despite the breadth of possible applications, coalitional game theory offers a uni ed framework and solutions for addressing such questions. This brief survey presents some of its major models and proposed solutions.

[1]  J. Harsanyi A bargaining model for the cooperative n-person game , 1958 .

[2]  David Schmeidler,et al.  Cores of Exact Games, I* , 1972 .

[3]  Pradeep Dubey,et al.  Totally balanced games arising from controlled programming problems , 1984, Math. Program..

[4]  C. G. Bird,et al.  On cost allocation for a spanning tree: A game theoretic approach , 1976, Networks.

[5]  William W. Sharkey,et al.  Cost allocation , 1996 .

[6]  Herbert E. Scarf,et al.  A LIMIT THEOREM ON THE CORE OF AN ECONOMY , 1963, Classics in Game Theory.

[7]  Eitan Zemel,et al.  Generalized Network Problems Yielding Totally Balanced Games , 1982, Oper. Res..

[8]  H. Scarf The Core of an N Person Game , 1967 .

[9]  E. Kalai,et al.  Arbitration of two-party disputes under ignorance , 1978 .

[10]  Guillermo Owen,et al.  On the core of linear production games , 1975, Math. Program..

[11]  Hans Peters,et al.  Axiomatic bargaining game theory , 1992, Theory and decision library C.

[12]  A. Rubinstein Perfect Equilibrium in a Bargaining Model , 1982 .

[13]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[14]  M. Wooders,et al.  Approximate Cores of Large Games , 1984 .

[15]  L. Shapley Values of Large Games - VII: A General Exchange Economy with Money , 1964 .

[16]  Eitan Zemel,et al.  Totally Balanced Games and Games of Flow , 1982, Math. Oper. Res..

[17]  Abraham Neyman,et al.  Semivalues of Political Economic Games , 1985, Math. Oper. Res..

[18]  John C. Harsanyil A GENERAL THEORY OF RATIONAL BEHAVIOR IN GAME SITUATIONS , 1966 .

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

[20]  R. Myerson Incentive Compatibility and the Bargaining Problem , 1979 .

[21]  R. Selten,et al.  A Generalized Nash Solution for Two-Person Bargaining Games with Incomplete Information , 1972 .

[22]  R. Aumann,et al.  THE BARGAINING SET FOR COOPERATIVE GAMES , 1961 .

[23]  William Thomson Monotonicity of bargaining solutions with respect to the disagreement point , 1987 .

[24]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[25]  Mamoru Kaneko,et al.  Cores of partitioning games , 1982, Math. Soc. Sci..

[26]  D. Monderer,et al.  Variations on the shapley value , 2002 .

[27]  Sergiu Hart,et al.  Values of mixed games , 1973 .

[28]  R. Aumann Markets with a continuum of traders , 1964 .

[29]  A. Mas-Colell Competitive and value allocations of large exchange economies , 1977 .

[30]  Sergiu Hart,et al.  An axiomatization of Harsanyi's nontransferable utility solution , 1985 .

[31]  G. Owen Multilinear Extensions of Games , 1972 .

[32]  Sven de Vries,et al.  On ascending Vickrey auctions for heterogeneous objects , 2007, J. Econ. Theory.

[33]  Robert E. Verrecchia,et al.  The Shapley Value as Applied to Cost Allocation: A Reinterpretation , 1979 .

[34]  W. Thomson Chapter 35 Cooperative models of bargaining , 1994 .

[35]  M. Shubik Incentives, Decentralized Control, the Assignment of Joint Costs and Internal Pricing , 1962 .

[36]  Andrew Postlewaite,et al.  Barriers to trade and disadvantageous middlemen: Nonmonotonicity of the core , 1978 .

[37]  S. Tijs,et al.  A reduced game property for the Kalai-Smorodinsky and egalitarian bargaining solutions , 1994 .

[38]  Martin Shubik,et al.  Strategy and Market Structure: Competition, Oligopoly, and the Theory of Games , 1959 .

[39]  Yair Tauman,et al.  The Shapley value: The Aumann-Shapley prices: a survey , 1988 .

[40]  Louis J. Billera,et al.  Existence of general bargaining sets for cooperative games without side payments , 1970 .

[41]  Daniel Granot,et al.  On the core and nucleolus of minimum cost spanning tree games , 1984, Math. Program..

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

[43]  Sushil Bikhchandani,et al.  Ascending price Vickrey auctions , 2006, Games Econ. Behav..

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

[45]  R. Aumann,et al.  VON NEUMANN-MORGENSTERN SOLUTIONS TO COOPERATIVE GAMES WITHOUT SIDE PAYMENTS , 1960, Classics in Game Theory.

[46]  L. Shapley,et al.  ON MARKET GAMES , 1969, Classics in Game Theory.

[47]  R. Aumann,et al.  Endogenous Formation of Links Between Players and of Coalitions: An Application of the Shapley Value , 2003 .

[48]  R. Aumann Values of Markets with a Continuum of Traders , 1975 .

[49]  Richard P. McLean,et al.  Chapter 55 Values of non-transferable utility games , 2002 .

[50]  Ken Binmore,et al.  A game-theoretic approach to political economy , 1984 .

[51]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[52]  Stef Tijs,et al.  Traveling salesman games , 1992, Math. Program..

[53]  Robert J. Weber,et al.  Probabilistic Values for Games , 1977 .

[54]  E. Kalai Nonsymmetric Nash solutions and replications of 2-person bargaining , 1977 .

[55]  L. Shapley,et al.  PURE COMPETITION, COALITIONAL POWER, AND FAIR DIVISION* , 1969 .

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

[57]  R. E. Bixby,et al.  A characterization of polyhedral market games , 1973 .

[58]  Abraham Neyman Weighted Majority Games Have Asymptotic Value , 1988, Math. Oper. Res..

[59]  Sergiu Hart,et al.  Values of non-differentiable markets with a continuum of traders , 1977 .

[60]  R. Aumann,et al.  The Shapley value: Endogenous formation of links between players and of coalitions: an application of the Shapley value , 1988 .

[61]  H. Raiffa 21. Arbitration Schemes for Generalized Two-person Games , 1953 .

[62]  Pradeep Dubey,et al.  Mathematical Properties of the Banzhaf Power Index , 1979, Math. Oper. Res..

[63]  Bezalel Peleg,et al.  Bargaining sets of cooperative games without side payments , 1963 .

[64]  A. Roth Axiomatic models of bargaining , 1979 .

[65]  A. Roth The Evolution of the Labor Market for Medical Interns and Residents: A Case Study in Game Theory , 1984, Journal of Political Economy.

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

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

[68]  Anirban Kar,et al.  Cost monotonicity, consistency and minimum cost spanning tree games , 2004, Games Econ. Behav..

[69]  Lloyd S. Shapley Notes on the n-person game, III : some variants of the von Neumann-Morgenstern definition of solution , 1952 .

[70]  Bezalel Peleg,et al.  Axiomatizations of the core , 1992 .

[71]  Yves Sprumont Ordinal Cost Sharing , 1998 .

[72]  A. Roth The Shapley value , 2005, Game Theory.

[73]  J. Nash Two-Person Cooperative Games , 1953 .

[74]  Terje Lensberg,et al.  Stability and the Nash solution , 1988 .

[75]  William Thomson,et al.  Axiomatic Theory of Bargaining with a Variable Number of Agents: List of symbols and notation , 1989 .

[76]  R. Aumann The core of a cooperative game without side payments , 1961 .

[77]  Bezalel Peleg SOLUTIONS TO COOPERATIVE GAMES WITHOUT SIDE PAYMENTS , 1963 .

[78]  Steven J. Brams,et al.  Political and related models , 1983 .

[79]  R. Anderson The core in perfectly competitive economies , 1992 .

[80]  Annick Laruelle,et al.  Shapley-Shubik and Banzhaf Indices Revisited , 2001, Math. Oper. Res..

[81]  A. Rubinstein,et al.  The Nash bargaining solution in economic modelling , 1985 .

[82]  Martin Shubik,et al.  A Method for Evaluating the Distribution of Power in a Committee System , 1954, American Political Science Review.

[83]  Paul R. Milgrom,et al.  Incentives in Core-Selecting Auctions , 2006 .

[84]  M. Jackson,et al.  A Strategic Model of Social and Economic Networks , 1996 .

[85]  Bezalel Peleg,et al.  An axiomatization of the core of cooperative games without side payments , 1985 .

[86]  B. Peleg,et al.  Introduction to the Theory of Cooperative Games , 1983 .

[87]  Robert B. Wilson Information, efficiency, and the core of an economy , 1978 .

[88]  Let's Block "Block." , 1973 .

[89]  L. Shapley,et al.  Values of Non-Atomic Games , 1974 .

[90]  Alvin E. Roth,et al.  The Shapley Value as a von Neumann-Morgenstern Utility , 1977 .

[91]  Xiaotie Deng,et al.  On the Complexity of Cooperative Solution Concepts , 1994, Math. Oper. Res..

[92]  Lloyd S. Shapley,et al.  On balanced sets and cores , 1967 .

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

[94]  A. Mas-Colell A further result on the representation of games by markets , 1975 .

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

[96]  L. S. Shapley,et al.  17. A Value for n-Person Games , 1953 .

[97]  John C. Harsanyi,et al.  Approaches to the Bargaining Problem before and after the Theory of Games: A Critical Discussion of Zeuthen’s, Hicks’, and Nash’s Theories , 1956 .

[98]  E. Kalai,et al.  Monotonic Solutions to General Cooperative Games , 1985 .

[99]  D. Schmeidler The Nucleolus of a Characteristic Function Game , 1969 .

[100]  Robert J. Weber,et al.  Chapter 36 Games in coalitional form , 1994 .

[101]  William Thomson,et al.  NASH SOLUTION AND UNCERTAIN DISAGREEMENT POINTS , 1988 .

[102]  Yakar Kannai,et al.  The core and balancedness , 1992 .

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

[104]  H. Raiffa,et al.  Games and Decisions: Introduction and Critical Survey. , 1958 .

[105]  W. Lucas,et al.  N‐person games in partition function form , 1963 .

[106]  L. S. Shapley,et al.  Values of Large Games II: Oceanic Games , 1978, Math. Oper. Res..

[107]  Lloyd S. Shapley,et al.  WEIGHTED VOTING: A MATHEMATICAL ANALYSIS FOR INSTRUMENTAL JUDGMENTS, , 1966 .

[108]  Louis J. Billera,et al.  Internal Telephone Billing Rates - A Novel Application of Non-Atomic Game Theory , 1978, Oper. Res..

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

[110]  E. Kalai,et al.  OTHER SOLUTIONS TO NASH'S BARGAINING PROBLEM , 1975 .

[111]  Sergiu Hart,et al.  Measure-Based Values of Market Games , 1980, Math. Oper. Res..

[112]  William R. Zame,et al.  Large Games: Fair and Stable Outcomes , 1987 .

[113]  Ehud Kalai EXCESS FUNCTIONS FOR COOPERATIVE GAMES WITHOUT SIDEPAYMENTS. , 1975 .

[114]  Lloyd S. Shapley,et al.  The Shapley value: Utility comparison and the theory of games , 1967 .

[115]  H. Moulin Axioms of Cooperative Decision Making , 1988 .

[116]  E. Kohlberg The Nucleolus as a Solution of a Minimization Problem , 1972 .

[117]  E. Kalai,et al.  On weighted Shapley values , 1983 .

[118]  L. Billera Some theorems on the core of an n-Game without Side-Payments , 1970 .

[119]  E. Kalai Proportional Solutions to Bargaining Situations: Interpersonal Utility Comparisons , 1977 .

[120]  R. Myerson Cooperative games with incomplete information , 2005 .

[121]  W. Lucas THE PROOF THAT A GAME MAY NOT HAVE A SOLUTION , 1969 .

[122]  M. Shubik Game theory in the social sciences: Concepts and solutions , 1982 .

[123]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[124]  Robert J. Aumann,et al.  AN AXIOMATIZATION OF THE NON-TRANSFERABLE UTILITY VALUE , 1985 .