An analytical study of Puzzle Selection strategies for the ESP game

Ling Jyh Chen, Bo Chun Wang, Kuan Ta Chen, Irwin King, Jimmy Lee

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

4 Citations (Scopus)

Abstract

"Human Computation" represents a new paradigm of applications that take advantage of people's desire to be entertained and produce useful metadata as a by-product. By creating games with a purpose, human computation has shown promise in solving a variety of problems that computer computation cannot currently resolve completely. Using the ESP game as an example, we propose a metric, called system gain, for evaluating the performance of human computation systems, and also use analysis to study the properties of the ESP game. We argue that human computation systems should be played with a strategy. To this end, we implement an Optimal Puzzle Selection Strategy (OPSA) based on our analysis to improve human computation. Using a comprehensive set of simulations, we demonstrate that the proposed OPSA approach can effectively improve the system gain of the ESP game, as long as the number of puzzles in the system is sufficiently large.

Original languageEnglish
Title of host publicationProceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008
Pages180-183
Number of pages4
DOIs
Publication statusPublished - 2008 Dec 1
Event2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008 - Sydney, NSW, Australia
Duration: 2008 Dec 92008 Dec 12

Publication series

NameProceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008

Other

Other2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008
CountryAustralia
CitySydney, NSW
Period08/12/908/12/12

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'An analytical study of Puzzle Selection strategies for the ESP game'. Together they form a unique fingerprint.

  • Cite this

    Chen, L. J., Wang, B. C., Chen, K. T., King, I., & Lee, J. (2008). An analytical study of Puzzle Selection strategies for the ESP game. In Proceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008 (pp. 180-183). [4740444] (Proceedings - 2008 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2008). https://doi.org/10.1109/WIIAT.2008.31