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.


翻译:空间众包(SC)能够将基于位置的任务分配给需要前往特定位置执行感知或服务活动的移动用户。然而,SC系统通常在战略环境中运行,其中任务请求者和任务执行者都拥有私有估值信息,这为设计高效且真实的激励机制带来了挑战。为解决这些问题,本文提出了一种针对质量感知空间众包的真实多任务双重拍卖机制(TRUST-SC)。所提出的框架采用三层架构。首先,将任务执行者分组为空间聚类,以提高可扩展性并降低分配复杂度。其次,通过基于多数投票的质量评估过程识别可靠执行者。最后,通过一种保证激励相容性和个体理性的多单元双重拍卖机制进行任务分配和支付确定。理论分析和仿真结果表明,与现有基准机制相比,所提出的机制实现了高效的任务分配、可靠执行者选择以及性能提升。

0
下载
关闭预览

相关内容

SC:International Conference for High Performance Computing, Networking, Storage, and Analysis。 Explanation:高性能计算、网络、存储和分析国际会议。 Publisher:IEEE。 SIT: http://dblp.uni-trier.de/db/conf/sc/
非Transformer不可?最新《状态空间模型(SSM)》综述
专知会员服务
75+阅读 · 2024年4月16日
【WWW2021】对众包系统的数据中毒攻击和防御
专知会员服务
21+阅读 · 2021年2月22日
专知会员服务
37+阅读 · 2020年9月27日
专知会员服务
32+阅读 · 2020年5月20日
出行即服务(MAAS)框架
智能交通技术
53+阅读 · 2019年5月22日
综述:Image Caption 任务之语句多样性
PaperWeekly
22+阅读 · 2018年11月30日
SCENE-一个可扩展两层级新闻推荐系统
全球人工智能
11+阅读 · 2018年1月7日
侦测欺诈交易(异常点检测)
GBASE数据工程部数据团队
20+阅读 · 2017年5月10日
国家自然科学基金
9+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
VIP会员
最新内容
无人机已改变战场,但并未解决指挥问题
专知会员服务
5+阅读 · 8月14日
驱动军事决策变革的顶尖人工智能指挥系统
专知会员服务
11+阅读 · 8月11日
非对称防御中的自组织临界性:俄乌战争
专知会员服务
10+阅读 · 8月10日
《战争中的大语言模型监管》
专知会员服务
16+阅读 · 8月10日
《边缘计算关键技术分析及美军作战实践应用》
相关基金
国家自然科学基金
9+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
4+阅读 · 2015年12月31日
国家自然科学基金
2+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
4+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员