Optimal strategies for bidding agents participating in simultaneous Vickrey auctions with perfect substitutes
Optimal strategies for bidding agents participating in simultaneous Vickrey auctions with perfect substitutes
We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if this budget is equal or less than the valuation. Furthermore, for a wide range of valuation distributions, we prove that the problem of finding the optimal bids reduces to two dimensions if all auctions are identical. Finally, we address markets with both sequential and simultaneous auctions, non-identical auctions, and the allocative efficiency of the market.
939-982
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Dash, Rajdeep
6c83d6ec-5b7d-4fd9-ab62-0394a8181ff4
Byde, Andrew
cdfddb83-7ad2-4274-a048-343b1c0783d8
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
8 August 2008
Gerding, Enrico
d9e92ee5-1a8c-4467-a689-8363e7743362
Dash, Rajdeep
6c83d6ec-5b7d-4fd9-ab62-0394a8181ff4
Byde, Andrew
cdfddb83-7ad2-4274-a048-343b1c0783d8
Jennings, Nick
ab3d94cc-247c-4545-9d1e-65873d6cdb30
Gerding, Enrico, Dash, Rajdeep, Byde, Andrew and Jennings, Nick
(2008)
Optimal strategies for bidding agents participating in simultaneous Vickrey auctions with perfect substitutes.
Journal of Artificial Intelligence Research, 32, .
(doi:10.1613/jair.2544).
Abstract
We derive optimal strategies for a bidding agent that participates in multiple, simultaneous second-price auctions with perfect substitutes. We prove that, if everyone else bids locally in a single auction, the global bidder should always place non-zero bids in all available auctions, provided there are no budget constraints. With a budget, however, the optimal strategy is to bid locally if this budget is equal or less than the valuation. Furthermore, for a wide range of valuation distributions, we prove that the problem of finding the optimal bids reduces to two dimensions if all auctions are identical. Finally, we address markets with both sequential and simultaneous auctions, non-identical auctions, and the allocative efficiency of the market.
Text
gerding08a.pdf
- Other
More information
Published date: 8 August 2008
Organisations:
Agents, Interactions & Complexity
Identifiers
Local EPrints ID: 266075
URI: http://eprints.soton.ac.uk/id/eprint/266075
PURE UUID: c7fcb881-cb62-4896-8fff-5b954d3a796a
Catalogue record
Date deposited: 08 Jul 2008 18:27
Last modified: 15 Mar 2024 03:23
Export record
Altmetrics
Contributors
Author:
Enrico Gerding
Author:
Rajdeep Dash
Author:
Andrew Byde
Author:
Nick 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