{"type":"ScholarlyArticle","title":"Biased Opinion Dynamics: When the Devil is in the Details","authors":[{"name":"Aris Anagnostopoulos","slug":"aris-anagnostopoulos","given":"Aris","family":"Anagnostopoulos","affiliation":"Sapienza , University of Rome , Italy"},{"name":"Luca Becchetti","slug":"luca-becchetti","given":"Luca","family":"Becchetti","affiliation":"Sapienza , University of Rome , Italy"},{"name":"Emilio Cruciani","slug":"emilio-cruciani","given":"Emilio","family":"Cruciani","affiliation":"Inria , I3S Lab , UCA , CNRS , Sophia Antipolis , France"},{"name":"Francesco Pasquale","slug":"francesco-pasquale","given":"Francesco","family":"Pasquale","affiliation":"Tor Vergata , University of Rome , Italy"},{"name":"Sara Rizzo","slug":"sara-rizzo","given":"Sara","family":"Rizzo","affiliation":"Gran Sasso Science Institute , L'Aquila , Italy"}],"abstract":"We investigate opinion dynamics in multi-agent networks when there\r\nexists a bias toward one of two possible opinions; for example, reflecting a status quo vs a\r\nsuperior alternative.\r\nStarting with all agents sharing an initial opinion representing the status\r\nquo, the system evolves in steps. In each step, one agent selected uniformly at\r\nrandom adopts with some probability a the superior opinion, and with\r\nprobability 1 - a it follows an underlying update rule to revise its\r\nopinion on the basis of those held by its neighbors.\r\nWe analyze the convergence of the resulting process under two well-known update \r\nrules, namely majority and voter.\r\nThe framework we propose exhibits a rich structure, with a nonobvious\r\ninterplay between topology and underlying update rule.\r\nFor example, for the voter rule we show that the speed of convergence \r\nbears no significant dependence on the underlying topology, \r\nwhereas the picture changes completely under the majority rule, \r\nwhere network density negatively affects convergence.\r\nWe believe that the model we propose is at the same time simple, rich, and modular,\r\naffording mathematical characterization of the interplay between bias,\r\nunderlying opinion dynamics, and social structure in a unified setting.","doi":"10.24963/ijcai.2020/8","url":"https://ijcai.org/proceedings/2020/8","pdf":"https://ijcai.org/proceedings/2020/0008.pdf","markdown":"https://ijcai.org/proceedings/2020/8.md","bibtex":"https://ijcai.org/proceedings/2020/bibtex/8","volume":{"slug":"2020","title":"Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2020","url":"https://ijcai.org/proceedings/2020/","year":2020,"location":"Yokohama","dates":"January 2021 (postponed from 11-17 July 2020)","editors":"Christian Bessiere","isbn":"978-0-9992411-6-5","publisher":"International Joint Conferences on Artificial Intelligence Organization","doi_prefix":"10.24963/ijcai.2020"},"section":"Agent-based and Multi-agent Systems","track":"Main track","number":8,"pages":{"first":53,"last":59},"keywords":["Agent-based and Multi-agent Systems: Agent-Based Simulation and Emergence","Agent-based and Multi-agent Systems: Agent Theories and Models","Agent-based and Multi-agent Systems: Agent Societies"],"videos":[{"label":"Video","url":"https://videos.ijcai20.org/25122/file_25122.m3u8","length_sec":294,"provider":"hls"}],"references":[{"position":1,"raw":"[Auletta et al., 2015] Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, and Giuseppe Per- siano. Minority becomes majority in social networks. In International conference on web and internet economics, pages 74-88. Springer, 2015.","title":"Minority becomes majority in social networks","authors":"Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, Giuseppe","year":"2015","venue":"International conference on web and internet economics","doi":null,"url":null,"internal_url":null},{"position":2,"raw":"[Auletta et al., 2017] Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi, and Giuseppe Per- siano. Information retention in heterogeneous majority dy- namics. In International Conference on Web and Internet Economics, pages 30-43. Springer, 2017.","title":"Information retention in heterogeneous majority dynamics","authors":"Vincenzo Auletta, Ioannis Caragiannis, Diodato Ferraioli, Clemente Galdi","year":"2017","venue":"International Conference on Web and Internet Economics","doi":null,"url":null,"internal_url":null},{"position":3,"raw":"[Auletta et al., 2018] Vincenzo Auletta, Diodato Ferraioli, and Gianluigi Greco. Reasoning about consensus when opinions diffuse through majority dynamics. In Interna- tional Joint Conference on Artificial Intelligence, pages 49-55, 2018.","title":"Reasoning about consensus when opinions diffuse through majority dynamics","authors":"Vincenzo Auletta, Diodato Ferraioli, Gianluigi Greco","year":"2018","venue":"International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2018/7"},{"position":4,"raw":"[Auletta et al., 2019] Vincenzo Auletta, Angelo Fanelli, and Diodato Ferraioli. Consensus in opinion formation pro- cesses in fully evolving environments. In AAAI Conference on Artificial Intelligence, volume 33, pages 6022-6029, 2019.","title":"Consensus in opinion formation processes in fully evolving environments","authors":"Vincenzo Auletta, Angelo Fanelli, Diodato Ferraioli","year":"2019","venue":"AAAI Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":null},{"position":5,"raw":"[Boyd et al., 2006] Stephen Boyd, Arpita Ghosh, Balaji Prabhakar, and Devavrat Shah. Randomized gossip algorithms. IEEE/ACM Transactions on Networking, 14(SI):2508-2530, 2006.","title":"Randomized gossip algorithms","authors":"Stephen Boyd, Arpita Ghosh, Balaji Prabhakar, Devavrat Shah","year":"2006","venue":"IEEE/ACM Transactions on Networking","doi":null,"url":null,"internal_url":null},{"position":6,"raw":"[Clifford and Sudbury, 1973] Peter Clifford and Aidan Sud- bury. A model for spatial conflict. Biometrika, 60(3):581- 588, 1973.","title":"Peter Clifford and Aidan Sudbury. A model for spatial conflict","authors":"Sudbury Clifford","year":"1973","venue":"Biometrika","doi":null,"url":null,"internal_url":null},{"position":7,"raw":"[Coates et al., 2018] Adam Coates, Liangxiu Han, and An- thony Kleerekoper. A unified framework for opinion dynamics. In International Conference on Autonomous Agents and MultiAgent Systems, pages 1079-1086, 2018.","title":"A unified framework for opinion dynamics","authors":"Adam Coates, Liangxiu Han, Anthony Kleerekoper","year":"2018","venue":"International Conference on Autonomous Agents and MultiAgent Systems","doi":null,"url":null,"internal_url":null},{"position":8,"raw":"[Cooper et al., 2012] Colin Cooper, Robert Elsässer, Hiro- taka Ono, and Tomasz Radzik. Coalescing random walks and voting on graphs. In ACM Symposium on Principles of Distributed Computing, pages 47-56. ACM, 2012.","title":"Coalescing random walks and voting on graphs","authors":"Colin Cooper, Robert Elsässer, Hirotaka Ono, Tomasz Radzik","year":"2012","venue":"ACM Symposium on Principles of Distributed Computing","doi":null,"url":null,"internal_url":null},{"position":9,"raw":"[Cooper et al., 2013] Colin Cooper, Robert Elsasser, Hiro- taka Ono, and Tomasz Radzik. Coalescing random walks and voting on connected graphs. SIAM Journal on Dis- crete Mathematics, 27(4):1748-1758, 2013.","title":"Coalescing random walks and voting on connected graphs","authors":"Colin Cooper, Robert Elsasser, Hirotaka Ono, Tomasz Radzik","year":"2013","venue":"SIAM Journal on Discrete Mathematics","doi":null,"url":null,"internal_url":null},{"position":10,"raw":"[DeGroot, 1974] Morris H DeGroot. Reaching a consen- sus. Journal of the American Statistical Association, 69(345):118-121, 1974.","title":"Reaching a consensus","authors":"H Morris, Degroot","year":"1974","venue":"Journal of the American Statistical Association","doi":null,"url":null,"internal_url":null},{"position":11,"raw":"[Donnelly and Welsh, 1983] Peter Donnelly and Dominic Welsh. Finite particle systems and infection models. In Mathematical Proceedings of the Cambridge Philosophi- cal Society, volume 94, pages 167-182, 1983.","title":"Finite particle systems and infection models","authors":"Welsh ; Donnelly, Peter Donnelly, Dominic Welsh","year":"1983","venue":"Mathematical Proceedings of the Cambridge Philosophical Society","doi":null,"url":null,"internal_url":null},{"position":12,"raw":"[Ferraioli and Ventre, 2017] Diodato Ferraioli and Carmine Ventre. Social pressure in opinion games. In International Joint Conference on Artificial Intelligence, pages 3661- 3667, 2017.","title":"Social pressure in opinion games","authors":"Diodato Ferraioli, Carmine Ventre","year":"2017","venue":"International Joint Conference on Artificial Intelligence","doi":null,"url":null,"internal_url":"/proceedings/2017/512"},{"position":13,"raw":"[Ferraioli et al., 2016] Diodato Ferraioli, Paul W Goldberg, and Carmine Ventre. Decentralized dynamics for finite opinion games. Theoretical Computer Science, 648:96- 115, 2016.","title":"Decentralized dynamics for finite opinion games","authors":"Diodato Ferraioli, Paul W Goldberg, Carmine Ventre","year":"2016","venue":"Theoretical Computer Science","doi":null,"url":null,"internal_url":null},{"position":14,"raw":"[Friedkin and Bullo, 2017] Noah E Friedkin and Francesco Bullo. How truth wins in opinion dynamics along issue sequences. Proceedings of the National Academy of Sci- ences, 114(43):11380-11385, 2017.","title":"How truth wins in opinion dynamics along issue sequences","authors":"Bullo ; ] Friedkin, E Noah, Francesco Friedkin, Bullo","year":"2017","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null},{"position":15,"raw":"[Friedkin and Johnsen, 1990] Noah E Friedkin and Eu- gene C Johnsen. Social influence and opinions. Journal of Mathematical Sociology, 15(3-4):193-206, 1990.","title":"Noah E Friedkin and Eugene C Johnsen. Social influence and opinions","authors":"Johnsen Friedkin","year":"1990","venue":"Journal of Mathematical Sociology","doi":null,"url":null,"internal_url":null},{"position":16,"raw":"[Hassin and Peleg, 1999] Yehuda Hassin and David Peleg. Distributed probabilistic polling and applications to pro- portionate agreement. In International Colloquium on Au- tomata, Languages, and Programming, pages 402-411. Springer, 1999.","title":"Distributed probabilistic polling and applications to proportionate agreement","authors":"Peleg Hassin, Yehuda Hassin, David Peleg","year":"1999","venue":"International Colloquium on Automata, Languages, and Programming","doi":null,"url":null,"internal_url":null},{"position":17,"raw":"[Holley et al., 1975] Richard A Holley, Thomas M Liggett, et al. Ergodic theorems for weakly interacting infinite systems and the voter model. The annals of probability, 3(4):643-663, 1975.","title":"Ergodic theorems for weakly interacting infinite systems and the voter model","authors":"Richard A Holley, Thomas M Liggett","year":"1975","venue":"The annals of probability","doi":null,"url":null,"internal_url":null},{"position":18,"raw":"[Kanade et al., 2019] Varun Kanade, Frederik Mallmann- Trenn, and Thomas Sauerwald. On coalescence time in graphs: When is coalescing as fast as meeting? In ACM- SIAM Symposium on Discrete Algorithms, pages 956-965, 2019.","title":"On coalescence time in graphs: When is coalescing as fast as meeting","authors":"Varun Kanade, Frederik Mallmann-Trenn, Thomas Sauerwald","year":"2019","venue":"ACM-SIAM Symposium on Discrete Algorithms","doi":null,"url":null,"internal_url":null},{"position":19,"raw":"[Krapivsky and Redner, 2003] Paul L Krapivsky and Sidney Redner. Dynamics of majority rule in two-state interact- ing spin systems. Physical Review Letters, 90(23):238701, 2003.","title":"Dynamics of majority rule in two-state interacting spin systems","authors":"Redner ; Krapivsky, L Paul, Sidney Krapivsky, Redner","year":"2003","venue":"Physical Review Letters","doi":null,"url":null,"internal_url":null},{"position":20,"raw":"[Levin and Peres, 2017] David A. Levin and Yuval Peres. Markov chains and mixing times, volume 107. American Mathematical Soc., 2017.","title":"Markov chains and mixing times","authors":"David A Levin, Yuval Peres","year":"2017","venue":null,"doi":null,"url":null,"internal_url":null},{"position":21,"raw":"[Liggett, 2012] Thomas Milton Liggett. Interacting particle systems, volume 276. Springer Science & Business Media, 2012.","title":"Interacting particle systems","authors":"Thomas Milton, Liggett","year":"2012","venue":null,"doi":null,"url":null,"internal_url":null},{"position":22,"raw":"[Mei et al., 2019] Wenjun Mei, Francesco Bullo, Ge Chen, and Florian Dörfler. Occam's razor in opinion dynamics: The weighted-median influence process. arXiv preprint arXiv:1909.06474, 2019.","title":"Occam's razor in opinion dynamics: The weighted-median influence process","authors":"Wenjun Mei, Francesco Bullo, Ge Chen, Florian Dörfler","year":"2019","venue":null,"doi":null,"url":null,"internal_url":null},{"position":23,"raw":"[Mobilia, 2003] Mauro Mobilia. Does a single zealot af- fect an infinite group of voters? Physical review letters, 91(2):028701, 2003.","title":"Does a single zealot affect an infinite group of voters?","authors":"Mauro Mobilia","year":"2003","venue":"Physical review letters","doi":null,"url":null,"internal_url":null},{"position":24,"raw":"[Montanari and Saberi, 2010] Andrea Montanari and Amin Saberi. The spread of innovations in social net- works. Proceedings of the National Academy of Sciences, 107(47):20196-20201, 2010.","title":"The spread of innovations in social networks","authors":"Andrea Montanari, Amin Saberi","year":"2010","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null},{"position":25,"raw":"[Morris, 2000] Stephen Morris. Contagion. Review of Eco- nomic Studies, 67:57-79, 2000.","title":"Contagion","authors":"Stephen Morris","year":"2000","venue":"Review of Economic Studies","doi":null,"url":null,"internal_url":null},{"position":26,"raw":"[Mukhopadhyay et al., 2016] A. Mukhopadhyay, R. R. Mazumdar, and R. Roy. Binary opinion dynamics with biased agents and agents with different degrees of stubbornness. In International Teletraffic Congress, volume 01, pages 261-269, 2016.","title":"Binary opinion dynamics with biased agents and agents with different degrees of stubbornness","authors":"A Mukhopadhyay, R R Mazumdar, R Roy","year":"2016","venue":"International Teletraffic Congress","doi":null,"url":null,"internal_url":null},{"position":27,"raw":"[Seneta, 2006] Eugene Seneta. Non-negative matrices and Markov chains. Springer Science & Business Media, 2006.","title":"Non-negative matrices and Markov chains","authors":"Eugene Seneta","year":"2006","venue":null,"doi":null,"url":null,"internal_url":null},{"position":28,"raw":"[Young, 2011] H Peyton Young. The dynamics of social in- novation. Proceedings of the National Academy of Sci- ences, 108(Supplement 4):21285-21291, 2011.","title":"The dynamics of social innovation","authors":"Young Peyton","year":"2011","venue":"Proceedings of the National Academy of Sciences","doi":null,"url":null,"internal_url":null}],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}