IMDEA Networks Institute Publications Repository

Crowd computing as a cooperation problem: an evolutionary approach

Christoforou, Evgenia and Fernández Anta, Antonio and Georgiou, Chryssis and Mosteiro, Miguel A. and Sánchez, Ángel (2013) Crowd computing as a cooperation problem: an evolutionary approach. [Journal Articles]

[img]
Preview
PDF (Crowd computing as a cooperation problem: an evolutionary approach ) - Published Version
Download (398Kb) | Preview

Abstract

Cooperation is one of the socio-economic issues that has received more attention from the physics community. The problem has been mostly considered by studying games such as the Prisoner’s Dilemma or the Public Goods Game. Here, we take a step forward by studying cooperation in the context of crowd computing. We introduce a model loosely based on Principal-agent theory in which people (workers) contribute to the solution of a distributed problem by computing answers and reporting to the problem proposer (master). To go beyond classical approaches involving the concept of Nash equilibrium, we work on an evolutionary framework in which both the master and the workers update their behavior through reinforcement learning. Using a Markov chain approach, we show theoretically that under certain – not very restrictive – conditions, the master can ensure the reliability of the answer resulting of the process. Then, we study the model by numerical simulations, finding that convergence, meaning that the system reaches a point in which it always produces reliable answers, may in general be much faster than the upper bounds given by the theoretical calculation. We also discuss the effects of the master’s level of tolerance to defectors, about which the theory does not provide information. The discussion shows that the system works even with very large tolerances. We conclude with a discussion of our results and possible directions to carry this research further.

Item Type: Journal Articles
Uncontrolled Keywords: Evolutionary game theory, cooperation, Markov chains, crowd computing, reinforcement learning
Subjects: Q Science > Q Science (General)
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
T Technology > T Technology (General)
T Technology > TA Engineering (General). Civil engineering (General)
T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
Depositing User: Antonio Fernandez
Date Deposited: 29 Nov 2012 10:41
Last Modified: 23 Apr 2014 11:46
URI: http://eprints.networks.imdea.org/id/eprint/362

Actions (login required)

View Item View Item