Cargando…

Iterated crowdsourcing dilemma game

The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it can be sabotaged, stolen, and manipulated at a low cost for th...

Descripción completa

Detalles Bibliográficos
Autores principales: Oishi, Koji, Cebrian, Manuel, Abeliuk, Andres, Masuda, Naoki
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3924214/
https://www.ncbi.nlm.nih.gov/pubmed/24526244
http://dx.doi.org/10.1038/srep04100
_version_ 1782303716213260288
author Oishi, Koji
Cebrian, Manuel
Abeliuk, Andres
Masuda, Naoki
author_facet Oishi, Koji
Cebrian, Manuel
Abeliuk, Andres
Masuda, Naoki
author_sort Oishi, Koji
collection PubMed
description The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it can be sabotaged, stolen, and manipulated at a low cost for the attacker. We extend a previously proposed crowdsourcing dilemma game to an iterated game to address this question. We enumerate pure evolutionarily stable strategies within the class of so-called reactive strategies, i.e., those depending on the last action of the opponent. Among the 4096 possible reactive strategies, we find 16 strategies each of which is stable in some parameter regions. Repeated encounters of the players can improve social welfare when the damage inflicted by an attack and the cost of attack are both small. Under the current framework, repeated interactions do not really ameliorate the crowdsourcing dilemma in a majority of the parameter space.
format Online
Article
Text
id pubmed-3924214
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-39242142014-02-14 Iterated crowdsourcing dilemma game Oishi, Koji Cebrian, Manuel Abeliuk, Andres Masuda, Naoki Sci Rep Article The Internet has enabled the emergence of collective problem solving, also known as crowdsourcing, as a viable option for solving complex tasks. However, the openness of crowdsourcing presents a challenge because solutions obtained by it can be sabotaged, stolen, and manipulated at a low cost for the attacker. We extend a previously proposed crowdsourcing dilemma game to an iterated game to address this question. We enumerate pure evolutionarily stable strategies within the class of so-called reactive strategies, i.e., those depending on the last action of the opponent. Among the 4096 possible reactive strategies, we find 16 strategies each of which is stable in some parameter regions. Repeated encounters of the players can improve social welfare when the damage inflicted by an attack and the cost of attack are both small. Under the current framework, repeated interactions do not really ameliorate the crowdsourcing dilemma in a majority of the parameter space. Nature Publishing Group 2014-02-14 /pmc/articles/PMC3924214/ /pubmed/24526244 http://dx.doi.org/10.1038/srep04100 Text en Copyright © 2014, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by/3.0/ This work is licensed under a Creative Commons Attribution 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/3.0/
spellingShingle Article
Oishi, Koji
Cebrian, Manuel
Abeliuk, Andres
Masuda, Naoki
Iterated crowdsourcing dilemma game
title Iterated crowdsourcing dilemma game
title_full Iterated crowdsourcing dilemma game
title_fullStr Iterated crowdsourcing dilemma game
title_full_unstemmed Iterated crowdsourcing dilemma game
title_short Iterated crowdsourcing dilemma game
title_sort iterated crowdsourcing dilemma game
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3924214/
https://www.ncbi.nlm.nih.gov/pubmed/24526244
http://dx.doi.org/10.1038/srep04100
work_keys_str_mv AT oishikoji iteratedcrowdsourcingdilemmagame
AT cebrianmanuel iteratedcrowdsourcingdilemmagame
AT abeliukandres iteratedcrowdsourcingdilemmagame
AT masudanaoki iteratedcrowdsourcingdilemmagame