Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Crowdsourcing task allocation method considering preferences

A task allocation and crowdsourcing technology, applied in the intersection of the Internet and algorithmic game theory, can solve problems such as maximum value distribution

Inactive Publication Date: 2017-01-18
NANJING UNIV OF POSTS & TELECOMM
View PDF6 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide a method for effectively distributing tasks with preferences in a competitive crowdsourcing system to solve the problem of maximum value distribution
Secondly, for the same value task crowdsourcing model and different value task crowdsourcing model, a task allocation mechanism is proposed to solve the problem of maximizing the total value of tasks, and it is proved that this method has computational efficiency, workload feasibility, preference authenticity and Properties of Constant Factor Approximation Ratio
Compared with the currently existing incentive methods, the present invention solves the problem of incentive mechanism design for competitive and inclined requesters in the crowdsourcing system

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Crowdsourcing task allocation method considering preferences
  • Crowdsourcing task allocation method considering preferences
  • Crowdsourcing task allocation method considering preferences

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0068] Preferred embodiments of the present invention will be described in detail below in conjunction with the accompanying drawings.

[0069] A task crowdsourcing process with preferences such as figure 1 Shown: The crowdsourcing platform publishes the information of crowdsourcing workers to all task requesters. Each task requester returns a request to the platform containing a preference set, a set of crowdsourced workers that are compatible with that task requester. The crowdsourcing platform computes an assignment, which is a set of task and crowdworker pairs, and notifies both the task requester and the crowdworker. Crowdsourcing workers execute the assigned tasks and return the execution results to the crowdsourcing platform. Finally, crowdsourcing platforms provide services to task requesters.

[0070] The crowdsourcing task allocation method with preference in the present invention includes a crowdsourcing model for tasks of the same value. The model includes a cr...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses a crowdsourcing task allocation method considering preferences. The objective of the invention is to solve a value maximized allocation problem. Two kinds of crowdsourcing models, namely, a same-value task crowdsourcing model and a different-value task crowdsourcing model, are provided, and the two models both consider competitive relationships between requesters and the preferences of the task requesters to crowdsourcing workers; and a matching-based task allocation mechanism is put forwards respectively for the same-value task crowdsourcing model and the different-value task crowdsourcing model. With the method adopted, a task total value maximized allocation problem can be solved. The task allocation method provided by the invention is advantageous in calculation effectiveness, work load feasibility, preference authenticity and constant factor approximation ratio.

Description

technical field [0001] The invention relates to a method for assigning tasks in a crowdsourcing system, and belongs to the intersecting field of the Internet and algorithmic game theory. Background technique [0002] Crowdsourcing, by integrating mobile smartphones and unknown users on the Internet to complete tasks that are difficult for machines, has become the main implementation mechanism for the generation of many Internet resources. At present, crowdsourcing has been widely used in information retrieval, artificial intelligence, video analysis, knowledge mining, smart city, human-computer interaction learning, image quality assessment and other fields. [0003] The task allocation mechanism in the crowdsourcing system is very important. Existing research often combines task allocation and user incentives to form an incentive mechanism in the crowdsourcing system. At present, many studies have focused on designing such an incentive mechanism to encourage workers to par...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G06Q10/10G06Q10/06
CPCG06Q10/063112G06Q10/101
Inventor 徐佳李辉李涛蒋凌云徐小龙王海艳戴华
Owner NANJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com