Patents Assigned to CombineNet, Inc.
-
Publication number: 20130311304Abstract: In a computer-implemented method of determining an abstraction of a plurality of differentiated goods available for exchange, data regarding each differentiated good is stored in a computer storage, wherein the data regarding each differentiated good includes an attribute value assigned to at least one attribute of the differentiated good. A processor of a computer determines a first abstraction of the plurality of differentiated goods based on the stored data. The first abstraction includes at least one abstract good. Each abstract good includes one or more differentiated goods. At least one abstract good of the first abstraction includes at least two distinct differentiated goods. The processor determines for each abstract good a specification for the abstract good based on the data regarding one or more differentiated goods forming the abstract good. The processor stores in the computer storage the specification determined for each abstract good.Type: ApplicationFiled: July 24, 2013Publication date: November 21, 2013Applicant: CombineNet, Inc.Inventors: Craig E. Boutilier, George L. Nemhauser, David C. Parkes, Tuomas Sandholm, Robert L. Shields, JR., William E. Walsh
-
Patent number: 8515814Abstract: In a computer-implemented method of determining an abstraction of a plurality of differentiated goods available for exchange, data regarding each differentiated good is stored in a computer storage, wherein the data regarding each differentiated good includes an attribute value assigned to at least one attribute of the differentiated good. A processor of a computer determines a first abstraction of the plurality of differentiated goods based on the stored data. The first abstraction includes at least one abstract good. Each abstract good includes one or more differentiated goods. At least one abstract good of the first abstraction includes at least two distinct differentiated goods. The processor determines for each abstract good a specification for the abstract good based on the data regarding one or more differentiated goods forming the abstract good. The processor stores in the computer storage the specification determined for each abstract good.Type: GrantFiled: November 11, 2009Date of Patent: August 20, 2013Assignee: CombineNet, Inc.Inventors: Craig E. Boutilier, George L. Nemhauser, David C. Parkes, Tuomas Sandholm, Robert L. Shields, Jr., William E. Walsh
-
Patent number: 8494935Abstract: In a computer-implemented method of conducting expressive payment reconciliation, a purchase transaction is stored in a computer storage accessible to a processor. The processor identifies a contract against which the purchase transaction is made and a first payment amount for the purchase transaction. Contract data is stored in the computer storage and the processor determines a second payment amount for the purchase transaction based on at least one good or service associated with the purchase transaction and the data about the contract. In response to a difference in the first and second payments, the processor either stores computer storage a modified invoice with a modified payment amount, stores in the computer storage a reconciliation payment equal to the payment difference; outputs over a computer network an explanation of the modified payment; or outputs over a computer network a dispute notification.Type: GrantFiled: October 26, 2009Date of Patent: July 23, 2013Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, David C. Parkes, Craig E. Boutilier, Subhash Suri, Jason J. Brown, Luc H. Mercier
-
Patent number: 8195524Abstract: 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 Q1 of a first item; a price associated with a quantity Q2 of a second item; and a rule that causes said discount to be applied to an average price of Q1 and an average price of Q2 for each instance of the allocated quantity Q1 over the allocated quantity Q2 that equals the reference ratio.Type: GrantFiled: July 27, 2009Date of Patent: June 5, 2012Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, David L. Levine, David C. Parkes, Subhash Suri, Vincent Conitzer, Robert L. Shields, Yuri Smirnov
-
Patent number: 8190489Abstract: 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. Trigger bid groups and/or rules associated with trigger values can be used to determine whether to apply modification or discounts to bids. Item and bid groups can be partitioned into groups for the purpose of smoothing requirements. Trigger bid groups, rules associated with trigger values, item groups, and bid groups can be used for adjusting or constraining bids based on triggers, logical connectives, and adjustments.Type: GrantFiled: July 16, 2009Date of Patent: May 29, 2012Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, David L. Levine, David C. Parkes, Subhash Suri, Vincent Conitzer, Robert L. Shields, Yuri Smirnov
-
Patent number: 8190490Abstract: 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.Type: GrantFiled: July 23, 2009Date of Patent: May 29, 2012Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, David L. Levine, David C. Parkes, Subhash Suri, Vincent Conitzer, Robert L. Shields, Yuri Smirnov
-
Patent number: 8165921Abstract: In a live, expressive combinatorial exchange, each of plural bidders can submit a bid. Based on the submitted bids, an allocation of the bids is determined that is optimal for the type of exchange being conducted. At least a portion of each bid of the allocation is displayed to each bidder of a first subset of the bidders that has at least one bid that is not included in the allocation. Each bidder of a subset of the first subset of bidders can then amend one or more of their existing bids or submit a new bid that is considered the next time the allocation is determined. The process of feeding back at least a portion of each bid of the allocation, submitting new bids or amendments to existing bids, and determining a new allocation based on all of the submitted bids continues until a predetermined condition is satisfied.Type: GrantFiled: February 10, 2009Date of Patent: April 24, 2012Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, David L. Levine, Subhash Suri, Robert L. Shields, Christopher Cole, Richard James McKenzie, Jr., David C. Parkes, Vincent Conitzer, Benjamin Schmaus
-
Patent number: 8060433Abstract: In an apparatus and method of solving a combinatorial exchange, a plurality of candidate allocations of input bids is determined from input bids and a set of bid vectors is formed from the input bids. A probability value, representing how likely the bids of a bid vector will comprise the bids from which a final allocation is determined, is associated with each bid vector. A mapping is then determined between each bid vector and at least one of the candidate allocations based on a set of objectives and a set of constraints. A candidate allocation is selected as a final allocation based on a comparison of another set of bids that define an exchange event bid vector with at least one of the bid vectors.Type: GrantFiled: January 3, 2007Date of Patent: November 15, 2011Assignee: CombineNet, Inc.Inventors: Vincent Conitzer, Tuomas Sandholm
-
Publication number: 20100312663Abstract: A method of determining a winning allocation in an auction or exchange includes receiving at least one buy bid that includes a price-quantity demand curve and/or receiving at least one sell bid that includes a price-quantity supply curve. The received curves are utilized to determine clearing prices therefor that maximize a clearing surplus. A winning allocation is determined based on the clearing prices.Type: ApplicationFiled: July 29, 2010Publication date: December 9, 2010Applicant: COMBINENET, INC.Inventors: Tuomas Sandholm, Subhash Suri
-
Patent number: 7844540Abstract: In a method of determining an optimal allocation in a combinatorial auction, a plurality of bids is received. Each bid includes a plurality of sub bids. Each sub bid includes either one good and a price associated with the good or a logical operator logically connecting at least two child sub bids and a price associated with the logical operator. For each sub bid, the price associated with the good or the logical operator is either an explicit price that is included with the sub bid or is assigned a value of zero when the sub bid does not include an explicit price. An objective is defined for the plurality of bids. For each bid, a plurality of mathematical relationships collectively representing the bid without logical operators is defined. The received bids are processed to achieve the objective subject to the mathematical relationships.Type: GrantFiled: October 31, 2008Date of Patent: November 30, 2010Assignee: CombineNet, Inc.Inventor: Craig E. Boutilier
-
Patent number: 7835980Abstract: In a computer-implemented method for finding a high quality allocation of one or more bids in a combinatorial auction, a number of bids is electronically received. Each bid includes a number of sub bids and a Boolean operator logically connecting each pair of sub bids. Each sub bid is either (1) a good and an associated price or (2) one of the Boolean operators associated with a price and at least two other sub bids. From a number of allocations of goods to sub bids, wherein each allocation of the goods is to a different set of sub bids, an allocation is output that has the greatest value. The value of each allocation includes of a sum of prices of bids that have at least one satisfied sub bid. The price of each bid includes a sum of the prices associated with each satisfied sub bid of the bid.Type: GrantFiled: December 15, 2008Date of Patent: November 16, 2010Assignee: CombineNet, Inc.Inventors: Craig E. Boutilier, Holger H. Hoos
-
Patent number: 7783529Abstract: A method of determining a winning allocation in an auction or exchange includes receiving at least one buy bid that includes a price-quantity demand curve and/or receiving at least one sell bid that includes a price-quantity supply curve. The received curves are utilized to determine clearing prices therefor that maximize a clearing surplus. A winning allocation is determined based on the clearing prices.Type: GrantFiled: April 10, 2003Date of Patent: August 24, 2010Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, Subhash Suri
-
Patent number: 7742971Abstract: In determining a winning allocation in a forward auction, reverse auction or an exchange, a plurality of allocations are defined wherein each allocation defines a trade between one or more potential buyers and one or more potential sellers. At least one potential buyer is queried regarding at least one preference of the buyer about at least one allocation or a bundle associated therewith. The buyer's reply or intimation to the query is received and, based on the reply or intimation, each allocation that is either not feasible or not optimal is eliminated from consideration as the winning allocation. This process is repeated until a predetermined criteria is met whereupon one of the remaining allocations is selected as the winning allocation.Type: GrantFiled: April 10, 2003Date of Patent: June 22, 2010Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, Wolfram Conen
-
Publication number: 20100121671Abstract: In a computer-implemented method of determining an abstraction of a plurality of differentiated goods available for exchange, data regarding each differentiated good is stored in a computer storage, wherein the data regarding each differentiated good includes an attribute value assigned to at least one attribute of the differentiated good. A processor of a computer determines a first abstraction of the plurality of differentiated goods based on the stored data. The first abstraction includes at least one abstract good. Each abstract good includes one or more differentiated goods. At least one abstract good of the first abstraction includes at least two distinct differentiated goods. The processor determines for each abstract good a specification for the abstract good based on the data regarding one or more differentiated goods forming the abstract good. The processor stores in the computer storage the specification determined for each abstract good.Type: ApplicationFiled: November 11, 2009Publication date: May 13, 2010Applicant: COMBINENET, INC.Inventors: Craig E. Boutilier, George L. Nemhauser, David C. Parkes, Tuomas Sandholm, Robert L. Shields, JR., William E. Walsh
-
Patent number: 7716101Abstract: In a multi-unit combinatorial auction, reverse auction, or exchange, a number of bids can be received, with each bid including one or more items and for each item a desired quantity thereof. Each bid also includes a price. A number of unique combinations of bids can be formed from the received bids, and the one combination of bids which represents the best value in terms of an auction setting, a reverse auction setting and/or an exchange setting can be determined. Thereafter, the bids forming this combination can be declared the winning bids of the auction, reverse auction or exchange.Type: GrantFiled: February 28, 2007Date of Patent: May 11, 2010Assignee: CombineNet, Inc,Inventors: Tuomas Sandholm, Subhash Suri
-
Patent number: 7716110Abstract: In a multi-unit combinatorial auction, reverse auction, or exchange, a number of bids can be received, with each bid including one or more items and for each item a desired quantity thereof. Each bid also includes a price. A number of unique combinations of bids can be formed from the received bids, and the one combination of bids which represents the best value in terms of an auction setting, a reverse auction setting and/or an exchange setting can be determined. Thereafter, the bids forming this combination can be declared the winning bids of the auction, reverse auction or exchange.Type: GrantFiled: April 10, 2003Date of Patent: May 11, 2010Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, Subhash Suri
-
Publication number: 20100114784Abstract: In a computer-implemented method of conducting expressive payment reconciliation, a purchase transaction is stored in a computer storage accessible to a processor. The processor identifies a contract against which the purchase transaction is made and a first payment amount for the purchase transaction. Contract data is stored in the computer storage and the processor determines a second payment amount for the purchase transaction based on at least one good or service associated with the purchase transaction and the data about the contract. In response to a difference in the first and second payments, the processor either stores computer storage a modified invoice with a modified payment amount, stores in the computer storage a reconciliation payment equal to the payment difference; outputs over a computer network an explanation of the modified payment; or outputs over a computer network a dispute notification.Type: ApplicationFiled: October 26, 2009Publication date: May 6, 2010Applicant: COMBINENET, INC.Inventors: Tuomas Sandholm, David C. Parkes, Craig E. Boutilier, Subhash Suri, Jason J. Brown, Luc H. Mercier
-
Publication number: 20100106652Abstract: In a computer-implemented method of procurement strategy optimization, data about a number of contracts is stored in a computer storage accessible to a processor of a computer along with a forecast of a future quantity of at least one good or service to be purchased. The processor of the computer determines a first plan for future procurement against at least one of the stored contracts based on the forecast and the following data specified by the one contract: a good or service, a payment rule, a trigger condition, and an associated effect of the trigger condition. In response to the processor automatically approving the first plan subject to one or more predetermined rules or the processor receiving an approval of the first plan, the processor causes the first plan to be adopted for future procurement.Type: ApplicationFiled: October 26, 2009Publication date: April 29, 2010Applicant: CombineNet, Inc.Inventors: Tuomas Sandholm, David C. Parkes, Craig E. Boutilier, Subhash Suri, Jason J. Brown, Luc H. Mercier
-
Publication number: 20100106653Abstract: In a computer-implemented method of contract execution, data about contracts is stored in a computer storage accessible to a processor of a computer along with data about a procurement plan and data about a purchase request that includes information about a first quantity of at least one good or service. The processor determines a second quantity of the one good or service and a second contract against which to complete the purchase request based on the procurement plan, the data about the contracts, at least one purchase made against one of the contracts, a trigger condition and associated effect, and the quantity of at least one good or service. In response to the second contract and the second quantity being approved, the processor causes a purchase order for the second quantity of the one good or service to be placed to the supplier associated with the second contract.Type: ApplicationFiled: October 26, 2009Publication date: April 29, 2010Applicant: COMBINENET, INC.Inventors: Tuomas Sandholm, David C. Parkes, Craig E. Boutilier, Subhash Suri, Jason J. Brown, Luc H. Mercier
-
Patent number: 7640189Abstract: In a multi-unit combinatorial auction, reverse auction, or exchange, a number of bids can be received, with each bid including one or more items and for each item a desired quantity thereof. Each bid also includes a price. A number of unique combinations of bids can be formed from the received bids, and the one combination of bids which represents the best value in terms of an auction setting, a reverse auction setting and/or an exchange setting can be determined. Thereafter, the bids forming this combination can be declared the winning bids of the auction, reverse auction or exchange.Type: GrantFiled: April 10, 2003Date of Patent: December 29, 2009Assignee: CombineNet, Inc.Inventors: Tuomas Sandholm, Subhash Suri, David L. Levine, Andrew G. Gilpin