Electronic marketplace system and method using a support vector machine

• US 20030078850A1
• Filed: 09/05/2001
• Published: 04/24/2003
• Est. Priority Date: 09/05/2001
• Status: Abandoned Application

• Current Assignee: Pavilion Technologies Incorporated (Rockwell Automation, Inc.)
• Original Assignee: Pavilion Technologies Incorporated (Rockwell Automation, Inc.)
• Inventors: Petrone, Lori, Ferguson, Bruce, Hartman, Eric, Johnson, Doug, Hurley, Eric
• Application Number:
  US09/946,830
• Publication Number:
  US 20030078850A1
• Time in Patent Office: Days
• US Class Current: 705/26
• CPC Class Codes: G06Q 30/06 Buying, selling or leasing transactions
• CPC Class Codes: G06Q 30/0601 Electronic shopping [e-shopping]
• CPC Class Codes: G06Q 30/0641 Shopping interfaces
• CPC Class Codes: G06Q 40/08 Insurance

Abstract

A system and method for optimizing transactions in an e-marketplace. An e-marketplace optimization server couples to a plurality of participant computers through a network. The server hosts a site which provides the e-marketplace where goods and/or services are bought and sold among participants. The server also includes a transaction optimization program which mediates a transaction among the participants which best serves the needs of the participants. Each of the participant computers provides transaction information to the server, including constraints and/or objectives related to the transaction. The transaction optimization program uses the transaction information to produce transaction results for the participants, including an optimized transaction specifying which of the participants are included in the transaction, and the terms of the transaction, which optimizes any objectives of the included participants subject to any constraints of the included participants. The transaction optimization program includes a support vector machine model of the e-marketplace.

Claims

1. A system for optimizing a transaction among a plurality of participants, the system comprising:

a server computer system which includes a processor and a memory medium, wherein the memory medium of the server computer system stores a transaction optimization program for optimizing the transaction among the plurality of participants in the transaction; and

a plurality of participant computer systems operable to be coupled to the server computer system, wherein each of the plurality of participant computer systems is operated by one of the plurality of participants, wherein each of the plurality of participant computer systems is operable to provide transaction information to the server computer system, wherein, for each of the plurality of participants, the transaction information includes one or more of constraints and objectives related to the transaction;

wherein the server computer system is operable to execute the transaction optimization program using the transaction information from each of the plurality of participant computer systems to produce transaction results for each of the plurality of participants;

wherein the transaction optimization program uses a model to predict transaction results for each of the participants; and

wherein the model is a support vector machine.

2. The system of claim 1, wherein the system for optimizing a transaction among a plurality of participants functions as an e-marketplace, wherein the e-marketplace comprises a forum to facilitate transactions between the participants, wherein the e-marketplace comprises an e-commerce site hosted on an e-commerce server computer system, and wherein the model comprises a model of the e-marketplace.

3. The system of claim 1, wherein the support vector machine further comprises:

a layer of input nodes;

a layer of support vectors interconnected to the layer of input nodes;

a layer of output nodes interconnected to the layer of support vectors.

4. The system of claim 3, wherein each output node computes a non-linear function of values of the support vectors.

5. The system of claim 1,

wherein the transaction optimization program is executable to receive the transaction information from each of the plurality of participant computer systems;

and

wherein the transaction optimization program includes or is coupled to an optimizer which operates to optimize the transaction according to one or more of the constraints and objectives comprised in the transaction information from each of the plurality of participant computer systems.

6. The system of claim 1, wherein the transaction information of each participant is stored on the participant computer system.

7. The system of claim 1, wherein the transaction information of each participant is stored on the server computer system.

8. The system of claim 1,

wherein the server computer system is operable to provide the transaction results to each of the plurality of participant computer systems;

and

wherein each of the plurality of participant computer systems is operable to receive and display the transaction results.

9. The system of claim 1,

wherein the memory medium of the server computer system also stores an interface program, wherein the interface program is executable to present a graphical user interface to each of the plurality of participant computer systems;

and

wherein each of the plurality of participant computer systems is operable to input the transaction information using the graphical user interface provided by the interface program.

10. The system of claim 1,

wherein at least one participant is a buyer and a plurality of participants are sellers, wherein the transaction comprises a purchase by the at least one buyer of a product from one of the plurality of sellers;

and

wherein the transaction results comprise selection of at least one seller from the plurality of sellers to sell the product to the at least one buyer.

11. The system of claim 1,

wherein at least one participant is a seller and a plurality of participants are buyers, wherein the transaction comprises a purchase by one or more of the plurality of buyers of a product from the at least one seller;

and

wherein the transaction results comprise selection of at least one buyer from the plurality of buyers to buy the product from the at least one seller.

12. The system of claim 1,

wherein the transaction optimization program is executable to request new transaction information from each of the plurality of participant computer systems in response to determining that the transaction optimization program is not able to produce transaction results based on the current transaction information.

13. The system of claim 1,

wherein the server computer system is operable to be coupled to a network;

and

wherein each of the plurality of participant computer systems is operable to be coupled to the network.

14. The system of claim 1,

wherein the system functions as an e-marketplace, wherein the e-marketplace comprises a forum to facilitate transactions between the participants, and wherein the e-marketplace comprises an e-commerce site hosted on an e-commerce server computer system.

15. The system of claim 14,

wherein the transactions comprise buying and selling of chemical products and services.

16. The system of claim 14,

wherein the transactions comprise buying and selling of paper products and services.

17. The system of claim 14,

wherein the transactions comprise buying and selling of insurance products and services.

18. The system of claim 14,

wherein the transactions comprise buying and selling of financial products and services.

19. The system of claim 14,

wherein the transactions comprise buying and selling of metal products and services.

20. The system of claim 1,

wherein each of the plurality of participant computer systems is operable to adjust its transaction information and re-submit the adjusted transaction information to the server after receiving the transaction results;

wherein the transaction optimization program is executable to receive the adjusted transaction information from each of the plurality of participant computer systems; and

wherein the transaction optimization program operates to optimize the transaction according to one or more of the constraints and objectives comprised in the adjusted transaction information from each of the plurality of participant computer systems.

21. A system for optimizing a transaction among a plurality of participants, the system comprising:

a processor;

an input for coupling to a network, wherein the input is operable to receive transaction information from the plurality of participants, wherein, for each of the plurality of participants, the transaction information includes one or more of constraints and objectives related to the transaction;

a memory medium coupled to the processor, wherein the memory medium stores a transaction optimization program for optimizing transactions among the plurality of participants in the transaction, wherein the memory medium is also operable to receive and store the transaction information from the plurality of participants;

wherein the processor is operable to execute the transaction optimization program using the transaction information from each of the plurality of participants to produce transaction results for each of the plurality of participants;

wherein the transaction optimization program uses a model to predict transaction results for each of the participants; and

wherein the model is a support vector machine.

22. The system of claim 21, wherein the system functions as an e-marketplace, wherein the e-marketplace comprises a forum to facilitate transactions between the participants, wherein the e-marketplace comprises an e-commerce site hosted on an e-commerce server computer system, and wherein the model comprises a model of the e-marketplace.

23. The system of claim 21, wherein the support vector machine further comprises:

a layer of input nodes;

a layer of support vectors interconnected to the layer of input nodes;

a layer of output nodes interconnected to the layer of support vectors.

24. The system of claim 23, wherein each output node computes a non-linear function of values of the support vectors.

25. The system of claim 21,

wherein the transaction optimization program includes an optimizer which operates to optimize the transaction according to one or more of the constraints and objectives comprised in the transaction information from each of the plurality of participants.

26. The system of claim 21, further comprising an output for coupling to the network, wherein the output is operable to provide the transaction results to each of the plurality of participants.

27. The system of claim 21,

wherein the memory medium also stores an interface program, wherein the interface program is executable to present a graphical user interface to each of the plurality of participants;

and

wherein the graphical user interface provided by the interface program is operable to accept the transaction information from each of the plurality of participants.

28. The system of claim 21,

wherein at least one participant is a buyer and a plurality of participants are sellers, wherein the transaction comprises a purchase by the at least one buyer of a product from one of the plurality of sellers;

and

wherein the transaction results comprise selection of at least one seller from the plurality of sellers to sell the product to the at least one buyer.

29. The system of claim 21,

wherein at least one participant is a seller and a plurality of participants are buyers, wherein the transaction comprises a purchase by one or more of the plurality of buyers of a product from the at least one seller;

and

wherein the transaction results comprise selection of at least one buyer from the plurality of buyers to buy the product from the at least one seller.

30. The system of claim 21,

wherein the transaction optimization program is executable to request new transaction information from each of the plurality of participants in response to determining that the transaction optimization program is not able to produce transaction results based on the current transaction information.

31. The system of claim 21,

wherein the transactions comprise buying and selling of chemical products and services.

32. The system of claim 21,

wherein the transactions comprise buying and selling of paper products and services.

33. The system of claim 21,

wherein the transactions comprise buying and selling of insurance products and services.

34. The system of claim 21,

wherein the transactions comprise buying and selling of financial products and services.

35. The system of claim 21,

wherein the transactions comprise buying and selling of metal products and services.

36. The system of claim 21,

wherein the input is further operable to receive adjusted transaction information from each of the plurality of participants after the transaction results have been provided to the each of the plurality of participants, wherein the transaction optimization program operates to optimize the transaction according to one or more of the constraints and objectives comprised in the adjusted transaction information from each of the plurality of participants.

37. The system of claim 21, wherein the transaction information of each participant are stored on a participant computer system, wherein for each participant, the participant computer system is operated by or on behalf of the participant.

38. The system of claim 21, wherein the transaction information of each participant are stored on the server computer system.

39. A method for optimizing transactions among a plurality of participants, the method comprising:

receiving transaction information from each of the plurality of participants in the transaction, wherein, for each of the plurality of participants, the transaction information includes one or more of constraints and objectives related to the transaction;

executing a transaction optimization program using the transaction information from each of the plurality of participants to produce transaction results for each of the plurality of participants; and

providing the transaction results to the plurality of participants;

wherein the executing the transaction optimization program includes executing an optimizer which operates to optimize the transaction according to one or more of the constraints and objectives comprised in the transaction information from each of the plurality of participants;

wherein the executing the transaction optimization program includes using a model to predict transaction results for each of the participants; and

wherein the model is a support vector machine.

40. The method of claim 39, wherein the method implements an e-marketplace, wherein the e-marketplace comprises a forum to facilitate transactions between the participants, wherein the e-marketplace comprises an e-commerce site hosted on an e-commerce server computer system, and wherein the model comprises a model of the e-marketplace.

41. The method of claim 39, wherein the support vector machine further comprises:

a layer of input nodes;

a layer of support vectors interconnected to the layer of input nodes;

a layer of output nodes interconnected to the layer of support vectors.

42. The method of claim 41, wherein each output node computes a non-linear function of values of the support vectors.

43. The method of claim 39, further comprising executing an interface program to present a graphical user interface to each of the plurality of participants;

wherein the graphical user interface provided by the interface program is operable to accept the transaction information from each of the plurality of participants.

44. The method of claim 39,

wherein at least one participant is a buyer and a plurality of participants are sellers, wherein the transaction comprises a purchase by the at least one buyer of a product from one of the plurality of sellers;

and

wherein the transaction results comprise selection of at least one seller from the plurality of sellers to sell the product to the at least one buyer.

45. The method of claim 39,

wherein at least one participant is a seller and a plurality of participants are buyers, wherein the transaction comprises a purchase by one or more of the plurality of buyers of a product from the at least one seller;

and

wherein the transaction results comprise selection of at least one buyer from the plurality of buyers to buy the product from the at least one seller.

46. The method of claim 39,

wherein executing the transaction optimization program further comprises requesting new transaction information from each of the plurality of participants in response to determining that the transaction optimization program is not able to produce transaction results based on the received transaction information.

47. The method of claim 39,

wherein the method implements an e-marketplace, wherein the e-marketplace comprises a forum to facilitate transactions between the participants, and wherein the e-marketplace comprises an e-commerce site hosted on an e-commerce server computer system.

48. The system of claim 47,

wherein the transactions comprise buying and selling of chemical products and services.

49. The system of claim 47,

wherein the transactions comprise buying and selling of paper products and services.

50. The system of claim 47,

wherein the transactions comprise buying and selling of insurance products and services.

51. The system of claim 47,

wherein the transactions comprise buying and selling of financial products and services.

52. The method of claim 39, further comprising:

receiving adjusted transaction information from each of the plurality of participants after the providing the transaction results to the plurality of participants, wherein, for each of the plurality of participants, the adjusted transaction information includes one or more of adjusted constraints and adjusted objectives related to the transaction;

executing the transaction optimization program using the adjusted transaction information from each of the plurality of participants to produce adjusted transaction results for each of the plurality of participants; and

providing the adjusted transaction results to the plurality of participants.

53. The method of claim 39, wherein the transaction information of each participant are stored on a participant computer system, wherein for each participant, the participant computer system is operated by or on behalf of the participant.

54. The method of claim 39, further comprising storing the transaction information of each participant on the server computer system.