The price of selfishness in network coding

2009 Workshop on Network Coding, Theory and Applications, NetCod '09

Volumn , Issue , 2009, Pages 18-23

  Marden, Jason R ^a   Effros, Michelle ^b  

^a CALIFORNIA INSTITUTE OF TECHNOLOGY   (United States)

^b California Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COLLECTIVE BEHAVIOR; DECISION RULES; DISTRIBUTED ALGORITHM; DISTRIBUTED NETWORKS; IN-NETWORK; LEARNING IN GAMES; LOCAL INFORMATION; NASH EQUILIBRIUM; NETWORK CODING; NONCOOPERATIVE GAME; ROUTING DECISIONS; SHARED NETWORK; STABLE SOLUTIONS; UNICAST; WIRELESS TRANSMISSIONS;

COST FUNCTIONS; INFORMATION THEORY; TECHNICAL PRESENTATIONS; TELECOMMUNICATION NETWORKS; WIRELESS NETWORKS;

GAME THEORY;

EID: 77950850415     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NETCOD.2009.5191388     Document Type: Conference Paper

References (20)

1. G. Arslan, J. R. Marden, and J. S. Shamma. Autonomous vehicle-target assignment: a game theoretical formulation. ASME Journal of Dynamic Systems, Measurement and Control, 129:584-596, September 2007. (Pubitemid 47549395)
2. M. Benaim and W. H. Sandholm. Logit evolution in potential games: Reversibility, rates of convergence, large deviations, and equilibrium selection, working paper, 2007.
3. S. Bhadra, S. Shakkottai, and P. Gupta. Min-cost selfish multicast with network coding. IEEE Transactions on Information Theory, 52(11):5077-5087, 2006. (Pubitemid 44680593)
4. L. Blume. The statistical mechanics of strategic interaction. Games and Economic Behavior, 5:387-424, 1993.
5. L. Blume. Population games. In B. Arthur, S. Durlauf, and D. Lane, editors, The Economy as an evolving complex system II, pages 425-460. Addison-Wesley, Reading, MA, 1997.
6. D. Fudenberg and D.K. Levine. The Theory of Learning in Games. MIT Press, Cambridge, MA, 1998.
7. S. Hart. Adaptive heuristics. Econometrica, 73(5):1401-1430, 2005. (Pubitemid 41613449)
8. S. Katti, D. Katabi, W. Hu, H. Rahul, and M. Médard. The importance of being opportunistic: practical network coding for wireless enviornments. In 43rd Allerton Annual Conference on Communications, Control, and Computing, Monticello, IL, September 2005. IEEE. Invited paper.
9. D. S. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, and H. Lee. Achieving minimum-cost multicast: A decentralized approach based on network coding. In Proceedings of IEEE INFOCOM, pages 1607-1617, 2005. (Pubitemid 41390677)
10. J. R. Marden, G. Arslan, and J. S. Shamma. Connections between cooperative control and potential games. IEEE Transactions on Systems, Man and Cybernetics. Part B: Cybernetics, 2009. to appear.
11. J. R. Marden, G. Arslan, and J. S. Shamma. Joint strategy fictitious play with inertia for potential games. IEEE Transactions on Automatic Control, 54:208-220, February 2009.
12. J. R. Marden and M. Effros. A game theoretic approach to network coding. In Information Theory Workshop on Networking and Information Theory, June 2009. to appear.
13. J. R. Marden and J. S. Shamma. Revisiting log-linear learning: Asynchrony, completeness and a payoff-based implementation. Games and Economic Behavior, 2008. submitted.
14. J. R. Marden and A. Wierman. Distributed welfare games. Operations Research special issue on Computational Economics, 2008. submitted to.
15. J. R. Marden, H. P. Young, G. Arslan, and J. S. Shamma. Payoff based dynamics for multi-player weakly acyclic games. SIAM Journal on Control and Optimization, 48:373-396, February 2009.
16. J. Price and T. Javidi. Network coding games with unicast flows. IEEE Journal on Selected Areas in Communications, 2008. to appear.
17. T. Roughgarden. Selfish Routing and the Price of Anarchy. MIT Press, Cambridge, MA, USA, 2005.
18. D. Traskov, N. Ratnakar, D. S. Lun, R. Koetter, and M. Medard. Network coding for multiple unicasts: An approach based on linear optimization. In Proceedings of the IEEE International Symposium on Information Theory (ISIT), July 2006.
19. D. Wolpert and K. Tumor. An overview of collective intelligence. In J. M. Bradshaw, editor, Handbook of Agent Technology. AAAI Press/MIT Press, 1999.
20. H. P. Young. Strategic Learning and its Limits. Oxford University Press, 2005.