A contract-based model for directed network formation

Games and Economic Behavior

Volumn 56, Issue 2, 2006, Pages 201-224

  Johari, Ramesh ^a   Mannor, Shie ^b   Tsitsiklis, John N ^c  

^a Stanford University   (United States)

^b MCGILL UNIVERSITY   (Canada)

^c USA   (United States)

Author keywords

Network formation games; Traffic routing

Indexed keywords

EID: 33244458409     PISSN: 08998256     EISSN: 10902473     Source Type: Journal    
DOI: 10.1016/j.geb.2005.08.010     Document Type: Article

References (32)

1. Anshelevich E., Dasgupta A., Tardos E., and Wexler T. Near-optimal network design with selfish agents. Proceedings of the 35th Annual ACM Symposium on the Theory of Computing (2003) 511-520
2. Aumann R., and Myerson R. Endogenous formation of links between players and coalitions: An application of the Shapley value. In: Roth A. (Ed). The Shapley Value (1988), Cambridge Univ. Press 175-191
3. Bala V., and Goyal S. Noncooperative model of network formation. Econometrica 68 (2000) 1181-1230
4. Belleflamme, P., Bloch, F., 2002. Market sharing agreements and collusive networks. Working paper 443. Department of Economics, Queen Mary University of London
5. Berge C. Graphs and Hypergraphs (1973), North-Holland, Amsterdam
6. Cohen R. Consequences of competition. In: Hudgins E. (Ed). Mail the Millennium: Will the Postal Service Go Private? (2000), Cato Institute, Washington, DC 103-113
7. Cox L., Murray C., and Noble B. Pastiche: Making backup cheap and easy. The Fifth ACM/USENIX Symposium on Operating Systems Design and Implementation (2002)
8. Cunningham W.H. Decomposition of directed graphs. SIAM J. Algebraic Discrete Methods 3 (1982) 214-228
9. Currarini S., and Morelli M. Network formation with sequential demand. Rev. Econ. Design 5 (2000) 229-250
10. Fabrikant A., Luthra A., Maneva E., Papadimitriou C., and Shenker S. On a network creation game. Proceedings of the Twenty-Second Annual ACM Symposium on Principles of Distributed Computing (2003) 347-351
11. Fuqua, A., Ngan, T., Wallach, D., 2003. Economic behavior of peer-to-peer storage networks. In: Workshop on Economics of Peer-to-Peer Systems
12. Furusawa, T., Konishi, H., 2002. Free trade networks. Working paper 458. Department of Economics, Boston College
13. Gao L., and Rexford J. Stable Internet routing without global coordination. IEEE/ACM Trans. Networking 9 6 (2001) 681-692
14. Geels D., and Kubiatowicz J. Replica management should be a game. Proceedings of the SIGOPS European Workshop (2002)
15. Grotschel M. On minimally strong blocks. J. Graph Theory 3 3 (1979) 213-219
16. Harary F. Graph Theory (1968), Addison-Wesley
17. Jackson, M., 2004. A survey of models of network formation: stability and efficiency. In: Demange, G., Wooders, M. (Eds.), Group Formation in Economics: Networks, Clubs, and Coalitions. Cambridge Univ. Press, Cambridge, UK
18. Jackson, M., Calvó-Armengol, T., 2004. Networks in labor markets: Wage and employment dynamics and inequality. J. Econ. Theory. In press
19. Jackson M., and Watts A. The evolution of social and economic networks. J. Econ. Theory 106 2 (2002) 265-295
20. Jackson M., and Wolinsky A. A strategic model of social and economic networks. J. Econ. Theory 71 1 (1996) 44-74
21. Johari, R., Mannor, S., Tsitsiklis, J.N., 2004. A contract-based model for directed network formation. Publication 2630. MIT Laboratory for Information and Decision Systems
22. Johnson C., and Gilles R. Spatial social networks. Rev. Econ. Design 5 (1999) 273-300
23. Kranton R., and Minehart D. Competition for goods in buyer-seller networks. Rev. Econ. Design 5 (2000) 301-332
24. Mas-Colell A., Whinston M., and Green J. Microeconomic Theory (1995), Oxford Univ. Press, Oxford, UK
25. Myerson R.B. Game Theory: Analysis of Conflict (1991), Harvard Univ. Press
26. Norton W. Internet service providers and peering. Available on request from:. http://www.equinix.com/press/whtppr.htm
27. Rawnsley D., and Lazar N. Managing the universal service obligation. In: Crew M., and Kleindorfer P. (Eds). Emerging Competition in Postal and Delivery Services (1999), Kluwer Academic, Boston, MA 181-193
28. Sherman R. Competition in postal service. In: Crew M., and Kleindorfer P. (Eds). Competition and Innovation in Postal Services (1991), Kluwer Academic, Boston MA 191-214
29. Sidell J., Aoki P., Sah A., Staelin C., Stonebraker M., and Yu A. Data replication in Mariposa. The 12th International Conference on Data Engineering (1996) 485-494
30. Skyrms B., and Pemantle R. A dynamic model of social network formation. 97 Proc. NAS (2000) 9340-9346
31. Slikker M., and van den Nouweland A. A one-stage model of link formation and payoff division. Games Econ. Behav. 34 1 (2001) 153-175
32. Slikker M., and van den Nouweland A. Social and Economic Networks in Cooperative Game Theory (2001), Kluwer Academic, Boston, MA