Abstract
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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
References
Anshelevich, E., Dasgupta, A., Kleinberg, J.M., Tardos, É., Wexler, T., Roughgarden, T.: The price of stability for network design with fair cost allocation. In: Symposium on Foundations of Computer Science (FOCS 2004) (October 2004)
Anshelevich, E., Dasgupta, A., Tardos, É., Wexler, T.: Near-optimal network design with selfish agents. In: ACM Symposium on Theory of Computing (STOC 2003), pp. 511–520 (June 2003)
Birkhoff, G.: Lattice theory. In: Encyclopaedia Brittanica, Macropaedia, vol. 1, pp. 519–524. Encyclopaedia Brittanica Inc., Helen Hemingway Benton, London (1977)
Dubey, P., Garg, R.: Games of connectivity. Technical Report RI04006, IBM Research Report (July 2004)
Feigenbaum, J., Papadimitriou, C., Shenker, S.: Sharing the cost of multicast transmissions. In: ACM Symposium on Theory of Computing (STOC 2000), Portland, Oregon, USA (May 2004)
Shapley, L.: A value for n-person games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games. Annals of Mathematics Studies, vol. 2(28) (1953)
Shapley, L.: Cores of convex games. International Journal of Game Theory 1, 11–26 (1971)
Wang, Y., Zhu, Q.: Error control and concealment for video communications: A review. Proceedings of IEEE, special issue on Multimedia Signal Processing, 974–997 (May 1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
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. https://doi.org/10.1007/11944874_18
Download citation
DOI: https://doi.org/10.1007/11944874_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68138-0
Online ISBN: 978-3-540-68141-0
eBook Packages: Computer ScienceComputer Science (R0)