Abstract
In this paper minimum coloring games are considered. We characterize the type
of conflict graphs inducing simple or three-valued simple minimum coloring games. We provide an upper bound on the number of maximum cliques of conflict graphs inducing such games. Moreover, a characterization of the core is provided in terms of the underlying conflict graph. In particular, in case of a perfect conflict graph the core of an induced three-valued simple minimum coloring game equals the vital core.
of conflict graphs inducing simple or three-valued simple minimum coloring games. We provide an upper bound on the number of maximum cliques of conflict graphs inducing such games. Moreover, a characterization of the core is provided in terms of the underlying conflict graph. In particular, in case of a perfect conflict graph the core of an induced three-valued simple minimum coloring game equals the vital core.
Original language | English |
---|---|
Place of Publication | Tilburg |
Publisher | CentER, Center for Economic Research |
Number of pages | 18 |
Volume | 2015-032 |
Publication status | Published - 24 Jun 2015 |
Publication series
Name | CentER Discussion Paper |
---|---|
Volume | 2015-032 |
Keywords
- Minimum coloring game
- three-valued simple games