Efficient task sub-delegation for crowdsourcing

作者: Qiang Yang , Zhiqi Shen , Chunyan Miao , Han Yu , Yiqiang Chen

DOI:

关键词:

摘要: Reputation-based approaches allow a crowdsourcing system to identify reliable workers whom tasks can be delegated. In systems that modeled as multi-agent trust networks consist of resource constrained trustee agents (i.e., workers), may need further sub-delegate others if they determine cannot complete all pending before the stipulated deadlines. Existing reputation-based decision-making models help decide when and tasks. this paper, we proposed reputation aware task sub-delegation (RTS) approach bridge gap. By jointly considering worker's reputation, workload, price its effort relationships with others, RTS implemented an intelligent agent make decisions in distributed manner. The resulting allocation maximizes social welfare through efficient utilization collective capacity crowd, provides provable performance guarantees. Experimental comparisons state-of-the-art based on Epinions network demonstrate significant advantages under high workload conditions.

参考文章(25)
Nir Oren, Chris Burnett, Sub-delegation and trust adaptive agents and multi-agents systems. pp. 1359- 1360 ,(2012) , 10.5555/2343896.2344005
Roie Zivan, Alon Grubshtein, Tal Grinshpoun, Amnon Meisels, Nurit Gal-Oz, MANIPULATING RECOMMENDATION LISTS BY GLOBAL CONSIDERATIONS international conference on agents and artificial intelligence. pp. 135- 142 ,(2010)
Zhiqi Shen, Chunyan Miao, Han Yu, Bo An, A reputation-aware decision-making approach for improving the efficiency of crowdsourcing systems adaptive agents and multi-agents systems. pp. 1315- 1316 ,(2013) , 10.5555/2484920.2485201
Paolo Avesani, Paolo Massa, Controversial users demand local trust metrics: an experimental study on Epinions.com community national conference on artificial intelligence. pp. 121- 126 ,(2005)
Boyang Li, Zhiqi Shen, Chunyan Miao, Han Yu, Evolutionary organizational search adaptive agents and multi agents systems. pp. 1329- 1330 ,(2009)
Maria Chli, Ian MacGillivray, George Vogiatzis, A probabilistic model for trust and reputation adaptive agents and multi-agents systems. pp. 225- 232 ,(2010) , 10.5555/1838206.1838238
G. Pickard, W. Pan, I. Rahwan, M. Cebrian, R. Crane, A. Madan, A. Pentland, Time-Critical Social Mobilization Science. ,vol. 334, pp. 509- 512 ,(2011) , 10.1126/SCIENCE.1205869
Audun Josang, Roslan Ismail, The Beta Reputation System bled econference. pp. 41- ,(2002)
Han Yu, Zhiqi Shen, Chunyan Miao, Cyril Leung, Dusit Niyato, A Survey of Trust and Reputation Management Systems in Wireless Communications Proceedings of the IEEE. ,vol. 98, pp. 1755- 1772 ,(2010) , 10.1109/JPROC.2010.2059690
Zhihong Man, Kevin Lee, Dianhui Wang, Zhenwei Cao, Chunyan Miao, None, A new robust training algorithm for a class of single-hidden layer feedforward neural networks Neurocomputing. ,vol. 74, pp. 2491- 2501 ,(2011) , 10.1016/J.NEUCOM.2010.11.033