The Importance of Network Topology in Local Contribution Games

DSpace/Manakin Repository

The Importance of Network Topology in Local Contribution Games

Citable link to this page

 

 
Title: The Importance of Network Topology in Local Contribution Games
Author: Corbo, Jacomo; Calvó-Armengol, Antoni; Parkes, David C.

Note: Order does not necessarily reflect citation order of authors.

Citation: Corbo, Jacomo, Antoni Calvó-Armengol, and David C. Parkes. 2007. The importance of network topology in local contribution games. In Internet and Network Economics, ed., X. Deng, F.C. Graham, 388-395. Berlin, Heidelberg: Springer. Previously published in Lecture Notes in Computer Science 4858: 388-395.
Full Text & Related Files:
Abstract: We consider a model of content contribution in peer-to-peer networks with linear quadratic payoffs and very general interaction patterns. We find that Nash equilibria of this game always exist; moreover, they are computable by solving a linear complementarity problem. The equilibrium is unique when goods are strategic complements or weak substitutes and contributions are proportional to a network centrality measure called the Bonacich index. In the case of public goods, the equilibrium is non-unique and characterized by k-order maximal independent sets. The structure of optimal networks is always star-like when the game exhibits strict or weak complements. Under public good scenarios, while star-like networks remain optimal in the best case, they also yield the worst-performing equilibria. We also discuss a network-based policy for improving the equilibrium performance of networks by the exclusion of a single player.
Published Version: doi:10.1007/978-3-540-77105-0_43
Other Sources: http://www.eecs.harvard.edu/econcs/pubs/LCG-capFullv08f_old1.pdf
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:4000304
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)

 
 

Search DASH


Advanced Search
 
 

Submitters