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
19 - The bargaining set
- 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
In this chapter we present the bargaining set, which is a set solution concept for coalitional games. The idea behind the bargaining set is that when the players consider how to divide the worth of a coalition among themselves, a player who is unsatisfied with the suggested imputation can object to it. An objection, which is directed against another player, roughly claims: “I deserve more than my suggested share and you should transfer part of your suggested share to me because …” The player against whom the objection is made may or may not have a counterobjection. An objection that meets with no counterobjection is a justified objection. The bargaining set consists of all imputations in which no player has a justified objection against any other player.
It follows from the definition of an objection that in any imputation in the core no player has an objection, and therefore the core is always a subset of the bargaining set. It is proved that contrary to the core, the bargaining set is never empty. In convex games the bargaining set coincides with the core.
In Chapter 17 we noted that the core, as a solution concept for coalitional games, suffers from a significant drawback: in many cases, the conditions that the core must satisfy are too strong, and as a result, there is no imputation that satisfies all of them.
- Type
- Chapter
- Information
- Game Theory , pp. 782 - 800Publisher: Cambridge University PressPrint publication year: 2013