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.

[1]  David C. Parkes,et al.  The sequential auction problem on eBay: an empirical analysis and a solution , 2006, EC '06.

[2]  Nicholas R. Jennings,et al.  The effects of proxy bidding and minimum bid increments within eBay auctions , 2007, TWEB.

[3]  Kevin Leyton-Brown,et al.  Bidding agents for online auctions with hidden bids , 2007, Machine Learning.

[4]  Balázs Szentes,et al.  Three-object two-bidder simultaneous auctions: chopsticks and tetrahedra , 2003, Games Econ. Behav..

[5]  E. Ziegel.  Matrix Differential Calculus With Applications in Statistics and Econometrics , 1989 .

[6]  A. W. Marshall,et al.  Properties of Probability Distributions with Monotone Hazard Rate , 1963 .

[7]  S. Clearwater.  Market-based control: a paradigm for distributed resource allocation , 1996 .

[8]  Nicholas R. Jennings,et al.  Optimal Strategies for Simultaneous Vickrey Auctions with Perfect Substitutes , 2008, J. Artif. Intell. Res..

[9]  Hal R. Varian,et al.  Economic Mechanism Design for Computerized Agents , 1995, USENIX Workshop on Electronic Commerce.

[10]  M. P. Wellman,et al.  Price Prediction in a Trading Agent Competition , 2004, J. Artif. Intell. Res..

[11]  F. A. Seiler,et al.  Numerical Recipes in C: The Art of Scientific Computing , 1989 .

[12]  Amy Greenwald,et al.  Bid Determination in Simultaneous Auctions: A Case Study , 2001 .

[13]  Nicholas R. Jennings,et al.  Bidding optimally in concurrent second-price auctions of perfectly substitutable goods , 2007, AAMAS '07.

[14]  Ian L. Gale,et al.  Standard Auctions with Financially Constrained Bidders , 1998 .

[15]  Michael Peters,et al.  Competition among Sellers Who Offer Auctions Instead of Prices , 1997 .

[16]  Martijn Mes,et al.  Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems , 2007, Eur. J. Oper. Res..

[17]  Michael H. Rothkopf,et al.  Bidding in Simultaneous Auctions with a Constraint on Exposure , 1977, Oper. Res..

[18]  R. Rosenthal,et al.  Simultaneous Auctions with Synergies , 1996 .

[19]  M. Bagnoli,et al.  Log-concave probability and its applications , 2004 .

[20]  Craig Boutilier,et al.  Sequential Auctions for the Allocation of Resources with Complementarities , 1999, IJCAI.

[21]  Michael H. Rothkopf,et al.  Decision Analysis: The Right Tool for Auctions , 2007, Decis. Anal..

[22]  Andrew B. Whinston,et al.  Managing Risks in Multiple Online Auctions: An Options Approach , 2005, Decis. Sci..

[23]  Marta Stryszowska,et al.  Late and Multiple Bidding in Competing Second Price Internet Auctions , 2004 .

[24]  Moshe Tennenholtz,et al.  Bidding clubs: institutionalized collusion in auctions , 2000, EC '00.

[25]  V. Krishna,et al.  Multiple-Object Auctions with Budget Constrained Bidders , 1998 .

[26]  Robert W. Rosenthal,et al.  Simultaneous Auctions with Synergies and Common Values , 1996 .

[27]  J. Miller.  Numerical Analysis , 1966, Nature.

[28]  Nicholas R. Jennings,et al.  Market-Based Task Allocation Mechanisms for Limited-Capacity Suppliers , 2007, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[29]  Onn Shehory,et al.  Optimal Bidding in Multiple Concurrent Auctions , 2002, Int. J. Cooperative Inf. Syst..

[30]  David A. McAllester,et al.  Decision-Theoretic Bidding Based on Learned Density Models in Simultaneous, Interacting Auctions , 2003, J. Artif. Intell. Res..

[31]  Amy Greenwald,et al.  Bidding under Uncertainty: Theory and Experiments , 2004, UAI.

[32]  Michael P. Wellman,et al.  Autonomous bidding agents - strategies and lessons from the trading agent competition , 2007 .

[33]  A. Roth,et al.  Last-Minute Bidding and the Rules for Ending Second-Price Auctions: Evidence from eBay and Amazon Auctions on the Internet , 2002 .

[34]  Nicholas R. Jennings,et al.  Decision procedures for multiple auctions , 2002, AAMAS '02.

[35]  S. Roberts,et al.  Constrained bandwidth allocation in multi-sensor information fusion: a mechanism design approach , 2005, 2005 7th International Conference on Information Fusion.

[36]  Moshe Shaked,et al.  Stochastic orders and their applications , 1994 .

[37]  Nicholas R. Jennings,et al.  Sellers Competing for Buyers in Online Markets: Reserve Prices, Shill Bids, and Auction Fees , 2007, IJCAI.

[38]  R. McAfee.  Mechanism Design by Competing Sellers , 1993 .

[39]  Michael Peters,et al.  Internet Auctions with Many Traders , 2002, J. Econ. Theory.

[40]  William H. Press,et al.  The Art of Scientific Computing Second Edition , 1998 .

[41]  R. Engelbrecht-Wiggans.  Optimal constrained bidding , 1987 .

[42]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[43]  Nicholas R. Jennings,et al.  Heuristic Bidding Strategies for Multiple Heterogeneous Auctions , 2006, ECAI.

[44]  Nicholas R. Jennings,et al.  Self-organized routing for wireless microsensor networks , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[45]  Carolyn Pitchik,et al.  Budget-constrained sequential auctions with incomplete information , 2009, Games Econ. Behav..

[46]  Nicholas R. Jennings,et al.  Computational-Mechanism Design: A Call to Arms , 2003, IEEE Intell. Syst..

[47]  J. Magnus,et al.  Matrix Differential Calculus with Applications in Statistics and Econometrics , 1991 .