Book contents
- Frontmatter
- Contents
- Acknowledgments
- Notations
- Introduction
- 1 The game of chess
- 2 Utility theory
- 3 Extensive-form games
- 4 Strategic-form games
- 5 Mixed strategies
- 6 Behavior strategies and Kuhn's Theorem
- 7 Equilibrium refinements
- 8 Correlated equilibria
- 9 Games with incomplete information and common priors
- 10 Games with incomplete information: the general model
- 11 The universal belief space
- 12 Auctions
- 13 Repeated games
- 14 Repeated games with vector payoffs
- 15 Bargaining games
- 16 Coalitional games with transferable utility
- 17 The core
- 18 The Shapley value
- 19 The bargaining set
- 20 The nucleolus
- 21 Social choice
- 22 Stable matching
- 23 Appendices
- References
- Index
16 - Coalitional games with transferable utility
- Frontmatter
- Contents
- Acknowledgments
- Notations
- Introduction
- 1 The game of chess
- 2 Utility theory
- 3 Extensive-form games
- 4 Strategic-form games
- 5 Mixed strategies
- 6 Behavior strategies and Kuhn's Theorem
- 7 Equilibrium refinements
- 8 Correlated equilibria
- 9 Games with incomplete information and common priors
- 10 Games with incomplete information: the general model
- 11 The universal belief space
- 12 Auctions
- 13 Repeated games
- 14 Repeated games with vector payoffs
- 15 Bargaining games
- 16 Coalitional games with transferable utility
- 17 The core
- 18 The Shapley value
- 19 The bargaining set
- 20 The nucleolus
- 21 Social choice
- 22 Stable matching
- 23 Appendices
- References
- Index
Summary
Chapter summary
Coalitional games model situations in which players may cooperate to achieve their goals. It is assumed that every set of players can form a coalition and engage in a binding agreement that yields them a certain amount of profit. The maximal amount that a coalition can generate through cooperation is called the worth of the coalition.
In this and subsequent chapters we ask which coalitions of players will form, and, if the players are partitioned into a certain collection of coalitions, how each coalition will divide its worth. Specifically, in this chapter we present the model of coalitional games, and introduce various classes of coalitional games: revenue games, cost games, simple games, weighted majority games, market games, sequencing games, spanning tree games, and cost-sharing games. We define the notion of strategic equivalence between games.
We then turn to define the notion of a solution concept. A single-valued solution concept is a function that assigns to each coalitional game a vector in ℝN indicating the amount each player receives. A set solution concept is a function that assigns to each coalitional game a set of vectors in ℝN. Single-valued solution concepts model a judge or an arbitrator who has to recommend to the players how to divide the worth of the coalition among its members. A set solution concept may indicate which divisions are more likely than others.
Finally, using barycentric coordinates, we introduce a graphic representation of three-player coalitional games.
- Type
- Chapter
- Information
- Game Theory , pp. 659 - 685Publisher: Cambridge University PressPrint publication year: 2013
- 1
- Cited by