Dominating Set Games

S. van Velzen

Research output: Working paperDiscussion paperOther research output

313 Downloads (Pure)


In this paper we study cooperative cost games arising from domination problems on graphs.We introduce three games to model the cost allocation problem and we derive a necessary and su cient condition for the balancedness of all three games.Furthermore we study concavity of these games.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages19
Publication statusPublished - 2003

Publication series

NameCentER Discussion Paper


  • game theory
  • cost allocation
  • cooperative games


Dive into the research topics of 'Dominating Set Games'. Together they form a unique fingerprint.

Cite this