Abstract
Motivated by auctions for carbon emission permits, we examine the social welfare of multi-buyer sequential auctions for identical items. Assuming the buyers have weakly-decreasing incremental (concave) valuation functions, we study subgame perfect equilibria of a repeated second-price auction with n buyers and T time periods. We show that these auctions admit envy-free subgame-perfect equilibria that \((1-1/e)\)-approximate the optimal welfare. The equilibria we construct have a natural interpretation: each bidder guarantees for herself the best outcome she could obtain if all other bidders were non-strategic. Without the envy-freeness condition, the price of anarchy can be as bad as \(\varTheta (1/T)\) even when restricting to equilibria that satisfy a no-overbidding condition. We also consider the restricted class of envy-free subgame perfect equilibria that survive iterated deletion of weakly undominated strategies. For this class of equilibria we prove constant bounds on the price of anarchy for three settings with differing levels of market competitiveness, based on the number of buyers with oligopsony power (market power).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The price of stability is the worst case ratio over all instances between the welfare of the best equilibrium (for a specified class of equilibria) and the optimal welfare, and the price of anarchy is the worst case ratio over all instances between the welfare of the worst equilibrium (for a specified class of equilibria) and the optimal welfare.
- 2.
In alternate settings, such as when reserve prices are incorporated, it may be the case that \(\sum _{i \in [n]} \pi _i(h|b) < 1\).
- 3.
For example, take a single-item second-price auction with two buyers. Suppose \(v_1(1)=1\) and \(v_2(1)=\epsilon \). The bids \(b_1(0)=0\) and \(b_2(0)=2\) form an equilibrium with social welfare \(\epsilon \), but the optimal welfare is 1.
- 4.
We note that this is an equilibrium refinement rather than a restriction of the action space. Bidders are still able to consider deviations in which they overbid.
- 5.
References
Ahunbay, M.Ş, Lucier, B., Vetta, A.: Two-buyer sequential multiunit auctions with no overbidding. In: Harks, T., Klimm, M. (eds.) SAGT 2020. LNCS, vol. 12283, pp. 3–16. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-57980-7_1
Ahunbay, M.Ş, Vetta, A.: The price of anarchy of two-buyer sequential multiunit auctions. In: Chen, X., Gravin, N., Hoefer, M., Mehta, R. (eds.) WINE 2020. LNCS, vol. 12495, pp. 147–161. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-64946-3_11
Ashenfelter, O.: How auctions work for wine and art. J. Econ. Perspect. 3(3), 23–36 (1989)
Ashenfelter, O., Genesove, D.: Legal negotiation and settlement. Am. Econ. Rev. 82, 501–505 (1992)
Bae, J., Beigman, E., Berry, R., Honig, M., Vohra, R.: Sequential bandwidth and power auctions for distributed spectrum sharing. IEEE J. Sel. Areas Commun. 26(7), 1193–1203 (2008)
Bae, J., Beigman, E., Berry, R., Honig, M., Vohra, R.: On the efficiency of sequential auctions for spectrum sharing. In: Proceedings of the 1st Conference on Game Theory for Networks (GameNets), pp. 199–205 (2009)
Buccola, S.: Price trends at livestock auctions. Am. J. Agr. Econ. 64, 63–69 (1982)
Chanel, O., Gérard-Varet, L., Vincent, S.: Auction theory and practice: evidence from the market for jewellery. In: Ginsburgh, V., Menger, P. (eds.) Economics of the Arts: Selected Essays, pp. 135–149. North-Holland, Amsterdam (1996)
Feldman, M., Lucier, B., Syrgkanis, V.: Limits of efficiency in sequential auctions. In: Chen, Y., Immorlica, N. (eds.) WINE 2013. LNCS, vol. 8289, pp. 160–173. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-45046-4_14
Gale, I., Stegeman, M.: Sequential auctions of endogenously valued objects. Games Econom. Behav. 36(1), 74–103 (2001)
McAfee, P., Vincent, D.: The declining price anomaly. J. Econ. Theory 60, 191–212 (1993)
Narayan, V.V., Prebet, E., Vetta, A.: The declining price anomaly is not universal in multi-buyer sequential auctions (but almost is). In: Fotakis, D., Markakis, E. (eds.) SAGT 2019. LNCS, vol. 11801, pp. 109–122. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-30473-7_8
Paes Leme, R., Syrgkanis, V., Tardos, E.: Sequential auctions and externalities. In: Proceedings of 23rd Symposium on Discrete Algorithms (SODA), pp. 869–886 (2012)
Pesando, J., Shum, P.: Price anomalies at auction: evidence from the market for modern prints. In: Ginsburgh, V., Menger, P. (eds.) Economics of the Arts: Selected Essays, pp. 113–134. North-Holland, Amsterdam (1996)
Pitchik, C., Schotter, A.: Perfect equilibria in budget-constrained sequential auctions: an experimental study. RAND J. Econ. 19, 363–388 (1988)
Rodriguez, G.: Sequential auctions with multi-unit demands. B.E. J. Theor. Econ. 9(1), 1–35 (2009)
Salladare, F., Guilloteau, P., Loisel, P., Ollivier, P.: The declining price anomaly in sequential auctions of identical commodities with asymmetric bidders: empirical evidence from the Nephrops Norvegicus market in France. Agric. Econ. 48, 731–741 (2017)
Thiel, S., Petry, G.: Bidding behaviour in second-price auctions: rare stamp sales, 1923–1937. Appl. Econ. 27(1), 11–16 (1995)
Acknowledgements
The authors are very grateful for advice from and discussions with Craig Golding, Tom Johnson and Alex Wood of the former Ontario Ministry of the Environment and Climate Change, and from Christopher Regan, Dale Beugin and Jason Dion of Canada’s Ecofiscal Commission.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Ahunbay, M.Ş., Lucier, B., Vetta, A. (2021). The Price of Stability of Envy-Free Equilibria in Multi-buyer Sequential Auctions. In: Caragiannis, I., Hansen, K.A. (eds) Algorithmic Game Theory. SAGT 2021. Lecture Notes in Computer Science(), vol 12885. Springer, Cham. https://doi.org/10.1007/978-3-030-85947-3_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-85947-3_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85946-6
Online ISBN: 978-3-030-85947-3
eBook Packages: Computer ScienceComputer Science (R0)