Budget-Feasible Online Incentive Mechanisms for Crowdsourcing Tasks Truthfully


Mobile crowd sensing (MCS) may be a new paradigm that takes advantage of pervasive mobile devices to efficiently collect knowledge, enabling varied novel applications. To achieve sensible service quality for an MCS application, incentive mechanisms are necessary to attract additional user participation. Most existing mechanisms apply solely for the offline scenario where all users report their strategic sorts beforehand. On the contrary, we tend to concentrate on a a lot of realistic situation where users arrive piecemeal on-line in an exceedingly random order. Primarily based on the web auction model, we tend to investigate the problem that users submit their non-public sorts to the crowdsourcer when arriving, and the crowdsourcer aims at choosing a subset of users before a specified deadline for maximizing the price of services (assumed to be a nonnegative monotone submodular operate) provided by selected users underneath a budget constraint. We tend to style 2 on-line mechanisms, OMZ and OMG, satisfying the computational potency, individual rationality, budget feasibility, truthfulness, client sovereignty, and constant competitiveness below the zero arrival-departure interval case and a more general case, respectively. Through in depth simulations, we evaluate the performance and validate the theoretical properties of our on-line mechanisms.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Multi-Core Embedded Wireless Sensor Networks Architecture and Applications - 2014 ABSTRACT: Technological advancements in the silicon industry, as predicted by Moore's law, have enabled integration of billions
PROJECT TITLE : Joint Interference Coordination and Load Balancing for OFDMA Multihop Cellular Networks - 2014 ABSTRACT: Multihop cellular networks (MCNs) have drawn tremendous attention due to its high throughput and extensive
PROJECT TITLE : Distributed Mobile Sink Routing for Wireless Sensor Networks A Survey - 2014 ABSTRACT: The concentration of data traffic towards the sink in a wireless sensor network causes the nearby nodes to deplete their
PROJECT TITLE :The Generalization Ability of Online Algorithms for Dependent Data - 2013ABSTRACT:We study the generalization performance of online learning algorithms trained on samples coming from a dependent source of data.
PROJECT TITLE :Ranking on Data Manifold with Sink Points - 2013ABSTRACT:Ranking is an important problem in various applications, such as Information Retrieval (IR), natural language processing, computational biology, and social

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry