A simple cooperative game is a monotone transferable utility game in which each coalition either loses, with value zero, or wins, with value one. In the usual nontrivial convention the empty coalition loses and the grand coalition wins. The Shapley value is then the probability that a player changes a losing coalition into a winning one when players enter in uniformly random order.
For a fixed nonempty coalition , the simple cooperative game in which a coalition wins exactly when it contains . Members of are exactly the veto players. It is a convex cooperative game: intersections of winning coalitions still contain , and checking the remaining zero-one cases establishes the supermodular inequality. Full symmetry of players in a cooperative game forces .
A player belonging to every winning coalition. Giving all of the grand-coalition value to a veto player satisfies every core constraint in a nontrivial simple cooperative game. If there are no veto players, its core of a simple cooperative game is empty.
A coalition of value in a simple cooperative game. Monotonicity makes every superset of a winning coalition winning. An inclusion-minimal winning coalition has no winning proper subset.

Ancestors (7)

  1. Transferable utility game
  2. Cooperative game theory
  3. Game theory
  4. Mathematical optimization
  5. Area of mathematics
  6. Mathematics
  7. Home

Discussion (0)

New discussion

There are no discussions about this article yet.

Articles by others on the same topic (0)

There are currently no matching articles.