A Game-Theoretic Analysis of Games with a Purpose

  • Shaili Jain
  • David C. Parkes
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5385)

Abstract

We present a simple game-theoretic model for the ESP game, an interactive game devised to label images on the web, and characterize the equilibrium behavior of the model. We show that a simple change in the incentive structure can lead to different equilibrium structure and suggest the possibility of formal incentive design in achieving desirable system-wide outcomes, complementing existing considerations of robustness against cheating and human factors.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Chang, T.-H., Ho, C.-J., jen Hsu, J.Y.: The photoslap game: Play to annotate. In: Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI), pp. 1966–1967 (2007)Google Scholar
  2. 2.
    Ho, C.-J., Chang, T.-H., jen Hsu, J.Y.: Photoslap: A multi-player online game for semantic annotation. In: Proceedings of the Twenty-Second Conference on Artificial Intelligence (AAAI), pp. 1359–1364 (2007)Google Scholar
  3. 3.
    von Ahn, L.: Games with a purpose. IEEE Computer 39(6), 92–94 (2006)CrossRefGoogle Scholar
  4. 4.
    von Ahn, L., Dabbish, L.: Labeling images with a computer game. In: Proceedings of the 2004 Conference on Human Factors in Computing Systems (CHI), pp. 319–326 (2004)Google Scholar
  5. 5.
    von Ahn, L., Ginosar, S., Kedia, M., Liu, R., Blum, M.: Improving accessibility of the web with a computer game. In: Proceedings of the 2006 Conference on Human Factors in Computing Systems (CHI), pp. 79–82 (2006)Google Scholar
  6. 6.
    von Ahn, L., Kedia, M., Blum, M.: Verbosity: a game for collecting common-sense facts. In: Proceedings of the 2006 Conference on Human Factors in Computing Systems (CHI), pp. 75–78 (2006)Google Scholar
  7. 7.
    von Ahn, L., Liu, R., Blum, M.: Peekaboom: a game for locating objects in images. In: Proceedings of the 2006 Conference on Human Factors in Computing Systems (CHI), pp. 55–64 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Shaili Jain
    • 1
  • David C. Parkes
    • 1
  1. 1.School of Engineering and Applied ScienceHarvard UniversityUSA

Personalised recommendations