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:
Jun. 05, 2012
Filed:
Jul. 27, 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, rules can be input for processing bids and a desired exchange objective can be defined. A subset of the rules can be used to determine 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, new allocations can be determined using different subsets of rules each time until the desired exchange objective is satisfied. At least one of the bids can include a reference ratio; a discount; a price associated with a quantity Qof a first item; a price associated with a quantity Qof a second item; and a rule that causes said discount to be applied to an average price of Qand an average price of Qfor each instance of the allocated quantity Qover the allocated quantity Qthat equals the reference ratio.