<p>Mobile crowdsourcing has emerged as a powerful paradigm where multiple task requesters submit diverse tasks to be executed by heterogeneous IoT devices acting as task executors in strategic setting. In such strategic environments, both task requesters and executors may misreport their private preferences to obtain favorable allocations, which threatens fairness, efficiency, and participation. To address these challenges, this paper introduces TMTMMMC, a truthful and Pareto-optimal two-sided matching mechanism tailored for preference-aware task allocation in IoT-based mobile crowdsourcing. The proposed framework models each requester’s heterogeneous tasks and each executor’s distinct capacity using the notion of virtual task requesters and virtual task executors. Both sides submit private preference lists over their feasible counterparts. A novel mechanism is designed that ensures each virtual requester is matched to the best possible virtual executor in a way that is truthful, computationally efficient, and Pareto optimal. Theoretical analysis confirms that the mechanism guarantees strategy-proofness, Pareto optimality, and efficiency, while extensive simulations demonstrate superior performance over benchmark random mechanisms in terms of truthfulness, the proportion of agents obtaining their first preferences, average preference positions, and runtime scalability.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Truthful and Pareto-Optimal Matching Mechanism for Preference-Aware Task Allocation in IoT-Based Mobile Crowdsourcing

  • Chattu Bhargavi,
  • Vikash Kumar Singh

摘要

Mobile crowdsourcing has emerged as a powerful paradigm where multiple task requesters submit diverse tasks to be executed by heterogeneous IoT devices acting as task executors in strategic setting. In such strategic environments, both task requesters and executors may misreport their private preferences to obtain favorable allocations, which threatens fairness, efficiency, and participation. To address these challenges, this paper introduces TMTMMMC, a truthful and Pareto-optimal two-sided matching mechanism tailored for preference-aware task allocation in IoT-based mobile crowdsourcing. The proposed framework models each requester’s heterogeneous tasks and each executor’s distinct capacity using the notion of virtual task requesters and virtual task executors. Both sides submit private preference lists over their feasible counterparts. A novel mechanism is designed that ensures each virtual requester is matched to the best possible virtual executor in a way that is truthful, computationally efficient, and Pareto optimal. Theoretical analysis confirms that the mechanism guarantees strategy-proofness, Pareto optimality, and efficiency, while extensive simulations demonstrate superior performance over benchmark random mechanisms in terms of truthfulness, the proportion of agents obtaining their first preferences, average preference positions, and runtime scalability.