Experiences applying game theory to system design

Proceedings of the ACM SIGCOMM 2004 Workshops

Volumn , Issue , 2004, Pages 183-190

  Mahajan, Ratul ^a   Rodrig, Maya ^a   Wetherall, David ^a   Zahorjan, John ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

Game Theory; Incentives; Interdomain Routing; System Design; Wireless Networks

Indexed keywords

BANDWIDTH; ELECTRIC NETWORK TOPOLOGY; NETWORK PROTOCOLS; ROUTERS; SYSTEMS ANALYSIS; TELECOMMUNICATION NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

INCENTIVES; INTERDOMAIN ROUTING; INTERNET SERVICE PROVIDERS (ISP); MULTI-HOP WIRELESS NETWORKS;

GAME THEORY;

EID: 11244287362     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1016527.1016531     Document Type: Conference Paper

References (23)

1. A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou. A multi-radio unification protocol for IEEE 802.11 wireless networks. Technical Report MSR-TR-2003-41, Microsoft Research, June 2003.
2. D. Aguayo, J. Bicket, S. Biswas, D. S. J. D. Couto, and R. Morris. MIT roofnet implementation. http://www.pdos.lcs.mit.edu/roofnet/design/, Aug. 2003.
3. A. Akella, R. Karp, C. Papadimitrou, S. Seshan, and S. Shenker. Selfish behavior and stability of the Internet: A game-theoretic analysis of TCP. In ACM SIGCOMM, Aug. 2002.
4. S. J. Brams. Negotiation Games: Applying game theory to bargaining and arbitration. Routeledge, 1990.
5. S. Buchegger and J.-Y. L. Boudec. Performance analysis of the CONFIDANT protocol: Cooperation of nodes - fairness in dynamic ad-hoc networks. In MobiHOC, June 2002.
6. L. Buttyan and J. Hubaux, Stimulating cooperation in self-organizing mobile ad hoc networks. ACM/Kluwer Mobile Networks and Applications, 8(5), Oct. 2003.
7. D. Clark, J. Wroclawski, K. Sollins, and R. Braden. Tussle in cyberspace: Denning tomorrow's Internet. In ACM SIGCOMM, Aug. 2002.
8. J. Crowcroft, R. Gibbens, F. Kelly, and S. Ostring. Modelling incentives for collaboration in mobile ad hoc networks. In WiOpt, Mar. 2003.
9. J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker. A BGP-based mechanism for lowest-cost routing. In ACM Principles of Distributed Computing, July 2002.
10. K. Lai, M. Feldman, I. Stoica, and J. Chuang. Incentives for cooperation in peer-to-peer networks. In Workshop on Economics of Peer-to-Peer Systems, June 2003.
11. R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Encouraging cooperation in multi-hop wireless networks. Technical Report CSE-04-06-01, University of Washington, June 2004.
12. R. Mahajan, D. Wetherall, and T. Anderson. Interdomain routing with negotiation. Technical Report CSE-04-06-02, University of Washington, June 2004.
13. S. Marti, T. J. Giuli, K. Lai, and M. Baker. Mitigating router misbehavior in mobile ad-hoc networks. In ACM MobiCom, Aug. 2000.
14. R. B. Myerson and M. A. Satterthwaite. Efficient mechanisms for bilateral trading. Journal of Economic Theory, 29(2), Apr. 1983. Cited in Brams [4].
15. M. J. Osborne and A. Rubenstein. A course in game theory. MIT Press, 1994.
16. B. Raghavan and A. C. Snoeren. Priority forwarding in ad hoc networks with self-interested parties. In Workshop on Economics of Peer-to-Peer Systems, June 2003.
17. H. Raiffa. The art and science of negotiation. Harvard University Press, 1982.
18. T. Roughgarden and E. Tardos. How bad is selfish routing? Journal of the ACM, 49(2), Mar. 2002.
19. S. Saroiu, K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In Multimedia Computing and Networking, Jan. 2002.
20. S. Shenker. Making greed work in networks: A game-theoretic analysis of switch service disciplines. IEEE/ACM Transactions on Networking, 3(6):819-831, Dec. 2003.
21. V. Srinivasan, P. Nuggehalli, C. F. Chiasserini, and R. R. Rao. Cooperation in wireless ad hoc networks. In IEEE INFOCOM, Mar. 2003.
22. A. Urpi, M. Bonuccelli, and S. Giordano. Modelling cooperation in mobile ad hoc networks: A formal description of selfishness. In WiOpt'03 Workshop; Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Mar. 2003.
23. S. Zhong, Y. Yang, and J. Chen. Sprite: A simple, cheat-proof, credit-based system for mobile ad hoc networks. In IEEE INFOCOM, Mar. 2003.