{"type":"ScholarlyArticle","title":"Opinion Dynamics with Local Interactions","authors":[{"name":"Dimitris Fotakis","slug":"dimitris-fotakis","given":"Dimitris","family":"Fotakis","affiliation":""},{"name":"Dimitris Palyvos-Giannas","slug":"dimitris-palyvos-giannas","given":"Dimitris","family":"Palyvos-Giannas","affiliation":""},{"name":"Stratis Skoulakis","slug":"stratis-skoulakis","given":"Stratis","family":"Skoulakis","affiliation":""}],"abstract":"We study convergence properties of opinion dynamics with local interactions and limited information exchange. We adopt a general model where the agents update their opinions in rounds to a weighted average of the opinions in their neighborhoods. For fixed neighborhoods, we present a simple randomized protocol that converges in expectation to the stable state of the Friedkin-Johnsen model. For opinion-dependent neighborhoods, we show that the Hegselmann-Krause model converges to a stable state if each agent's neighborhood is restricted either to a subset of her acquaintances or to a small random subset of agents. Our experimental findings indicate that for a wide range of parameters, the convergence time and the number of opinion clusters of the neighborhood-restricted variants are comparable to those of the standard Hegselmann-Krause model.","doi":null,"url":"https://ijcai.org/proceedings/2016/47","pdf":"https://ijcai.org/proceedings/2016/0047.pdf","markdown":"https://ijcai.org/proceedings/2016/47.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/47","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":47,"pages":{"first":279,"last":284},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}