Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem

Johannes C. Müller, Sebastian Pokutta, Alexander Martin +3

In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm…