Side constraints and non-price attributes in markets
In most real-world (electronic) marketplaces, there are additional considerations besides maximizing immediate economic value. We present a sound way of taking such considerations into account via side constraints and non-price attributes, and show that side constraints (such as budget, limit on the number of winners, and exclusive-or) have a significant impact on the complexity of market clearing.