arXiv subjects

Vikash Kumar Singh

Publications and source records attributed to Vikash Kumar Singh.

13 recordsLinked to original sources

arXiv2026

TRUST-SC: Truthful Multi-Task Double Auction for Quality-Aware Spatial Crowdsourcing in Strategic Environment

Spatial crowdsourcing (SC) enables the assignment of location-based tasks to mobile users who must travel to specific locations to perform sensing or service activities. However, SC systems often operate in strategic environments where both task requesters and task executors possess private valuation information, posing challenges for designing efficient and truthful incentive mechanisms. To address these issues, this paper proposes a truthful multi-task double Auction for quality-aware spatial crowdsourcing (TRUST-SC). The proposed framework adopts a three-tier architecture. First, task executors are grouped into spatial clusters to improve scalability and reduce allocation complexity. Second, reliable executors are identified through a majority-voting-based quality evaluation process. Third, tasks are allocated, and payments are determined through a multi-unit double-auction mechanism that guarantees incentive compatibility and individual rationality. Theoretical analysis and simulation results demonstrate that the proposed mechanism achieves efficient task allocation, reliable executor selection, and improved performance compared with existing benchmark mechanisms.

cs.GT↗

arXiv2024

A Participatory Budgeting based Truthful Budget-Limited Incentive Mechanism for Time-Constrained Tasks in Crowdsensing Systems

Crowdsensing, also known as participatory sensing, is a method of data collection that involves gathering information from a large number of common people (or individuals), often using mobile devices or other personal technologies. This paper considers the set-up with multiple task requesters and several task executors in a strategic setting. Each task requester has multiple heterogeneous tasks and an estimated budget for the tasks. In our proposed model, the Government has a publicly known fund (or budget) and is limited. Due to limited funds, it may not be possible for the platform to offer the funds to all the available task requesters. For that purpose, in the first tier, the voting by the city dwellers over the task requesters is carried out to decide on the subset of task requesters receiving the Government fund. In the second tier, each task of the task requesters has start and finish times. Based on that, firstly, the tasks are distributed to distinct slots. In each slot, we have multiple task executors for executing the floated tasks. Each task executor reports a cost (private) for completing the floated task(s). Given the above-discussed set-up, the objectives of the second tier are: (1) to schedule each task of the task requesters in the available slots in a non-conflicting manner and (2) to select a set of executors for the available tasks in such a way that the total incentive given to the task executors should be at most the budget for the tasks. For the discussed scenario, a truthful incentive based mechanism is designed that also takes care of budget criteria. Theoretical analysis is done, and it shows that the proposed mechanism is computationally efficient, truthful, budget-feasible, and individually rational. The simulation is carried out, and the efficacy of the designed mechanism is compared with the state-of-the-art mechanisms.

cs.GT↗

arXiv2023

Influence before Hiring: A Two-tired Incentive Compatible Mechanism for IoT-based Crowdsourcing in Strategic Setting

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 shows that the proposed mechanisms are computationally efficient, truthful, correct, budget feasible, and individually rational. The simulation is done to measure the efficacy of the proposed mechanisms with the benchmark mechanisms based on truthfulness, budget feasibility, and running time.

cs.GT↗

arXiv2022

Hire the Experts: Combinatorial Auction Based Scheme for Experts Selection in E-Healthcare

During the last decade, scheduling the healthcare services (such as staffs and OTs) inside the hospitals have assumed a central role in healthcare. Recently, some works are addressed in the direction of hiring the expert consultants (mainly doctors) for the critical healthcare scenarios from outside of the medical unit, in both strategic and non-strategic settings under monetary and non-monetary perspectives. In this paper, we have tried to investigate the experts hiring problem with multiple patients and multiple experts; where each patient reports a preferred set of experts which is private information alongwith their private cost for consultancy. To the best of our knowledge, this is the first step in the direction of modeling the experts hiring problem in the combinatorial domain. In this paper, the combinatorial auction based scheme is proposed for hiring experts from outside of the hospitals to have expertise by the preferred doctors set to the patients.

cs.GT↗

arXiv2022

QUAD: A Quality Aware Multi-Unit Double Auction Framework for IoT-Based Mobile Crowdsensing in Strategic Setting

Crowdsourcing with the intelligent agents carrying smart devices is becoming increasingly popular in recent years. It has opened up meeting an extensive list of real life applications such as measuring air pollution level, road traffic information, and so on. In literature this is known as mobile crowdsourcing or mobile crowdsensing. In this paper, the discussed set-up consists of multiple task requesters (or task providers) and multiple IoT devices (as task executors), where each of the task providers is having multiple homogeneous sensing tasks. Each of the task requesters report bid along with the number of homogeneous sensing tasks to the platform. On the other side, we have multiple IoT devices that reports the ask (charge for imparting its services) and the number of sensing tasks that it can execute. The valuations of task requesters and IoT devices are private information, and both might act strategically. One assumption that is made in this paper is that the bids and asks of the agents (task providers and IoT devices) follow decreasing marginal returns criteria. In this paper, a truthful mechanism is proposed for allocating the IoT devices to the sensing tasks carried by task requesters, that also keeps into account the quality of IoT devices. The mechanism is truthful, budget balance, individual rational, computationally efficient, and prior-free. The simulations are carried out to measure the performance of the proposed mechanism against the benchmark mechanisms. The code and the synthetic data are available at \textbf{https://github.com/Samhitha-Jasti/QUAD-Implementation}.

cs.GT↗

arXiv2021

A Game Theoretic Framework for Surplus Food Distribution in Smart Cities and Beyond

Food waste is a major challenge for the present world. It is the precursor to several socioeconomic problems that are plaguing the modern society. To counter the same and to, simultaneously, stand by the undernourished, surplus food redistribution has surfaced as a viable solution. Information and Communications Technology (ICT)-mediated food redistribution is a highly scalable approach and it percolates into the masses far better. Even if ICT is not brought into the picture, the presence of food surplus redistribution in developing countries like India is scarce and is limited to only a few of the major cities. The discussion of a surplus food redistribution framework under strategic settings is a less discussed topic around the globe. This paper aims at addressing a surplus food redistribution framework under strategic settings, thereby facilitating a smoother exchange of surplus food in the smart cities of developing countries, and beyond. As ICT is seamlessly available in smart cities, the paper aims to focus the framework in these cities. However, this can be extended beyond the smart cities to places with greater human involvement.

cs.GT↗

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↗

arXiv2018

Hiring Doctors in E-Healthcare With Zero Budget

The doctors (or expert consultants) are the critical resources on which the success of critical medical cases are heavily dependent. With the emerging technologies (such as video conferencing, smartphone, etc.) this is no longer a dream but a fact, that for critical medical cases in a hospital, expert consultants from around the world could be hired, who may be present physically or virtually. Earlier, this interesting situation by taking the expert consultancies from outside the hospital had been studied, but under monetary perspective. In this paper, for the first time, to the best of our knowledge, we investigate the situation, where the below income group (BIG) people of the society may be served efficiently through the expert consultancy by the renowned doctors from outside of the hospital under zero budget. This will help us saving many lives which will fulfil the present day need of biomedical research. We propose three mechanisms: Random pick-assign mechanism (RanPAM), Truthful optimal allocation mechanism (TOAM), and Truthful optimal allocation mechanism for incomplete preferences (TOAM-IComP) to allocate the doctor to the patient. With theoretical analysis, we demonstrate that the TOAM is strategy-proof, and exhibits a unique core property. The mechanisms are also validated with exhaustive experiments.

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↗

arXiv2017

Online Participatory Sensing in Double Auction Environment with Location Information

As mobile devices have been ubiquitous, participatory sensing emerges as a powerful tool to solve many contemporary real life problems. Here, we contemplate the participatory sensing in online double auction environment by considering the location information of the participating agents. In this paper, we propose a truthful mechanism in this setting and the mechanism also satisfies the other economic properties such as budget balance and individual rationality.

cs.GT↗

arXiv2017

Coexistence of Interfacial Stress and Charge Transfer in Graphene Oxide based Magnetic Nanocomposites

In this paper, we establish the existence of both compressive stress and charge transfer process in hydrothermally synthesized cobalt ferrite-graphene oxide (CoFe2O4/GO) nanocomposites. Transmission electron microscopy (TEM) results reveal the decoration of CoFe2O4 nanoparticles on GO sheets. Magnetic response of nanocomposites was confirme from superconducting quantum interference device (SQUID) magnetometer measurement. Optical properties of these nanocomposites were investigated by Raman spectroscopy. Interfacial compressive stress involved in this system is evaluated from observed blue shift of characteristic G peak of graphene oxide. Increase in full width half-maximum ( FWHM) as well as up shift in D and G peaks are clear indicator of involvement of charge transfer process between GO sheets and dispersed magnetic nanoparticles. The effect of charge transfer process is quantified in terms of shifting of Fermi level of these nanocomposites. This is evaluated from variation in contact surface potential difference (CPD) using Scanning Kelvin probe microscopy (SKPM). XRD spectra of CoFe2O4/GO confirm the polycrystalline nature of CoFe2O4 nanoparticles. Lattice strain estimated from XRD peaks are correlated to the observed Raman shift.

cond-mat.mes-hall↗

arXiv2016

Quality adaptive online double auction in participatory sensing

Agents (specially humans) with smart devices are stemming with astounding rapidity and that may play a big role in information and communication technology apart from being used only as a mere calling devices. Inculcating the power of smart devices carried by the agents in several different applications is commonly termed as participatory sensing (PS). In this paper, for the first time a truthful quality adaptive participatory sensing is presented in an online double auction environment. The proposed algorithm is simulated with a benchmark mechanism that adapts the existing McAfee's Double Auction (MDA) directly in the online environment.

cs.GT↗