Simple Combinatorial Optimisation Cost Games

S. van Velzen

Research output: Working paperDiscussion paperOther research output

324 Downloads (Pure)


In this paper we introduce the class of simple combinatorial optimisation cost games, which are games associated to {0, 1}-matrices.A coalitional value of a combinatorial optimisation game is determined by solving an integer program associated with this matrix and the characteristic vector of the coalition.For this class of games, we will characterise core stability and totally balancedness.We continue by characterising exactness and largeness.Finally, we conclude the paper by applying our main results to minimum colouring games and minimum vertex cover games.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages12
Publication statusPublished - 2005

Publication series

NameCentER Discussion Paper


  • Combinatorial optimisation game
  • core stability
  • totally balancedness
  • largeness
  • exactness


Dive into the research topics of 'Simple Combinatorial Optimisation Cost Games'. Together they form a unique fingerprint.

Cite this