Bidding optimally in concurrent second-price auctions of perfectly substitutable goods
Bidding optimally in concurrent second-price auctions of perfectly substitutable goods
We derive optimal bidding strategies for a global bidding agent that 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 non-decreasing 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. This analysis extends to online markets where, typically, auctions occur both concurrently and sequentially. 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.
simultaneous auctions, optimal bidding strategies, Vickrey, second-price
267-274
Gerding, E. H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Dash, R. K.
422ba0d2-e8a4-445b-8c6b-c9c69702c6a1
Yuen, D. C. K.
d09ef2be-94be-43ac-b12b-f13df601c4ab
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
2007
Gerding, E. H.
d9e92ee5-1a8c-4467-a689-8363e7743362
Dash, R. K.
422ba0d2-e8a4-445b-8c6b-c9c69702c6a1
Yuen, D. C. K.
d09ef2be-94be-43ac-b12b-f13df601c4ab
Jennings, N. R.
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Gerding, E. H., Dash, R. K., Yuen, D. C. K. and Jennings, N. R.
(2007)
Bidding optimally in concurrent second-price auctions of perfectly substitutable goods.
Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), Honolulu, Hawaii, United States.
14 - 18 May 2007.
.
Record type:
Conference or Workshop Item
(Paper)
Abstract
We derive optimal bidding strategies for a global bidding agent that 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 non-decreasing 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. This analysis extends to online markets where, typically, auctions occur both concurrently and sequentially. 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.
Text
egerding_cameraready.pdf
- Other
More information
Published date: 2007
Additional Information:
Event Dates: May 14-18
Venue - Dates:
Sixth International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS-07), Honolulu, Hawaii, United States, 2007-05-14 - 2007-05-18
Keywords:
simultaneous auctions, optimal bidding strategies, Vickrey, second-price
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 263267
URI: http://eprints.soton.ac.uk/id/eprint/263267
PURE UUID: 82e065fe-dd00-4fdf-be77-6749bf48eec7
Catalogue record
Date deposited: 22 Dec 2006
Last modified: 15 Mar 2024 03:23
Export record
Contributors
Author:
E. H. Gerding
Author:
R. K. Dash
Author:
D. C. K. Yuen
Author:
N. R. Jennings
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics