WO2001057621A2 - Multidimensional and reverse e-commerce auctions - Google Patents
Multidimensional and reverse e-commerce auctions Download PDFInfo
- Publication number
- WO2001057621A2 WO2001057621A2 PCT/US2001/003909 US0103909W WO0157621A2 WO 2001057621 A2 WO2001057621 A2 WO 2001057621A2 US 0103909 W US0103909 W US 0103909W WO 0157621 A2 WO0157621 A2 WO 0157621A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- bid
- bids
- adjusted
- buyer
- initial
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q30/00—Commerce
- G06Q30/06—Buying, selling or leasing transactions
- G06Q30/08—Auctions
Definitions
- the present invention relates generally to business methods and, more particularly, to business methods for conducting multidimensional and reverse auctions.
- a different type of auction approximates the results of an English auction, but does not require interaction amongst competing bidders.
- each bidder privately tells the auctioneer the highest bid he is willing to make. There is no interactive bidding process. The auctioneer simply finds the bidder who was willing to make the highest bid. This bidder wins the auction. However, he only has to pay the price of the second highest bid.
- Bidder A is willing to pay a maximum of $5 ⁇ .
- Bidder B is willing to pay a maximum of $7 HI.
- Bidder C is willing to pay a maximum of $ 10 IN. Bidding starts at $3
- V. Minimum Bid increment is $ 1
- A, B and C would each start bidding at their minimum bid (stages 110, 120 and 140, respectively). Thereafter (stages 130 and 160), each would increase its bid only by a bid increment ($1 in the example of Fig. 1) and stop bidding once their maximum bid was reached (stages 130, 150 and 160, respectively).
- both A and B will have stopped bidding, as they have reached their maximum bids ($5 and $7, respectively).
- bidder C wins the English auction with a winning bid of $8, rather than his maximum bid of $10.
- a Vickrey auction would produce a similar result: C has the highest bid ($10) so he wins. However, he only has to pay the price of the second highest bid ($7) plus the increment ($1), so C would win the Vickrey auction with a bid of $8 (adjusted down from $10).
- the Vickrey auction is more efficient than the English auction, because there are fewer steps to follow, and the computation time is proportional to the number of bidders. It is also trivial to implement.
- the Vickrey auction also has important advantages over traditional sealed tenders in terms of the strategic analysis that is required for optimal bidding.
- the reason is that optimal bidding in a sealed tender depends on each bidder's predictions of how others will bid. A computerized implementation of such a system would require learning rules that interact with and make predictions about one another, which would be very complicated and probably impractical to implement.
- an optimal bid in a Vickrey auction is equal to the value of the item to the bidder. This bid is optimal regardless of the strategies adopted by other bidders and can be implemented by practical algorithms.
- the Vickrey auction does, however, require the bidders to trust the auctioneer.
- An auctioneer who is favoring a seller could simply lie to bidder C in the example above and say that the second highest bid was actually $9. In that case C would have to pay $ 10.
- Other auctions are conducted where seller's are competing for a buyer's business. These auctions are referred to as reverse auctions.
- the bidders are sellers competing for the business of a buyer. The buyer corresponds to the seller in the traditional auction.
- bids are simply rational, positive numbers. Numbers have the advantage that they can be compared: $10 > $8. This property is essential for the auction processes: The English auction has to decide whether a new bid is higher than the current bid, and the Vickrey auction has to find the highest and second highest bid.
- a "scoring rule" f can be used that assigns a number to each possible bid. Scoring rules are common in business-to-business RFPs. For example, a bidder's technical competence, proposal quality, and price might all be weighted in determining the winning bid.
- the auction can then take place in terms of scores; a bid A beats a bid B if f(A) > f(B), that is, if it has a higher score.
- a multidimensional auction is an auction where bids are expressed in terms of vectors in an n-dimensional vector space.
- a scoring rule f() is used to map vectors to real numbers. The vectors represent attributes of the bid that is being made.
- Scoring rules have traditionally been used only in high value business-to-business or government-to-business contracting, because they have been complex to administer. Also, scoring rules have only been used in connection with standard sealed-tenders, and not in connection with Vickrey or English auctions. Thus, there is a need for a method of conducting auctions that approximates or improves upon the results of the English and Vickrey auctions and that can be used in reverse and multidimensional auctions.
- the method of the present invention provides an improved multidimensional auction which simplifies the bidding strategy for the bidders by performing an adjustment of the initial bids. This adjustment is designed to reduce bidder's incentives to make bids dependent on competitor's expected bids.
- a utility function is generated based on the buyer's preferred terms for purchasing a product.
- the utility function is then applied to initial bids received from one or more sellers of the product to generate a ranking of the initial bids.
- the winning bid selected based on the ranking is adjusted to generate an adjusted bid.
- the adjusted bid is higher than the second highest bid, but lower than the winning bid.
- all of the initial bids — not just the winning bid — are adjusted in such a manner as to preserve the ranking of the initial bids.
- the adjusted bids are presented to the buyer using a unique format for all bids in a given rank class.
- the initial bids are adjusted using predefined business rules.
- Fig. 1 is a flow diagram of a prior art English auction amongst three bidders.
- Fig. 2A shows exemplary multidimensional bids.
- Fig. 2B shows an exemplary scoring rule used to evaluate the multidimensional bids of Fig. 2 A.
- Fig. 2C shows the results of applying the scoring ruled of Fig. 2B to the bids of Fig. 2A.
- Fig. 3 is a flow diagram of an improved multidimensional reverse auction, in accordance to an embodiment of the invention.
- Fig. 4 is a flow diagram of a multidimensional auction where each bid can be adjusted, in accordance to an embodiment of the invention.
- Fig. 5 is a diagram illustrating an exemplary presentation of bids generated by the auction of Fig. 4. DETAILED DESCRIPTION OF THE INVENTION
- the multidimensional auction of the present invention improves the auctions described above, and further does not require buyers to commit to accepting either the highest (winning) or any other bid.
- the multidimensional auction of the present invention is a reverse auction where sellers bid for a buyer's business. Each bid includes values for each term of the offer. A scoring rule is used to allow comparison of bids. This scoring rule is referred to as a "utility function" U(), generated from preference information obtained from the buyer. The utility function can be different for each buyer. The utility function is applied to each bid by "plugging" the values for each term of the bid into the utility function for the buyer and calculating the value of the utility function, as shown in Figs. 2A-2C.
- Fig. 2 A shows exemplary bids 210 and 220 for an hypothetical apple juice auction.
- Fig. 2B shows an exemplary scoring rule 230 for comparing bids 210 and 220 of Fig. 2B.
- Fig. 2C shows the results produced by applying formula 230 to bids 210 and 220.
- bid 210 would have a higher score than bid 220.
- the utility function reflects how much a buyer likes a particular bid. Ideally, U(A) > U(B) if and only if a buyer prefers a bid A over a bid B. In practice, however, the utility function approximates the requirements of the buyer based on one set of assumptions, but the buyer may want to modify his/her utility function to account for any changes in his/her preferences. As a result, in some embodiments, the buyers' utility function can be adjusted/updated by the buyers.
- Fig. 3 illustrates the process 300 of running a reverse Vickrey auction using a utility function, as described above.
- bidders A and B submit their maximum offers, a and b, respectively, in stages 310 and 320.
- the utility function U() is then applied to bids a and b in stages 315 and 325.
- Stage 330 compares the utility functions U(a) and U(b). If U(a) > U(b), a becomes the winning bid in stage 340. Otherwise, b becomes the winning bid in stage 350.
- the winning bid (a or b) is then adjusted in stages 345 or 355 to generate an adjusted winning bid (a' or b') and operation
- the winning bid (e.g., a) is simply adjusted to equal the next highest bid (e.g., b) plus a bid increment, since the buyer can only accept the winning bid.
- the list of final offers from all bidders is presented to the buyer (only the winning bid is adjusted). However, the buyer can accept any of the bids and is not bound to accept the winning bid.
- the multidimensional auction of the present invention allows the winning bidder to adjust winning bid x to any bid x' that satisfies the condition U(x') > U(y), where y is the next highest bid.
- the optimal bidding strategy is simplified and bidders are encouraged to make their best offer. Bidders no longer have to worry about making an offer that is better than necessary to win, as the winning bidder is given a chance to adjust his/her bid.
- the underlying assumption is that the probability that an offer with a given utility is chosen by a buyer depends partially on how the offer ranks among other offers. The highest-ranking offer has a significantly higher probability of being accepted. At one extreme, in an auction with commitment from the buyer, the probability of the winning bid being accepted by the buyer is 1, independent of the utility function of the bid.
- bidder B knew that any bid over 80 would assure him the second rank, he might want to bid less than his best bid (e.g., 83). B has an incentive not to make his best offer, but instead to try to find out what bid will be required to keep second rank. In other words, it would not be the optimal bidding strategy to simply make the best offer. To solve this problem, in some embodiments of the invention, all bidders are allowed to adjust their offer in a way that will not affect the ordinal ranking of the bids. This process (400) is illustrated by the flow diagram of Fig. 4.
- initial bids are first placed by the bidders in stage 410. Scores are then generated for each initial bid by applying a utility function for the buyer to each bid in stage 420. In stage 430, the initial bids are then ranked based on the scores generated in stage 420. Each bidder is then allowed to adjust his/her bid in stage 440. Stage 450 then determines whether the adjusted bids comply with a set of predefined rules for the auction. If the adjusted bids comply with the auction rules, operation 400 terminates. Otherwise, step 440 is repeated until all adjusted bids comply with the auction rules.
- This adjustment can be fixed (for example to the middle or bottom of the interval) or seller-dependent, for example as part of a business rule used to automatically adjust a bidder's bids.
- bidders were allowed to adjust their bids in a way that alters the ranking of the bids, bidding strategies would become very complicated.
- the presentation of the auction results to the buyer does not include value scores, but only an ordinal ranking.
- the optimal strategy may be to adjust to the bottom of the interval. Adjusting to utilities below that interval would encourage sellers to make bids on which they would lose money, in order to obtain a higher rank, knowing that they may adjust their bid downward after the fact. Since the customer also sees attributes of the final offer and takes them into consideration, adjusting all the way down may not be the optimal strategy.
- the presentation of the auction results to the buyer can strongly influence the buyer's purchase decision. It is desirable to present the offers in a way that maximizes the probability that the buyer accept one of the offers. At the same time, the presentation should make it easy for the buyer to make a good decision; e.g. one she feels comfortable with in the long run. Also, the presentation can be used to strengthen or soften competition among sellers, for example by altering the prominence of the highest bidder's offers or adjusting the number of offers presented to buyers.
- Fig. 5 illustrates a possible presentations of the bids (offers) generated by an auction, in accordance to an embodiment of the invention.
- the top 12 offers generated by the auction of fig. 4 are shown in Fig. 5.
- the top three offers 510 are presented as being "best,” without further discrimination.
- the next four offers 520 are presented as being worse, but better than the last five offers 530. If buyers were to base their decision primarily on which of the groups each offer is in, the optimal bidding strategy would be to try to bid the minimal utility required to be placed in each of the three categories. In such case, the exact ranking of each bid would not affect the likelihood of acceptance of the offers: rather, the category of each offer would determine the likelihood of acceptance of that offer.
- An auction in accordance to some embodiments of the invention addresses this problem by defining an adjustment rule that depends on the presentation of the results to the buyer.
- an adjustment round can be added to the auction method.
- Prior to the auction it is predetermined how the offers resulting from the auction will be presented to the buyer. Based on this presentation, the possible ranks are classified into a sorted list of classes, so that all bids with ranks within the same class are presented the same way. For example, in the example described above, the rank classes shown in Table 1 below would be assigned:
- all bids are adjusted in such a way that each bid's rank class remains unaffected. There are several ways this adjustment can be done.
- all of the initial bids could be adjusted to the highest utility encountered in the next lower rank class. This would be the optimal adjustment in cases where the decision for a particular bid in a chosen category is made at random, without further comparison of the bids' attributes.
- the seller could make any offers with a utility that is higher than the highest utility of the initial bids in the next lower class, but no higher than his initial bid.
- bidder#2 could make any offer that generates a score higher than 88.0 based on the buyer's utility function.
- the bidder's decision about the adjusted offer might also depend on which of the rank classes his bid is in. For that reason the classes are marked with ordinals numbers and provide the class's number to the bidder when he makes the adjusted offer.
- the rank classes could contain just one element each, for example, in a presentation that shows a sorted list of bids.
- the auctions use predefined business rules to generate bids dynamically.
- actions described above as being performed by the seller are actually performed on the seller's behalf by a business rule provided by the seller.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2001234887A AU2001234887A1 (en) | 2000-02-04 | 2001-02-02 | Multidimensional and reverse e-commerce auctions |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US49788700A | 2000-02-04 | 2000-02-04 | |
US09/497,887 | 2000-02-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2001057621A2 true WO2001057621A2 (en) | 2001-08-09 |
WO2001057621A3 WO2001057621A3 (en) | 2002-01-17 |
Family
ID=23978725
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2001/003909 WO2001057621A2 (en) | 2000-02-04 | 2001-02-02 | Multidimensional and reverse e-commerce auctions |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2001234887A1 (en) |
WO (1) | WO2001057621A2 (en) |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5689652A (en) * | 1995-04-27 | 1997-11-18 | Optimark Technologies, Inc. | Crossing network utilizing optimal mutual satisfaction density profile |
US5845266A (en) * | 1995-12-12 | 1998-12-01 | Optimark Technologies, Inc. | Crossing network utilizing satisfaction density profile with price discovery features |
-
2001
- 2001-02-02 WO PCT/US2001/003909 patent/WO2001057621A2/en active Application Filing
- 2001-02-02 AU AU2001234887A patent/AU2001234887A1/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5689652A (en) * | 1995-04-27 | 1997-11-18 | Optimark Technologies, Inc. | Crossing network utilizing optimal mutual satisfaction density profile |
US5845266A (en) * | 1995-12-12 | 1998-12-01 | Optimark Technologies, Inc. | Crossing network utilizing satisfaction density profile with price discovery features |
Also Published As
Publication number | Publication date |
---|---|
AU2001234887A1 (en) | 2001-08-14 |
WO2001057621A3 (en) | 2002-01-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20020013760A1 (en) | System and method for implementing electronic markets | |
US6606607B1 (en) | Individualized, real-time, interactive e-commerce auction | |
US8341033B2 (en) | Method, system and business model for a buyer's auction with near perfect information using the internet | |
US7376593B2 (en) | Methods and computer readable storage medium for conducting a reverse auction | |
WO2001075548A2 (en) | System and method for implementing electronic markets | |
US6952219B2 (en) | System and method for color-coding objects having multiple attributes | |
US7200570B1 (en) | Multi-attribute auction methodology and system | |
US7401034B1 (en) | Method and system for implementing attribute-based bidding and bid comparison in an electronic exchange | |
Milgrom | An Economist’s Vision of the B-to-B Marketplace | |
WO2001071626A2 (en) | Marketplaces involving business rules for partially automated generation of quotes | |
US8533095B2 (en) | Computer implemented method and apparatus for processing auction bids | |
US20020165813A1 (en) | System, method and visual interface for searching for objects having multiple attributes | |
US20020128948A1 (en) | Interactive offer system bidder status management system and method | |
US7499880B2 (en) | Dynamic exchange method and apparatus | |
US7870037B2 (en) | Method for graphically presenting auction information | |
WO2001057621A2 (en) | Multidimensional and reverse e-commerce auctions | |
KR20010096041A (en) | Method of purchasing as proxy on internet electronic commerce service | |
JP4237312B2 (en) | Commodity transaction processing device | |
US20050182716A1 (en) | Information processing system, information processing method, and computer readable medium | |
KR20000049339A (en) | Bilateral auction method in internet | |
US20060041483A1 (en) | Commercial negotiation system and method | |
WO2000045314A9 (en) | Computerized group purchasing system | |
WO2001054017A1 (en) | E-commerce pricing engine | |
WO2001075740A2 (en) | System and method for multi-variable auctions | |
CA2299019A1 (en) | Method ans system for bundling on-line transactions |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
AK | Designated states |
Kind code of ref document: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase in: |
Ref country code: JP |