Badge System Analysis and Design

To incentivize users' participations and steer their online activities, online social networks start to provide users with various kinds of rewards for their contributions to the sites. The most frequently distributed rewards include account levels, reputation scores, different kinds of badges, and even material awards like small gifts and cash back, etc. Attracted by these rewards, users will spend more time using the network services. In this paper, we will mainly focus on "badges reward systems" but the proposed models can be applied to other reward systems as well. Badges are small icons attached to users' homepages and profiles denoting their achievements. People like to accumulate badge for various reasons and different badges can have specific values for them. Meanwhile, to get badges, they also need to exert efforts to finish the required tasks, which can lead to certain costs. To understand and model users' motivations in badge achievement activities, we will study an existing badge system launched inside a real-world online social network, Foursquare, in this paper. At the same time, to maximize users' contributions to online social networks, social network system designers need to determine the optimal badge system mechanism carefully. Badge system mechanism describes various detailed aspects of the system and can involve many parameters, e.g., categories of existing badges, number of badges available as well as the minimum contributions required to obtain the badges, which all need to be designed with meticulous investigations. Based on the model of users' badges accumulating activities, in this paper, we will also study how to design the badge system that can incentivize the maximum users' contributions to the social networks.

[1]  Nicole Immorlica,et al.  Social Status and Badge Design , 2015, WWW.

[2]  Patrick Hummel,et al.  Implementing optimal outcomes in social computing: a game-theoretic approach , 2012, WWW.

[3]  David C. Parkes,et al.  Designing incentives for online question and answer forums , 2009, EC '09.

[4]  E. Churchill,et al.  Badges in Social Media: A Social Psychological Perspective , 2011 .

[5]  Patrick Hummel,et al.  Learning and incentives in user-generated content: multi-armed bandits with endogenous arms , 2013, ITCS '13.

[6]  Patrick Hummel,et al.  A game-theoretic analysis of rank-order mechanisms for user-generated content , 2011, EC '11.

[7]  Radu Sion,et al.  Private Badges for Geosocial Networks , 2014, IEEE Transactions on Mobile Computing.

[8]  Qiming Chen,et al.  PrefixSpan,: mining sequential patterns efficiently by prefix-projected pattern growth , 2001, Proceedings 17th International Conference on Data Engineering.

[9]  David C. Parkes,et al.  A game-theoretic analysis of the ESP game , 2013, TEAC.

[10]  GREG STODDARD,et al.  SOCIAL STATUS AND THE DESIGN OF OPTIMAL BADGES , 2013 .

[11]  Mark E. J. Newman,et al.  Power-Law Distributions in Empirical Data , 2007, SIAM Rev..

[12]  Arpita Ghosh,et al.  Incentives, gamification, and game theory: an economic approach to badge design , 2013, EC '13.

[13]  R. Preston McAfee,et al.  Incentivizing high-quality user-generated content , 2011, WWW.

[14]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[15]  Jure Leskovec,et al.  Steering user behavior with badges , 2013, WWW.