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 条
  • [1] A Decentralized Framework for Content Protection in Mobile Environment
    Qiu, Qin
    PROCEEDINGS OF 2011 INTERNATIONAL CONFERENCE ON ADVANCED INTELLIGENCE AND AWARENESS INTERNET, IET AIAI2011, 2011, : 299 - 303
  • [2] AdSCHE: DESIGN OF AN AUCTION-BASED FRAMEWORK FOR DECENTRALIZED SCHEDULING
    Wang, Chun
    JOURNAL OF INTEGRATED DESIGN & PROCESS SCIENCE, 2011, 15 (02) : 17 - 36
  • [3] Crowdsourcing Theoretical framework, computational environments and design scenarios
    Oxman, Rivka
    Gu, Ning
    ECAADE 2012, VOL 1: DIGITAL PHYSICALITY, 2012, : 393 - 401
  • [4] An egalitarian approach of scheduling time restricted tasks in mobile crowdsourcing for double auction environment
    Mukhopadhyay, Jaya
    Singh, Vikash Kumar
    Mukhopadhyay, Sajal
    Dhananjaya, Meghana M.
    Pal, Anita
    INTERNATIONAL JOURNAL OF WEB AND GRID SERVICES, 2021, 17 (03) : 221 - 245
  • [5] Profit Maximization in Mobile Crowdsourcing: A Truthful Auction Mechanism
    Shah-Mansouri, Hamed
    Wong, Vincent W. S.
    2015 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2015, : 3216 - 3221
  • [6] CrowdBC: A Blockchain-Based Decentralized Framework for Crowdsourcing
    Li, Ming
    Weng, Jian
    Yang, Anjia
    Lu, Wei
    Zhang, Yue
    Hou, Lin
    Liu, Jia-Nan
    Xiang, Yang
    Deng, Robert H.
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (06) : 1251 - 1266
  • [7] Mobile crowdsourcing: framework, challenges, and solutions
    Wang, Yufeng
    Jia, Xueyu
    Jin, Qun
    Ma, Jianhua
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (03):
  • [8] ARCHITECTURAL FRAMEWORK FOR THE DESIGN OF A SIMULATION ENVIRONMENT FOR DECENTRALIZED PRODUCTION MANAGEMENT
    KRUSE, C
    ZELL, M
    SCHEER, AW
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 1993, 30-1 : 355 - 364
  • [9] AdSCHE: An auction-based decentralized scheduling framework
    Wang, Chun
    Ghenniwa, Hamada H.
    Shen, Weiming
    2007 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS, VOLS 1-8, 2007, : 3128 - +
  • [10] A Spatial Mobile Crowdsourcing Framework for Event Reporting
    Hamrouni, Aymen
    Ghazzai, Hakim
    Frikha, Mounir
    Massoud, Yehia
    IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (02) : 477 - 491