Like many, I am fascinated by the notion of “Human Computation“: algorithms that use black-boxes that are implemented by actual humans. The fascination is probably mostly due to the “inverse” interface between humans and machines: what we are used to is humans using black-boxes that are implemented by computers; now the roles are switched. Add to this the unexpected effectiveness of this practice and one can certainly start musing about practical possibilities, various philosophical-leaning directions, as well as actual research questions.
Amazon’s Mechanical Turk brings this possibility into the hands of many, and in particular I have been hearing more and more researchers who are attempting to use it for running experiments on human subjects. Many questions regrading the validity, ethics, and administration of such experiments suggest themselves, and these questions are starting to be addressed.
I have been following with interest Panos Ipeirotis’s stream of blog posts about the Mechanical Turk , the last of which suggests that the lack of a sufficient reputation mechanism is leading to the failure of the Mechanical Turk labor market. In other words, “spammers” abound and are hurting the proper functioning of the market. Building a sufficiently good reputation mechanism would seem to require the proper blend of dealing with the humans and the computers, a blend that may be especially interesting due to the “inverse” roles of humans and machines in this setting.
Alternatively, one can imagine incentives that get humans to perform both the solving and checking tasks. I think the site top coder does something like this – there are prizes for writing code that meets certain functionality, and then there are also (smaller) prizes for finding bugs in submitted code.
Jared
Jared, what TopCoder has is a reputation system. A pretty good one actually.
In fact, reputation on TopCoder is so important that reputation is even used strategically, to “bully” competitors out of projects. [Young players decide not to compete with the big guys that have excellent reputation]
Nikolay Archak (my advisee) had a paper in WWW10 on this topic “Money, glory and cheap talk: analyzing strategic behavior of contestants in simultaneous crowdsourcing contests on TopCoder.com”
Interesting tidbit: Nikolay is also one of the top coders on TopCoder 🙂
[…] This post was mentioned on Twitter by Raul Aliaga Diaz, TCS blog aggregator. TCS blog aggregator said: Reputation for Human Computation « Algorithmic Game-Theory/Economics: http://bit.ly/cTnVQ3 […]
Panos,
Yes, I should have mentioned that Top Coder also has a reputation system. The thing I find particularly intriguing about the site though is that they also have a bug hunt competition, thereby providing incentives for both creating code and checking code.
Congrats to your student Nicolay and thanks for the pointer to his paper.
[…] semana tenemos un inspirador artículo del blog “Algorithmic Game Theory” acerca de incentivos para sistemas “asistidos por humanos” (como el “Mechanical Turk” de […]
[…] week we have an inspiring article from the Algorithmic Game Theory blog about incentives on “human aided” systems for computation (such as Amazon’s Mechanical […]
[…] Reputation for Human Computation « Algorithmic Game-Theory/Economics https://agtb.wordpress.com/2010/07/28/reputation-for-human-computation/ […]