A Study of Nash Equilibrium in Contribution Games for Peer-to-Peer Networks
DSpace/Manakin Repository
A Study of Nash Equilibrium in Contribution Games for Peer-to-Peer Networks
| Title: | A Study of Nash Equilibrium in Contribution Games for Peer-to-Peer Networks |
| 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. 2006. A study of Nash equilibrium in contribution games for peer-to-peer networks. Operating Systems Review 40(3): 61-66. |
| Full Text & Related Files: |
Corbo_Study.pdf (292.5Kb; PDF) 
|
| Abstract: | We consider a stylized model of content contribution in a peer-to-peer network. The model is appealing because it allows for linear-quadratic payoff functions and for very general interaction patterns among agents. Furthermore, when the model has a unique Nash equilibrium (NE) we find that it is defined by a network centrality measure (Bonacich 1987), with L1 and L2 norms of the Bonacich index vector providing aggregate contribution and social welfare. Furthermore, we find that NE are always (even when they are non-unique) computable by solving a linear complementarity problem. We study the network designer's problem of engineering the most efficient equilibrium outcome, proving that maximizing aggregate contribution can be reconciled with maximizing aggregate welfare. We also provide a partial characterization of optimal NE graphs and suggest different approaches for how a network designer can promote more efficient graph structures. |
| Published Version: | doi:10.1145/1151374.1151388 |
| 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:3996853 |
This item appears in the following Collection(s)
-
FAS Scholarly Articles [5128]
Peer reviewed scholarly articles from the Faculty of Arts and Sciences of Harvard University
Contact administrator regarding this item (to report mistakes or request changes)
