The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007)
Discovering Equilibrium Strategies for a Combinatorial First Price Auction
National Center of Sciences, Tokyo, Japan
July 23-July 26
ISBN: 0-7695-2913-5
In this paper, the unresolved and fundamental strategy problem of the first price single round sealed bid combina- torial auction is addressed. As a step toward discovering equilibrium strategies, a new heuristic based on simple and intuitive methods is presented. The heuristic is evaluated using two different independently and uniformly distributed valuationmodels, one very generalmodel where bidders bid on all combinations and one restricted model where bidders bid on one specific combination and single bids on the re- maining items. Results yield natural explainable strategies with good characteristics based on comparisons of payoff, revenue and allocative efficiency.
Citation:
Jim Wilenius, Arne Andersson, "Discovering Equilibrium Strategies for a Combinatorial First Price Auction," cec-eee, pp.13-20, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007), 2007