Mathematical Modeling of Social Games

Human computation is a technique that makes use of human abilities for computation to solve problems. Social games use the power of the Internet game players to solve human computation problems. In previous works, many social games were proposed and were quite successful, but no formal framework exists for designing social games in general. A formal framework is important because it lists out the design elements of a social game, the characteristics of a human computation problem, and their relationships. With a formal framework, it simplifies the way to design a social game for a specific problem. In this paper, our contributions are: (1) formulate a formal model on social games, (2) analyze the framework and derive some interesting properties based on model’s interactions, (3) illustrate how some current social games can be realized with the proposed formal model, and (4) describe how to design a social game for solving a specific problem with the use of the proposed formal model. This paper presents a set of design guidelines derived from the formal model and demonstrates that the model can help to design a social game for solving a specific problem in a formal and structural way.

[1]  H. Lieberman Common Consensus : a web-based game for collecting commonsense goals , 2007 .

[2]  Michael J. Muller,et al.  The dogear game: a social bookmark recommender system , 2007, GROUP.

[3]  Evan M. Peck,et al.  Wildfire Wally: a volunteer computing game , 2007, Future Play.

[4]  Douglas B. Lenat,et al.  CYC: a large-scale investment in knowledge infrastructure , 1995, CACM.

[5]  Adam Simon,et al.  Social heroes: games as APIs for social interaction , 2008, DIMEA.

[6]  Weiqin Chen,et al.  Agent Architecture in Social Games - The Implementation of Subsumption Architecture in Diplomacy , 2008, AIIDE.

[7]  Manuel Blum,et al.  Peekaboom: a game for locating objects in images , 2006, CHI.

[8]  Sven Laumer,et al.  Online Gaming to Apply for Jobs - The Impact of Self- and E-Assessment on Staff Recruitment , 2009, 2009 42nd Hawaii International Conference on System Sciences.

[9]  Duncan Rowland,et al.  The gopher game: a social, mobile, locative game with user generated content and peer review , 2007, ACE '07.

[10]  Jeff Orkin,et al.  The Restaurant Game: Learning Social Behavior and Language from Thousands of Players Online , 2008, J. Game Dev..

[11]  Manuel Blum,et al.  Verbosity: a game for collecting common-sense facts , 2006, CHI.

[12]  Laura A. Dabbish,et al.  Labeling images with a computer game , 2004, AAAI Spring Symposium: Knowledge Collection from Volunteer Contributors.

[13]  Laura A. Dabbish Jumpstarting relationships with online games: evidence from a laboratory investigation , 2008, CSCW.

[14]  Chris Atkeson,et al.  A context-aware recognition survey for data collection using ubiquitous sensors in the home , 2005, CHI Extended Abstracts.

[15]  Manuel Blum,et al.  Improving Image Search with PHETCH , 2007, 2007 IEEE International Conference on Acoustics, Speech and Signal Processing - ICASSP '07.

[16]  Edith Law,et al.  Input-agreement: a new mechanism for collecting data using human computation games , 2009, CHI.

[17]  Martin Hepp,et al.  Games with a Purpose for the Semantic Web , 2008, IEEE Intelligent Systems.

[18]  Laura A. Dabbish,et al.  Designing games with a purpose , 2008, CACM.