A flexible model for tree-structured multi-commodity markets Export

@article{citeulike:1368527, abstract = {In this article we study tree-structured multi-commodity markets. The concept is a way to handle dependencies between commodities on the market in 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 combinatorial 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 is 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.}, author = {Carlsson, Per and Andersson, Arne}, citeulike-article-id = {1368527}, day = {13}, journal = {Electronic Commerce Research}, keywords = {allocation, bandwidth, commodity, complexity, computational, electronic, equilibrium, markets, multi, power, resource}, month = {February}, number = {1}, pages = {69--88}, posted-at = {2007-06-06 16:58:25}, priority = {5}, title = {A flexible model for tree-structured multi-commodity markets}, volume = {7}, year = {2007} }

TY - JOUR ID - citeulike:1368527 L3 - citeulike-article-id:1368527 N2 - In this article we study tree-structured multi-commodity markets. The concept is a way to handle dependencies between commodities on the market in 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 combinatorial 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 is 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. IS - 1 JF - Electronic Commerce Research EP - 88 TI - A flexible model for tree-structured multi-commodity markets VL - 7 SP - 69 KW - allocation KW - bandwidth KW - commodity KW - complexity KW - computational KW - electronic KW - equilibrium KW - markets KW - multi KW - power KW - resource AU - Carlsson, Per AU - Andersson, Arne PY - 2007/02/13/ ER -