Efficient winner determination techniques for internet multi-unit auctions

IFIP Advances in Information and Communication Technology

Volumn 74, Issue , 2001, Pages 417-430

  Bassamboo, Achal ^a   Gupta, Manish ^b   Juneja, Sandeep ^c  

^a STANFORD UNIVERSITY   (United States)

^b IBM RESEARCH INDIA   (India)

^c INDIAN INSTITUTE OF TECHNOLOGY DELHI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ELECTRONIC COMMERCE;

COMPUTATION TIME; MEMORY REQUIREMENTS; MULTI-UNIT AUCTION; PROBABILISTIC ASSUMPTIONS; WINNER DETERMINATION;

E-GOVERNMENT;

EID: 84904186323     PISSN: 18684238     EISSN: None     Source Type: Book Series    
DOI: 10.1007/0-306-47009-8_30     Document Type: Conference Paper

References (13)

1. BASSAMBOO, A., M. GUPTA AND S. JUNEJA. 2000. Efficient Winner DeterminationTechniques for Internet Single Item Multi-Unit Open-Cry Auctions. IBM Research Report RI 0027.
2. CORMEN, T. H., C. E. LEISERSON AND R. L. RIVEST. 1990. Introduction to Algorithms. The MIT Press.
3. HOROWITZ, E. AND S. SAHNI. 1990. Fundamentals of Computer Algorithms. Computer Science Press.
4. IYENGER, A., J. CHALLENGER, D. DIAS AND P. DANZIG. 1998. Techniques for Designing High-Performance Web Sites. IBM Research Report RC21324
5. KUMAR, M. AND S. I. FELDMAN. 1998. Internet Auctions http://www.ibm.com/iac/papers/auction_fp.pdf
6. KUMAR, M. AND S. I. FELDMAN. 1998. Business Negotiations on the Internet. Inet'98. Geneva, Switzerland
7. LEUKER, G. 1998. Average-Case Analysis of Off-line and On-line Knapsack Problems. Mathematical Programming 29 (2): 277-305.
8. MARCHETTI-SPACCAMELA A AND C VERCELLIS. 1995. On-line Knapsack Problems. Mathematical Programming 68 (1): 73-104.
9. MCAFEE, R. P. AND J. MCMILLAN. 1987. Auctions and Bidding. Journal of Economic Literature 25: 699-738.
10. MILGROM, P. 1989. Auctions and Bidding: a primer. Journal of Economic Perspective 3 (3):3-22.
11. SANDHOLM, T. 1999. An Algorithm for Optimal Winner Determination in Combinatorial Auctions. International Joint Conference on Artificial Intelligence (IJCAI). Stockholm, Sweden: 542-547.
12. VARIAN, H. R. 1995. Economic Mechanism Design for Computerized Agents. Usenix Workshop on Electronic Commerce. New York.
13. WURMAN, P., M. WELLMAN AND W. WALSH. 2000. A Parametrization of the Auction Design Space, Games and Economic Behavior.