Algorithmic mechanisms for reliable crowdsourcing computation under collusion.

• Main Authors: Antonio Fernández Anta, Chryssis Georgiou, Miguel A Mosteiro, Daniel Pareja
• Format: Article
• Language: English
• Published: Public Library of Science (PLoS) 2015-01-01
• Series: PLoS ONE
• Online Access: http://europepmc.org/articles/PMC4391324?pdf=render

We consider a computing system where a master processor assigns a task for execution to worker processors that may collude. We model the workers' decision of whether to comply (compute the task) or not (return a bogus result to save the computation cost) as a game among workers. That is, we assume that workers are rational in a game-theoretic sense. We identify analytically the parameter conditions for a unique Nash Equilibrium where the master obtains the correct result. We also evaluate experimentally mixed equilibria aiming to attain better reliability-profit trade-offs. For a wide range of parameter values that may be used in practice, our simulations show that, in fact, both master and workers are better off using a pure equilibrium where no worker cheats, even under collusion, and even for colluding behaviors that involve deviating from the game.