Sciweavers

Share
SIGECOM
2000
ACM

Combinatorial auctions for supply chain formation

12 years 4 months ago
Combinatorial auctions for supply chain formation
Supply chain formation presents difficult coordination issues for distributed negotiation protocols. Agents must simultaneously negotiate production relationships at multiple levels, with important interdependencies among inputs and outputs at each level. Combinatorial auctions address this problem by global optimization over expressed offers to engage in compound exchanges. A one-shot combinatorial auction that optimizes the reported value of the bids results in optimal allocations with truthful bids. But autonomous self-interested agents have an incentive to bid strategically in an attempt to gain extra surplus. We investigate a particular combinatorial protocol consisting of a one-shot auction and a strategic bidding policy. We experimentally analyze the efficiency and producer surplus obtained in five networks, and compare this performance to that of a distributed, progressive auction protocol with non-strategic bidding. We find that producers can sometimes gain significantly...
William E. Walsh, Michael P. Wellman, Fredrik Ygge
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where SIGECOM
Authors William E. Walsh, Michael P. Wellman, Fredrik Ygge
Comments (0)
books