Invention Grant
- Patent Title: Optimizing task recommendations in context-aware mobile crowdsourcing
-
Application No.: US14267608Application Date: 2014-05-01
-
Publication No.: US09911088B2Publication Date: 2018-03-06
- Inventor: Suman Nath , Michel Goraczko , Jie Liu , Azalia Mirhoseini
- Applicant: Microsoft Corporation
- Applicant Address: US VA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US VA Redmond
- Agency: Lyon & Harr, LLP
- Agent Mark A. Watson
- Main IPC: G06Q10/00
- IPC: G06Q10/00 ; G06Q10/06 ; G06Q10/10

Abstract:
A “Context-Aware Crowdsourced Task Optimizer” provides various processes to optimize task recommendations for workers in mobile crowdsourcing scenarios by automatically identifying and recommending bundles of tasks compatible with workers' contexts (e.g., worker history, present or expected locations, travel paths, working hours, skill sets, capabilities of worker's mobile computing devices, etc.). The Context-Aware Crowdsourced Task Optimizer bundles tasks to both maximize expected numbers of completed tasks and to dynamically price tasks to maximize the system's utility, which is a function of task values and task completion rates. Advantageously, the resulting task identification and recommendation process incentivizes individual workers to perform more tasks in a shorter time period, thereby helping tasks to complete faster, even with smaller budgets. While such optimization problems are NP-hard, the Context-Aware Crowdsourced Task Optimizer exploits monotonicity and submodularity of various objective functions to provide computationally feasible task identification and recommendation algorithms with tight optimality bounds.
Public/Granted literature
- US20150317582A1 OPTIMIZING TASK RECOMMENDATIONS IN CONTEXT-AWARE MOBILE CROWDSOURCING Public/Granted day:2015-11-05
Information query