A Combinatorial Characterization for Population Monotonic Allocations in Convex Independent Set Games

Bin Liu, Han Xiao, Qizhi Fang

Abstract: Independent set games are cooperative games defined on graphs, where players are edges and the value of a coalition is the maximum size of independent sets in the subgraph defined by the coalition....