Convex simple games are unanimity games

ID: convex-simple-games-are-unanimity-games

Every nontrivial simple cooperative game that is a convex cooperative game is a unanimity game. If two coalitions win, the supermodular inequality forces their intersection to win as well. Intersecting the finite nonempty family of winning coalitions gives a winning set . Every winning coalition contains ; conversely monotonicity makes every superset of win. Thus the game is . Conversely, every unanimity game is a supermodular set function, as a direct check of the winning and losing cases shows.

New to topics? Read the docs here!