A study of auction mechanisms for multilateral procurement based on subgradient and bundle methods

A study of auction mechanisms for multilateral procurement based on subgradient and bundle methods

0.00 Avg rating0 Votes
Article ID: iaor2014389
Volume: 51
Issue: 1
Start Page Number: 2
End Page Number: 14
Publication Date: Feb 2014
Journal: INFOR: Information Systems and Operational Research
Authors: , , ,
Keywords: game theory, programming: mathematical
Abstract:

The use of iterative auctions is very common in procurement processes, where the market‐maker often does not have access to complete and truthful information about the bidders’ private valuations of the resources on sale. The literature on the design of iterative mechanisms for combinatorial auctions has addressed only the most basic cases and has been dominated by primal‐dual approaches. In this paper, we consider a general production/consumption exchange of interdependent goods, for which we investigate iterative auction mechanisms based on mathematical programming dual decomposition methods. We focus on Lagrangian relaxation and the solution of the Lagrangian dual through subgradient algorithms and the bundle method. A case study of a simulated wood chip market is used to evaluate numerically the efficiency of the mechanisms.

Reviews

Required fields are marked *. Your email address will not be published.