Title:
Introduction to the theory of cooperative games
Personal Author:
Series:
Theory and decision library. Series C, Game theory, mathematical programming and operations research ; 34
Edition:
2nd ed.
Publication Information:
Berlin : Springer, 2007
Physical Description:
328 p. ; 24 cm.
ISBN:
9783540729440
9783540729457
General Note:
Also available in online version
Added Author:
Electronic Access:
Fulltext
DSP_RESTRICTION_NOTE:
Remote access restricted to users with a valid UTM ID via VPN
Available:*
Library | Item Barcode | Call Number | Material Type | Item Category 1 | Status |
---|---|---|---|---|---|
Searching... | 30000010179013 | HB144 P44 2007 | Open Access Book | Book | Searching... |
On Order
Summary
Summary
This book systematically presents the main solutions of cooperative games: the core, bargaining set, kernel, nucleolus, and the Shapley value of TU games as well as the core, the Shapley value, and the ordinal bargaining set of NTU games. The authors devote a separate chapter to each solution, wherein they study its properties in full detail. In addition, important variants are defined or even intensively analyzed.
Table of Contents
Preface to the Second Edition | p. V |
Preface to the First Edition | p. VI |
List of Figures | p. XIII |
List of Tables | p. XV |
Notation and Symbols | p. XVII |
1 Introduction | p. 1 |
1.1 Cooperative Games | p. 1 |
1.2 Outline of the Book | p. 2 |
1.2.1 TU Games | p. 2 |
1.2.2 NTU Games | p. 4 |
1.2.3 A Guide for the Reader | p. 5 |
1.3 Special Remarks | p. 5 |
1.3.1 Axiomatizations | p. 5 |
1.3.2 Interpersonal Comparisons of Utility | p. 5 |
1.3.3 Nash's Program | p. 6 |
Part I TU Games | |
2 Coalitional TU Games and Solutions | p. 9 |
2.1 Coalitional Games | p. 9 |
2.2 Some Families of Games | p. 13 |
2.2.1 Market Games | p. 13 |
2.2.2 Cost Allocation Games | p. 14 |
2.2.3 Simple Games | p. 16 |
2.3 Properties of Solutions | p. 19 |
2.4 Notes and Comments | p. 26 |
3 The Core | p. 27 |
3.1 The Bondareva-Shapley Theorem | p. 27 |
3.2 An Application to Market Games | p. 32 |
3.3 Totally Balanced Games | p. 34 |
3.4 Some Families of Totally Balanced Games | p. 35 |
3.4.1 Minimum Cost Spanning Tree Games | p. 35 |
3.4.2 Permutation Games | p. 36 |
3.5 A Characterization of Convex Games | p. 39 |
3.6 An Axiomatization of the Core | p. 40 |
3.7 An Axiomatization of the Core on Market Games | p. 42 |
3.8 The Core for Games with Various Coalition Structures | p. 44 |
3.9 Notes and Comments | p. 48 |
4 Bargaining Sets | p. 51 |
4.1 The Bargaining Set M | p. 52 |
4.2 Existence of the Bargaining Set | p. 57 |
4.3 Balanced Superadditive Games and the Bargaining Set | p. 62 |
4.4 Further Bargaining Sets | p. 64 |
4.4.1 The Reactive and the Semi-reactive Bargaining Set | p. 65 |
4.4.2 The Mas-Colell Bargaining Set | p. 69 |
4.5 Non-monotonicity of Bargaining Sets | p. 72 |
4.6 The Bargaining Set and Syndication: An Example | p. 76 |
4.7 Notes and Comments | p. 79 |
5 The Prekernel, Kernel, and Nucleolus | p. 81 |
5.1 The Nucleolus and the Prenucleolus | p. 82 |
5.2 The Reduced Game Property | p. 86 |
5.3 Desirability, Equal Treatment, and the Prekernel | p. 89 |
5.4 An Axiomatization of the Prekernel | p. 91 |
5.5 Individual Rationality and the Kernel | p. 94 |
5.6 Reasonableness of the Prekernel and the Kernel | p. 98 |
5.7 The Prekernel of a Convex Game | p. 100 |
5.8 The Prekernel and Syndication | p. 103 |
5.9 Notes and Comments | p. 105 |
6 The Prenucleolus | p. 107 |
6.1 A Combinatorial Characterization of the Prenucleolus | p. 108 |
6.2 Preliminary Results | p. 109 |
6.3 An Axiomatization of the Prenucleolus | p. 112 |
6.3.1 An Axiomatization of the Nucleolus | p. 115 |
6.3.2 The Positive Core | p. 117 |
6.4 The Prenucleolus of Games with Coalition Structures | p. 119 |
6.5 The Nucleolus of Strong Weighted Majority Games | p. 120 |
6.6 The Modiclus | p. 124 |
6.6.1 Constant-Sum Games | p. 129 |
6.6.2 Convex Games | p. 130 |
6.6.3 Weighted Majority Games | p. 131 |
6.7 Notes and Comments | p. 132 |
7 Geometric Properties of the [epsilon]-Core, Kernel, and Prekernel | p. 133 |
7.1 Geometric Properties of the [epsilon]-Core | p. 133 |
7.2 Some Properties of the Least-Core | p. 136 |
7.3 The Reasonable Set | p. 138 |
7.4 Geometric Characterizations of the Prekernel and Kernel | p. 142 |
7.5 A Method for Computing the Prenucleolus | p. 146 |
7.6 Notes and Comments | p. 149 |
8 The Shapley Value | p. 151 |
8.1 Existence and Uniqueness of the Value | p. 152 |
8.2 Monotonicity Properties of Solutions and the Value | p. 156 |
8.3 Consistency | p. 159 |
8.4 The Potential of the Shapley Value | p. 161 |
8.5 A Reduced Game for the Shapley Value | p. 163 |
8.6 The Shapley Value for Simple Games | p. 168 |
8.7 Games with Coalition Structures | p. 170 |
8.8 Games with A Priori Unions | p. 172 |
8.9 Multilinear Extensions of Games | p. 175 |
8.10 Notes and Comments | p. 178 |
8.11 A Summary of Some Properties of the Main Solutions | p. 179 |
9 Continuity Properties of Solutions | p. 181 |
9.1 Upper Hemicontinuity of Solutions | p. 181 |
9.2 Lower Hemicontinuity of Solutions | p. 184 |
9.3 Continuity of the Prenucleolus | p. 187 |
9.4 Notes and Comments | p. 188 |
10 Dynamic Bargaining Procedures for the Kernel and the Bargaining Set | p. 189 |
10.1 Dynamic Systems for the Kernel and the Bargaining Set | p. 190 |
10.2 Stable Sets of the Kernel and the Bargaining Set | p. 195 |
10.3 Asymptotic Stability of the Nucleolus | p. 198 |
10.4 Notes and Comments | p. 199 |
Part II NTU Games | |
11 Cooperative Games in Strategic and Coalitional Form | p. 203 |
11.1 Cooperative Games in Strategic Form | p. 203 |
11.2 [alpha]- and [beta]-Effectiveness | p. 205 |
11.3 Coalitional Games with Nontransferable Utility | p. 209 |
11.4 Cooperative Games with Side Payments but Without Transferable Utility | p. 210 |
11.5 Notes and Comments | p. 212 |
12 The Core of NTU Games | p. 213 |
12.1 Individual Rationality, Pareto Optimality, and the Core | p. 214 |
12.2 Balanced NTU Games | p. 215 |
12.3 Ordinal and Cardinal Convex Games | p. 220 |
12.3.1 Ordinal Convex Games | p. 220 |
12.3.2 Cardinal Convex Games | p. 222 |
12.4 An Axiomatization of the Core | p. 224 |
12.4.1 Reduced Games of NTU Games | p. 224 |
12.4.2 Axioms for the Core | p. 226 |
12.4.3 Proof of Theorem 12.4.8 | p. 227 |
12.5 Additional Properties and Characterizations | p. 230 |
12.6 Notes and Comments | p. 233 |
13 The Shapley NTU Value and the Harsanyi Solution | p. 235 |
13.1 The Shapley Value of NTU Games | p. 235 |
13.2 A Characterization of the Shapley NTU Value | p. 239 |
13.3 The Harsanyi Solution | p. 243 |
13.4 A Characterization of the Harsanyi Solution | p. 247 |
13.5 Notes and Comments | p. 251 |
14 The Consistent Shapley Value | p. 253 |
14.1 For Hyperplane Games | p. 253 |
14.2 For p-Smooth Games | p. 257 |
14.3 Axiomatizations | p. 261 |
14.3.1 The Role of IIA | p. 264 |
14.3.2 Logical Independence | p. 265 |
14.4 Notes and Comments | p. 257 |
15 On the Classical Bargaining Set and the Mas-Colell Bargaining Set for NTU Games | p. 269 |
15.1 Preliminaries | p. 270 |
15.1.1 The Bargaining Set M | p. 270 |
15.1.2 The Mas-Colell Bargaining Set MB and Majority Voting Games | p. 272 |
15.1.3 The 3 x 3 Voting Paradox | p. 274 |
15.2 Voting Games with an Empty Mas-Colell Bargaining Set | p. 278 |
15.3 Nondevelled NTU Games with an Empty Mas-Colell Prebargaining Set | p. 282 |
15.3.1 The Example | p. 283 |
15.3.2 Non-levelled Games | p. 286 |
15.4 Existence Results for Many Voters | p. 289 |
15.5 Notes and Comments | p. 292 |
16 Variants of the Davis-Maschler Bargaining Set for NTU Games | p. 295 |
16.1 The Ordinal Bargaining Set M[superscript o] | p. 295 |
16.2 A Proof of Billera's Theorem | p. 299 |
16.3 Solutions Related to M[superscript o] | p. 302 |
16.3.1 The Ordinal Reactive and the Ordinal Semi-Reactive Bargaining Sets | p. 302 |
16.3.2 Solutions Related to the Prekernel | p. 303 |
16.4 Notes and Comments | p. 308 |
References | p. 311 |
Author Index | p. 321 |
Subject Index | p. 323 |