Multi-Attribute Exchange Market: Search for Optimal Matches

We describe an exchange system for trading complex goods, such as used cars or nonstandard financial securities. The system allows traders to represent their buy and sell orders by multiple attributes, provide complex price constraints, and specify preferences among acceptable trades. We describe a technique for fast identification of most preferable matches between buy and sell orders, which maximize trader satisfaction.