Journal
JOURNAL OF AMBIENT INTELLIGENCE AND HUMANIZED COMPUTING
Volume 11, Issue 4, Pages 1531-1551Publisher
SPRINGER HEIDELBERG
DOI: 10.1007/s12652-019-01219-z
Keywords
Crowdsourcing; IoT devices; Truthful; Budget feasible; Peer grading; Shapley value
Categories
Funding
- Government of India Ministry of Human Resource Development
Ask authors/readers for more resources
We develop and extend a line of recent works on the design of mechanisms for heterogeneous tasks assignment problem in 'crowdsourcing'. The budgeted market we consider consists of multiple task requesters and multiple IoT devices as task executers. In this, each task requester is endowed with a single distinct task along with the publicly known budget. Also, each IoT device has valuations as the cost for executing the tasks and quality, which are private. Given such scenario, the objective is to select a subset of IoT devices for each task, such that the total payment made is within the allotted quota of the budget while attaining a threshold quality. For the purpose of determining the unknown quality of the IoT devices we have utilized the concept of peer grading. In this paper, we have carefully crafted a truthful budget feasible mechanism for the problem under investigation that also allows us to have the true information about the quality of the IoT devices. Further, we have extended the set-up considering the case where the tasks are divisible in nature and the IoT devices are working collaboratively, instead of, a single entity for executing each task. We have designed the budget feasible mechanisms for the extended versions. The simulations are performed in order to measure the efficacy of our proposed mechanism.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available