About cookies on this site Our websites require some cookies to function properly (required). In addition, other cookies may be used with your consent to analyze site usage, improve the user experience and for advertising. For more information, please review your options. By visiting our website, you agree to our processing of information as described in IBM’sprivacy statement. To provide a smooth navigation, your cookie preferences will be shared across the IBM web domains listed here.
Publication
ACM TOIT
Paper
An Optimal Strategy for Sellers in an Online Auction
Abstract
We consider an online auction setting where the seller attempts to sell an item. Bids arrive over time and the seller has to make an instant decision to either accept this bid and close the auction or reject it and move on to the next bid, with the hope of higher gains. What should be the seller's strategy to maximize gains? Using techniques from convex analysis, we provide an explicit closedform optimal solution (and hence a simple optimum online algorithm) for the seller. Our methodology is attractive to online auction systems that have to make an instant decision, especially when it is not humanly possible to evaluate each bid individually, when the number of bids is large or unknown ahead of time, and when the bidders are unwilling to wait. © 2002, ACM. All rights reserved.