dynamic task allocation for crowdsourcing settings众包设置动态任务分配.pdf
DynamicTaskAllocationforCrowdsourcingSettings
110assignworkerstotaskstogainthemostinformationaboutInournotation:165
111166
thetruelabelofthequestion.
112P[Xm=1,{Ym}]=Fim(1−Fjm)167
Previouswork(unpublished)bythesameauthorsi|y=1j|y=0
113ij168
(Cabreros,2015)proposesatwo-stepestimationmethod
114169
115thatusesabudgetparameter,s∈[0,1],intwostages.170
Runningacrowdsourcingestimationalgorithmwhenhalf
116171
ofthebudgethasbeenallocatedyieldsestimatesofthetrueHowever,solvingthecardinality-constrainedintegerpro-
117172
answers,whichmaybeusedwithamixturemodelonthegramtoassignuserstoquestionsismostlikelyNP-hard,as
118