Abstract

We propose a new solution concept for TU cooperative games in characteristic function form, the SCOOP, that builds on the Nash Bargaining Solution (NBS), adding to it a consistency requirement for negotiations inside every coalition. The SCOOP specifies the probability of success and the payoffs to each coalition. Players share the surplus of a coalition according to the NBS, with disagreement payoffs that are computed as the expectation of payoffs in other coalitions, using some common probability distribution, which in turn is derived from the prior distribution. The predicted outcome can be probabilistic or deterministic, but only an efficient coalition can succeed with probability one. We discuss necessary and sufficient conditions for an efficient solution. In either case, the SCOOP always exists, is generically unique for a large class of games (that we call indivisible), and easy to compute. We also discuss a non-cooperative implementation of the SCOOP.