• español
    • English
  • Login
  • español 
    • español
    • English
  • Tipos de Publicaciones
    • bookbook partconference objectdoctoral thesisjournal articlemagazinemaster thesispatenttechnical documentationtechnical report
Ver ítem 
  •   IMDEA Networks Principal
  • Ver ítem
  •   IMDEA Networks Principal
  • Ver ítem
JavaScript is disabled for your browser. Some features of this site may not work without it.

Algorithmic Mechanisms for Reliable Crowdsourcing Computation under Collusion

Compartir
Ficheros
Algorithmics_Mechanism_for_Reliable_Crowdsourcing_Computation_under_Collusion_2015_EN.pdf (828.0Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/34
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0116520
Metadatos
Mostrar el registro completo del ítem
Autor(es)
Fernández Anta, Antonio; Georgiou, Chryssis; Mosteiro, Miguel A.; Pareja, Daniel
Fecha
2015-03-20
Resumen
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 collud- ing behaviors that involve deviating from the game.
Compartir
Ficheros
Algorithmics_Mechanism_for_Reliable_Crowdsourcing_Computation_under_Collusion_2015_EN.pdf (828.0Kb)
Identificadores
URI: http://hdl.handle.net/20.500.12761/34
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0116520
Metadatos
Mostrar el registro completo del ítem

Listar

Todo IMDEA NetworksPor fecha de publicaciónAutoresTítulosPalabras claveTipos de contenido

Mi cuenta

Acceder

Estadísticas

Ver Estadísticas de uso

Difusión

emailContacto person Directorio wifi Eduroam rss_feed Noticias
Iniciativa IMDEA Sobre IMDEA Networks Organización Memorias anuales Transparencia
Síguenos en:
Comunidad de Madrid

UNIÓN EUROPEA

Fondo Social Europeo

UNIÓN EUROPEA

Fondo Europeo de Desarrollo Regional

UNIÓN EUROPEA

Fondos Estructurales y de Inversión Europeos

© 2021 IMDEA Networks. | Declaración de accesibilidad | Política de Privacidad | Aviso legal | Política de Cookies - Valoramos su privacidad: ¡este sitio no utiliza cookies!