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.
Patent No.:
Date of Patent:
May. 29, 2012
Filed:
Jul. 23, 2009
Tuomas Sandholm, Pittsburgh, PA (US);
David L. Levine, Chesterfield, MO (US);
David C. Parkes, Cambridge, MA (US);
Subhash Suri, Santa Barbara, CA (US);
Vincent Conitzer, Pittsburgh, PA (US);
Robert L. Shields, Pittsburgh, PA (US);
Yuri Smirnov, Palo Alto, CA (US);
Tuomas Sandholm, Pittsburgh, PA (US);
David L. Levine, Chesterfield, MO (US);
David C. Parkes, Cambridge, MA (US);
Subhash Suri, Santa Barbara, CA (US);
Vincent Conitzer, Pittsburgh, PA (US);
Robert L. Shields, Pittsburgh, PA (US);
Yuri Smirnov, Palo Alto, CA (US);
CombineNet, Inc., Pittsburgh, PA (US);
Abstract
In a combinatorial exchange, a set of rules can be input for processing of bids received in connection with the exchange. At least one bid can be received from each of a plurality of exchange participants and a desired exchange objective can be defined. A determination can be made as a function of a subset of the rules if an allocation of the bids exists that is optimal for the type of exchange being conducted. If the desired exchange objective is not satisfied, the step of determining an allocation is repeated utilizing a different subset of rules each time until the desired exchange objective is satisfied. It can be determined if the exchange is overconstrained and, if so, rules can be relaxed. Also or alternatively, the demand for a quantity of an item can be increased or decreased based on the average cost of the item.