一種面向眾包的基于信譽值的激勵機制
doi: 10.11999/JEIT151095
基金項目:
國家自然科學基金(61302078, 61372108),國家自然科學基金創(chuàng)新研究群體科學基金(61121061),北京高等學校青年英才計劃項目(YETP0476)
Reputation-based Incentive Mechanisms in Crowdsourcing
Funds:
The National Natural Science Foundation of China (61302078, 61372108), The Funds for Creative Research Groups of China (61121061), Beijing Higher Education Young Elite Teacher Project (YETP0476)
-
摘要: 眾包是互聯(lián)網帶來的一種分布式問題解決模式。然而,由于工作者和任務發(fā)布者具有自私特性并且致力于獲得自身效益的最大化,使得在眾包應用中,存在內部的激勵問題。該文主要完成以下工作:首先,基于重復博弈,提出一種基于信譽值的激勵模型,用于激勵理性工作者高質量地完成任務;其次,該激勵模型中同時設置了懲罰機制,將針對惡意工作者做出相應懲罰。仿真結果表明,即使在自私工作者比例為0.2的條件下,只要合理選擇懲罰參數(shù),均可有效激勵理性工作者的盡力工作,眾包平臺的整體性能可以提升至90%以上。Abstract: Crowdsourcing is a new distributed problem solving pattern brought by the Internet. However, intrinsic incentive problems reside in crowdsourcing applications as workers and requester are selfish and aim to maximize their own benefit. In this paper, the following key contributions are made. A reputation-based incentive model is designed using repeated game theory, based on thorough analysis for current research on reputation and incentive mechanism; and a punishment mechanism is established to counter selfish workers. The experiment results show that the new established model can efficiently motivate the rational workers and counter the selfish ones. By setting punishment parameters appropriately, the overall performance of crowdsourcing system can be improved up to 90%, even if the fraction of selfish workers is 20%.
-
Key words:
- Crowdsourcing system /
- Incentive mechanisms /
- Punishment mechanisms /
- Repeated game
-
張志強, 逄居升, 謝曉芹, 等. 眾包質量控制策略及評估算法研究[J]. 計算機學報, 2013, 36(8): 1636-1649. doi: 10.3724/ SP.J.1016.2013.01636. ZHANG Z Q, PANG J S, XIE X Q, et al. Research on crowdsourcing quality control strategies and evaluation algorithm[J]. Chinese Journal of Computers, 2013, 36(8): 1636-1649. doi: 10.3724/SP.J.1016.2013.01636. HOSSEINI M, PHALPK, TAYLOR J, et al. The four pillars of crowdsourcing: A reference model[C]. 2014 IEEE Eighth International Conference on Research Challenges in Information Science (RCIS), Marrakech, 2014: 1-12. doi: 10. 1109/RCIS.2014.6861072. SHEN H, LI Z, LIU J, et al.. Knowledge sharing in the online social network of Yahoo! answers and its implications [J]. IEEE Transactions on Computers, 2014, 64(6): 1715-1728. doi: 10.1109/TC.2014.2322598. WU H, CORNEY J, and GRANT M. Relationship between quality and payment in crowdsourced design[C]. Proceedings of the 2014 IEEE 18th International Conference on Computer Supported Cooperative Work in Design (CSCWD), Hsinchu, 2014: 499-504. doi: 10.1109/CSCWD.2014.6846895. DOAN A, RAMAKRISHNAN R, and HALEVY A, Crowdsourcing systems on the World-Wide Web[J]. Communications of the ACM, 2011, 54(4): 86-96. doi: 10. 1145/1924421.1924442. MALANDRINO F, CASETTI C, and CHIASSERINI C. Content discovery and caching in mobile networks with infrastructure[J]. IEEE Transactions on Computers, 2012, 61(10): 1507-1520. doi: 10.1109/TC.2011.216. 謝曉蘭, 劉亮, 趙鵬. 面向云計算基于雙層激勵和欺騙檢測的信任模型[J]. 電子與信息學報, 2012, 34(4): 812-817. doi: 10.3724/SP.J.1146.2011.00787. XIE X L, LIU L, and ZHAO P. Trust model based on double incentive and deception detection for cloud computing [J]. Journal of Electronics Information Technology, 2012, 34(4): 812-817. doi: 10.3724/SP.J.1146.2011.00787. 楊明, 劉元安, 馬曉雷, 等. 一種基于定價與信任的網絡資源分配算法[J]. 電子與信息學報, 2010, 32(4): 846-851. doi: 10.3724/SP.J.1146.2009.00435. YANG M, LIU Y A, MA X L, et al. A grid resource allocation algorithm based on pricing and trust[J]. Journal of Electronics Information Technology, 2010, 32(4): 846-851. doi: 10.3724/SP.J.1146.2009.00435. YANG D, XUE G, FANG X, et al. Crowdsourcing to smartphones: Incentive mechanism design for mobile phone sensing[C]. Proceedings of the 18th Annual International Conference on Mobile Computing and Networking (MOBICOM 2012), New York, 2012: 173-184. ZHANG Y and SCHAAR M. Reputation-based incentive protocols in crowdsourcing applications[C]. IEEE INFOCOM, Orlando, FL, 2012: 2140-2148. doi: 10.1109/INFCOM.2012. 6195597. WEN Y, SHI J, ZHANG Q, et al. Quality-driven auction- based incentive mechanism for mobile crowd sensing[J]. IEEE Transactions on Vehicular Technology, 2014, 64(9): 4203-4214. doi: 10.1109/TVT.2014.2363842. TSUDA T, KOMAI Y, SSASKI Y, et al. Top-k query processing and malicious node identification against data replacement attack in MANETs[C]. IEEE 15th International Conference on Mobile Data Management (MDM), Brisbane, 2014: 279-288. doi: 10.1109/MDM.2014.40. XU Q, XIONG J, HUANG Q, et al. Online HodgeRank on random graphs for crowdsourceable QoE evaluation[J]. IEEE Transactions on Multimedia, 2014, 16(2): 373-386. doi: 10.1109/TMM.2013.2292568. ANEGEKUH L, SUN L, and IFEACHOR E. A screening methodology for crowdsourcing video QoE evaluation[C]. IEEE Global Communications Conference (GLOBECOM), Austin, TX, 2014. doi: 10.1109/GLOCOM.2014.7036964. DANG D, LIU K, ZHANG Y, et al. A crowdsourcing worker quality evaluation algorithm on MapReduce for big data applications[J]. IEEE Transactions on Parallel and Distributed Systems, 2015. doi: 10.1109/TPDS.2015. 2457924. 桂春梅. 虛擬計算環(huán)境下信譽機制關鍵技術研究[D]. [博士論文], 國防科技大學, 2009. DIXIT A, REILEY D, and SKEATH S. Games of Strategy [M]. New York, US, W. W. Norton Company, Inc., 2009: 345-354. -
計量
- 文章訪問數(shù): 2226
- HTML全文瀏覽量: 295
- PDF下載量: 700
- 被引次數(shù): 0