{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T18:23:54Z","timestamp":1742927034338,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642043543"},{"type":"electronic","value":"9783642043550"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-04355-0_31","type":"book-chapter","created":{"date-parts":[[2009,9,23]],"date-time":"2009-09-23T02:44:15Z","timestamp":1253673855000},"page":"294-308","source":"Crossref","is-referenced-by-count":3,"title":["Dynamics in Network Interaction Games"],"prefix":"10.1007","author":[{"given":"Martin","family":"Hoefer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Siddharth","family":"Suri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"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)","DOI":"10.1145\/1582716.1582732"},{"key":"31_CR2","doi-asserted-by":"crossref","unstructured":"Ackermann, H., R\u00f6glin, H., V\u00f6cking, B.: On the impact of combinatorial structure on congestion games. J. ACM\u00a055(6) (2008)","DOI":"10.1145\/1455248.1455249"},{"key":"31_CR3","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1016\/0304-4068(74)90037-8","volume":"1","author":"R. Aumann","year":"1974","unstructured":"Aumann, R.: Subjectivity and correlation in randomized strategies. Journal of Mathematical Economics\u00a01, 67\u201396 (1974)","journal-title":"Journal of Mathematical Economics"},{"issue":"3\/4","key":"31_CR4","first-page":"421","volume":"23","author":"S. Berninghaus","year":"2006","unstructured":"Berninghaus, S., Vogt, B.: Network formation in symmetric 2\u00d72 games. Homo Oeconomicus\u00a023(3\/4), 421\u2013466 (2006)","journal-title":"Homo Oeconomicus"},{"key":"31_CR5","volume-title":"Algorithmic Game Theory","author":"A. Blum","year":"2007","unstructured":"Blum, A., Mansour, Y.: Learning, regret minimization, and equilibria. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V. (eds.) Algorithmic Game Theory, ch.\u00a04. Cambridge University Press, Cambridge (2007)"},{"key":"31_CR6","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1006\/game.1993.1023","volume":"5","author":"L. Blume","year":"1993","unstructured":"Blume, L.: The statistical mechanics of strategic interaction. Games and Economic Behavior\u00a05, 387\u2013424 (1993)","journal-title":"Games and Economic Behavior"},{"key":"31_CR7","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511814068","volume-title":"Random Graphs","author":"B. Bollob\u00e1s","year":"2001","unstructured":"Bollob\u00e1s, B.: Random Graphs, 2nd edn. Cambridge University Press, Cambridge (2001)","edition":"2"},{"issue":"1","key":"31_CR8","doi-asserted-by":"publisher","first-page":"30","DOI":"10.1016\/j.geb.2005.12.006","volume":"58","author":"Y. Bramoull\u00e9","year":"2007","unstructured":"Bramoull\u00e9, Y.: Anti-coordination and social interactions. Games and Economic Behavior\u00a058(1), 30\u201349 (2007)","journal-title":"Games and Economic Behavior"},{"issue":"1","key":"31_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s001820400178","volume":"33","author":"Y. Bramoull\u00e9","year":"2004","unstructured":"Bramoull\u00e9, Y., L\u00f3pez-Pintado, D., Goyal, S., Vega-Redondo, F.: Network formation and anti-coordination games. Intl. J. Game Theory\u00a033(1), 1\u201319 (2004)","journal-title":"Intl. J. Game Theory"},{"issue":"2","key":"31_CR10","doi-asserted-by":"publisher","first-page":"235","DOI":"10.1111\/1467-937X.00168","volume":"68","author":"W. Brock","year":"2001","unstructured":"Brock, W., Durlauf, S.: Discrete choice with social interactions. Review of Economic Studies\u00a068(2), 235\u2013260 (2001)","journal-title":"Review of Economic Studies"},{"key":"31_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/11672142_28","volume-title":"STACS 2006","author":"G. Christodoulou","year":"2006","unstructured":"Christodoulou, G., Mirrokni, V., Sidiropoulos, A.: Convergence and approximation in potential games. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, pp. 349\u2013360. Springer, Heidelberg (2006)"},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"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\u201378 (2006)","DOI":"10.1145\/1132516.1132527"},{"issue":"5","key":"31_CR13","doi-asserted-by":"publisher","first-page":"1047","DOI":"10.2307\/2951493","volume":"61","author":"G. Ellison","year":"1993","unstructured":"Ellison, G.: Learning, local interaction, and coordination. Econometrica\u00a061(5), 1047\u20131071 (1993)","journal-title":"Econometrica"},{"key":"31_CR14","doi-asserted-by":"crossref","unstructured":"Fabrikant, A., Papadimitriou, C., Talwar, K.: The complexity of pure Nash equilibria. In: Proc. 36th Symposium on Theory of Computing (STOC 2004), pp. 604\u2013612 (2004)","DOI":"10.1145\/1007352.1007445"},{"key":"31_CR15","unstructured":"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\u2013853 (2008)"},{"key":"31_CR16","unstructured":"Fischer, S.: Dynamic Selfish Routing. PhD thesis, Lehrstuhl f\u00fcr Algorithmen und Komplexit\u00e4t, RWTH Aachen (2007)"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Fischer, S., R\u00e4cke, H., V\u00f6cking, B.: Fast convergence to Wardrop equilibria by adaptive sampling mehtods. In: Proc. 38th Symposium on Theory of Computing (STOC 2006), pp. 653\u2013662 (2006)","DOI":"10.1145\/1132516.1132608"},{"key":"31_CR18","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1006\/game.1997.0595","volume":"21","author":"D. Foster","year":"1997","unstructured":"Foster, D., Vohra, R.: Calibrated learning and correlated equilibrium. Games and Economic Behavior\u00a021, 40\u201355 (1997)","journal-title":"Games and Economic Behavior"},{"key":"31_CR19","doi-asserted-by":"publisher","first-page":"1065","DOI":"10.1016\/0165-1889(94)00819-4","volume":"19","author":"D. Fudenberg","year":"1995","unstructured":"Fudenberg, D., Levine, D.: Consistency and cautious ficticious play. Journal of Economic Dynamics and Control\u00a019, 1065\u20131090 (1995)","journal-title":"Journal of Economic Dynamics and Control"},{"key":"31_CR20","volume-title":"The theory of learning in games","author":"D. Fudenberg","year":"1998","unstructured":"Fudenberg, D., Levine, D.: The theory of learning in games. MIT Press, Cambridge (1998)"},{"issue":"1","key":"31_CR21","doi-asserted-by":"publisher","first-page":"249","DOI":"10.4086\/toc.2006.v002a013","volume":"2","author":"I. Giotis","year":"2006","unstructured":"Giotis, I., Guruswami, V.: Correlation clustering with a fixed number of clusters. Theory of Computing\u00a02(1), 249\u2013266 (2006)","journal-title":"Theory of Computing"},{"key":"31_CR22","doi-asserted-by":"crossref","unstructured":"Goemans, M., Mirrokni, V., Vetta, A.: Sink equilibria and convergence. In: Proc. 46th Symposium on Foundations of Computer Science (FOCS 2005), pp. 142\u2013154 (2005)","DOI":"10.1109\/SFCS.2005.68"},{"key":"31_CR23","doi-asserted-by":"publisher","first-page":"178","DOI":"10.1016\/j.geb.2004.01.005","volume":"50","author":"S. Goyal","year":"2005","unstructured":"Goyal, S., Vega-Redondo, F.: Network formation and social coordination. Games and Economic Behavior\u00a050, 178\u2013207 (2005)","journal-title":"Games and Economic Behavior"},{"key":"31_CR24","doi-asserted-by":"publisher","first-page":"265","DOI":"10.1016\/S0899-8256(02)00504-3","volume":"41","author":"M. Jackson","year":"2002","unstructured":"Jackson, M., Watts, A.: On the formation of interaction networks in social coordination games. Games and Economic Behavior\u00a041, 265\u2013291 (2002)","journal-title":"Games and Economic Behavior"},{"key":"31_CR25","unstructured":"Kakade, S., Kearns, M., Ortiz, L., Pemantle, R., Suri, S.: Economic properties of social networks. In: Proc. 8th Conf. Neural Information Processing Systems (2004)"},{"key":"31_CR26","volume-title":"Algorithmic Game Theory, ch. 7","author":"M. Kearns","year":"2007","unstructured":"Kearns, M.: Graphical games. In: Roughgarden, T., Tardos, \u00c9., Nisan, N., Vazirani, V. (eds.) Algorithmic Game Theory, ch. 7, Cambridge University Press, Cambridge (2007)"},{"key":"31_CR27","doi-asserted-by":"crossref","unstructured":"Kearns, M., Suri, S.: Networks preserving evolutionary equilibria and the power of randomization. In: Proc. 7th Conference on Electronic Commerce (EC 2006), pp. 200\u2013207 (2006)","DOI":"10.1145\/1134707.1134729"},{"key":"31_CR28","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"639","DOI":"10.1007\/978-3-540-92185-1_70","volume-title":"Internet and Network Economics","author":"M. Kearns","year":"2008","unstructured":"Kearns, M., Tan, J.: Biased voting and the democratic primary problem. In: Papadimitriou, C., Zhang, S. (eds.) WINE 2008. LNCS, vol.\u00a05385, pp. 639\u2013652. Springer, Heidelberg (2008)"},{"key":"31_CR29","volume-title":"Algorithmic Game Theory","author":"J. Kleinberg","year":"2007","unstructured":"Kleinberg, J.: Cascading behavior in netwoks: Algorithmic and economic issues. In: Nisan, N., Roughgarden, T., Tardos, \u00c9., Vazirani, V. (eds.) Algorithmic Game Theory, ch.\u00a024. Cambridge University Press, Cambridge (2007)"},{"key":"31_CR30","unstructured":"Marden, J.: Learning in Large-Scale Games and Cooperative Control. PhD thesis, UCLA, Los Angeles (2007)"},{"issue":"2","key":"31_CR31","doi-asserted-by":"publisher","first-page":"208","DOI":"10.1109\/TAC.2008.2010885","volume":"54","author":"J. Marden","year":"2009","unstructured":"Marden, J., Arslan, G., Shamma, J.: Joint strategy fictitious play with inertia for potential games. IEEE Transactions on Automatic Control\u00a054(2), 208\u2013220 (2009)","journal-title":"IEEE Transactions on Automatic Control"},{"issue":"5","key":"31_CR32","doi-asserted-by":"publisher","first-page":"1127","DOI":"10.1111\/1468-0262.00153","volume":"68","author":"A. Mas-Colell","year":"2000","unstructured":"Mas-Colell, A., Hart, S.: A simple adaptive procedure leading to correlated equilibrium. Econometrica\u00a068(5), 1127\u20131150 (2000)","journal-title":"Econometrica"},{"key":"31_CR33","first-page":"1124","volume":"14","author":"D. Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.: Potential games. Games and Economic Behavior\u00a014, 1124\u20131143 (1996)","journal-title":"Games and Economic Behavior"},{"key":"31_CR34","doi-asserted-by":"crossref","unstructured":"Montanari, A., Saberi, A.: Convergence to equilibrium in local interaction games. In: Proc. 50th Symposium on Foundations of Computer Science, FOCS 2009 (2009)","DOI":"10.1109\/FOCS.2009.64"},{"key":"31_CR35","volume-title":"Evolutionary Game Theory","author":"J. Weibull","year":"1995","unstructured":"Weibull, J.: Evolutionary Game Theory. MIT Press, Cambridge (1995)"},{"key":"31_CR36","doi-asserted-by":"crossref","DOI":"10.1515\/9780691214252","volume-title":"Individual Strategy and social structure","author":"H.P. Young","year":"1998","unstructured":"Young, H.P.: Individual Strategy and social structure. Princeton University Press, Princeton (1998)"},{"key":"31_CR37","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780199269181.001.0001","volume-title":"Strategic Learning and its Limits","author":"H.P. Young","year":"2004","unstructured":"Young, H.P.: Strategic Learning and its Limits. Oxford University Press, Oxford (2004)"},{"key":"31_CR38","unstructured":"Zinkevich, M.: Online convex programming and generalized infinitesimal gradient ascent. In: Proc. 20th Intl. Conf. Machine Learning (ICML 2003), pp. 928\u2013936 (2003)"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-04355-0_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T02:49:53Z","timestamp":1633920593000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-04355-0_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642043543","9783642043550"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-04355-0_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}