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会员
最新内容
综述 | 从问答到任务完成:Agent系统与Harness设计
专知会员服务
1+阅读 · 今天16:54
Agentic RL:框架、实践与长程智能体训练
专知会员服务
1+阅读 · 今天16:52
重新思考无人机时代的生存能力
专知会员服务
5+阅读 · 今天7:44
装甲突击旅:现代战争思考、战斗与组织
专知会员服务
4+阅读 · 今天7:28
在人工智能加速决策环境中拓展OODA循环
专知会员服务
4+阅读 · 今天7:18
军事欺骗:供作战战术指挥官使用的工具
专知会员服务
4+阅读 · 今天7:03
综述 | 世界动作模型:少做梦,多行动
专知会员服务
6+阅读 · 6月23日
美以伊冲突:无人机与人工智能的运用
专知会员服务
10+阅读 · 6月23日
《特种部队在透明战场中的生存力》最新报告
专知会员服务
5+阅读 · 6月23日
相关基金
国家自然科学基金
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会员