For a monotone simple cooperative game with empty value and grand-coalition value , the core of a cooperative game consists exactly of the nonnegative unit-total payoff vectors supported on veto players.
For the proof, singleton core conditions give . Every winning coalition must receive at least , the full available total, so all players outside it receive zero. A positively paid player therefore belongs to every winning coalition and is a veto player. Conversely, a unit-total nonnegative allocation supported on veto players gives every winning coalition exactly and every losing coalition at least . These are precisely the core inequalities. The core is thus nonempty if and only if a veto player exists.
Articles by others on the same topic
There are currently no matching articles.