An adaptive bidding strategy for combinatorial auctions-based resource allocation in dynamic markets

  • Authors:
  • Xin Sui;Ho-Fung Leung

  • Affiliations:
  • The Chinese University of Hong Kong, Hong Kong, China;The Chinese University of Hong Kong, Hong Kong, China

  • Venue:
  • Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combinatorial auctions, where bidders are allowed to submit bids for bundles of items, are preferred to single-item auctions when bidders have complementarities and substitutabilities among items and therefore achieve better social efficiency. A large unexplored area of research is the design of bidding strategies. In this paper, we propose a new adaptive bidding strategy for combinatorial auctions-based resource allocation. The bidder adopting this strategy can adjust his profit margin constantly, and thus perceive and respond to the market in a timely way. Experiment results show that the adaptive strategy performs fairly well when compared to an intelligent strategy, which is artificially generated according to prior knowledge of the market.