I detta dokument studerar vi incitamentsmekanismer för att hämta information från nätverksanslutna agenter. Efter modellen i [Kleinberg och Raghavan 2005], agenterna representeras som noder i ett oändligt träd, som genereras av en slumpmässig förgrening process. En fråga utfärdas av roten, och varje nod har ett svar med en oberoende sannolikhet p = 1/n. Dessutom agerar varje nod i trädet strategiskt för att maximera sin egen vinst. För att uppmuntra agenterna att delta i informationsanskaffningsprocessen behövs en incitamentsmekanism för att belöna agenter som tillhandahåller informationen samt agenter som bidrar till att underlätta ett sådant förvärv. Vi fokuserar på att utforma effektiva sybil-säkra incitamentsmekanismer, d.v.s., som är robusta mot falska identitetsattacker. Vi föreslår en familj av mekanismer, som kallas mekanismer för direkt hänskjutande (DR), som fördelar mest belöning till informationsinnehavaren och dess direkta moderföretag (eller direkt hänskjutande). Vi visar att den direkta remitteringsmekanismen, när den utformas på rätt sätt, är sybilsäker och effektiv. I synnerhet visar vi att vi kan uppnå en förväntad kostnad för O(h 2 ) för att föröka frågan ner h nivåer för någon grenning faktor b > 1. Detta resultat förbättras exponentiellt på tidigare arbete när det krävs att hitta ett svar med hög sannolikhet. När det underliggande nätverket är en deterministisk kedja är vår mekanism optimal under vissa milda antaganden. Dessutom kan mekanismen, på grund av sin enkla belöningsstruktur, ha goda möjligheter att antas i praktiken.
Chen och Al. REF utformade effektiva sybiltäta incitamentsmekanismer, kallade de direkta remitteringsmekanismerna, för att hämta information från nätverksanslutna agenter.
Sybil-proof mechanisms in query incentive networks
{'venue': "EC '13", 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}