System and method for negotiating according to improved matching criteria

• US 7,523,060 B1
• Filed: 12/20/2000
• Issued: 04/21/2009
• Est. Priority Date: 12/20/2000
• Status: Expired due to Fees

• Current Assignee: Blue Yonder Group, Inc. (Panasonic Holdings Corporation)
• Original Assignee: i2 Technologies US Incorporated (Panasonic Holdings Corporation)
• Inventors: Tenorio, Noel
• Primary Examiner(s): Hamilton; Lalita M
• Application Number:
  US09/750,617
• Time in Patent Office: 3,044 Days
• Field of Search: 705/35, 705/37, 705/38, 705/36.R
• US Class Current: 705/37
• CPC Class Codes: G06Q 30/08 Auctions
• CPC Class Codes: G06Q 40/00 Finance; Insurance; Tax strategies; Processing of corporate or income taxes
• CPC Class Codes: G06Q 40/04 Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
• CPC Class Codes: G06Q 40/06 Asset management; Financial planning or analysis
• CPC Class Codes: G06Q 50/188 Electronic negotiation

Abstract

A computer-implemented system (10) for conducting automatic negotiations stores profiles for parties (12, 14) to the negotiation, each profile specifying values for one or more parameters being negotiated, the values reflecting a desirable outcome of the negotiation for the associated party (12, 14). A matching server (16) accesses an offer from a first party (12, 14) containing values for one or more of the parameters being negotiated and computes a distance between the offer values and the profile values of a second party (12, 14). If the distance is acceptably small, the matching server (16) causes the offer to be accepted by the second party (14, 12) to conclude the negotiation. Alternatively, if the distance is not acceptably small, the matching server (16) automatically modifies one or more values in the offer such that the distances between the modified offer and the profiles of the first and second parties (12, 14) are acceptably small simultaneously and, in response, causes the modified offer to be accepted by both the first and second parties (12, 14) to conclude the automatic negotiation. Similar distance computation and offer evaluation may occur at one or both of the parties (12, 14) instead of, or possibly in addition to, at the matching server (16).

Claims

1. A computer-implemented system for conducting an automatic negotiation, comprising:

a database operable to store profiles for parties to the negotiation, each profile specifying values for one or more parameters being negotiated, these values reflecting a desirable outcome of the negotiation for the associated party; and

a matching server operable to;

access an offer from a first party containing values for one or more of the parameters being negotiated;

compute a distance between the values in the offer and the values in the profile of a second party;

if the distance is acceptably small, cause the offer to be accepted by the second party to conclude the negotiation; and

if the distance is not acceptably small, automatically modify one or more values in the offer such that the distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, cause the modified offer to be accepted by both the first and second parties to conclude the automatic negotiation.

2. The system of claim 1, wherein the values in the profile are selected from the group consisting of:

values reflecting true needs with respect to parameters being negotiated; and

values reflecting a desired outcome with respect to parameters being negotiated, the desired outcome being more favorable than the true needs.

3. The system of claim 1, wherein the matching server generates the offer for the first party automatically according to the profile of the first party.

4. The system of claim 1, wherein the matching server automatically accepts the offer on behalf of the second party if the distance is acceptably small.

5. The system of claim 1, wherein the distance can be designated L_n and is computed as:

6. The system of claim 5, wherein the value of n is specified as part of the profile.

7. The system of claim 6, wherein the matching server is further operable to determine the value of n based on one or more words, as opposed to numbers, within the profile.

8. The system of claim 1, wherein:

the parameters are organized into one or more subsets;

the distance between the offer values and the profile values is computed for each parameter subset; and

the matching server is further operable to;

for each parameter subset, apply a weight to the distance to compute a weighted distance for the subset;

compute an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, cause the offer to be accepted by the second party to conclude the negotiation; and

if the overall distance is not acceptably small, automatically modify one or more values in the offer such that the overall distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, cause the modified offer to be accepted by the first and second parties to conclude the automatic negotiation.

9. The system of claim 8, wherein the weighted distances are summed over all the parameter subsets to compute the overall distance.

10. The system of claim 8, wherein the weight for each parameter subset is specified as part of the profile.

11. The system of claim 10, wherein the matching server is further operable to determine the weights for one or more parameter subsets based on one or more words, as opposed to numbers, within the profile.

12. The system of claim 8, wherein:

the distance for a first parameter subset is computed as an absolute error between the associated parameter values for the offer and profile;

the distance for a second parameter subset is computed as a mean-square error between the associated parameter values for the offer and profile; and

the weighted distances for the first and second parameter subsets are summed to compute the overall distance for the offer.

13. The system of claim 8, wherein the distance for a parameter subset is computed to reflect a preference selected from the group consisting of:

exact matches between the parameter values for the offer and profile and, where no exact match is possible for a parameter, a minimum difference between the values for the offer and profile for that parameter;

close matches between the parameter values for the offer and profile for all of the parameters simultaneously, an exact match not being required for any of the parameters; and

an exception prohibiting exact matches between the parameter values for the offer and profile.

14. The system of claim 1, wherein the negotiation is over parameters of one or more items selected from the group consisting of:

parts, components, products, or other tangible items;

services;

real property; and

contracts or other legal instruments.

15. The system of claim 1, further comprising a marketplace associated with the matching server.

16. A computer-implemented system for conducting an automatic negotiation, comprising:

means for storing profiles for parties to the negotiation, each profile specifying values for one or more parameters being negotiated, these values reflecting a desirable outcome of the negotiation for the associated party;

means for accessing an offer from a first party containing values for one or more of the parameters being negotiated;

means for computing a distance between the values in the offer and the values in the profile of a second party;

means for, if the distance is acceptably small, causing the offer to be accepted by the second party to conclude the negotiation; and

means for, if the distance is not acceptably small, automatically modifying one or more values in the offer such that the distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, causing the modified offer to be accepted by the first and second parties to conclude the automatic negotiation.

17. Software for conducting an automatic negotiation, the software embodied in a computer-readable medium and operable to:

access profiles of parties to the negotiation, each profile specifying values for one or more parameters being negotiated, these values reflecting a desirable outcome of the negotiation for the associated party;

access an offer from a first party that contains values for the parameters being negotiated;

compute a distance between the values in the offer and the values in the profile of a second party;

if the distance is acceptably small, cause the offer to be accepted by the second party to conclude the negotiation; and

if the distance is not acceptably small, automatically modify one or more values in the offer such that the distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, cause the modified offer to be accepted by the first and second parties to conclude the automatic negotiation.

18. A computer-implemented method for facilitating an automatic negotiation, the method performed using one or more computer systems each comprising one or more processing units and one or more memory units, the method comprising:

using the one or more computer systems, accessing profiles of parties to the negotiation, each profile specifying values for one or more parameters being negotiated, these values reflecting a desirable outcome of the negotiation for the associated party;

using the one or more computer systems, accessing an offer from a first party that contains values for the parameters being negotiated;

using the one or more computer systems, computing a distance between the values in the offer and the values in the profile of a second party;

if the distance is acceptably small, causing, using the one or more computer systems, the offer to be accepted by the second party to conclude the negotiation; and

if the distance is not acceptably small, then automatically modifying, using the one or more computer systems, one or more values in the offer such that the distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, causing, using the one or more computer systems, the modified offer to be accepted by both the first and second parties to conclude the automatic negotiation.

19. The method of claim 18, wherein the values in the profile are selected from the group consisting of:

values reflecting true needs with respect to parameters being negotiated; and

values reflecting a desired outcome with respect to parameters being negotiated, the desired outcome being more favorable than the true needs.

20. The method of claim 18, further comprising, using the one or more computer systems, generating the offer for the first party automatically according to the profile of the first party.

21. The method of claim 18, further comprising, using the one or more computer systems, automatically accepting the offer on behalf of the second party if the distance is acceptably small.

22. The method of claim 18, wherein the distance can be designated L_n and is computed as:

23. The method of claim 22, wherein the value of n is specified as part of the profile.

24. The method of claim 23, further comprising, using the one or more computer systems, determining the value of n based on one or more words, as opposed to numbers, within the profile.

25. The method of claim 18, wherein:

the parameters are organized into one or more subsets;

the distance between the offer values and the profile values is computed for each parameter subset; and

the method further comprises;

using the one or more computer systems, for each parameter subset, applying a weight to the distance to compute a weighted distance for the subset;

using the one or more computer systems, computing an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, causing, using the one or more computer systems, the offer to be accepted by the second party to conclude the negotiation; and

if the overall distance is not acceptably small, automatically modifying, using the one or more computer systems, one or more values in the offer such that the overall distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, causing, using the one or more computer systems, the modified offer to be accepted by the first and second parties to conclude the automatic negotiation.

26. The method of claim 25, wherein the weighted distances are summed over all the parameter subsets to compute the overall distance.

27. The method of claim 25, wherein the weight for each parameter subset is specified as part of the profile.

28. The method of claim 27, further comprising determining, using the one or more computer systems, the weights for one or more parameter subsets based on one or more words, as opposed to numbers, within the profile.

29. The method of claim 25, wherein:

the distance for a first parameter subset is computed as an absolute error between the associated parameter values for the offer and profile;

the distance for a second parameter subset is computed as a mean-square error between the associated parameter values for the offer and profile; and

the weighted distances for the first and second parameter subsets are summed to compute the overall distance for the offer.

30. The method of claim 25, wherein the distance for a parameter subset is computed to reflect a preference selected from the group consisting of:

exact matches between the parameter values for the offer and profile and, where no exact match is possible for a parameter, a minimum difference between the values for the offer and profile for that parameter;

close matches between the parameter values for the offer and profile for all of the parameters simultaneously, an exact match not being required for any of the parameters; and

an exception prohibiting exact matches between the parameter values for the offer and profile.

31. The method of claim 18, wherein the negotiation is over parameters of one or more items selected from the group consisting of:

parts, components, products, or other tangible items;

services;

real property; and

contracts or other legal instruments.

32. The method of claim 18, wherein the negotiation is conducted within an electronic marketplace.

33. Software for conducting a negotiation, the software being embodied in a computer-readable medium and operable to:

at a first party, receive an offer generated at a second party containing values for one or more parameters being negotiated;

compute a distance between the values in the offer and the values in a profile of the first party, the profile specifying values for the parameters being negotiated to reflect a desirable outcome of the negotiation for the first party;

if the distance is acceptably small, accept the offer to conclude the negotiation; and

if the distance is not acceptably small, modify one or more values in the offer such that the distance is decreased and communicate the modified offer to the second party to continue the negotiation.

34. The software of claim 33, further operable to modify the values in the offer in part according to an estimated profile of the second party.

35. The software of claim 33, wherein the offer received at the first party is a counter-offer to an initial offer previously generated at the first party and communicated to the second party.

36. The software of claim 35, further operable to generate the initial offer in part according to an estimated profile of the second party.

37. The software of claim 33, wherein the values in the profile are selected from the group consisting of:

values reflecting true needs with respect to parameters being negotiated; and

values reflecting a desired outcome with respect to parameters being negotiated, the desired outcome being more favorable than the true needs.

38. The software of claim 33, wherein the distance can be designated L_n and is computed as:

39. The software of claim 38, wherein the value of n is specified as part of the profile.

40. The software of claim 39, further operable to determine the value of n based on one or more words, as opposed to numbers, within the profile.

41. The software of claim 33, wherein:

the parameters are organized into one or more subsets;

the distance between the offer values and the profile values is computed for each parameter subset; and

the software is further operable to;

for each parameter subset, apply a weight to the distance to compute a weighted distance for the subset;

compute an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, accept the offer to conclude the negotiation; and

if the overall distance is not acceptably small, modify one or more values in the offer such that the overall distance is decreased and communicate the modified offer to the second party to continue the negotiation.

42. The software of claim 41, wherein the weighted distances are summed over all the parameter subsets to compute the overall distance.

43. The software of claim 41, wherein the weight for each parameter subset is specified as part of the profile.

44. The software of claim 43, further operable to determine the weights for one or more parameter subsets based on one or more words, as opposed to numbers, within the profile.

45. The software of claim 41, wherein:

the distance for a first parameter subset is computed as an absolute error between the associated parameter values for the offer and profile;

the distance for a second parameter subset is computed as a mean-square error between the associated parameter values for the offer and profile; and

the weighted distances for the first and second parameter subsets are summed to compute the overall distance for the offer.

46. The software of claim 41, wherein the distance for a parameter subset is computed to reflect a preference selected from the group consisting of:

exact matches between the parameter values for the offer and profile and, where no exact match is possible for a parameter, a minimum difference between the values for the offer and profile for that parameter;

close matches between the parameter values for the offer and profile for all of the parameters simultaneously, an exact match not being required for any of the parameters; and

an exception prohibiting exact matches between the parameter values for the offer and profile.

47. The software of claim 33, wherein the negotiation is over parameters of one or more items selected from the group consisting of:

parts, components, products, or other tangible items;

services;

real property; and

contracts or other legal instruments.

48. The software of claim 33, wherein the first party receives the offer from an electronic marketplace that is mediating the negotiation.

49. A system for conducting a negotiation, comprising:

means for receiving at a first party an offer generated at a second party, the offer containing values for one or more parameters being negotiated;

means for computing a distance between the values in the offer and the values in a profile of the first party, the profile specifying values for the parameters being negotiated to reflect a desirable outcome of the negotiation for the first party;

means for, if the distance is acceptably small, accepting the offer conclude the negotiation; and

means for, if the distance is not acceptably small, modifying one or more values in the offer such that the distance is decreased and communicating the modified offer to the second party to continue the negotiation.

50. A computer-implemented method of facilitating a negotiation, the method performed using one or more computer systems each comprising one or more processing units and one or more memory units, the method comprising:

at a first party, receiving, using the one or more computer systems, an offer generated at a second party containing values for one or more parameters being negotiated;

using the one or more computer systems, computing a distance between the values in the offer and the values in a profile of the first party, the profile specifying values for the parameters being negotiated to reflect a desirable outcome of the negotiation for the first party;

if the distance is acceptably small, accepting, using the one or more computer systems, the offer conclude the negotiation; and

if the distance is not acceptably small, modifying, using the one or more computer systems, one or more values in the offer such that the distance is decreased and communicating, using the one or more computer systems, the modified offer to the second party to continue the negotiation.

51. The method of claim 50, further comprising modifying, using the one or more computer systems, the values in the offer in part according to an estimated profile of the second party.

52. The method of claim 50, wherein the offer received at the first party is a counter-offer to an initial offer previously generated at the first party and communicated to the second party.

53. The method of claim 52, further comprising generating, using the one or more computer systems, the initial offer in part according to an estimated profile of the second party.

54. The method of claim 50, wherein the values in the profile are selected from the group consisting of:

values reflecting true needs with respect to parameters being negotiated; and

values reflecting a desired outcome with respect to parameters being negotiated, the desired outcome being more favorable than the true needs.

55. The method of claim 50 wherein the distance can be designated L_n and is computed as:

56. The method of claim 55, wherein the value of n is specified as part of the profile.

57. The method of claim 56, further comprising, using the one or more computer systems, determining the value of n based on one or more words, as opposed to numbers, within the profile.

58. The method of claim 50, wherein:

the parameters are organized into one or more subsets;

the distance between the offer values and the profile values is computed for each parameter subset; and

the method further comprises;

using the one or more computer systems, for each parameter subset, applying a weight to the distance to compute a weighted distance for the subset;

using the one or more computer systems, computing an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, accepting, using the one or more computer systems, the offer to conclude the negotiation; and

if the overall distance is not acceptably small, modifying, using the one or more computer systems, one or more values in the offer such that the overall distance is decreased and communicating the modified offer to the second party to continue the negotiation.

59. The method of claim 58, wherein the weighted distances are summed over all the parameter subsets to compute the overall distance.

60. The method of claim 58, wherein the weight for each parameter subset is specified as part of the profile.

61. The method of claim 60, further comprising determining, using the one or more computer systems, the weights for one or more parameter subsets based on one or more words, as opposed to numbers, within the profile.

62. The method of claim 58, wherein:

the distance for a first parameter subset is computed as an absolute error between the associated parameter values for the offer and profile;

the distance for a second parameter subset is computed as a mean-square error between the associated parameter values for the offer and profile; and

the weighted distances for the first and second parameter subsets are summed to compute the overall distance for the offer.

63. The method of claim 58, wherein the distance for a parameter subset is computed to reflect a preference selected from the group consisting of:

exact matches between the parameter values for the offer and profile and, where no exact match is possible for a parameter, a minimum difference between the values for the offer and profile for that parameter;

close matches between the parameter values for the offer and profile for all of the parameters simultaneously, an exact match not being required for any of the parameters; and

an exception prohibiting exact matches between the parameter values for the offer and profile.

64. The method of claim 50, wherein the negotiation is over parameters of one or more items selected from the group consisting of:

parts, components, products, or other tangible items;

services;

real property; and

contracts or other legal instruments.

65. The method of claim 50, wherein the first party receives the offer from an electronic marketplace that is mediating the negotiation.

66. A computer-implemented system for conducting an automatic negotiation, comprising:

a database operable to store profiles for parties to the negotiation, each profile specifying values for one or more parameters being negotiated, the parameters being organized into one or more subsets, the parameter values reflecting a desirable outcome of the negotiation for the associated party; and

a matching server operable to;

access an offer from a first party containing values for one or more of the parameters being negotiated;

for each parameter subset, compute a distance between the values in the offer and the values in the profile of a second party;

for each parameter subset, apply a weight to the distance to compute a weighted distance for the subset;

compute an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, cause the offer to be accepted by the second party to conclude the negotiation; and

if the overall distance is not acceptably small, automatically modify one or more values in the offer such that the overall distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, cause the modified offer to be accepted by both the first and second parties to conclude the automatic negotiation.

67. Software for conducting an automatic negotiation, the software embodied in a computer-readable medium and operable to:

access profiles for parties to the negotiation, each profile specifying values for one or more parameters being negotiated, the parameters being organized into one or more subsets, the parameter values reflecting a desirable outcome of the negotiation for the associated party; and

access an offer from a first party containing values for one or more of the parameters being negotiated;

for each parameter subset, compute a distance between the values in the offer and the values in the profile of a second party;

for each parameter subset, apply a weight to the distance to compute a weighted distance for the subset;

compute an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, cause the offer to be accepted by the second party to conclude the negotiation; and

if the overall distance is not acceptably small, automatically modify one or more values in the offer such that the overall distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, cause the modified offer to be accepted by both the first and second parties to conclude the automatic negotiation.

68. A computer-implemented method for facilitating an automatic negotiation, the method performed using one or more computer systems each comprising one or more processing units and one or more memory units, the method comprising:

using the one or more computer systems, accessing profiles for parties to the negotiation, each profile specifying values for one or more parameters being negotiated, the parameters being organized into one or more subsets, the parameter values reflecting a desirable outcome of the negotiation for the associated party; and

using the one or more computer systems, accessing an offer from a first party containing values for one or more of the parameters being negotiated;

for each parameter subset, computing, using the one or more computer systems, a distance between the values in the offer and the values in the profile of a second party;

for each parameter subset, applying, using the one or more computer systems, a weight to the distance to compute a weighted distance for the subset;

using the one or more computer systems, computing an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, causing, using the one or more computer systems, the offer to be accepted by the second party to conclude the negotiation; and

if the overall distance is not acceptably small, automatically modifying, using the one or more computer systems, one or more values in the offer such that the overall distances between the modified offer and the profiles of the first and second parties are acceptably small simultaneously and, in response, causing, using the one or more computer systems, the modified offer to be accepted by both the first and second parties to conclude the automatic negotiation.

69. Software for conducting a negotiation, the software being embodied in a computer-readable medium and operable to:

at a first party, receive an offer generated at a second party containing values for one or more parameters being negotiated, the parameters being organized into one or more subsets;

for each parameter subset, compute a distance between the values in the offer and the values in a profile of the first party, the profile specifying values for the parameters being negotiated to reflect a desirable outcome of the negotiation for the first party;

for each parameter subset, apply a weight to the distance to compute a weighted distance for the subset;

compute an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, accept the offer to conclude the negotiation; and

if the overall distance is not acceptably small, modify one or more values in the offer such that the overall distance is decreased and communicate the modified offer to the second party to continue the negotiation.

70. A computer-implemented method of facilitating a negotiation, the method performed using one or more computer systems each comprising one or more processing units and one or more memory units, the method comprising:

at a first party, receiving, using the one or more computer systems, an offer generated at a second party containing values for one or more parameters being negotiated, the parameters being organized into one or more subsets;

for each parameter subset, computing, using the one or more computer systems, a distance between the values in the offer and the values in a profile of the first party, the profile specifying values for the parameters being negotiated to reflect a desirable outcome of the negotiation for the first party;

for each parameter subset, applying, using the one or more computer systems, a weight to the distance to compute a weighted distance for the subset;

using the one or more computer systems, computing an overall distance between the offer and the profile according to the weighted distances of the parameter subsets;

if the overall distance is acceptably small, accepting, using the one or more computer systems, the offer to conclude the negotiation; and

if the overall distance is not acceptably small, modifying, using the one or more computer systems, one or more values in the offer such that the overall distance is decreased and communicating the modified offer to the second party to continue the negotiation.