中国科学技术大学学报 ›› 2019, Vol. 49 ›› Issue (7): 595-602.DOI: 10.3969/j.issn.0253-2778.2019.07.010

• 原创论文 • 上一篇    

完全竞争均衡的群智感知定价机制研究

李美璇   

  1. 1.苏州大学计算机科学与技术学院,江苏苏州 215006;2.苏州大学城市轨道交通学院,江苏苏州 215137; 3.中国科学技术大学苏州研究院,江苏苏州 215123;4.北京遥感信息研究所,北京 100011; 5.沈阳师范大学软件学院,辽宁沈阳 110034
  • 收稿日期:2018-06-03 修回日期:2018-09-28 出版日期:2019-07-31 发布日期:2019-07-31
  • 通讯作者: 孙玉娥
  • 作者简介:李美璇,女,1994年生,硕士研究生.研究方向:网络资源分配问题中的激励机制.E-mail: 20164227023@stu.suda.edu.cn
  • 基金资助:
    国家自然科学基金面上项目(61572342,61672369);江苏省自然科学基金(BK20151240,BK20161258)资助.

Completely-competitive-equilibrium-based crowdsensing pricing mechanism

LI Meixuan   

  1. 1. Department of Computer Science and Technology,Soochow University,Suzhou215006,China; 2. Department of Urban Rail Transportation,Soochow University,Suzhou 215137,China; 3. Suzhou Institute for Advanced study,University of Science and Technology of China,Suzhou 215123,China; 4. Beijing Institute of Remote Sensing Information, Beijing China; 5. College of Software, Shenyang Normal University, Shenyang 110034, China
  • Received:2018-06-03 Revised:2018-09-28 Online:2019-07-31 Published:2019-07-31

摘要: 群智感知通过将任务分配给大量普通用户,能够完成大规模、复杂的社会感知任务,受到了国内外学者的广泛关注.其中,如何激励用户参与感知任务是群智感知中的重要问题.现有激励机制相关研究重点关注了如何设置任务的定价,从而激励用户提交高质量感知数据,但忽视了潜在的盲目报价问题;这极易导致参与任务执行的用户数量失衡,进而无法保证平台得到最优收益.为了解决这一问题,提出了完全竞争均衡的群智感知定价机制.该机制首先将平台与用户之间的多人博弈抽象为平台与市场间的双人博弈.再引入市场类型概率,通过海萨尼转换,将双人不完全信息博弈转化为双人完全不完美信息博弈.最后通过平台多轮重复博弈,使平台报价收敛到完全竞争均衡水平.理论分析和实验结果表明所提激励机制能够收敛到完全竞争均衡状态.

关键词: 群智感知, 完全竞争均衡, 激励机制, 任务分配

Abstract: Crowdsensing accomplishes extended general and complex social sensing tasks through allocating tasks to a large number of ordinary users (or workers), and has attracted extensive attention in recent years. How to motivate users to participate in sensing tasks is one of the most important issues in crowdsensing. However, the existing incentive mechanisms mainly focus on how to set prices to enable users to submit high-quality sensing data,ignoring the problem of blind quotes, which can easily lead to the imbalance of the number of users participating in the task execution, so that the platform cannot obtain the optimal revenue. To tackle this challenge, a completely-competitive-equilibriumcrowdsensing pricing mechanism is proposed. Firstly, the multi-player game between platform and users is abstracted as a two-person game between the platform and the market. Then the market type probability is introduced and the two-person incomplete information game is transformed into the two-person complete imperfect information game through Harsanyi transformation. Finally, through multiple rounds of repeated games on the platform, the platform′s price converged to completely competitive equilibrium. Theoretical analysis and experimental results show that the proposed incentive mechanism can achieve completely competitive equilibrium.