The design of puzzle selection strategies for GWAP systems

Ling Jyh Chen*, Bo Chun Wang, Kuan Ta Chen


研究成果: 雜誌貢獻期刊論文同行評審

7 引文 斯高帕斯(Scopus)


The Games With A Purpose (GWAP) genre is a type of Human Computation that outsources certain steps of the computational process to humans. By taking advantage of people's desire to be entertained, GWAP attracts people to play voluntarily, and also produce useful metadata as a by-product. The games have shown promise in solving a variety of problems, which computer computation has been unable to resolve completely thus far. In this paper, we propose a metric, called system gain, for evaluating the performance of GWAP systems, and also use analysis to study the properties of GWAP systems. We argue that it is important for GWAP systems to implement proper puzzle selection strategies in order to collect human intelligence in a more efficient manner. Therefore, based on our analysis, we implement an Optimal Puzzle Selection Strategy (OPSA) to improve GWAP systems. Using a comprehensive set of simulations, we demonstrate that the proposed OPSA approach can effectively improve the system gain of GWAP systems, as long as the number of puzzles in the system is sufficiently large.

頁(從 - 到)890-908
期刊Concurrency Computation Practice and Experience
出版狀態已發佈 - 2010 5月

ASJC Scopus subject areas

  • 理論電腦科學
  • 軟體
  • 電腦科學應用
  • 電腦網路與通信
  • 計算機理論與數學


深入研究「The design of puzzle selection strategies for GWAP systems」主題。共同形成了獨特的指紋。