Theoretical design of decentralized auction framework under mobile crowdsourcing environment

被引:7
|
作者
Guo, Jianxiong [1 ,2 ]
Ding, Xingjian [3 ]
Wang, Tian [1 ,2 ]
Jia, Weijia [1 ,2 ]
机构
[1] Beijing Normal Univ, Adv Inst Nat Sci, Zhuhai 519087, Peoples R China
[2] BNU HKBU United Int Coll, Guangdong Key Lab AI & Multimodal Data Proc, Zhuhai 519087, Peoples R China
[3] Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Decentralization; Incentive mechanism; Auction theory; Utility maximization; Truthfulness; TRUTHFUL INCENTIVE MECHANISM; BLOCKCHAIN;
D O I
10.1016/j.tcs.2022.10.030
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
With the rapid popularization of mobile devices, the mobile crowdsourcing has become a hot topic in order to make full use of the resources of mobile devices. To achieve this goal, it is necessary to design an excellent incentive mechanism to encourage more mobile users to actively undertake crowdsourcing tasks, so as to achieve maximization of certain economic indicators. However, most of the reported incentive mechanisms in the existing literature adopt a centralized platform, which collects the bidding information from workers and task requesters. There is a risk of privacy exposure. In this paper, we design a decentralized auction framework where mobile workers are sellers and task requesters are buyers. This requires each participant to make its own local and independent decision, thereby avoiding centralized processing of task allocation and pricing. Both of them aim to maximize their utilities under the budget constraint. We theoretically prove that our proposed framework is individual rational, budget balanced, truthful, and computationally efficient, and then we conduct a group of numerical simulations to demonstrate its correctness and effectiveness.(c) 2022 Elsevier B.V. All rights reserved.
引用
收藏
页码:250 / 260
页数:11
相关论文
共 50 条
  • [21] A combinatorial auction framework for solving decentralized scheduling problems (Extended abstract)
    Lau, Hoong Chuin
    Lye, Kong Wei
    Nguyen, Viet Bang
    INTEGRATION OF AI AND OR TECHNIQUES IN CONSTRAINT PROGRAMMING FOR COMBINATORIAL OPTIMIZATION PROBLEMS, 2008, 5015 : 333 - +
  • [22] A crowdsourcing framework for the management of mobile multimedia nature observations
    Skevakis, Giannis
    Tsinaraki, Chrisa
    Trochatou, Ioanna
    Christodoulakis, Stavros
    INTERNATIONAL JOURNAL OF PERVASIVE COMPUTING AND COMMUNICATIONS, 2014, 10 (03) : 216 - 238
  • [23] Towards A Framework for Privacy-Aware Mobile Crowdsourcing
    Wang, Yang
    Huang, Yun
    Louis, Claudia
    2013 ASE/IEEE INTERNATIONAL CONFERENCE ON SOCIAL COMPUTING (SOCIALCOM), 2013, : 454 - 459
  • [24] Three-Layered Incentive Framework for Mobile Crowdsourcing
    Islam, Linta
    Islam, Md. Amirul
    Uddin, Mohammed Nasir
    2018 10TH INTERNATIONAL CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING (ICECE), 2018, : 153 - 156
  • [25] Design Strategies for Building Mobile Crowdsourcing Services
    Sakamoto, Mizuki
    Nakajima, Tatsuo
    Akioka, Sayaka
    IEEE 39TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSAC 2015), VOL 3, 2015, : 234 - 239
  • [26] A Quality-Aware Reverse Auction-Based Incentive Model for Mobile Crowdsourcing
    Islam, Linta
    Islam, Md Amirul
    Uddin, Mohammed Nasir
    2019 IEEE 5TH INTERNATIONAL CONFERENCE FOR CONVERGENCE IN TECHNOLOGY (I2CT), 2019,
  • [27] An Optimization and Auction-Based Incentive Mechanism to Maximize Social Welfare for Mobile Crowdsourcing
    Wang, Yinjie
    Cai, Zhipeng
    Zhan, Zhi-Hui
    Gong, Yue-Jiao
    Tong, Xiangrong
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2019, 6 (03) : 414 - 429
  • [28] Design of a mobile client for the AIDA auction service
    Amoroso, Alessandro
    Borsaro, Daniele
    2007 4TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2007, : 1073 - 1077
  • [29] Privacy-preserving Task Allocation and Decentralized Dispute Protocol in Mobile Crowdsourcing
    Meng, Zhenyu
    Yu, Chong
    Qian, Yi
    ICC 2023-IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2023, : 1579 - 1584
  • [30] A formalized framework for incorporating expert labels in crowdsourcing environment
    Qingyang Hu
    Qinming He
    Hao Huang
    Kevin Chiew
    Zhenguang Liu
    Journal of Intelligent Information Systems, 2016, 47 : 403 - 425