Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers

Research Article

“Two Is a Crowd” - Optimal Trend Adoption in Social Networks

Download
580 downloads
  • @INPROCEEDINGS{10.1007/978-3-642-30373-9_42,
        author={Lilin Zhang and Peter Marbach},
        title={“Two Is a Crowd” - Optimal Trend Adoption in Social Networks},
        proceedings={Game Theory for Networks. 2nd International ICST Conference, GAMENETS 2011, Shanghai, China, April 16-18, 2011, Revised Selected Papers},
        proceedings_a={GAMENETS},
        year={2012},
        month={10},
        keywords={},
        doi={10.1007/978-3-642-30373-9_42}
    }
    
  • Lilin Zhang
    Peter Marbach
    Year: 2012
    “Two Is a Crowd” - Optimal Trend Adoption in Social Networks
    GAMENETS
    Springer
    DOI: 10.1007/978-3-642-30373-9_42
Lilin Zhang1,*, Peter Marbach1,*
  • 1: University of Toronto
*Contact email: llzhang@cs.toronto.edu, marbach@cs.toronto.edu

Abstract

In this paper, we study how an individual in a social network should decide whether or not to adopt a trend, based on how many people in his/her neighborhood in the social network adopted the trend. In particular we are interested in the question in what adoption policy leads to an optimal trend-adoption in the sense that an individual only adopts a trend if the majority of his/her social network will do so. We use a decision process on a Erds-Rnyi random graph model to model and study this situation. Using this model, we obtain the result that the optimal policy for an individual is to adopt a trend if two people in their neighborhood did. Interestingly, this result/behavior was experimentally observed in real social networks. We hope that this work will help towards building applications that is able to automatically push relevant content to users in online social networks.