Abstract-Mobile crowdsourced sensation (MCS) är ett nytt paradigm som drar nytta av genomträngande smartphones för att effektivt samla in data, vilket möjliggör många nya applikationer. För att uppnå god servicekvalitet för en MCS-applikation krävs incitamentsmekanismer för att locka till sig fler användare. De flesta av de befintliga mekanismerna gäller endast offline-scenariot där all användarinformation är känd på förhand. Tvärtom fokuserar vi på ett mer realistiskt scenario där användarna anländer en efter en online i en slumpmässig ordning. Baserat på online auktionsmodellen undersöker vi problemet att användare lämnar in sina privata typer till crowdsourcer när de anländer, och crowdsourcer syftar till att välja en undergrupp av användare innan en angiven tidsfrist för att maximera värdet av tjänster (förutsatt att vara en icke-negativ monoton submodulär funktion) som tillhandahålls av utvalda användare under en budgetbegränsning. Vi utformar två online-mekanismer, OMZ och OMG, som uppfyller beräkningseffektiviteten, individuell rationalitet, budget genomförbarhet, sannfärdighet, konsumentsuveränitet och konstant konkurrenskraft under noll ankomst-avgång intervall fall respektive ett mer allmänt fall. Genom omfattande simuleringar utvärderar vi prestandan och validerar de teoretiska egenskaperna hos våra onlinemekanismer.
Författarna i REF fokuserade på ett mer realistiskt scenario där användarna anländer en efter en online i slumpmässig ordning.
How to crowdsource tasks truthfully without sacrificing utility: Online incentive mechanisms with budget constraint
{'venue': 'IEEE INFOCOM 2014 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2014 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}