loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Seventh IEEE International Conference on E-Commerce Technology (CEC'05)
A Flexible Model for Tree-Structured Multi-commodity Markets
Munich, Germany
July 19-July 22
ISBN: 0-7695-2277-7
Per Carlsson, EnerSearch and Uppsala University
Arne Andersson, Uppsala University

In this paper we study tree-structured multi-commodity, multi-unit markets. The concept is a wav to handle dependencies between commodities on the market an a tractable way. The winner determination problem of a general combinatorial market is well known to be NP-hard.

It has been shown that on single-unit single-sided combanatorial auctions ,with tree-structured bundles the problem can be computed in polynomial time. We show that it is possible to extend this to multi-unit double-sided markets. Further it as possible to handle the commodities of a bundle not only as complements but as perfect substitutes too. Under certain conditions the computation time is still polynomial.

Index Terms:
multi commodity markets, electronic markets, computational markets, equilibrium markets, resource allocation, power markets, bandwidth markets, computational complexity
Citation:
Per Carlsson, Arne Andersson, "A Flexible Model for Tree-Structured Multi-commodity Markets," cec, pp.50-57, Seventh IEEE International Conference on E-Commerce Technology (CEC'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.