arXiv subjects

Aniruddh Sharma

Publications and source records attributed to Aniruddh Sharma.

3 recordsLinked to original sources

arXiv2018

A Budget Feasible Peer Graded Mechanism For IoT-Based Crowdsourcing

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; where 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; namely TUBE-TAP for the problem under investigation that also allows us to have the true information about the quality of the IoT devices. The simulations are performed in order to measure the efficacy of our proposed mechanism.

cs.GT↗

arXiv2018

A Budget Feasible Mechanism for Hiring Doctors in E-Healthcare

Throughout the past decade, there has been an extensive research on scheduling the hospital resources such as the operation theatre(s) (OTs) and the experts (such as nurses, doctors etc.) inside the hospitals. With the technological growth, mainly advancement in communication media (such as smart phones, video conferencing, smart watches etc.) one may think of taking the expertise by the doctors (distributed around the globe) from outside the in-house hospitals. Earlier this interesting situation of hiring doctors from outside the hospitals has been studied from monetary (with patient having infinite budget) and non-monetary perspectives in strategic setting. In this paper, the more realistic situation is studied in terms of hiring the doctors from outside the hospital when a patient is constrained by budget. Our proposed mechanisms follow the two pass mechanism design framework each consisting of allocation rule and payment rule. Through simulations, we evaluate the performance and validate our proposed mechanisms.

cs.GT↗

arXiv2017

Hiring Expert Consultants in E-Healthcare: A Two Sided Matching Approach

Very often in some censorious healthcare scenario, there may be a need to have some expert consultancies (especially by doctors) that are not available in-house to the hospital. With the advancement in technologies (such as video conferencing, smartphone, etc.), it has become reality that, for the critical medical cases in the hospitals, expert consultants (ECs) from around the world could be hired, who will serve the patients by their physical or virtual presence. Earlier, this interesting healthcare scenario of hiring the ECs (mainly doctors) from outside of the hospitals had been studied with the robust concepts of mechanism design with or without money. We have tried to model the ECs (mainly doctors) hiring problem as a two-sided matching problem. In this paper, for the first time, to the best of our knowledge, we explore the more realistic two-sided matching in our set-up, where the members of the two participating communities, namely patients and doctors are revealing the strict preference ordering over all the members of the opposite community for a stipulated amount of time. We assume that patients and doctors are strategic in nature. With the theoretical analysis, we demonstrate that the proposed mechanism that results in a stable allocation of doctors to patients is strategy-proof (or truthful) and optimal. The proposed mechanism is also validated with exhaustive experiments.

cs.GT↗