A SOFTWARE ARCHITECTURE FOR CONTINUOUS DOUBLE AUCTIONS

A Continuous Double Auction (CDA) is a powerful auction mechanism used in online share trading. A CDA has many buyers and sellers continually exchanging items. Implementing an online CDA in software is more complicated than a regular online auction (such as eBay). This paper describes our experiences with implementing an online CDA. We present the model as an abstraction of the online share trading process, and discuss implementation specific details. We describe the major software components, address web site navigation and object-oriented software design. An online CDA database schema is presented along with a discussion regarding timing issues. We show how bids are cleared and contrast differing matching strategies. We also investigate CDA software bidding agents, present an agent application programming interface, and a description of different bidding agent strategies. Online CDA privacy and security considerations are also discussed. The auction model is simple/concise, and presented as a general guide on how to basically implement an online CDA system.

[1]  Jarrod Trevathan,et al.  Variable Quantity Market Clearing Algorithms , 2006, ICE-B.

[2]  Jarrod Trevathan,et al.  RAS: a system for supporting research in online auctions , 2006, CROS.

[3]  Jarrod Trevathan,et al.  An Anonymous and Secure Continuous Double Auction Scheme , 2006, Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06).

[4]  Ho-fung Leung,et al.  Anonymity and security in continuous double auctions for Internet retails market , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[5]  Matthew K. Franklin,et al.  The design and implementation of a secure auction service , 1995, Proceedings 1995 IEEE Symposium on Security and Privacy.

[6]  Avrim Blum,et al.  Online algorithms for market clearing , 2002, SODA '02.

[7]  Michael P. Wellman,et al.  A Parametrization of the Auction Design Space , 2001, Games Econ. Behav..

[8]  Jarrod Trevathan,et al.  Privacy and security concerns for online share trading , 2007 .

[9]  Michael P. Wellman,et al.  The Michigan Internet AuctionBot: a configurable auction server for human and software agents , 1998, AGENTS '98.

[10]  Michael P. Wellman,et al.  Auction Protocols for Decentralized Scheduling , 2001, Games Econ. Behav..

[11]  Manoj Kumar,et al.  Internet Auctions , 1998, USENIX Workshop on Electronic Commerce.