Publications -> Conference Papers

Reputation-aware Task Allocation for Human Trustees


Authors: H. Yu, C. Miao, B. An, Z. Shen, and C. Leung
Title: Reputation-aware Task Allocation for Human Trustees
Abstract: Compared to automated entities, human trustees have two distinct characteristics: 1) they are resource constrained (with limited time and effort to serve requests), and 2) their utility is not linearly related to income. Existing research in reputation-aware task delegation did not consider these two issues together. This limits their effectiveness in human-agent collectives such as crowdsourcing systems. In this paper, we propose a distributed reputation-aware task allocation approach - RATA-NL - to address these issues simultaneously. It is designed to help an individual human trustee determine the optimal number of task requests to accept at each time step based on his situation to maximize his long term well-being. The resulting task allocation maximizes social welfare through efficient utilization of the collective capacity of the trustees, and provides provable performance guarantees. RATA-NL has been compared with five state-of-the-art approaches through extensive simulations based on human task delegation behavior abstracted from a user study involving over 100 trustees for eight weeks. The results demonstrated significant advantages of RATA-NL, especially under high workload conditions.
Keywords: Trust; Reputation; Decision support; Well-being
Conference Name: 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS'14)
Location: Paris, France
Publisher: IFAAMAS
Year: 2014
Accepted PDF File: Reputation-aware_Task_Allocation_for_Human_Trustees_accepted.pdf
Permanent Link: http://aamas2014.lip6.fr/proceedings/aamas/p357.pdf
Reference: H. Yu, C. Miao, B. An, Z. Shen, and C. Leung, “Reputation-aware task allocation for human trustees,” in Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS’14). IFAAMAS, May 2014, pp. 357–364.
bibtex: 
@inproceedings{LILY-c16,
   author 	= {Yu, Han and Miao, Chunyan and An, Bo and Shen, Zhiqi and Leung, Cyril},
   title 	= {Reputation-aware Task Allocation for Human Trustees},
   booktitle 	= {Proceedings of the 13th International Conference on Autonomous Agents and Multi-agent Systems (AAMAS'14)},
   year 	= {2014},
   month	= {May}, 
   pages 	= {357-364},
   location 	= {Paris, France},
   publisher 	= {IFAAMAS},
}