Dynamics in network interaction games

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5805 LNCS, Issue , 2009, Pages 294-308

  Hoefer, Martin ^a   Suri, Siddharth ^b  

^a RWTH AACHEN UNIVERSITY   (Germany)

^b YAHOO RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONVERGENCE TIME; DISTRIBUTED COMPUTING; DISTRIBUTED CONTROL; DISTRIBUTED PROTOCOLS; EXPERIMENTAL COMPARISON; FUNDAMENTAL MODELS; GLOBAL KNOWLEDGE; IN-NETWORK; LOCAL INTERACTIONS; POLYNOMIAL-TIME;

COMPUTATION THEORY; DYNAMICS; POLYNOMIAL APPROXIMATION;

GAME THEORY;

EID: 76649125181     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-04355-0_31     Document Type: Conference Paper

References (38)

1. Ackermann, H., Berenbrink, P., Fischer, S., Hoefer, M.: Concurrent imitation dynamics in congestion games. In: Proc. 28th Symposium on Principles of Distributed Computing, PODC 2009 (to appear, 2009)
2. Ackermann, H., Röglin, H., Vöcking, B.: On the impact of combinatorial structure on congestion games. J. ACM 55(6) (2008)
3. Aumann, R.: Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics 1, 67-96 (1974)
4. Berninghaus, S., Vogt, B.: Network formation in symmetric 2 × 2 games. Homo Oeconomicus 23(3/4), 421-466 (2006)
5. Blum, A., Mansour, Y.: Learning, regret minimization, and equilibria. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 4. Cambridge University Press, Cambridge (2007)
6. Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior 5, 387-424 (1993)
7. Bollobás, B.: Random Graphs, 2nd edn. Cambridge University Press, Cambridge (2001)
8. Bramoullé, Y.: Anti-coordination and social interactions. Games and Economic Behavior 58(1), 30-49 (2007)
9. Bramoullé, Y., López-Pintado, D., Goyal, S., Vega-Redondo, F.: Network formation and anti-coordination games. Intl. J. Game Theory 33(1), 1-19 (2004)
10. Brock, W., Durlauf, S.: Discrete choice with social interactions. Review of Economic Studies 68(2), 235-260 (2001)
11. Christodoulou, G., Mirrokni, V., Sidiropoulos, A.: Convergence and approximation in potential games. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol. 3884, pp. 349-360. Springer, Heidelberg (2006)
12. Daskalakis, C., Goldberg, P., Papadimitriou, C.: The complexity of computing a Nash equilibrium. In: Proc. 38th Symposium on Theory of Computing (STOC 2006), pp. 71-78 (2006)
13. Ellison, G.: Learning, local interaction, and coordination. Econometrica 61(5), 1047-1071 (1993)
14. Fabrikant, A., Papadimitriou, C., Talwar, K.: The complexity of pure Nash equilibria. In: Proc. 36th Symposium on Theory of Computing (STOC 2004), pp. 604-612 (2004)
15. Fabrikant, A., Papadimitriou, C.: The complexity of game dynamics: BGP oscillations, sink equilibria, and beyond. In: Proc. 19th Symposium on Discrete Algorithms (SODA 2008), pp. 844-853 (2008)
16. Fischer, S.: Dynamic Selfish Routing. PhD thesis, Lehrstuhl für Algorithmen und Komplexität, RWTH Aachen (2007)
17. Fischer, S., Räcke, H., Vöcking, B.: Fast convergence to Wardrop equilibria by adaptive sampling mehtods. In: Proc. 38th Symposium on Theory of Computing (STOC 2006), pp. 653-662 (2006)
18. Foster, D., Vohra, R.: Calibrated learning and correlated equilibrium. Games and Economic Behavior 21, 40-55 (1997)
19. Fudenberg, D., Levine, D.: Consistency and cautious ficticious play. Journal of Economic Dynamics and Control 19, 1065-1090 (1995)
20. Fudenberg, D., Levine, D.: The theory of learning in games. MIT Press, Cambridge (1998)
21. Giotis, I., Guruswami, V.: Correlation clustering with a fixed number of clusters. Theory of Computing 2(1), 249-266 (2006)
22. Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Proc. 46th Symposium on Foundations of Computer Science (FOCS 2005), pp. 142-154 (2005)
23. Goyal, S., Vega-Redondo, F.: Network formation and social coordination. Games and Economic Behavior 50, 178-207 (2005)
24. Jackson, M., Watts, A.: On the formation of interaction networks in social coordination games. Games and Economic Behavior 41, 265-291 (2002)
25. Kakade, S., Kearns, M., Ortiz, L., Pemantle, R., Suri, S.: Economic properties of social networks. In: Proc. 8th Conf. Neural Information Processing Systems (2004)
26. Kearns, M.: Graphical games. In: Roughgarden, T., Tardos, É., Nisan, N., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 7, Cambridge University Press, Cambridge (2007)
27. Kearns, M., Suri, S.: Networks preserving evolutionary equilibria and the power of randomization. In: Proc. 7th Conference on Electronic Commerce (EC 2006), pp. 200-207 (2006)
28. Kearns, M., Tan, J.: Biased voting and the democratic primary problem. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol. 5385, pp. 639-652. Springer, Heidelberg (2008)
29. Kleinberg, J.: Cascading behavior in netwoks: Algorithmic and economic issues. In: Nisan, N., Roughgarden, T., Tardos, É., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 24. Cambridge University Press, Cambridge (2007)
30. Marden, J.: Learning in Large-Scale Games and Cooperative Control. PhD thesis, UCLA, Los Angeles (2007)
31. Marden, J., Arslan, G., Shamma, J.: Joint strategy fictitious play with inertia for potential games. IEEE Transactions on Automatic Control 54(2), 208-220 (2009)
32. Mas-Colell, A., Hart, S.: A simple adaptive procedure leading to correlated equilibrium. Econometrica 68(5), 1127-1150 (2000)
33. Monderer, D., Shapley, L.: Potential games. Games and Economic Behavior 14, 1124-1143 (1996)
34. Montanari, A., Saberi, A.: Convergence to equilibrium in local interaction games. In: Proc. 50th Symposium on Foundations of Computer Science, FOCS 2009 (2009)
35. Weibull, J.: Evolutionary Game Theory. MIT Press, Cambridge (1995)
36. Young, H.P.: Individual Strategy and social structure. Princeton University Press, Princeton (1998)
37. Young, H.P.: Strategic Learning and its Limits. Oxford University Press, Oxford (2004)
38. Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proc. 20th Intl. Conf. Machine Learning (ICML 2003), pp. 928-936 (2003)