Heuristic Bidding Strategies for Multiple Heterogeneous Auctions

  • Authors:
  • David C. K. Yuen;Andrew Byde;Nicholas R. Jennings

  • Affiliations:
  • Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK. {dy,nrj}@ecs.soton.ac.uk;HP Labs, Filton Road, Stoke Gifford, Bristol, BS34 8QZ, UK. andrew.byde@hp.com;Electronics and Computer Science, University of Southampton, Southampton, SO17 1BJ, UK. {dy,nrj}@ecs.soton.ac.uk

  • Venue:
  • Proceedings of the 2006 conference on ECAI 2006: 17th European Conference on Artificial Intelligence August 29 -- September 1, 2006, Riva del Garda, Italy
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper investigates utility maximising bidding heuristics for agents that participate in multiple heterogeneous auctions, in which the auction format and the starting and closing times can be different. Our strategy allows an agent to procure one or more items and to participate in any number of auctions. For this case, forming an optimal bidding strategy by global utility maximisation is computationally intractable, and so we develop two-stage heuristics that first provide reasonable bidding thresholds with simple strategies before deciding which auctions to participate in. The proposed approach leads to an average gain of at least 24% in agent utility over commonly used benchmarks.