Simulating combinatorial auctions with dominance requirement and loll bids through automated agents

  • Authors:
  • Alessandro Avenali;Anna Bassanini

  • Affiliations:
  • Dipartimento di Informatica e Sistemistica, Universití degli Studi di Roma "La Sapienza", via Buonarroti 12, 00185 Roma, Italy;Dipartimento di Informatica e Sistemistica, Universití degli Studi di Roma "La Sapienza", via Buonarroti 12, 00185 Roma, Italy

  • Venue:
  • Decision Support Systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

When complementarity or substitutability relations exist among the items for auction, the use of combinatorial bidding (i.e. permitting players to bid on bundles of items) enhances the seller's revenue and ex-post market efficiency. We present a new first-price multi-round combinatorial format, where bids are subject to a stronger requirement than validity, and a new tool is applied, which in a sense generalizes the concept of waiver. The auction format is simulated through automated agents, assuming a model of bidders' beliefs about their opponents. We perform statistical analyses on simulation results, obtaining useful hints for the design of ascending combinatorial formats.