Optimal bidding strategies for simultaneous Vickrey auctions with perfect substitutes


Gerding, E.H., Dash, R.K., Yuen, D.C.K. and Jennings, N. R. (2006) Optimal bidding strategies for simultaneous Vickrey auctions with perfect substitutes. In, 8th Int. Workshop on Game Theoretic and Decision Theoretic Agents, Hakodate, Japan, , 10-17.

Download

[img] PDF
Download (162Kb)

Description/Abstract

In this paper, we derive optimal bidding strategies for a global bidder who participates in multiple, simultaneous second-price auctions with perfect substitutes. We first consider a model where all other bidders are local and participate in a single auction. For this case, we prove that, assuming free disposal, the global bidder should always place non-zero bids in all available auctions, irrespective of the local bidders’ valuation distribution. Furthermore, for nondecreasing valuation distributions, we prove that the problem of finding the optimal bids reduces to two dimensions. These results hold both in the case where the number of local bidders is known and when this number is determined by a Poisson distribution. In addition, by combining analytical and simulation results, we demonstrate that similar results hold in the case of several global bidders, provided that the market consists of both global and local bidders. Finally, we address the efficiency of the overall market, and show that information about the number of local bidders is an important determinant for the way in which a global bidder affects efficiency.

Item Type: Conference or Workshop Item (Paper)
Keywords: Simultaneous Auctions, Perfect Substitutes, Bidding Strategies, Vickrey Auction, Multiple Sellers, Market Efficiency
Divisions: Faculty of Physical and Applied Science > Electronics and Computer Science > Agents, Interactions & Complexity
Item ID: 262586
Date Deposited: 16 May 2006
Last Modified: 27 Nov 2012 13:50
Contributors: Gerding, E.H. (Author)
Dash, R.K. (Author)
Yuen, D.C.K. (Author)
Jennings, N. R. (Author)
Date: 2006
Status: Published
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/262586

Actions (login required)

View Item View Item