In this paper we develop algorithms for efficiently processing bids in a single item, N unit (N ≥1) open cry auction for a large class of winner determination rules. Existing techniques consider all previously submitted bids along with the new arrivals to update the current set of winners. We propose that at most N "potential winner bids" amongst the previously submitted bids r such updates, thus significantly reducing the computation time and memory requirements. This is crucial when a large number of auctions are being conducted simultaneously. For a commonly used greedy auction rule we show that the expected number of potential winner bids may be much less than N under reasonable probabilistic assumptions. © 2002 Kluwer Academic Publishers.
CITATION STYLE
Bassamboo, A., Gupta, M., & Juneja, S. (2001). Efficient winner determination techniques for internet multi-unit auctions. In IFIP Advances in Information and Communication Technology (Vol. 74, pp. 417–430). Springer New York LLC. https://doi.org/10.1007/0-306-47009-8_30
Mendeley helps you to discover research relevant for your work.