Monotonic Stable Solutions for Minimum Coloring Games
CentER Discussion Paper No. 2011-016
20 Pages Posted: 19 Feb 2011
Date Written: February 17, 2011
Abstract
For the class of minimum coloring games (introduced by Deng et al. (1999)) we investigate the existence of population monotonic allocation schemes (introduced by Sprumont (1990)). We show that a minimum coloring game on a graph G has a population monotonic allocation scheme if and only if G is (P4, 2K2)-free (or, equivalently, if its complement graph G is quasi-threshold). Moreover, we provide a procedure that for these graphs always selects an integer population monotonic allocation scheme.
Keywords: Minimum Coloring Game, Population Monotonic Allocation Scheme
JEL Classification: C71
Suggested Citation: Suggested Citation