Truthful Incentives in Crowdsourcing Tasks using Regret Minimization Mechanisms 使用后悔最小化机制的众包任务中的真实激励

《Truthful Incentives in Crowdsourcing Tasks using Regret Minimization Mechanisms 使用后悔最小化机制的众包任务中的真实激励》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、TruthfulIncentivesinCrowdsourcingTasksusingRegretMinimizationMechanismsAdishSinglaAndreasKrauseETHZurichETHZurichZurichSwitzerlandZurichSwitzerlandadish.singla@inf.ethz.chkrausea@ethz.chABSTRACT1.INTRODUCTIONWhatpriceshouldbeoeredtoaworkerforataskinanThegrowthofthe

2、Internethascreatednumerousoppor-onlinelabormarket?Howcanoneenableworkerstoex-tunitiesforcrowdsourcingtaskstoonlineworkers".Spe-presstheamounttheydesiretoreceiveforthetaskcom-cializedmarketplacesforcrowdsourcinghaveemerged,in-pletion?Designingoptimalpricingpoliciesa

3、nddetermin-cludingAmazon'sMechanicalTurk(henceforthMTurk[1])1ingtherightmonetaryincentivesiscentraltomaximizingandClickWorker,enablingrequesters"topostHITs(Hu-requester'sutilityandworkers'prots.Yet,currentcrowd-manIntelligenceTasks),whichcanthenbecarriedoutbysourc

4、ingplatformsonlyoeralimitedcapabilitytothere-poolsofworkersavailableonlineandsuitableforthetask.questerindesigningthepricingpoliciesandoftenrulesofSomeofthetasksthatarepostedontheseplatformsin-thumbareusedtopricetasks.Thislimitationcouldresultincludeimageannotation

5、,ratingtherelevanceofwebpagesinecientuseoftherequester'sbudgetorworkersbecomingforaqueryinsearchengines,translationoftextortran-disinterestedinthetask.scriptionofanaudiorecording.Similarly,inplatformslikeInthispaper,weaddressthesequestionsandpresentsocialnetworks,u

6、serscanbecompensatedforparticipationmechanismsusingtheapproachofregretminimizationininaviralmarketingcampaign.Therequestergenerallyhasonlinelearning.Weexploitalinkbetweenprocurementauc-alimitedbudgetforthetaskandneedstocomeupwithationsandmulti-armedbanditstodesignme

7、chanismsthatpaymentschemeforworkersinordertomaximizetheutil-arebudgetfeasible,achievenear-optimalutilityforthere-ityderivedfromthetask.Forworkers,themaingoalistoquester,areincentivecompatible(truthful)forworkersandmaximizetheirindividualprotbydecidingwhichtaskstoma

8、keminimalassumptionsaboutthedistributionofwork-performandatwhatprice.ers'truecosts.Ourmaincontributionisanovel,no-regretMonetaryincentives