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

  • Authors:
  • Xin Sui;Ho-fung Leung

  • Affiliations:
  • Department of Computer Science, University of Toronto, Toronto, Ontario, Canada;Department of Computer Science and Engineering, The Chinese University of Hong Kong, Hong Kong, China

  • Venue:
  • PRICAI'10 Proceedings of the 11th Pacific Rim international conference on Trends in artificial intelligence
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Combinatorial auction, where bidders can bid on bundles of items, has been the subject of increasing interest in recent years. Although much research work has been conducted on combinatorial auctions, most has focused on the winner determination problem. A largely unexplored area of research in combinatorial auctions is the design of bidding strategies. In this paper, we propose a new adaptive bidding strategy for combinatorial auction-based resource allocation problem in dynamic markets. A bidder adopting this strategy can adjust his profit margin constantly according to his bidding history, thus perceiving and responding to the dynamic market in a timely manner. Experiment results show that agents adaptive bidding strategy perform very well, even without any prior knowledge about the market.