智能手机众包的离线与在线激励机制设计

本文考虑了智能手机众包的激励机制设计问题。每个参与众包的用户提交一组其能够完成的任务及其相应的出价。平台随后选择用户及其支付方案，以最大化其效用，同时确保真实性、个体理性、盈利性和多项式算法复杂度。我们同时考虑了离线和在线场景：在离线情况下，所有用户同时提交其配置文件；而在在线情况下，用户依次提交，且对每个用户的接受或拒绝决定是即时做出且不可撤销的。针对离线和在线情况提出的算法均被证明满足高效拍卖所需的上述四个属性。通过大量仿真，还对离线和在线算法的性能进行了比较。