Network Formation Models With Costs for Establishing Links

M. Slikker, C.G.A.M. van den Nouweland

Research output: Book/ReportReport

241 Downloads (Pure)

Abstract

In this paper we study endogenous formation of communication networks in situations where the economic possibilities of groups of players can be described by a cooperative game. We concentrate on the in uence that the existence of costs for establishing communication links has on the communication networks that are formed. The starting points in this paper are two game-theoretic models of the formation of communication links that were studied in the literature fairly recently, the extensive-form model by Aumann and Myerson (1988) and the strategic-form model that was studied by Dutta, van den Nouweland and Tijs (1998). We follow their analyses as closely as possible and use an extension of the Myerson value to determine the payoffs to the players in communication situations when forming links is not costless. We find that for both models, the pattern of structures formed as costs increase depends on whether the underlying coalitional game is superadditive and/or convex.
Original languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages25
Volume771
Publication statusPublished - 1999

Publication series

NameFEW Research Memorandum
Volume771

Keywords

  • costs
  • game theory
  • cooperative games
  • communication networks

Fingerprint Dive into the research topics of 'Network Formation Models With Costs for Establishing Links'. Together they form a unique fingerprint.

  • Cite this

    Slikker, M., & van den Nouweland, C. G. A. M. (1999). Network Formation Models With Costs for Establishing Links. (FEW Research Memorandum; Vol. 771). Operations research.