The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Apr. 30, 2013

Filed:

Dec. 01, 2009
Applicants:

David Stern, Cambridge, GB;

Horst Cornelius Samulowitz, Cambridge, GB;

Ralf Herbrich, Cambridge, GB;

Thore Graepel, Cambridge, GB;

Inventors:

David Stern, Cambridge, GB;

Horst Cornelius Samulowitz, Cambridge, GB;

Ralf Herbrich, Cambridge, GB;

Thore Graepel, Cambridge, GB;

Assignee:

Microsoft Corporation, Redmond, WA (US);

Attorneys:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06F 15/18 (2006.01); G06F 17/00 (2006.01); G06F 5/00 (2006.01); G06F 15/00 (2006.01); G06E 1/00 (2006.01); G06E 3/00 (2006.01); G06G 7/00 (2006.01);
U.S. Cl.
CPC ...
Abstract

Managing a portfolio of experts is described where the experts may be for example, automated experts or human experts. In an embodiment a selection engine selects an expert from a portfolio of experts and assigns the expert to a specified task. For example, the selection engine has a Bayesian machine learning system which is iteratively updated each time an experts performance on a task is observed. For example, sparsely active binary task and expert feature vectors are input to the selection engine which maps those feature vectors to a multi-dimensional trait space using a mapping learnt by the machine learning system. In examples, an inner product of the mapped vectors gives an estimate of a probability distribution over expert performance. In an embodiment the experts are automated problem solvers and the task is a hard combinatorial problem such as a constraint satisfaction problem or combinatorial auction.


Find Patent Forward Citations

Loading…