METHODS AND SYSTEMS FOR CROWDSOURCING OF TASKS

• US 20160071048A1
• Filed: 09/08/2014
• Published: 03/10/2016
• Est. Priority Date: 09/08/2014
• Status: Abandoned Application

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Balamurugan, Chithralekha, Bhatnagar, Shalabh, Gujar, Sujit, Lakshminarayanan, Chandrashekhar, Sadula, Srujana
• Application Number:
  US14/479,390
• Publication Number:
  US 20160071048A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06Q 10/063112 Skill-based matching of a person or a group to a task

Abstract

The disclosed embodiments illustrate methods and systems for formulating a policy for crowdsourcing of tasks. The method includes receiving a set of incoming tasks and a range associated with a task attribute corresponding to each task in the set of incoming tasks. Thereafter, an execution of a first policy is simulated over a period of time to determine one or more first performance metrics, associated with the execution of the first policy. The first policy is based on a first value selected from the range. Further, the first value is updated to generate a second value based on the one or more first performance metrics, wherein the second value is deterministic of the policy for crowdsourcing of the set of incoming tasks over the period of time.

Claims

1. A method for formulating a policy for crowdsourcing tasks, the method comprising:

receiving, by one or more processors, a set of incoming tasks and a range associated with a task attribute corresponding to each task in the set of incoming tasks;

simulating, by the one or more processors, an execution of a first policy over a period of time to determine one or more first performance metrics, associated with the execution of the first policy, wherein the first policy is based on a first value selected from the range; and

updating, by the one or more processors, the first value to generate a second value based on the one or more first performance metrics, wherein the second value is deterministic of the policy for crowdsourcing of the set of incoming tasks over the period of time.

2. The method of claim 1 further comprising partitioning, by the one or more processors, the task attribute associated with each task into a set of discrete values.

3. The method of claim 2 further comprising determining, by the one or more processors, a probability distribution of choosing values from the set of discrete values based at least on the task attribute associated with each task in the set of incoming tasks.

4. The method of claim 2 further comprising determining, by the one or more processors, the first value from the set of discrete values based on a historical data associated with crowdsourcing of tasks on a crowdsourcing platform.

5. The method of claim 1 further comprising generating, by the one or more processors, a perturbation of the first value.

6. The method of claim 5 further comprising simulating, by the one or more processors, an execution of a second policy over the period of time to determine one or more second performance metrics, associated with the second policy, wherein the second policy is based on the perturbation of the first value.

7. The method of claim 6, wherein the updating of the first value corresponds to performing, by the one or more processors, a gradient update on the first value based on the one or more first performance metrics, the one or more second performance metrics, the first value, and the perturbation of the first value.

8. The method of claim 1, wherein the task attribute corresponds to a task policy attribute selected by a requestor from one or more task policy attributes, associated with each task, for formulating the policy.

9. The method of claim 1, wherein the one or more first performance metrics comprise at least one of a completion time associated with the set of incoming tasks, an accuracy associated with the set of incoming tasks, or a quality associated with the set of incoming tasks.

10. The method of claim 1, wherein the task attribute corresponding to each task in the set of incoming tasks comprises at least one of a posting time of the set of incoming tasks, an expiry time of the set of incoming tasks, a number of instances of each task within the set of incoming tasks, a task type associated with each task, a unit price associated with each task, a price associated with tasks from the set of incoming tasks, one or more crowdsourcing platforms for crowdsourcing of the tasks, a task schedule associated with crowdsourcing of the tasks, a re-posting of the task on a crowdsourcing platform, or a task switching between the one or more crowdsourcing platforms.

11. The method of claim 1, wherein the one or more first performance metrics are determined based on a distribution of at least of a posting of the set of incoming tasks on a crowdsourcing platform, an arrival of workers on the crowdsourcing platform, or a task selection from the set of incoming tasks by the workers.

12. A method for formulating a pricing policy for crowdsourcing tasks, the method comprising:

receiving, by one or more processors, a set of incoming tasks and a range of a cost incurable by a requestor on each task in the set of incoming tasks;

simulating, by the one or more processors, an execution of a first policy over a period of time to determine a first completion time, associated with the execution of the first policy, wherein the first policy is based on a first value of the cost selected from the range, wherein the first completion time corresponds to a time consumable by one or more crowdworkers for completing the set of incoming tasks when crowdsourced at the first policy, wherein the simulation of the execution of the first policy further comprises simulating a behavior of the one or more crowdworkers; and

updating, by the one or more processors, the first value to generate a second value of the cost based on the first completion time, wherein the second value is deterministic of the pricing policy for crowdsourcing of the set of incoming tasks over the period of time.

13. The method of claim 12 further comprising simulating, by the one or more processors, an execution of a second policy over the period of time to determine a second completion time associated with the second policy, wherein the second policy is based on the second value of the cost, wherein the second completion time corresponds to a time consumable by the one or more crowdworkers for completing the set of incoming tasks when crowdsourced at the second policy.

14. The method of claim 13, wherein the updating of the first value corresponds to performing, by the one or more processors, a gradient update on the first value based on the first completion time, the second completion time, the first value, and the second value.

15. The method of claim 12, wherein the second value corresponds to a perturbation of the first value.

16. A system for formulating a policy for crowdsourcing tasks, the system comprising:

one or more processors configured to;

receive a set of incoming tasks and a range associated with a task attribute corresponding to each task in the set of incoming tasks;

simulate an execution of a first policy over a period of time to determine one or more first performance metrics, associated with the execution of the first policy, wherein the first policy is based on a first value selected from the range; and

update the first value to generate a second value based on the one or more first performance metrics, wherein the second value is deterministic of the policy for crowdsourcing of the set of incoming tasks over the period of time.

17. The system of claim 16, wherein the one or more processors are further configured to simulate an execution of a second policy over the period of time to determine one or more second performance metrics, associated with the second policy, wherein the second policy is based on the perturbation of the first value.

18. The system of claim 17, wherein to update the first value, the one or more processors are further configured to perform a gradient update on the first value based on the one or more first performance metrics, the one or more second performance metrics, the first value, and the perturbation of the first value.

19. The system of claim 16, wherein the one or more first performance metrics comprise at least one of a completion time associated with the set of incoming tasks, an accuracy associated with the set of incoming tasks, or a quality associated with the set of incoming tasks.

20. A computer program product for use with a computing device, the computer program product comprising a non-transitory computer readable medium, the non-transitory computer readable medium stores a computer program code for formulating a policy for crowdsourcing tasks, the computer program code is executable by one or more processors in the computing device to:

receive a set of incoming tasks and a range associated with a task attribute corresponding to each task in the set of incoming tasks;

simulate an execution of a first policy over a period of time to determine one or more first performance metrics, associated with the execution of the first policy, wherein the first policy is based on a first value selected from the range; and

update the first value to generate a second value based on the one or more first performance metrics, wherein the second value is deterministic of the policy for crowdsourcing of the set of incoming tasks over the period of time.