Toward complexity measures for systems involving human computation.

Published in Human Computation, 2014

Abstract: This paper introduces the Human Oracle Model as a method for characterizing and quantifying the use of human processing power as part of an algorithmic process. The utility of this model is demonstrated through a comparative algorithmic analysis of several well-known human computation systems, as well as the definition of a preliminary characterization of the space of human computation under this model. Through this research, we hope to gain insight about the challenges unique to human computation and direct the search for efficient human computation algorithms.

Author’s Fulltext PDF

Recommended citation: R. Jordan Crouser, Benjamin Hescott, and Remco Chang. Toward theoretical measures for systems involving human computation. Human Computation, 1(1):45–65, 2014.