Sciweavers

Share
WEBI
2010
Springer

Exploiting Puzzle Diversity in Puzzle Selection for ESP-Like GWAP Systems

9 years 1 months ago
Exploiting Puzzle Diversity in Puzzle Selection for ESP-Like GWAP Systems
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 ESPlike 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 t...
Yu-Song Syu, Hsiao-Hsuan Yu, Ling-Jyh Chen
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where WEBI
Authors Yu-Song Syu, Hsiao-Hsuan Yu, Ling-Jyh Chen
Comments (0)
books