Spread-maximizing travel-services trading system using buyer- and seller-specified multi-attribute values

• US 6,868,400 B1
• Filed: 07/06/2000
• Issued: 03/15/2005
• Est. Priority Date: 05/24/2000
• Status: Expired due to Fees

• Current Assignee: Nehanet Corporation
• Original Assignee: Nehanet Corporation
• Inventors: Sundaresan, Neelakantan, Condamoor, Ravi V., Sharma, Ankur Datta
• Primary Examiner(s): Millin, Vincent
• Assistant Examiner(s): SNAPP, SANDRA S
• Application Number:
  US09/610,903
• Time in Patent Office: 1,713 Days
• Field of Search: 705/26, 705/35, 705/37, 705/80, 705/27, 705/14
• US Class Current: 705/37
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange

Abstract

A multi-attribute trading system creates value for both the buyer and seller. A spread or net value between the buyer'"'"'s true value and the seller'"'"'s true value is divided among the buyer, seller, and trading system. Multiple true values are inputted by a buyer for products with varied attribute specifications such as travel services. These multiple values are stored in a buyer attribute tree. Likewise, the seller specifies multiple true values for a multi-attribute product that are stored in a seller attribute tree. The trading system compares the buyer attribute tree to the seller attribute tree. For each specification of the multiple attributes, the spread or difference between the buyer-specified true value and the seller-specified true value is calculated. The attribute specification producing the maximum of these spreads is selected for trading.

Claims

1. A computerized spread-maximizing trading system for trading multi-attribute products comprising:

a plurality of seller trading agents, for accessing seller databases containing seller true values for multi-attribute products distinguished by a variety of attributes with attribute values, each seller trading agent representing a seller;

a buyer interface, for receiving buyer true values from a buyer, the buyer interface generating buyer true values for the multi-attribute products distinguished by the variety of attributes with attribute values;

a trading manager, coupled to the buyer interface and to the plurality of seller trading agents, for receiving the buyer true values and the seller true values for the multi-attribute products; and

an attribute manager, coupled to the trading manager, for generating a plurality of spreads for the multi-attribute products, each spread in the plurality of spreads being a difference of a buyer true value and a seller true value for a specific combination of attribute values;

wherein the trading manager finds a spread-maximizing product in the multi-attribute products by finding a maximum spread in the plurality of spreads generated by the attribute manager, the maximum spread having a largest difference between the buyer true value and the seller true value, the maximum spread occurring for a spread-maximizing combination of the attribute values that specifies the spread-maximizing product;

wherein the trading manager selects the spread-maximizing product for sale by the seller to the buyer, the trading manager notifying the buyer of the spread-maximizing combination of the attribute values that specifies the spread-maximizing product,

whereby the spread-maximizing product is selected by finding the spread-maximizing combination of the attribute values having a maximum difference between the buyer true values and the seller true values.

2. The computerized spread-maximizing trading system of claim 1 wherein the trading manager further comprises:

a spread distributor, receiving the maximum spread, for dividing the maximum spread among the buyer and a seller, the spread distributor assigning a buyer portion of the maximum spread to the buyer and a seller portion of the maximum spread to the seller;

wherein the trading manager reports a deal price to the buyer interface, the deal price being the buyer true value for the spread-maximizing combination of the attribute values less the buyer portion of the maximum spread,

wherein the buyer pays the deal price which is less than the buyer true value by the buyer portion of the maximum spread.

3. The computerized spread-maximizing trading system of claim 2 wherein the seller receives a seller payment that is larger than the seller true value for the spread-maximizing product, the seller payment being larger by the seller portion.

4. The computerized spread-maximizing trading system of claim 3 wherein the maximum spread includes an exchange portion, the exchange portion being the maximum spread less the buyer portion and the seller portion;

wherein the exchange portion is paid to the spread-maximizing trading system,

whereby the maximum spread is divided among the buyer, seller, and the spread-maximizing trading system.

5. The computerized spread-maximizing trading system of claim 1 wherein the trading manager also selects other larger-spread products, the other larger-spread products having larger differences between the buyer true values and the seller true values than other products in the multi-attribute products;

wherein the trading manager also notifies the buyer of larger-spread combinations of the attribute values that specify the other larger-spread products,

whereby the buyer is notified of several larger-spread products as well as the spread-maximizing product.

6. The computerized spread-maximizing trading system of claim 5 wherein the buyer interface displays the several larger-spread products and the spread-maximizing product to the buyer;

wherein the buyer interface receives a selection from the buyer, the selection identifying a chosen product from the several larger-spread products and the spread-maximizing product;

wherein the buyer interface notifies the trading manager of the chosen product;

wherein the trading manager notifies the seller of the chosen product,

whereby the buyer selects from the several larger-spread products and the spread-maximizing product.

7. The computerized spread-maximizing trading system of claim 6 wherein the buyer interface receives a baseline value and delta values from the buyer, the delta values for adding to the baseline value to generate the buyer true values for the multi-attribute products.

8. The computerized spread-maximizing trading system of claim 7 wherein the buyer interface comprises:

a preferences module, activated during a registration process, for receiving default preferences from the buyer; and

a value-entry module that receives the baseline value and delta values from the buyer, the value-entry module first displaying default delta values to the buyer, the default delta values generated from the default preferences;

wherein the buyer is able to over-ride the default delta value by inputting new delta values, the new delta values being used to generate the buyer true values sent to the trading manager,

whereby the buyer can over-ride the default preferences.

9. The computerized spread-maximizing trading system of claim 8 wherein the buyer interface further comprises:

a standard delta values module containing translations from word preferences to default delta values;

wherein the preferences module receives word preferences that are not numeric from the buyer, the word preferences qualitatively indicating preferences by the buyer;

wherein the standard delta values module translates the word preferences from the preferences module to the default delta values sent to the value-entry module,

whereby the word preferences are translated to numeric values.

10. The computerized spread-maximizing trading system of claim 9 wherein the buyer interface further comprises:

a default store, coupled to receive the default delta value from the standard delta values module, for storing the default delta values.

11. The computerized spread-maximizing trading system of claim 8 wherein the buyer interface further comprises:

a browser interface, coupled to a remote client over a network, for receiving buyer preferences used to generate the buyer true values from the buyer and for displaying the spread-maximizing product to the buyer.

12. The computerized spread-maximizing trading system of claim 8 wherein the buyer interface further comprises:

an attribute-tree generator, receiving the baseline value and the delta values from the value-entry module, for storing the baseline value and the delta values in a buyer attribute tree;

wherein the buyer interface sends the buyer attribute tree to the trading manager as the buyer true values,

whereby the buyer true values are stored in the buyer attribute tree.

13. The computerized spread-maximizing trading system of claim 12 wherein the buyer attribute tree includes a root that stores the baseline value and branches that store the delta values for corresponding attribute values;

wherein a buyer true value for the spread-maximizing product is generated by summing the baseline value at the root with the delta values along branches having attribute values in the spread-maximizing combination of the attribute values.

14. The computerized spread-maximizing trading system of claim 12 wherein the plurality of seller trading agents each generate seller attribute trees that store the seller true values;

wherein the plurality of seller trading agents send seller attribute trees to the trading manager,

whereby the attribute manager compares the seller attribute trees to the buyer attribute tree when generating the plurality of spreads.

15. The computerized spread-maximizing trading system of claim 14 wherein the spread-maximizing product does not have a lowest seller true value nor a lowest buyer true value,

whereby the spread-maximizing product is not a lowest-price product.

16. The computerized spread-maximizing trading system of claim 15 wherein the multi-attribute products are travel services including air travel, hotel stays, and rental cars.

17. The computerized spread-maximizing trading system of claim 16 wherein the value-entry module further comprises:

an air value-entry module for inputting baseline value and delta values for air travel including delta values for time-of-day of departure;

a rental-car value-entry module for inputting baseline value and delta values for a rental car, including delta values for car class;

a hotel value-entry module for inputting baseline value and delta values for a hotel stay.

18. The computerized spread-maximizing trading system of claim 17 wherein the attributes include a time-of-day attribute indicating a time of day when air travel is to occur.

19. The computerized spread-maximizing trading system of claim 18 wherein the seller true values are not revealed to the buyer, and the buyer true values are not revealed to the seller,

whereby true values are hidden.

20. A computer-implemented method for trading multi-attribute products comprising:

receiving on a computer a plurality of buyer true values from a buyer, the plurality of buyer true values for specifying values to the buyers for variations in the multi-attribute product, the variations being specified by attributes having attribute values;

sending the plurality of buyer true values to a trading manager, the trading manager reading the plurality of buyer true values to determine current attributes of the multi-attribute product the buyer is specifying for trading;

determining sellers that sell multi-attribute products that include the current attributes;

receiving a plurality of seller true values from each seller trading agent that represents a seller of the multi-attribute products, the seller true values for specifying values to the seller for variations in the multi-attribute product, the variations being specified by the attributes having the attribute values;

for each valid combination of the attribute values, calculating a spread between the buyer true value and the seller true value for the multi-attribute product as specified by the valid combination of the attribute values;

finding a maximum spread from the spreads calculated;

determining spread-maximizing attribute values for the valid combination that produced the maximum spread between the buyer true value and the seller true value;

identifying a spread-maximizing seller that sent the seller true value that produced the maximum spread; and

trading the multi-attribute product as specified by the spread-maximizing attribute values with the spread-maximizing seller,

whereby spread-maximizing attribute values for the multi-attribute product are determined.

21. The computer-implemented method of claim 20 further comprising:

forming a buyer attribute tree from the plurality of buyer true values from the buyer;

wherein receiving a plurality of buyer true values from the buyer comprises receiving the buyer attribute tree that contains the plurality of buyer true values from the buyer,

whereby the buyer true values are stored in the buyer attribute tree.

22. The computer-implemented method of claim 21 wherein receiving the plurality of buyer true values from the buyer includes receiving a baseline price and receiving delta values, the delta values adjusting the baseline price to reflect changes in the multi-attribute product specified by different attribute values,

whereby the baseline price and the delta values are received from the buyer.

23. The computer-implemented method of claim 22 wherein the delta values are positive when the buyer more highly values an attribute value, but negative when the buyer values less the attribute value.

24. The computer-implemented method of claim 23 wherein the baseline price is stored at a root of the buyer attribute tree, while branches of the buyer attribute tree store the delta value;

wherein the buyer true values are generated by summing the baseline price with the delta values along branches in a path to a valid combination of the attribute values,

wherein the branches are for different attribute values.

25. The computer-implemented method of claim 24 wherein dependent attributes are dependent on other attributes, wherein attribute values for dependent attributes are restricted by attribute values for the other attributes.

26. The computer-implemented method of claim 25 wherein the multi-attribute product includes a plurality of trading elements for different travel services;

wherein dependent attributes of a trading element depend on attribute values of other attributes of a different trading element,

whereby attribute dependencies exist across trading elements.

27. The computer-implemented method of claim 26 wherein some attribute values are expanded to a plurality of attribute values.

28. The computer-implemented method of claim 21 wherein receiving the plurality of seller true values further comprises receiving a seller attribute tree from the seller trading agent,

whereby the seller true values are stored in seller attribute trees.

29. The computer-implemented method of claim 28 wherein the trading manager calculates the spread by comparing the buyer attribute tree to the seller attribute tree,

whereby attribute trees are compared to determine the spreads.

30. The computer-implemented method of claim 29 wherein the buyer true values are not disclosed to the sellers, and the seller true values are not disclosed to the buyer,

whereby true values are confidential.

31. The computer-implemented method of claim 21 further comprising:

sending requests to seller trading agents representing sellers that the trading manager determines to sell multi-attribute products that include the current attributes;

receiving ready to join messages from sellers that sell multi-attribute products with the current attributes,

whereby participating sellers are determined by sending requests based on the current attributes.

32. The computer-implemented method of claim 31 further comprising:

negotiating ranges of the current attributes with the seller trading agents to determine attribute ranges of the attribute values,

whereby attribute ranges are negotiated.

33. The computer-implemented method of claim 32 further comprising:

notifying sellers in a trading alliance of other sellers in the trading alliance that are participating in the trade,

whereby trading alliance sellers are notified of other alliance sellers participating in the trade.

34. The computer-implemented method of claim 33 further comprising:

adjusting seller true values when two or more sellers in the trading alliance are participating in a trade,

whereby discounts from trading alliance sellers are performed by adjusting the seller true values.

35. The computer-implemented method of claim 21 further comprising:

partitioning the maximum spread among the buyer, spread-maximizing seller, and a trading exchange to determine a price paid by the buyer and a price received by the seller,

whereby the maximum spread is partitioned.

36. The computer-implemented method of claim 35 wherein the spread is negative when the buyer true value is less than the seller true value, while the spread is positive when the buyer true value is greater than the seller true value;

wherein when no positive spread exists for the valid combination of attribute values, allowing the buyer to queue a request, the trading manager later requesting the seller true values and re-computing the spreads with new seller true values,

whereby requests are queued for later trading when spreads are negative.

37. A computer-program product comprising:

a computer-usable medium having computer-executable program code means embodied therein for trading multi-attribute products, the computer-readable program code means in the computer-program product comprising;

network connection means for transmitting and receiving packets from a remote client operated by a buyer;

buyer interface means, coupled to the network connection means, for receiving buyer values from the buyer, the buyer values for specifying buyer preferences of attributes in a multi-attribute product;

trading manager means, coupled to the buyer interface means, for identifying a spread-maximizing set of attribute values for the multi-attribute product, the trading manager means facilitating a trade between a seller and the buyer of the multi-attribute product having the spread-maximizing set of attribute values; and

seller agent means, coupled to the trading manager means, for representing in trades, the seller agent means sending seller values for the multi-attribute product to the trading manager means, the seller values specifying seller values for multi-attribute product having various attribute values;

wherein the trading manager means includes attribute compare means that receives a seller value and a buyer value for each valid set of the attribute values, the attribute compare means generating a spread for each valid set by generating a difference between the buyer value and the seller value for each valid set;

wherein the trading manager selects the spread-maximizing set from the valid sets of the attribute values by finding a maximum spread in a plurality of spreads generated for a plurality of the valid sets of the attribute values, the maximum spread having a largest difference between the buyer value and the seller value,

whereby the spread-maximizing set of the attribute values is selected to specify the multi-attribute product for trading between the buyer and the seller.

38. The computer-program product of claim 37 wherein the computer-readable program code means further comprises:

buyer-tree generating means, coupled to the buyer interface means, for generating a buyer attribute tree, the buyer attribute tree quantifying the buyer values as a baseline price and delta values that increase or decrease the baseline price when the multi-attribute product is modified by attribute values;

wherein the buyer-attribute tree is sent to the trading manager means,

whereby buyer preferences for attributes are quantified and stored in the buyer attribute tree.

39. The computer-program product of claim 37 wherein the buyer interface means further comprises:

standard delta value means, coupled to receive buyer preferences from the buyer, for translating the buyer preferences into numeric values, the numeric values for generating the buyer values sent to the trading manager means,

whereby buyer preferences are translated to numeric values.

40. The computer-program product of claim 37 wherein the trading manager means further comprises:

spread partitioning means, coupled to receive the maximum spread, for assigning a buyer portion of the maximum spread to the buyer, the buyer paying the buyer value less the buyer portion, and for assigning a seller portion of the maximum spread to the seller, the seller receiving the seller value and the seller portion,

whereby the maximum spread is shared with the buyer and seller.

41. The computer-program product of claim 37 wherein the multi-attribute product is a travel-services package that includes air travel, a hotel stay, and a rental car, wherein attribute values specify flight details, hotel location, and rental-car class.