In crowdsourcing, a group of common people is asked to execute the tasks and in return will receive some incentives. In this article, one of the crowdsourcing scenarios with multiple heterogeneous tasks and multiple IoT devices (as task executors) is studied as a two-tiered process. In the first tier of the proposed model, it is assumed that a substantial number of IoT devices are not aware of the hiring process and are made aware by utilizing their social connections. Each of the IoT devices reports a cost (private value) that it will charge in return for its services. The participating IoT devices are rational and strategic. The goal of the first tier is to select the subset of IoT devices as initial notifiers so as to maximize the number of IoT devices notified with the constraint that the total payment made to the notifiers is within the budget. For this purpose, an incentive compatible mechanism is proposed. In the second tier, a set of quality IoT devices is determined by utilizing the idea of single-peaked preferences. The next objective of the second tier is to hire quality IoT devices for the floated tasks. For this purpose, each quality IoT device reports private valuation along with its favorite bundle of tasks. In the second tier, it is assumed that the valuation of the IoT devices satisfies gross substitute criteria and is private. For the second tier, the truthful mechanisms are designed independently for determining the quality IoT devices and for hiring them and deciding their payment respectively. Theoretical analysis is carried out for the two tiers independently and is shown that the proposed mechanisms are computationally efficient, truthful, correct, budget feasible, and individually rational. Further, the probabilistic analysis is carried out to estimate the expected number of IoT devices got notified about the task execution process.
翻译:在众包中,一组普通人被要求执行任务,然后得到一些奖励。在本条中,一个包含多种不同任务和多个 IoT 设备的众包假设情景(作为任务执行者)被作为一个两级过程来研究。在提议的模型的第一层,假设大量IoT 设备不了解招聘过程,并且通过利用他们的社会联系而意识到。每个IoT 设备都报告一个成本(私人价值),以换取它提供的服务。参与的 IoT 设备是合理和战略性的。第一层的目标是选择IoT 设备的子组,作为初始通知者,以便最大限度地增加IoT 设备的数量。为此,提议了一个奖励兼容机制。在第二层,一套高质量的 IoT 设备通过使用一种最可靠的选择来决定其服务。第二层,第二个层次的目标是使用IoT 质量装置来独立地计算, 并独立地评估其预算质量, 每一个目的的IO值是预估定的IT 。</s>