US 8,498,944 B2Grant
Interactive computer-implemented system and method for negotiating sale of goods and/or services
Issue Date:2013-07-30
•15 Claims
•4 Drawing Sheets
Abstract
A computer-implemented method and system for negotiating the purchase of goods and/or services by customers utilizes a simulated human merchant having predefined behavioral attributes. An algorithm representing behavioral attributes of a simulated human merchant is used to receive customer input data relating to particular goods and/or services desired to be purchased. The customer input data is processed to generate merchant responses to the customer input data, and the sale of goods and/or services are agreed to at a particular price as a result of processing of customer replies to merchant responses according to the algorithm.
Metadata
Assignee
- Travelport Operations, Inc.
Inventor
- Robert S. Solomon
Application Information
Application Number:US 10/940,979
Filing Date:2004-09-15
Priority Date:1998-06-29
Art Unit:3689
Classifications
IPC:
G06Q20/00G06Q30/00
Patent Drawings (4 sheets)
Description
Cross Reference to Related Application
[0001] This application is a continuation of application Ser. No. 09/465,929, filed Dec. 17, 1999, which is a continuation of application Ser. No. 09/106,214, filed Jun. 29, 1998.
Background of the Invention
[0002] 1. Field of the Invention
[0003] The present invention generally relates to interactive computer systems, such as interactive Web sites on the Internet. In particular, the invention relates to a system and method for selling goods and/or services having negotiable prices over a distributed computer network such as the Internet.
[0004] 2. Description of the Background Art
[0005] Commercial sites on the Internet (in particular on the World Wide Web) are known. Typically, Web sites where merchandise or services can be purchased consist of a static description of the goods or services being offered, the price at which such goods or services are being offered, and some type of order form for a customer to enter personal and payment information.
[0006] Such sites are not well suited for the sale of goods or services that are negotiable, including unique, surplus, high-volume or discontinued items, or negotiable services. The known commercial Web sites are interactive only to the extent that a customer is able to choose a particular item for purchase and to enter payment and shipment information. Such Web sites include so-called “auction” sites such as NetMarket® (www.netmarket.com), in which users may consecutively enter prices they are willing to pay for specific products, until a set deadline, thus bidding up the price. The product is then sold to the customer with the highest bid. Such “auction” Web sites do not allow the user to negotiate with the vendor. Consequently, there is no manner by which negotiation can take place between the seller and the customer.
[0007] Thus, there exists a need in the art for a dynamic and interactive computer-implemented system which is capable of selling, through a distributed network such as the Internet, goods and/or services that have negotiable prices.
Summary of the Invention
[0008] The present invention solves the existing need by providing a system for selling merchandise and/or services that a customer can purchase for a negotiable price. Hereinafter, for purposes of description of the invention the terms “goods” and “merchandise” will be understood to include goods as well as services.
[0009] The present invention provides an interactive computer-implemented system such as a site on the World Wide Web where simulated human merchants present goods for sale at negotiable prices and interact or “haggle” with customers until either an agreed price is arrived at or one party terminates the negotiation process. Each merchant has a unique “personality” which is tied to the types of goods sold by that merchant. For example, a “computer geek” merchant will deal in computer hardware and software, while a “Wall Street huckster” merchant will deal in high-ticket consumer electronics.
[0010] A customer or user of the system engages in dialog with the simulated merchant in connection with the input of a monetary offer for the desired merchandise. The user selects dialog designed to get the merchant into the best possible “mood” state in an effort to get the merchant to accept the user's offer. Each merchant will react to commentary input by a user in a manner determined by a database engine taking into account various factors such as prior user information, merchant characteristics, and historical information such as the outcome of recent “haggles” conducted by the merchant.
[0011] The system according to the present invention thus not only provides a mechanism whereby goods with negotiable prices can be sold, but also provides a source of entertainment for users who enjoy “haggling” in a bazaar-like atmosphere.
[0012] In particular, according one preferred embodiment, the present invention provides an interactive, computer-implemented system for negotiating purchases of goods and/or services, including a database scoring merchant character data which simulates a human merchant having predefined behavioral attributes, an interface for enabling a customer to input data relating to the purchase of particular goods and/or services, a database engine which utilizes the merchant character data and the data inputted by a customer to generate responses to the data inputted by the customer according to the behavioral attributes, such that the occurrence of a sale for particular goods and/or services at a specific price is determined as a function of customer replies to merchant responses and the merchant behavioral attributes. According to another aspect of the invention, there is provided a computer-implemented method for negotiating the purchase of goods and/or services by customers utilizing a simulated human merchant having predefined behavioral attributes, comprising the steps of storing an algorithm representing behavioral attributes of a simulated human merchant, receiving customer input data relating to particular goods and/or services desired to be purchased, processing the customer input data according to the stored algorithm to generate merchant responses to the customer input data, and agreeing to sell said goods and/or services to a customer at a particular price as a result of processing of customer replies to merchant responses according to the algorithm.
[0013] According to yet another aspect of the invention, there is provided a computer program product having a computer readable medium having computer readable code recorded thereon for negotiating the purchase of goods and/or services by customers utilizing a simulated human merchant having predefined behavioral attributes comprising a mechanism for storing an algorithm representing behavioral attributes of a simulated human merchant, a mechanism for receiving customer input data relating to particular goods and/or services desired to be purchased, a mechanism for processing the customer input data according to the stored algorithm to generate merchant responses to the customer input data, and a mechanism for agreeing to sell said goods and/or services to a customer at a particular price as a result of processing of customer replies to merchant responses according to the algorithm.
Brief Description of the Drawings
[0014] The invention will become more clearly understood from the following detailed description in connection with the accompanying drawings, in which:
[0015] FIG. 1 is a block diagram illustrating a distributed network environment according to one preferred embodiment of the invention;
[0016] FIG. 2 is a diagram illustrating the contents of a database according to one preferred embodiment of the invention;
[0017] FIG. 3 is a diagram illustrating an emotion model for modeling the transitions of emotional states of simulated merchants in response to user dialog; and
[0018] FIG. 4 is a chart illustrating an example of a response matrix for a particular merchant according to the invention.
Detailed Description of the Preferred Embodiments
[0019] FIG. 1 illustrates a block diagram according to one preferred embodiment of the invention wherein the interactive system is implemented over a distributed computer network. While in the preferred embodiment the network is the Internet, the invention is equally applicable to any distributed network, whether public or private.
[0020] A database 10 contains information relating to the simulated merchants, goods being offered for sale, and user profiles. A management host processor 12 communicates with the database 10 and with a database engine 14. Management host processor 12 performs administrative and management functions in maintaining the database 10, processing merchandise orders, and feeding real-time data to negotiating sessions. For example, processor 12 may include an interface to external data sources such as news wires, stock tickers, etc. Such information may be provided to the user during a negotiating session as information of interest to the user.
[0021] The database engine 14 is in communication with a server 16 that is part of a distributed network 18, such as the Internet, and in particular the World Wide Web. Database engine 14 may be implemented as part of the server 16. A client 20 is also part of the network 18. Client 20 may be implemented by a desktop computer, laptop computer, or any other type of computer, including web browser software enabling the client 20 to communicate with and receive and process data from the server 16.
[0022] Database 10 preferably is a Relational Data Base Management System (RDBMS), as well known in the art. Database engine 14 is preferably implemented via CGI through the server 16. The database 10 may communicate with database engine 14 and management host processor 12 through conventional Open Data Base Connectivity (ODBC) protocol, while the host processor 12 may communicate with the database engine through TCP/IP (Transmission Control Protocol/Internet Protocol) protocol.
[0023] Database 10 stores a plurality of information relating to users, merchants and merchandise, which is processed by the database engine 14 during live, interactive negotiating sessions with clients 20. Database 10 includes user profiles and history data 10a, business rules and logic data 10b, merchandise brand interface data 10c, upsell interface data 10d, merchant character model behavior data 10e, merchant character graphics data 10f, a merchant dialogue generator log, a product inventory interface 10h, and a business reporting interface 10i.
[0024] In a preferred embodiment, the system Web site contains hyperlink graphical portraits of the various merchants whose character information is stored in the database. A user may mouse-click on a selected portrait to link to hyperlinked text describing the items of merchandise being offered by that merchant. Clicking on the merchandise description will being the negotiating process.
[0025] The customer begins by entering personal information (credit card, address, etc.) on a data entry screen. Upon successful completion of data entry, the merchant begins the negotiating process by making an initial offer to sell to the customer the selected merchandise at a particular price. The customer then would respond with a counteroffer, accompanied by dialogue intended to get the merchant to a favorable emotional state to accept the customer's offer.
[0026] In addition to making an offer to sell, the merchant may ask the customer a yes/no question. This is intended to build a demographic profile of the customer which will be stored and used in later sessions with the same customer. The customer's response will also be used to calculate a new emotional state of the merchant which will determine the merchant's response to the customer's counteroffer.
[0027] The merchant may further make additional offers to the customer, such as “throw-in” memberships to consumer buying clubs and the like, if the customer would agree to the merchant's latest price. The identification of available “throw-ins” are stored in the “upsell” interface files 10d.
[0028] The objective of the user or customer is to interact with the merchant in a manner that would cause the merchant to agree to the customer's monetary offer for the item at issue. In this regard, each merchant has a unique character profile as stored in the character model behavior files 10e in the database 10. The merchant's mood or emotional state is conveyed to the customer through three mechanisms. First, each time a customer submits an offer, the character graphics are updated to a new facial expression indicative of the merchant's new emotional state. Second, textual dialogue matching the merchant's state is selected from the dialogue generator file 10g and displayed to the customer. Third, and perhaps more subtle, is the merchant's offer. As the merchant enters more negative emotional states, his or her offers will become less generous, and vice versa. The challenge for the customer is to interpret the merchant's mood from the various indicators and respond with a counteroffer and associated mood that are appropriate for the perceived mood of the merchant.
[0029] The merchant's mood is calculated by the database engine 14 in response to data retrieved from the database relating to the merchant profile and the customer profile (if any). FIG. 3 illustrates an example of an emotional model used by the database engine. The model contains an arrangement of emotional states arrayed in such order that adjacent states represent natural or expected transitions from one emotion to another in response to the behavior of the customer as expressed in his or her offers and indicated mood. Further, the model is arrayed such that diametrically opposed emotional states describe emotional opposites.
[0030] FIG. 4 illustrates an example of a particular merchant's emotional response matrix. The merchant's possible states are indicated in the horizontal rows and the customer's emotional responses are indicated in the vertical columns. The values represent vectors describing the magnitude and direction that the merchant's existing emotional state will transition to. For example, a merchant whose state is “Sad” receives a bid from a customer with an “apologetic” stance. The intersection of these states yields a vector value of 353.812 from the matrix. When this vector is applied to the emotional model, it indicates a general transition towards the state of “encouraged.” However, the actual emotional state reached is derived from an algorithm taking into account additional input such as the value of the customer's offer, the length of time that the merchant and customer have been engaged, the number of offers and counteroffers already made, the results of the merchant's last negotiation, the results of the customer's previous negotiating sessions, etc.
[0031] At the beginning of a negotiating session, the database engine may determine an initial emotional state of the merchant from various retrieved data, including the merchant's emotional state from immediately preceding sessions (regardless of customer); the merchant's state as it relates to the particular customer based on past history of sessions with that customer; and the customer's historical negotiating results. These factors can be weighted in any desired manner to arrive at an initial state and a weighting factor that can be used to weight any state transition experienced by the merchant according to response matrix outputs.
[0032] Each time a customer submits a new counteroffer, the database engine uses various data to compute a new merchant offer and emotional state, such as the reasonableness of the counteroffer, as determined by the divergence of the customer's counteroffer from a predetermined expected value; the response time of the customer; and the aggregate emotional state responses of the customer throughout the negotiating process. Additionally, the engine may take into account the traffic volume on the site. High traffic volume indicating high levels of customer interest could be used to cut short the present process.
[0033] The business rules and logic are structured based on gathered knowledge regarding the product at issue, the most reasonable price the product may be acquired at through other channels, and a targeted revenue distribution for each particular product. For example, 70% of the negotiations might be targeted to result in a sales price ±2% of the suggested retail price, 14% at a price 2-10% above the retail price, 10% at a price 2-6% below the normal retail price, 5% at a price 6-8% below suggested retail, and 1% at a price 8-10% below suggested retail. This target distribution may be varied according to whether a merchant was successful in getting the customer to agree to an upsell, such as purchasing a membership in a buying or entertainment club.
[0034] Ancillary features may be provided to the Web site to increase user interest and involvement. For example, hyperlinks may be provided to biographical sketches of each merchant where a user may learn important clues to the merchant's behavior. A user may hyperlink to an “eavesdropping” screen where the user may observe a negotiation being carried out by another user; An “Upcoming Merchandise” screen may preview future goods that will available for sale; A “Hall of Fame” screen may list the most successful “hagglers” at the site; a tutorial area may be provided where a customer can engage in a simulated negotiating session to familiarize herself with the process.
[0035] The invention having been described, it will be apparent to those skilled in the art that the same may be varied in many ways without departing from the spirit and scope of the invention. Any and all such modifications are intended to be included within the scope of the following claims.
Claims
Certificate of Correction present
The claims shown below may not include correction changes. Use the corrected PDF for authoritative text.
What is claimed is:
1. An interactive, computer-implemented system for conducting a negotiating session between a customer and a simulated merchant for purchases of goods and/or services on a web site distributed over the internet, the system comprising:
storage media on which is stored merchant behavioral data representative of behavioral attributes of the simulated merchant, data relating to the on-going negotiating session between the customer and the simulated merchant, data relating to prior negotiating sessions conducted by the simulated merchant, data relating to prior negotiating sessions conducted by the customer, and product data including information relating to goods and/or services sold by the simulated merchant;
a customer interface accessible with a web browser adapted to enable the customer to input data relating to the purchase of particular goods and/or services, wherein the data input by the customer is stored within said storage media; and
a computer in communication with said storage media and said customer interface and programmed with an algorithm including commands which when executed by the computer cause the computer to:
A. receive data input by the customer and store the data input by the customer in said storage media, wherein the stored customer data includes an offer for the purchase of goods and/or services sold by the simulated merchant;
B. generate merchant responses including the simulated merchant's emotional state and a counteroffer or an acceptance of the customer's offer,
(1) wherein the algorithm is adapted to determine the simulated merchant's emotional state based on data retrieved from the storage media, including (a) an emotion vector derived from a matrix of merchant responses and customer responses, (b) the results of the merchant's last negotiating session, and (c) the results of the customer's previous negotiating sessions and
(2) wherein the algorithm is adapted to determine the counter-offer based on data retrieved from the storage media, including the divergence of the customer's offer from a predetermined expected value, (b) the response time of the customer, and (c) the traffic volume on the web site;
C. transmit the merchant response to the customer;
D. receive further data input by the customer, including data responding to the merchant response and store the further data input by the customer in said storage media; and
E. repeating steps A through D to provide an interactive negotiation between the human customer and the simulated merchant for the purchase of the particular goods and/or services until an agreement is achieved between the human customer and the simulated merchant or the negotiation is terminated;
whereby the occurrence of a sale for said particular goods and/or services at a specific price is determined as a function of customer replies to merchant responses to customer-inputted data.
2. The system of claim 1, wherein merchant responses include graphical depictions of facial expressions indicating emotional state.
3. The system of claim 1, wherein said storage media stores customer profile data and historical customer result data.
4. The system of claim 1, wherein said storage media stores merchant character data for a plurality of different merchants, each merchant being associated with particular categories of goods and/or services.
5. The system of claim 1, wherein said database engine outputs textual dialogue indicative of the emotional state of a merchant.
6. The system of claim 1, wherein the algorithm, when executed by the computer is configured to cause the computer to determine an initial emotional state of the simulated merchant based on data retrieved from the storage media, including at least one of (1) the simulated merchant's emotional state from a preceding negotiating session, (2) the simulated merchant's emotional state relating to the customer based on past history of the simulated merchant's negotiating sessions with that customer, and (3) the customer's historical negotiating results.
7. A computer-implemented method for conducting on an internet web site a negotiating session between a customer and a simulated merchant for the purchase of goods and/or services, the method comprising the steps of:
A. storing merchant behavioral data representative of behavioral attributes of the simulated merchant, data relating to the on-going negotiating session between the customer and the simulated merchant, data relating to prior negotiating sessions conducted by the customer, and data relating to prior negotiating sessions conducted by the simulated merchant;
B. storing product data including information relating to goods and/or services sold by the simulated merchant;
C. receiving data input by the human customer in connection with the negotiating session, including an offer for the purchase of goods and/or services sold by the simulated merchant;
D. storing data input by the customer;
E. providing an algorithm for generating merchant responses based on the merchant behavioral data, the product data, and data input by the customer;
F. using the algorithm to generate a merchant response including the simulated merchant's emotional state and a counteroffer or an acceptance of the customer's offer,
(1) wherein the simulated merchant's emotional state is determined based on data retrieved from the storage media, including (a) an emotion vector derived from a matrix of merchant responses and customer responses, (b) the results of the merchant's last negotiating session, and (c) the results of the customer's previous negotiating sessions and
(2) wherein the counter-offer is determined based on data retrieved from the storage media, including (a) the divergence of the customer's offer from a predetermined expected value, (b) the response time of the customer, and (c) the traffic volume on the web site;
G. transmitting the merchant response to the customer;
H. receiving further data input by the customer, including data responding to the merchant response;
I. repeating steps D through H to provide an interactive negotiation for the purchase of the particular goods and/or services between the human customer and the simulated merchant until an agreement is achieved between the human customer and the simulated merchant or the negotiation is terminated.
8. The method of claim 7, wherein merchant responses include graphical depictions of facial expressions indicating emotional state.
9. The method of claim 7, further comprising the step of storing customer profile data and historical result data.
10. The method of claim 7, further comprising the step of storing merchant character data for a plurality of different merchants, each merchant being associated with particular categories of goods and/or services.
11. The method of claim 7, further comprising the step of outputting textual dialogue indicative of the emotional state of a merchant.
12. The method of claim 7, wherein the method is implemented on a distributed network.
13. The method of claim 12, wherein said distributed network is the Internet, and said customer input data is received by a Web browser.
14. The method of claim 7, wherein said merchant response includes offers of additional goods and/or services to the customer.
15. The method of claim 7, further comprising determining an initial emotional state of the simulated merchant based on data retrieved from the storage media, including at least one of (1) the simulated merchant's emotional state from a preceding negotiating session, (2) the simulated merchant's emotional state relating to the customer based on past history of the simulated merchant's negotiating sessions with that customer, and (3) the customer's historical negotiating results.
Patent Citations (28)
| Patent | Date | Inventor | Cited By |
|---|---|---|---|
| US4992940(A) | 1991-02-01 | Dworkin | Applicant |
| US5576951(A) | 1996-11-01 | Lockwood | Applicant |
| US5664115(A) | 1997-09-01 | Fraser | Applicant |
| US5717989(A) | 1998-02-01 | Tozzoli et al. | Applicant |
| US5732232(A) | 1998-03-01 | Brush, II et al. | Applicant |
| US5794207(A) | 1998-08-01 | Walker et al. | Applicant |
| US5835896(A) | 1998-11-01 | Fisher et al. | Applicant |
| US5845265(A) | 1998-12-01 | Woolston | Applicant |
| US5884029(A) | 1999-03-01 | Brush et al. | Examiner |
| US5890138(A) | 1999-03-01 | Godin et al. | Applicant |
| US5895450(A) | 1999-04-01 | Sloo | Examiner |
| US5905975(A) | 1999-05-01 | Ausubel | Applicant |
| US5924082(A) | 1999-07-01 | Silverman et al. | Applicant |
| US5999940(A) | 1999-12-01 | Ranger | Applicant |
| US6012045(A) | 2000-01-01 | Barzilai et al. | Applicant |
| US6029141(A) | 2000-02-01 | Bezos et al. | Applicant |
| US6035288(A) | 2000-03-01 | Solomon | Examiner |
| US6070149(A) | 2000-05-01 | Tavor et al. | Applicant |
| US6085169(A) | 2000-07-01 | Walker et al. | Examiner |
| US6141653(A) | 2000-10-01 | Conklin et al. | Examiner |
| US6192354(B1) | 2001-02-01 | Bigus et al. | Applicant |
| US6272110(B1) | 2001-08-01 | Tunnicliffe et al. | Applicant |
| US6381583(B1) | 2002-04-01 | Kenney | Applicant |
| US6446045(B1) | 2002-09-01 | Stone et al. | Applicant |
| US6598026(B1) | 2003-07-01 | Ojha et al. | Applicant |
| WO97/37315(A1) | 1997-10-01 | Applicant | |
| WO98/41942(A1) | 1998-09-01 | Applicant | |
| WO98/43146(A2) | 1998-10-01 | Applicant |
Non-Patent Literature (11)
- Reynolds, “Internet News, (Internet-Based Intelligent Buying/Selling Information Services)”, International Journal of Retail Distribution Management, 378(2), Sep. 1997.Examiner
- Dworman et al., “On Automated Discovery of Models Using Genetic Programming in Game-Theoretic Contexts” Proceedings of teh 28th Annual Hawaii International Converence on System Sciences, p. 428-438 Jan. 1995.Examiner
- Lupien, W.A., et al., WPI Online!, Derwent Publications Ltd., London, GB ZA9706302 Optimark Technologies, Mar. 25, 1998, XP002114351.Applicant
- Schmitz, Tom, California computer auctions no boon for bargain hunters, San Jose Mercury News, Sep. 13, 1993, DIALOG, File 609, Accession #2096205.Applicant
- Nowhere to go but up, PC Week, Oct. 23, 1995, p. A5, DIALOG, File 16, Accession #05870317.Applicant
- Let's hang out at the E-mall to unveil service that lets several large retail chains go online for first time, PC Week, Nov. 6, 1995, DIALOG, File 16, Accession #05852940.Applicant
- Goff, Brent, et al., Cues to consumer susceptibility to salesperson influence: implications for adaptive retail selling, Journal of Personal Selling & Sales Management, vol. 14, No. 2, (Spring 1994) pp. 25-39.Applicant
- Barua, Anitesh, et al., Efficient selection of suppliers over the Internet, Journal of Management Information Systems, vol. 13, No. 4 (Spring 1997), pp. 117-137.Applicant
- Reynolds, Internet News, (Internet-Based Intelligent Buying/Selling Information Services), International Journal of Retail & Distribution Management, 378(2), Sep. 1997.Applicant
- Dworman, et al., On Automated Discovery of Models Using Genetic Programming in Game-Theoretic Contexts, Proceedings of the 28th Annual Hawaii International Conference on System Sciences, pp. 428-438 Jan. 1995.Applicant
- Jack Brese et al., “Modeling Emotional State and Personality for Conversational Agents,” Microsoft Research Technical Report MSR-TR-98-41, Redmond, WA, 11 pages (Mar. 1998).Applicant