Simple and Three-Valued Simple Minimum Coloring Games

Marieke Musegaas, Peter Borm, Marieke Quant

Research output: Working paperDiscussion paperOther research output

896 Downloads (Pure)

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.
Original languageEnglish
Place of PublicationTilburg
PublisherCentER, Center for Economic Research
Number of pages18
Volume2015-032
Publication statusPublished - 24 Jun 2015

Publication series

NameCentER Discussion Paper
Volume2015-032

Fingerprint

Coloring

Keywords

  • Minimum coloring game
  • three-valued simple games

Cite this

Musegaas, M., Borm, P., & Quant, M. (2015). Simple and Three-Valued Simple Minimum Coloring Games. (CentER Discussion Paper; Vol. 2015-032). Tilburg: CentER, Center for Economic Research.
Musegaas, Marieke ; Borm, Peter ; Quant, Marieke. / Simple and Three-Valued Simple Minimum Coloring Games. Tilburg : CentER, Center for Economic Research, 2015. (CentER Discussion Paper).
@techreport{425c90bbc6c64561ad44111883cd7bc4,
title = "Simple and Three-Valued Simple Minimum Coloring Games",
abstract = "In this paper minimum coloring games are considered. We characterize the typeof 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 game, three-valued simple games",
author = "Marieke Musegaas and Peter Borm and Marieke Quant",
year = "2015",
month = "6",
day = "24",
language = "English",
volume = "2015-032",
series = "CentER Discussion Paper",
publisher = "CentER, Center for Economic Research",
type = "WorkingPaper",
institution = "CentER, Center for Economic Research",

}

Musegaas, M, Borm, P & Quant, M 2015 'Simple and Three-Valued Simple Minimum Coloring Games' CentER Discussion Paper, vol. 2015-032, CentER, Center for Economic Research, Tilburg.

Simple and Three-Valued Simple Minimum Coloring Games. / Musegaas, Marieke; Borm, Peter; Quant, Marieke.

Tilburg : CentER, Center for Economic Research, 2015. (CentER Discussion Paper; Vol. 2015-032).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Simple and Three-Valued Simple Minimum Coloring Games

AU - Musegaas, Marieke

AU - Borm, Peter

AU - Quant, Marieke

PY - 2015/6/24

Y1 - 2015/6/24

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

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

KW - Minimum coloring game

KW - three-valued simple games

M3 - Discussion paper

VL - 2015-032

T3 - CentER Discussion Paper

BT - Simple and Three-Valued Simple Minimum Coloring Games

PB - CentER, Center for Economic Research

CY - Tilburg

ER -

Musegaas M, Borm P, Quant M. Simple and Three-Valued Simple Minimum Coloring Games. Tilburg: CentER, Center for Economic Research. 2015 Jun 24. (CentER Discussion Paper).