A Tractable Mechanism for Time Dependent Markets

Markets with time dependent goods are special cases of multi commodity markets.The design of large flexible markets with time dependent goods is a computational challenge. In this article we present a computationally tractable mechanism for time dependent markets. By a number of predefined bid types, it offers useful flexibility to the bidders. We present the market mechanism and the corresponding matching algorithm together with some analysis of its behaviour. With s1 and s2 the size of the search space in volume and prices, respectively (in a proper resolution), and bids on h hours simultaneously, the computational complexity of the algorithm is O h log s1 log2 s2 .

• Type: Conference
• Year: 2003
• Where: WECWIS
• Authors: Per Carlsson, Arne Andersson, Fredrik Ygge
• Keywords: Business, Large flexible Markets, Multi Commodity Markets.The, Time Dependent Markets, WECWIS 2003