Abstrakt. En spännande tillämpning av crowdsourcing är att använda sociala nätverk i komplext utförande av uppgifter. I detta dokument tar vi upp problemet med en planerare som behöver stimulera agenter inom ett nätverk för att söka deras hjälp med att utföra en atomisk uppgift samt att rekrytera andra agenter för att utföra uppgiften. Vi studerar denna mekanism design problem under två inställningar naturresursoptimering: (1) kostnadskritiska uppgifter, där planerarens mål är att minimera den totala kostnaden, och (2) tid kritiska uppgifter, där målet är att minimera den totala tid som förflutit innan uppgiften utförs. Vi identifierar en uppsättning önskvärda egenskaper som helst bör tillfredsställas av en crowdsourcing mekanism. I synnerhet är sybilproofness och kollaps-proofness två kompletterande egenskaper i vår desiderata. Vi bevisar att ingen mekanism kan tillfredsställa alla önskvärda egenskaper samtidigt. Detta leder oss naturligt att utforska ungefärliga versioner av de kritiska egenskaperna. Vi fokuserar vår uppmärksamhet på ungefärlig sybil-proofness och vår prospektering leder till en parametriserad familj av betalningsmekanismer som tillfredsställer kollaps-proofness. Vi karakteriserar de ungefärliga versionerna av de önskvärda egenskaperna inom kostnadskritisk och tidskritisk domän.
Nath och al. fokuserad på incitamentsmekanismer design för att minimera den totala kostnaden eller minimera den totala tiden för att utföra uppgiften REF.
Mechanism Design for Time Critical and Cost Critical Task Execution via Crowdsourcing
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Mathematics', 'Computer Science']}