Dominating Set Games

S. van Velzen

Research output: Working paperDiscussion paperOther research output

290 Downloads (Pure)

Abstract

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
Volume2003-039
Publication statusPublished - 2003

Publication series

NameCentER Discussion Paper
Volume2003-039

Keywords

  • game theory
  • cost allocation
  • cooperative games

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

  • Cite this

    van Velzen, S. (2003). Dominating Set Games. (CentER Discussion Paper; Vol. 2003-039). Operations research.