Option values in sequential auctions with time-varying valuations

We investigate second-price sequential auctions of unit-demand bidders with time-variable valuations under complete information. We describe how a bidder figures willingness to pay by calculating option values, and show that when bidders bid their option value, and a condition of consistency is fulfilled, a subgame-perfect equilibrium is the result. With no constraints on valuations, equilibria are not necessarily efficient, but we show that when bidder valuations satisfy a certain constraint, an efficient equilibrium always exists. This result may be extended to a model with arrivals of bidders. We show how the equilibrium allocation, bids, and bidder utilities are calculated in the general case. We prove constructively that a pure subgame-perfect equilibrium always exists, and show how all pure equilibria can be found by the method of option values

[1]  Kala Krishna Auctions with endogenous valuations: the snowball effect revisited , 1990 .

[2]  Adrian Vetta,et al.  The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is) , 2019, SAGT.

[3]  Maher Said,et al.  Sequential Auctions with Randomly Arriving Buyers , 2011, Games Econ. Behav..

[4]  Renato Paes Leme,et al.  Bounding the inefficiency of outcomes in generalized second price auctions , 2012, J. Econ. Theory.

[5]  Annamária Kovács,et al.  Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions , 2013, TEAC.

[6]  Kala Krishna,et al.  Auctions with Endogenous Valuations: The Persistence of Monopoly Revisited , 1990 .

[7]  H. Varian,et al.  The VCG Auction in Theory and Practice , 2014 .

[8]  Robert Zeithammer Forward-Looking Bidding in Online Auctions , 2005 .

[9]  D. Bernhardt,et al.  A Note on Sequential Auctions , 1994 .

[10]  Marc Dudey Dynamic Edgeworth-Bertrand Competition , 1992 .

[11]  Eric Maskin,et al.  Markov Perfect Equilibrium: I. Observable Actions , 2001, J. Econ. Theory.

[12]  Richard Engelbrecht-Wiggans,et al.  Sequential auctions of stochastically equivalent objects , 1994 .

[13]  Tim Roughgarden,et al.  The Price of Anarchy in Auctions , 2016, J. Artif. Intell. Res..

[14]  Ian L. Gale,et al.  Sequential Auctions of Endogenously Valued Objects , 2001, Games Econ. Behav..

[15]  M. Whinston,et al.  Menu Auctions, Resource Allocation, and Economic Influence , 1986 .