Games of Connectivity

  • Pradeep Dubey
  • Rahul Garg
Conference paper

DOI: 10.1007/11944874_18

Part of the Lecture Notes in Computer Science book series (LNCS, volume 4286)
Cite this paper as:
Dubey P., Garg R. (2006) Games of Connectivity. In: Spirakis P., Mavronicolas M., Kontogiannis S. (eds) Internet and Network Economics. WINE 2006. Lecture Notes in Computer Science, vol 4286. Springer, Berlin, Heidelberg


We consider a communications network in which users transmit beneficial information to each other at a cost. We pinpoint conditions under which the induced cooperative game is supermodular (convex). Our analysis is in a lattice-theoretic framework, which is at once simple and able to encompass a wide variety of seemingly disparate models.

JEL Classification: C71, D82, L96.


information lattice multicast/unicast transmission cooperative games Shapley value convex/supermodular games 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pradeep Dubey
    • 1
    • 2
  • Rahul Garg
    • 3
  1. 1.Center for Game Theory in EconomicsStony Brook UniversityUSA
  2. 2.Cowles FoundationYale UniversityUSA
  3. 3.IBM India Research LabNew DelhiIndia

Personalised recommendations