Agent-Mediated Electronic Commerce. Designing Trading Agents and Mechanisms

Volume 3937 of the series Lecture Notes in Computer Science pp 16-29

Repeated Auctions with Complementarities

  • P. J. ’t HoenAffiliated withCenter for Mathematics and Computer Science (CWI)
  • , J. A. La PoutréAffiliated withTU Eindhoven

* Final gross prices may vary according to local VAT.

Get Access


There is an extensive body of literature concerning optimal bidding strategies for agents participating in single shot auctions for single, individually valued goods. However, it remains a largely open question how a bidder should formulate his bidding strategy when there is a sequence of auctions and, furthermore, there are complementarities in the valuation for the bundle of items acquired in the separate auctions. We investigate conditions for which adjusting the bidding horizon beyond the immediate auction is profitable for a bidder. We show how such a strategy, in the limit, reduces agents to zero marginal profits as predicted by the Bertrand economic theory. We support our experimental results by drawing a parallel to the nIPD.