一種面向眾包的基于信譽(yù)值的激勵(lì)機(jī)制

芮蘭蘭; 張攀; 黃豪球; 邱雪松

doi:10.11999/JEIT151095

一種面向眾包的基于信譽(yù)值的激勵(lì)機(jī)制

doi: 10.11999/JEIT151095 cstr: 32379.14.JEIT151095

基金項(xiàng)目:

國家自然科學(xué)基金(61302078, 61372108)，國家自然科學(xué)基金創(chuàng)新研究群體科學(xué)基金(61121061)，北京高等學(xué)校青年英才計(jì)劃項(xiàng)目(YETP0476)

計(jì)量
- 文章訪問數(shù): 2310
- HTML全文瀏覽量: 309
- PDF下載量: 703
- 被引次數(shù): 0
出版歷程
- 收稿日期: 2015-09-25
- 修回日期: 2016-04-22
- 刊出日期: 2016-07-19

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)網(wǎng)帶來的一種分布式問題解決模式。然而，由于工作者和任務(wù)發(fā)布者具有自私特性并且致力于獲得自身效益的最大化，使得在眾包應(yīng)用中，存在內(nèi)部的激勵(lì)問題。該文主要完成以下工作：首先，基于重復(fù)博弈，提出一種基于信譽(yù)值的激勵(lì)模型，用于激勵(lì)理性工作者高質(zhì)量地完成任務(wù)；其次，該激勵(lì)模型中同時(shí)設(shè)置了懲罰機(jī)制，將針對惡意工作者做出相應(yīng)懲罰。仿真結(jié)果表明，即使在自私工作者比例為0.2的條件下，只要合理選擇懲罰參數(shù)，均可有效激勵(lì)理性工作者的盡力工作，眾包平臺的整體性能可以提升至90%以上。
- 眾包平臺 /
- 激勵(lì)模型 /
- 懲罰機(jī)制 /
- 重復(fù)博弈
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%.
- Crowdsourcing system /
- Incentive mechanisms /
- Punishment mechanisms /
- Repeated game

HTML全文

參考文獻(xiàn)(20)

張志強(qiáng), 逄居升, 謝曉芹, 等. 眾包質(zhì)量控制策略及評估算法研究[J]. 計(jì)算機(jī)學(xué)報(bào), 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ì)算基于雙層激勵(lì)和欺騙檢測的信任模型[J]. 電子與信息學(xué)報(bào), 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.

楊明, 劉元安, 馬曉雷, 等. 一種基于定價(jià)與信任的網(wǎng)絡(luò)資源分配算法[J]. 電子與信息學(xué)報(bào), 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.

桂春梅. 虛擬計(jì)算環(huán)境下信譽(yù)機(jī)制關(guān)鍵技術(shù)研究[D]. [博士論文], 國防科技大學(xué), 2009.

DIXIT A, REILEY D, and SKEATH S. Games of Strategy [M]. New York, US, W. W. Norton Company, Inc., 2009: 345-354.

相關(guān)文章

施引文獻(xiàn)

資源附件(0)

訪問統(tǒng)計(jì)