Modeling self-interested information diffusion with game theory on graphs

Jeffrey Hudack, Nathaniel Gemelli, Jae Oh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Scopus citations

Abstract

We model information diffusion through social networks using a game-theoretic paradigm. Our work focuses on the pairwise interactions between individuals and their social contacts, allowing each agent to make local decisions to maximize individual gain. This fully distributed approach is driven only by local utility and differs from many existing models that treat diffusion as a network process that occurs passively. Agents are inherently selfish, acting only to benefit from obtaining new information and from providing contacts with information that is new to them. Framed using game theory on graphs, we present a model that allows for parameterization of individual preference and models of pairwise interaction. We observe the effects of graph structure, incomplete information, and sharing cost on the model. We show that spatially organized graphs, due to their degree distribution, are much more resilient to higher costs of sharing. Additionally, we show how incomplete information often leads to more active agents at the cost of individual payoff. Finally, we provide insight into a number of extensions to this model that will allow for simulation of various diffusion phenomenon.

Original languageEnglish (US)
Title of host publicationICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence
PublisherSciTePress
Pages215-222
Number of pages8
ISBN (Print)9789897580161
StatePublished - Jan 1 2014
Event6th International Conference on Agents and Artificial Intelligence, ICAART 2014 - Angers, Loire Valley, France
Duration: Mar 6 2014Mar 8 2014

Publication series

NameICAART 2014 - Proceedings of the 6th International Conference on Agents and Artificial Intelligence
Volume2

Other

Other6th International Conference on Agents and Artificial Intelligence, ICAART 2014
CountryFrance
CityAngers, Loire Valley
Period3/6/143/8/14

Keywords

  • Game theory
  • Information diffusion
  • Multi-agent systems
  • Social networks

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint Dive into the research topics of 'Modeling self-interested information diffusion with game theory on graphs'. Together they form a unique fingerprint.

Cite this