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

Yu Song Syu, Hsiao Hsuan Yu, Ling Jyh Chen

研究成果: 書貢獻/報告類型會議貢獻

摘要

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.

原文英語
主出版物標題2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010
頁面468-475
頁數8
DOIs
出版狀態已發佈 - 2010
事件2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010 - Toronto, ON, 加拿大
持續時間: 2010 八月 312010 九月 3

出版系列

名字Proceedings - 2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010
1

其他

其他2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI 2010
國家加拿大
城市Toronto, ON
期間2010/08/312010/09/03

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Networks and Communications
  • Software

指紋 深入研究「Exploiting puzzle diversity in puzzle selection for ESP-like GWAP systems」主題。共同形成了獨特的指紋。

引用此