Congestion Network Problems and Related Games

M. Quant, P.E.M. Borm, J.H. Reijnierse

Research output: Working paperDiscussion paperOther research output

403 Downloads (Pure)


This paper analyzes network problems with congestion effects from a cooperative game theoretic perspective.It is shown that for network problems with convex congestion costs, the corresponding games have a non-empty core.If congestion costs are concave, then the corresponding game has not necessarily core elements, but it is derived that, contrary to the convex congestion situation, there always exist optimal tree networks.Extensions of these results to a class of relaxed network problems and associated games are derived.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages18
Publication statusPublished - 2003

Publication series

NameCentER Discussion Paper


  • cooperative games
  • network
  • congestion
  • core


Dive into the research topics of 'Congestion Network Problems and Related Games'. Together they form a unique fingerprint.

Cite this