Sciweavers

ATAL
2007
Springer

Marginal Bidding: An Application of the Equimarginal Principle to Bidding in TAC SCM

13 years 9 months ago
Marginal Bidding: An Application of the Equimarginal Principle to Bidding in TAC SCM
Abstract. We present a fast and effective bidding strategy for the Trading Agent Competition in Supply Chain Management (TAC SCM). In TAC SCM, manufacturers compete to procure computer parts from suppliers (the procurement problem), and then sell assembled computers to customers in reverse auctions (the bidding problem). This paper is concerned only with bidding, in which an agent must decide how many computers to sell and at what prices to sell them. We propose a greedy solution, Marginal Bidding, inspired by the Equimarginal Principle, which states that revenue is maximized among possible uses of a resource when the return on the last unit of the resource is the same across all areas of use. We show experimentally that certain variations of Marginal Bidding can compute bids faster than our ILP solution, which enables Marginal Bidders to consider future demand as well as current demand, and hence achieve greater revenues when knowledge of the future is valuable.
Amy R. Greenwald, Victor Naroditskiy, Tyler Odean,
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where ATAL
Authors Amy R. Greenwald, Victor Naroditskiy, Tyler Odean, Mauricio Ramirez, Eric Sodomka, Joe Zimmerman, Clark Cutler
Comments (0)