111
views
0
recommends
+1 Recommend
1 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found

      Truthful Mechanism for Crowdsourcing Task Assignment

      research-article

      Read this article at

      ScienceOpenPublisher
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          As an emerging “human problem solving strategy”, crowdsourcing has attracted much attention where requesters want to employ reliable workers to complete specific tasks. Task assignment is an important branch of crowdsourcing. Most existing studies in crowdsourcing have not considered self-interested individuals’ strategy. To guarantee truthfulness, auction has been regarded as a promising method to charge the requesters for the tasks completed and reward the workers for performing the tasks. In this study, an online task assignment scenario is considered where each worker has a set of experienced skills, whereas a specific task is budget-constrained and requires one or more skills. In this scenario, the crowdsourcing task assignment was modeled as a reverse auction where the requesters are buyers and the workers are sellers. Three incentive mechanisms, namely, Truthful Mechanism for Crawdsourcing-Vickrey-Clarke-Grove (TMC-VCG), TMC-Simple Task (ST) for a simple task case, and TMC-Complex Task (CT) for a complex task case are proposed. Here, a simple task case means that the requester asks for a single skill, and a complex task case means that the requester asks for multiple skills. The related properties of each of the three mechanisms are determined theoretically. Moreover, the truthfulness is verified, and other performances are evaluated by extensive simulations.

          Author and article information

          Journal
          Tsinghua Science and Technology
          Tsinghua Science and Technology
          Tsinghua University Press (Xueyan Building, Tsinghua University, Beijing 100084, China )
          1007-0214
          05 December 2018
          : 23
          : 6
          : 645-659
          Affiliations
          [1]∙ Yonglong Zhang and Zhiqiu Huang are with School of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, Nanjing 211106, China. E-mail: ylzhang@yzu.edu.cn;
          [2]∙ Yonglong Zhang, Haiyan Qin, Bin Li, and Jin Wang are with College of Information Engineering, Yangzhou University, Yangzhou 225127, China. E-mail: ylzhang@yzu.edu.cn; 13092006508@163.com; lb@yzu.edu.cn; wangjin@nuist.edu.cn.
          [3]∙ Sungyoung Lee is with Department of Computer Engineering, Kyung Hee University, Suwon 449-701, Korea. E-mail: sylee@khu.ac.kr.
          Author notes
          * To whom correspondence should be addressed. E-mail: zqhuang@ 123456nuaa.edu.cn .

          Yonglong Zhang currently works at College of Information Engineering, Yangzhou University, China and is a PhD candidate at Nanjing University of Aeronautics and Astronautics, China. He received the MS degree in computer science from Nanchang University, China in 2004. His current research interests include mechanism design, auction, and cloud computing.

          Haiyan Qin is a master student at College of Information Engineering, Yangzhou University, China. She received the bachelor degree from Yangzhou University, China in 2015. Her main research interests include game theory, auction, and task assignment in crowdsourcing.

          Bin Li received the BS degree from Fudan University, China in 1986, MS and PhD degrees from Najing University of Aeronautics & Astronautics, China in 1993 and 2001, respectively. He is now a professor in Yangzhou University, China. He has published more than 100 journal and conference papers. His main research interests include artificial intelligence, multi-agent system, and service oriented computing.

          Jin Wang received the BS and MS degrees from Nanjing University of Posts and Telecommunications, China in 2002 and 2005, respectively, and PhD degree from Kyung Hee University, Korea in 2010. Now, he is a professor in Nanjing University of Information Science and Technology. His research interests mainly include routing protocol and algorithm design and performance evaluation for wireless sensor networks.

          Sungyoung Lee received the BS degree from Korea University, MS and PhD degrees in computer science from Illinois Institute of Technology (IIT) in 1987 and 1991, respectively. He has been a professor at Kyung Hee University since 1993. His current research focuses on ubiquitous computing and applications, wireless ad-hoc and sensor networks, context-aware middleware, sensor operating systems, real-time systems, and embedded systems.

          Zhiqiu Huang received the PhD degree in computer Science from Nanjing University of Aeronautics and Astronautics, China in 1999. Now he is a professor and PhD supervisor at College of Computer Science and Technology, Nanjing University of Aeronautics and Astronautics, China. His research interests include software engineering, formal methods, cloud computing, and privacy.

          Article
          1007-0214-23-6-645
          10.26599/TST.2018.9010064
          65e5230f-1022-44b3-be7a-dd1649c13ff8
          Copyright @ 2018
          History
          : 23 February 2017
          : 20 April 2017
          : 17 April 2017

          Software engineering,Data structures & Algorithms,Applied computer science,Computer science,Artificial intelligence,Hardware architecture
          auction,task assignment,crowdsourcing,truthfulness

          Comments

          Comment on this article