Pairwise Diffusion of Preference Rankings in Social Networks

Brill, Markus; Elkind, Edith; Endriss, Ulrich; Grandi, Umberto

Pairwise Diffusion of Preference Rankings in Social Networks

Markus Brill, Edith Elkind, Ulrich Endriss, Umberto Grandi

Download BibTeX Cite

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence. Pages 130-135.

Abstract

We introduce a model of preference diffusion in which agents in a social network update their preferences based on those of their influencers in the network, and we study the dynamics of this model. Preferences are modelled as ordinal rankings over a finite set of alternatives. At each time step, some of the agents update the relative ordering of two alternatives adjacent in their current ranking with the majority view of their influencers. We consider both a synchronous and an asynchronous variant of this model. Our results show how the graph-theoretic structure of the social network and the structure of the agents' preferences affect the termination of the diffusion process and the properties of the preference profile at the time of termination.

Markus Brill, Edith Elkind, Ulrich Endriss, and Umberto Grandi. 2016. Pairwise Diffusion of Preference Rankings in Social Networks. In Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16. IJCAI, 130–135. https://ijcai.org/proceedings/2016/26

@inproceedings{ijcai2016p26,
  title     = {Pairwise Diffusion of Preference Rankings in Social Networks},
  author    = {Brill, Markus and Elkind, Edith and Endriss, Ulrich and Grandi, Umberto},
  booktitle = {Proceedings of the Twenty-Fifth International Joint Conference on
               Artificial Intelligence, {IJCAI-16}},
  publisher = {AAAI Press / International Joint Conferences on Artificial Intelligence},
  editor    = {Subbarao Kambhampati},
  pages     = {130--135},
  year      = {2016},
  month     = {7},
  url       = {https://ijcai.org/proceedings/2016/26},
}

TY  - CPAPER
TI  - Pairwise Diffusion of Preference Rankings in Social Networks
AU  - Brill, Markus
AU  - Elkind, Edith
AU  - Endriss, Ulrich
AU  - Grandi, Umberto
T2  - Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, IJCAI-16
PB  - AAAI Press / International Joint Conferences on Artificial Intelligence
PY  - 2016
SP  - 130
EP  - 135
UR  - https://ijcai.org/proceedings/2016/26
ER  -