Fast-Paced Trading of Multi-Attribute Goods

We present an exchange system for trading complex nonstandard goods, such as used cars. We explain the representation of desirable purchases and sales, describe data structures for fast identification of matches between buyers and sellers, and give experiments on the system's performance

Fast-Paced Trading of Multi-Attribute Goods Eugene Fink Computer Science and Eng.

Abstract- We present an exchange system for trad-ing complex nonstandard goods, such as used cars. We explain the representation of desirable purchases andsales, describe data structures for fast identification of matches between buyers and sellers, and give experi-ments on the system's performance. The Internet has opened opportunities for efficienton-line trading, and researchers have developed various automated auctions, which have become a popu-lar means for on-line trading; however, auctions have several drawbacks, including lack of liquidity and asym-metry between buyers and sellers. Traditional exchange markets do not have these drawbacks, but they requirerigid standardization of tradable items. For example, the New York Stock Exchange allows trading of about3,000 stocks, and a buyer or seller has to indicate a specific stock