{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:30:50Z","timestamp":1759638650699},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642339950"},{"type":"electronic","value":"9783642339967"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33996-7_13","type":"book-chapter","created":{"date-parts":[[2012,10,6]],"date-time":"2012-10-06T07:27:01Z","timestamp":1349508421000},"page":"144-155","source":"Crossref","is-referenced-by-count":7,"title":["Decentralized Dynamics for Finite Opinion Games"],"prefix":"10.1007","author":[{"given":"Diodato","family":"Ferraioli","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paul W.","family":"Goldberg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carmine","family":"Ventre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","unstructured":"Bindel, D., Kleinberg, J., Oren, S.: How bad is forming your own opinion? In: 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (FOCS), pp. 57\u201366 (October 2011)","DOI":"10.1109\/FOCS.2011.43"},{"key":"13_CR2","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1007\/s13235-010-0004-1","volume":"1","author":"D. Acemoglu","year":"2011","unstructured":"Acemoglu, D., Ozdaglar, A.: Opinion dynamics and learning in social networks. Dynamic Games and Applications\u00a01, 3\u201349 (2011)","journal-title":"Dynamic Games and Applications"},{"issue":"3","key":"13_CR3","doi-asserted-by":"publisher","first-page":"909","DOI":"10.1162\/00335530360698469","volume":"118","author":"P.M. DeMarzo","year":"2003","unstructured":"DeMarzo, P.M., Vayanos, D., Zwiebel, J.: Persuasion bias, social influence, and unidimensional opinions. The Quarterly Journal of Economics\u00a0118(3), 909\u2013968 (2003)","journal-title":"The Quarterly Journal of Economics"},{"issue":"1","key":"13_CR4","first-page":"112","volume":"2","author":"B. Golub","year":"2010","unstructured":"Golub, B., Jackson, M.O.: Na\u00efve learning in social networks and the wisdom of crowds. American Economic Journal: Microeconomics\u00a02(1), 112\u2013149 (2010)","journal-title":"American Economic Journal: Microeconomics"},{"key":"13_CR5","doi-asserted-by":"crossref","DOI":"10.1515\/9781400833993","volume-title":"Social and Economic Networks","author":"M.O. Jackson","year":"2008","unstructured":"Jackson, M.O.: Social and Economic Networks. Princeton University Press, Princeton (2008)"},{"issue":"345","key":"13_CR6","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1080\/01621459.1974.10480137","volume":"69","author":"M.H. DeGroot","year":"1974","unstructured":"DeGroot, M.H.: Reaching a consensus. Journal of the American Statistical Association\u00a069(345), 118\u2013121 (1974)","journal-title":"Journal of the American Statistical Association"},{"issue":"3-4","key":"13_CR7","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1080\/0022250X.1990.9990069","volume":"15","author":"N.E. Friedkin","year":"1990","unstructured":"Friedkin, N.E., Johnsen, E.C.: Social influence and opinions. The Journal of Mathematical Sociology\u00a015(3-4), 193\u2013206 (1990)","journal-title":"The Journal of Mathematical Sociology"},{"key":"13_CR8","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/BF01737559","volume":"2","author":"R. Rosenthal","year":"1973","unstructured":"Rosenthal, R.: A class of games possessing pure-strategy nash equilibria. International Journal of Game Theory\u00a02, 65\u201367 (1973)","journal-title":"International Journal of Game Theory"},{"issue":"1","key":"13_CR9","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1006\/game.1996.0044","volume":"14","author":"D. Monderer","year":"1996","unstructured":"Monderer, D., Shapley, L.S.: Potential games. Games and Economic Behavior\u00a014(1), 124\u2013143 (1996)","journal-title":"Games and Economic Behavior"},{"issue":"3","key":"13_CR10","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1006\/game.1993.1023","volume":"5","author":"L.E. Blume","year":"1993","unstructured":"Blume, L.E.: The statistical mechanics of strategic interaction. Games and Economic Behavior\u00a05(3), 387\u2013424 (1993)","journal-title":"Games and Economic Behavior"},{"key":"13_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"54","DOI":"10.1007\/978-3-642-16170-4_6","volume-title":"Algorithmic Game Theory","author":"V. Auletta","year":"2010","unstructured":"Auletta, V., Ferraioli, D., Pasquale, F., Persiano, G.: Mixing Time and Stationary Expected Social Welfare of Logit Dynamics. In: Kontogiannis, S., Koutsoupias, E., Spirakis, P.G. (eds.) SAGT 2010. LNCS, vol.\u00a06386, pp. 54\u201365. Springer, Heidelberg (2010)"},{"key":"13_CR12","doi-asserted-by":"crossref","unstructured":"Auletta, V., Ferraioli, D., Pasquale, F., Penna, P., Persiano, G.: Convergence to equilibrium of logit dynamics for strategic games. In: Proceedings of the 23rd ACM Symposium on Parallelism in Algorithms and Architectures, SPAA 2011, pp. 197\u2013206. ACM (2011)","DOI":"10.1145\/1989493.1989522"},{"key":"13_CR13","unstructured":"Levin, D.A., Peres, Y., Wilmer, E.L.: Markov chains and mixing times. American Mathematical Society (2006)"},{"issue":"5","key":"13_CR14","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":"13_CR15","series-title":"Proceedings volume in the Santa Fe Institute studies in the sciences of complexity","first-page":"267","volume-title":"Economy as an Evolving Complex System","author":"H.P. Young","year":"2006","unstructured":"Young, H.P.: The diffusion of innovations in social networks. In: Blume, B.L., Durlauf, S.N. (eds.) Economy as an Evolving Complex System. Proceedings volume in the Santa Fe Institute studies in the sciences of complexity, vol.\u00a03, pp. 267\u2013282. Oxford University Press, US (2006)"},{"key":"13_CR16","doi-asserted-by":"crossref","unstructured":"Montanari, A., Saberi, A.: Convergence to equilibrium in local interaction games. In: 50th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2009, pp. 303\u2013312 (October 2009)","DOI":"10.1109\/FOCS.2009.64"},{"key":"13_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/978-3-642-10841-9_54","volume-title":"Internet and Network Economics","author":"A. Asadpour","year":"2009","unstructured":"Asadpour, A., Saberi, A.: On the Inefficiency Ratio of Stable Equilibria in Congestion Games. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 545\u2013552. Springer, Heidelberg (2009)"},{"key":"13_CR18","doi-asserted-by":"publisher","first-page":"604","DOI":"10.1145\/1007352.1007445","volume-title":"Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC 2004","author":"A. Fabrikant","year":"2004","unstructured":"Fabrikant, A., Papadimitriou, C., Talwar, K.: The complexity of pure nash equilibria. In: Proceedings of the Thirty-Sixth Annual ACM Symposium on Theory of Computing, STOC 2004, pp. 604\u2013612. ACM, New York (2004)"},{"key":"13_CR19","doi-asserted-by":"crossref","unstructured":"Balcan, M.F., Blum, A., Mansour, Y.: Improved equilibria via public service advertising. In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, pp. 728\u2013737. Society for Industrial and Applied Mathematics (2009)","DOI":"10.1137\/1.9781611973068.80"},{"key":"13_CR20","doi-asserted-by":"crossref","unstructured":"Bhalgat, A., Chakraborty, T., Khanna, S.: Approximating pure nash equilibrium in cut, party affiliation, and satisfiability games. In: Proceedings of the 11th ACM Conference on Electronic Commerce, EC 2010, pp. 73\u201382. ACM (2010)","DOI":"10.1145\/1807342.1807353"},{"key":"13_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1007\/978-3-642-22006-7_14","volume-title":"Automata, Languages and Programming","author":"M. Dyer","year":"2011","unstructured":"Dyer, M., Mohanaraj, V.: Pairwise-Interaction Games. In: Aceto, L., Henzinger, M., Sgall, J. (eds.) ICALP 2011, Part I. LNCS, vol.\u00a06755, pp. 159\u2013170. Springer, Heidelberg (2011)"},{"key":"13_CR22","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s00440-004-0369-4","volume":"131","author":"N. Berger","year":"2005","unstructured":"Berger, N., Kenyon, C., Mossel, E., Peres, Y.: Glauber dynamics on trees and hyperbolic graphs. Probability Theory and Related Fields\u00a0131, 311\u2013340 (2005)","journal-title":"Probability Theory and Related Fields"},{"key":"13_CR23","first-page":"223","volume-title":"Path coupling: A technique for proving rapid mixing in markov chains","author":"R. Bubley","year":"1997","unstructured":"Bubley, R., Dyer, M.: Path coupling: A technique for proving rapid mixing in markov chains, p. 223. IEEE Computer Society, Los Alamitos (1997)"},{"key":"13_CR24","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"192","DOI":"10.1007\/3-540-40996-3_17","volume-title":"Algorithms and Computation","author":"D. Thilikos","year":"2000","unstructured":"Thilikos, D., Serna, M., Bodlaender, H.: Constructive Linear Time Algorithms for Small Cutwidth and Carving-Width. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000. LNCS, vol.\u00a01969, pp. 192\u2013203. Springer, Heidelberg (2000)"},{"key":"13_CR25","doi-asserted-by":"crossref","unstructured":"Auletta, V., Ferraioli, D., Pasquale, F., Persiano, G.: Metastability of logit dynamics for coordination games. In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, pp. 1006\u20131024. SIAM (2012)","DOI":"10.1137\/1.9781611973099.80"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33996-7_13","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,14]],"date-time":"2020-07-14T14:19:29Z","timestamp":1594736369000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33996-7_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642339950","9783642339967"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33996-7_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}