A game theoretic approach to network coding

Proceedings - 2009 IEEE Information Theory Workshop on Networking and Information Theory, ITW 2009

Volumn , Issue , 2009, Pages 147-151

  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 MAKERS; DECISION RULES; DISTRIBUTED ALGORITHM; DISTRIBUTED NETWORKS; LEARNING IN GAMES; LOCAL INFORMATION; NASH EQUILIBRIUM; NETWORK CODING; NETWORK STRUCTURES; NONCOOPERATIVE GAME; ROUTING DECISIONS; SHARED NETWORK; STABLE SOLUTIONS; UNICAST; WIRELESS TRANSMISSIONS;

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

GAME THEORY;

EID: 77950634260     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ITWNIT.2009.5158560     Document Type: Conference Paper

References (20)

1. J. R. Marden and M. Effros, "The price of selfishness in network coding," in Workshop on Network Coding, Theory, and Applications, June 2009, to appear.
2. 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.
3. 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: IEEE, Sept. 2005, invited paper.
4. 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.
5. 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, vol. 129, pp. 584-596, September 2007.
6. D. Fudenberg and D. Levine, The Theory of Learning in Games. Cambridge, MA: MIT Press, 1998.
7. H. P. Young, Individual Strategy and Social Structure. Princeton, NJ: Princeton University Press, 1998.
8. -, Strategic Learning and its Limits. Oxford University Press, 2005.
9. J. Hofbauer and K. Sigmund, Evolutionary Games and Population Dynamics. Cambridge, UK: Cambridge University Press, 1998.
10. J. Weibull, Evolutionary Game Theory. Cambridge, MA: MIT Press, 1995.
11. L. Samuelson, Evolutionary Games and Equilibrium Selection. Cambridge, MA: MIT Press, 1997.
12. L. Blume, "The statistical mechanics of strategic interaction," Games and Economic Behavior, vol. 5, pp. 387-424, 1993.
13. -, "Population games," in The Economy as an evolving complex system II, B. Arthur, S. Durlauf, and D. Lane, Eds. Reading, MA: Addison-Wesley, 1997, pp. 425-460.
14. J. R. Marden and J. S. Shamma, "Revisiting log-linear learning: Asynchrony, completeness and a payoff-based implementation," Games and Economic Behavior, 2008, submitted.
15. M. Benaim and W. H. Sandholm, "Logit evolution in potential games: Reversibility, rates of convergence, large deviations, and equilibrium selection," 2007, working paper.
16. J. Price and T. Javidi, "Network coding games with unicast flows," IEEE Journal on Selected Areas in Communications, 2008, to appear.
17. S. Bhadra, S. Shakkottai, and P. Gupta, "Min-cost selfish multicast with network coding," IEEE Transactions on Information Theory, vol. 52, no. 11, pp. 5077-5087, 2006. (Pubitemid 44680593)
18. 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, 2005, pp. 1607-1617. (Pubitemid 41390677)
19. J. R. Marden and A. Wierman, "Distributed welfare games," Operations Research special issue on Computational Economics, 2008, submitted to.
20. T. Roughgarden, Selfish Routing and the Price of Anarchy. Cambridge, MA, USA: MIT Press, 2005.