Exploiting puzzle diversity in puzzle selection for ESP-like GWAP systems

Yu Song Syu, Hsiao Hsuan Yu, Ling Jyh Chen

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

Abstract

The ESP game belongs to the genre called Games with a Purpose (GWAP), which leverage people's desire to be entertained and also outsource certain steps of the computational process to humans. The productivity of ESP-like GWAP systems depends to a great extent on the puzzle selection strategy used in the system. Although traditional approaches seek to determine the optimal number of agreements reached in each puzzle, they may be affected by the equality of outcomes issue because they ignore the differences among puzzles. In this paper, using realistic game traces, we define the puzzle diversity issue and propose a novel approach, called the Adaptive Puzzle Selection Algorithm (APSA), to promote equality of opportunity in ESP-like GWAP systems. We also introduce a data structure called the Weight Sum Tree (WST) to reduce the computational complexity of the proposed scheme and facilitate its implementation in real-world systems. Using a comprehensive set of simulations, we evaluate the APSA scheme against the traditional OPSA scheme, and demonstrate that APSA can better accommodate the differences among puzzles in ESP-like GWAP systems.

Original languageEnglish
Title of host publication2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010
Pages468-475
Number of pages8
DOIs
Publication statusPublished - 2010 Dec 13
Event2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010 - Toronto, ON, Canada
Duration: 2010 Aug 312010 Sep 3

Publication series

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

Other

Other2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010
CountryCanada
CityToronto, ON
Period10/8/3110/9/3

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'Exploiting puzzle diversity in puzzle selection for ESP-like GWAP systems'. Together they form a unique fingerprint.

  • Cite this

    Syu, Y. S., Yu, H. H., & Chen, L. J. (2010). Exploiting puzzle diversity in puzzle selection for ESP-like GWAP systems. In 2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010 (pp. 468-475). [5616695] (Proceedings - 2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010; Vol. 1). https://doi.org/10.1109/WI-IAT.2010.18