Simple and three-valued simple minimum coloring games

M. Musegaas (), Peter Borm and Marieke Quant
Additional contact information
M. Musegaas: Tilburg University

Mathematical Methods of Operations Research, 2016, vol. 84, issue 2, No 1, 239-258

Abstract: Abstract In this paper minimum coloring games are considered. We characterize the class 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.

Keywords: Minimum coloring games; Simple games; Three-valued simple games (search for similar items in EconPapers)
JEL-codes: C44 C71 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s00186-016-0542-4 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
Working Paper: Simple and Three-Valued Simple Minimum Coloring Games (2015)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:mathme:v:84:y:2016:i:2:d:10.1007_s00186-016-0542-4

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/00186

DOI: 10.1007/s00186-016-0542-4

Access Statistics for this article

Mathematical Methods of Operations Research is currently edited by Oliver Stein

More articles in Mathematical Methods of Operations Research from Springer, Gesellschaft für Operations Research (GOR), Nederlands Genootschap voor Besliskunde (NGB)
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().