Equilibrium Strategies for Multi-unit Sealed-bid Auctions with Multi-unit Demand Bidders

Printer-friendly versionSend by email
Conference Proceedings (fully refereed)
5
5
2014
Vetsikas
Ioannis A. Vetsikas
In most of the existing literature on multi-unit auctions, i.e. auctions selling several identical goods together, it is assumed that bidders demand a single item. Yet this assumption is not valid in most practical auction settings, as often bidders wish to purchase multiple goods. Computing equilibrium strategies in multi-unit uniform-price auctions for bidders with multi-unit demand is an open problem for almost two decades. It is known that they exist in pure strategies, but not how to compute them. Our work addresses this key open problem, when there are no complementarities. More specifically, we examine a model where each bidder’s value for the units beyond the first are computed by multiplying the value for the first unit of the good (the most desired one) by preset weights, and then generalize this model by allowing these weights to be different for each participating bidder. We haracterize the equilibria and compute equilibrium strategies for both mth and (m+ 1)th price sealed-bid auctions; then we give some examples examining the properties of these strategies in the process. We conduct experiments that show up to 25% improvement in the performance of trading agents usiing these strategies as opposed to some heuristic strategies previously used.
Software and Knowledge Engineering Laboratory (SKEL)
Conference Short Name: 
AAMAS 2014
Conference Full Name: 
13th International Conference on Autonomous Agents and Multi-Agent Systems
Conference Country: 
FR:France
Conference City: 
Paris
Conference Venue: 
Paris Marriott Rive Gauche Hotel & Conference Center
Conference Date(s): 
Mon, 05/05/2014 - Fri, 09/05/2014
Conference Level: 
International

© 2018 - Institute of Informatics and Telecommunications | National Centre for Scientific Research "Demokritos"