A Comparison of Two Algorithms for Multi-Unit κ-Double Auctions

Proceedings of the ACM Conference on Electronic Commerce

Volumn 5, Issue , 2003, Pages 47-52

  Bao, Shengli ^a   Wurman, Peter R ^a  

^a North Carolina State University   (United States)

Author keywords

Clearing Algorithms; Double Auctions

Indexed keywords

BOOKKEEPING; CLEARING ALGORITHMS; DOUBLE AUCTIONS; INTERNAL PATH REDUCTION TREE; STOCK MARKETS; WINNING BIDS;

COMPUTER AIDED SOFTWARE ENGINEERING; COMPUTER SIMULATION; DATA STRUCTURES; INTELLIGENT AGENTS; PROBLEM SOLVING;

ALGORITHMS;

EID: 1142292475     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (11)

1. S. Bao, A comparison of two algorithms for clearing multi-unit bid double auctions. Master's thesis, North Carolina State University, 2002.
2. D. Friedman and J. Rust, editors. The Double Auction Market: Institutions, Theories, and Evidence. Addison-Wesley Publishing, Reading, MA, 1993.
3. G. H. Gonnet. Balancing binary trees by internal path reduction. Communications of the ACM, 26(12):1074-1081, December 1983.
4. K. A. McCabe, S. J. Rassenti, and V. L. Smith. Auction institutional design: Theory and behavior of simultaneous multiple-unit generalizations of the Dutch and English auctions. American Economic Review, 80(5):1276-1283, 1990.
5. D. Pennock, S. Lawrence, C. L. Giles, and F. Nielsen. Extracting collective probabilistic forecasts from web games. In Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, 2001.
6. M. A. Satterthwaite and S. R. Williams. Bilateral trade with the sealed bid k-double auction: Existence and efficiency. Journal of Economic Theory, 48:107-133, 1989.
7. A. L. Tharp. File Organization and Processing. John Wiley & Sons, 1988.
8. W. Vickrey. Counterspeculation, auctions, and competitive sealed tenders. Journal of Finance, 16:8-37, 1961.
9. W. E. Walsh. A note about the 4-heap algorithm. Private communication, 2000.
10. P. R. Wurman, W. E. Walsh, and M. P. Wellman. Flexible double auctions for electronic commerce: Theory and implementation. Decision Support Systems, 24:17-27, 1998.
11. P. R. Wurman, M. P. Wellman, and W. E. Walsh. A parametrization of the auction design space. Games and Economic Behavior, 35(1-2):304-338, April-May 2001.