IDEAS home Printed from https://ideas.repec.org/a/spr/joecth/v71y2021i1d10.1007_s00199-019-01240-5.html
   My bibliography  Save this article

Evolutionary stability in the generalized second-price auction

Author

Listed:
  • Thomas W. L. Norman

    (Magdalen College)

Abstract

The “generalized second-price auction” is widely employed to sell internet advertising positions and has many equilibria. Analysis of this auction has assumed that myopic players commonly know each others’ position values, and that the resulting equilibrium play is “locally envy-free”. Here, I argue that the appropriate refinement of Nash equilibrium for this setting is evolutionary stability, and show that it implies that an equilibrium is locally envy-free if the whole population of players bids in each auction and the set of possible bids is not too coarse. However, not all locally envy-free equilibria are evolutionarily stable in this case, as I show by example for the popular Vickrey–Clarke–Groves outcome. The existence of evolutionarily stable equilibrium is established when one position is auctioned, as well as for two positions and a large number of bidders.

Suggested Citation

  • Thomas W. L. Norman, 2021. "Evolutionary stability in the generalized second-price auction," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(1), pages 235-250, February.
    • Handle: RePEc:spr:joecth:v:71:y:2021:i:1:d:10.1007_s00199-019-01240-5
    DOI: 10.1007/s00199-019-01240-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00199-019-01240-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s00199-019-01240-5?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Susan Athey & Glenn Ellison, 2011. "Position Auctions with Consumer Search," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 126(3), pages 1213-1270.
    2. DavidJ. Cooper & Hanming Fang, 2008. "Understanding Overbidding In Second Price Auctions: An Experimental Study," Economic Journal, Royal Economic Society, vol. 118(532), pages 1572-1595, October.
    3. Jonathan Newton, 2018. "Evolutionary Game Theory: A Renaissance," Games, MDPI, vol. 9(2), pages 1-67, May.
    4. Jordan, J. S., 1991. "Bayesian learning in normal form games," Games and Economic Behavior, Elsevier, vol. 3(1), pages 60-81, February.
    5. Benjamin Edelman & Michael Ostrovsky & Michael Schwarz, 2007. "Internet Advertising and the Generalized Second-Price Auction: Selling Billions of Dollars Worth of Keywords," American Economic Review, American Economic Association, vol. 97(1), pages 242-259, March.
    6. Hehenkamp, Burkhard & Possajennikov, Alex & Guse, Tobias, 2010. "On the equivalence of Nash and evolutionary equilibrium in finite populations," Journal of Economic Behavior & Organization, Elsevier, vol. 73(2), pages 254-258, February.
    7. Francesco Decarolis & Maris Goldmanis & Antonio Penta, 2020. "Marketing Agencies and Collusive Bidding in Online Ad Auctions," Management Science, INFORMS, vol. 66(10), pages 4433-4454, October.
    8. Ania, Ana B., 2008. "Evolutionary stability and Nash equilibrium in finite populations, with an application to price competition," Journal of Economic Behavior & Organization, Elsevier, vol. 65(3-4), pages 472-488, March.
    9. Fernando Vega-Redondo, 1997. "The Evolution of Walrasian Behavior," Econometrica, Econometric Society, vol. 65(2), pages 375-384, March.
    10. van Damme, E.E.C., 1984. "A relation between perfect equilibria in extensive form games and proper equilibria in normal form games," Other publications TiSEM 3734d89e-fd5c-4c80-a230-5, Tilburg University, School of Economics and Management.
    11. Andreoni, James & Che, Yeon-Koo & Kim, Jinwoo, 2007. "Asymmetric information about rivals' types in standard auctions: An experiment," Games and Economic Behavior, Elsevier, vol. 59(2), pages 240-259, May.
    12. Kohlberg, Elon & Mertens, Jean-Francois, 1986. "On the Strategic Stability of Equilibria," Econometrica, Econometric Society, vol. 54(5), pages 1003-1037, September.
    13. Vega-Redondo, Fernando (ed.), 1996. "Evolution, Games, and Economic Behaviour," OUP Catalogue, Oxford University Press, number 9780198774723.
    14. Morgan John & Steiglitz Ken & Reis George, 2003. "The Spite Motive and Equilibrium Behavior in Auctions," The B.E. Journal of Economic Analysis & Policy, De Gruyter, vol. 2(1), pages 1-25, April.
    15. Carlos Alós-Ferrer & Ana Ania, 2005. "The evolutionary stability of perfectly competitive behavior," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(3), pages 497-516, October.
    16. Che, Yeon-Koo & Choi, Syngjoo & Kim, Jinwoo, 2017. "An experimental study of sponsored-search auctions," Games and Economic Behavior, Elsevier, vol. 102(C), pages 20-43.
    17. Alos-Ferrer, Carlos & Ania, Ana B., 2001. "Local equilibria in economic games," Economics Letters, Elsevier, vol. 70(2), pages 165-173, February.
    18. Caragiannis, Ioannis & Kaklamanis, Christos & Kanellopoulos, Panagiotis & Kyropoulou, Maria & Lucier, Brendan & Paes Leme, Renato & Tardos, Éva, 2015. "Bounding the inefficiency of outcomes in generalized second price auctions," Journal of Economic Theory, Elsevier, vol. 156(C), pages 343-388.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Sarvesh Bandhu & Ratul Lahkar, 2023. "Evolutionary robustness of dominant strategy implementation," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 76(2), pages 685-721, August.
    2. Margarida V. B. Santos & Isabel Mota & Pedro Campos, 2023. "Analysis of online position auctions for search engine marketing," Journal of Marketing Analytics, Palgrave Macmillan, vol. 11(3), pages 409-425, September.
    3. Gino Loyola, 2021. "Effects of competition in first-price auctions," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 71(4), pages 1527-1567, June.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hehenkamp, Burkhard & Possajennikov, Alex & Guse, Tobias, 2010. "On the equivalence of Nash and evolutionary equilibrium in finite populations," Journal of Economic Behavior & Organization, Elsevier, vol. 73(2), pages 254-258, February.
    2. Peter Duersch & Jörg Oechssler & Burkhard Schipper, 2012. "Pure strategy equilibria in symmetric two-player zero-sum games," International Journal of Game Theory, Springer;Game Theory Society, vol. 41(3), pages 553-564, August.
    3. Bae, Jinsoo & Kagel, John H., 2019. "An experimental study of the generalized second price auction," International Journal of Industrial Organization, Elsevier, vol. 63(C), pages 44-68.
    4. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," Working Papers 0500, University of Heidelberg, Department of Economics.
    5. Hamed Markazi Moghadam, 2020. "Price and non-price competition in an oligopoly: an analysis of relative payoff maximizers," Journal of Evolutionary Economics, Springer, vol. 30(2), pages 507-521, April.
    6. Leininger, Wolfgang & Moghadam, Hamed M., 2014. "Evolutionary Stability in Asymmetric Oligopoly. A Non-Walrasian Result," Ruhr Economic Papers 497, RWI - Leibniz-Institut für Wirtschaftsforschung, Ruhr-University Bochum, TU Dortmund University, University of Duisburg-Essen.
    7. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2010. "Pure Saddle Points and Symmetric Relative Payoff Games," Working Papers 0500, University of Heidelberg, Department of Economics.
    8. Che, Yeon-Koo & Choi, Syngjoo & Kim, Jinwoo, 2017. "An experimental study of sponsored-search auctions," Games and Economic Behavior, Elsevier, vol. 102(C), pages 20-43.
    9. Naoko Nishimura & Timothy N. Cason & Tatsuyoshi Saijo & Yoshikazu Ikeda, 2011. "Spite and Reciprocity in Auctions," Games, MDPI, vol. 2(3), pages 1-47, September.
    10. Robert Philipowski, 2016. "Spiteful behavior can make everybody better off," Evolutionary and Institutional Economics Review, Springer, vol. 13(1), pages 113-116, June.
    11. Kassas, Bachir & Palma, Marco A. & Anderson, David P., 2017. "Fine-Tuning Willingness-To-Pay Estimates in Second Price Auctions," 2017 Annual Meeting, July 30-August 1, Chicago, Illinois 258466, Agricultural and Applied Economics Association.
    12. Ana B. Ania & Andreas Wagener, 2021. "Laboratory federalism with public funds sharing," Economic Inquiry, Western Economic Association International, vol. 59(3), pages 1047-1065, July.
    13. Duersch, Peter & Oechssler, Jörg & Schipper, Burkhard C., 2012. "Unbeatable imitation," Games and Economic Behavior, Elsevier, vol. 76(1), pages 88-96.
    14. Andreas Roider & Patrick W. Schmitz, 2012. "Auctions with Anticipated Emotions: Overbidding, Underbidding, and Optimal Reserve Prices," Scandinavian Journal of Economics, Wiley Blackwell, vol. 114(3), pages 808-830, September.
    15. Maurizio Canavari & Andreas C. Drichoutis & Jayson L. Lusk & Rodolfo M. Nayga, Jr., 2018. "How to run an experimental auction: A review of recent advances," Working Papers 2018-5, Agricultural University of Athens, Department Of Agricultural Economics.
    16. Jonas Hedlund, 2015. "Imitation in Cournot oligopolies with multiple markets," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 60(3), pages 567-587, November.
    17. Ji Yong Lee & Rodolfo M. Nayga & Cary Deck & Andreas C. Drichoutis, 2020. "Cognitive Ability and Bidding Behavior in Second Price Auctions: An Experimental Study," American Journal of Agricultural Economics, John Wiley & Sons, vol. 102(5), pages 1494-1510, October.
    18. Gabuthy, Yannick & Jacquemet, Nicolas & Marchand, Nadège, 2008. "Does resorting to online dispute resolution promote agreements? Experimental evidence," European Economic Review, Elsevier, vol. 52(2), pages 259-282, February.
    19. Thomas Vallée & Murat Yıldızoğlu, 2013. "Can They Beat the Cournot Equilibrium? Learning with Memory and Convergence to Equilibria in a Cournot Oligopoly," Computational Economics, Springer;Society for Computational Economics, vol. 41(4), pages 493-516, April.
    20. Bartling, Björn & Netzer, Nick, 2016. "An externality-robust auction: Theory and experimental evidence," Games and Economic Behavior, Elsevier, vol. 97(C), pages 186-204.

    More about this item

    Keywords

    Online advertising; Internet auctions; Position auctions; Evolutionarily stable strategy; Locally envy-free equilibrium; Symmetric Nash equilibrium; Vickrey–Clarke–Groves outcome; Spite;
    All these keywords.

    JEL classification:

    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
    • L81 - Industrial Organization - - Industry Studies: Services - - - Retail and Wholesale Trade; e-Commerce
    • L86 - Industrial Organization - - Industry Studies: Services - - - Information and Internet Services; Computer Software
    • M3 - Business Administration and Business Economics; Marketing; Accounting; Personnel Economics - - Marketing and Advertising

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:joecth:v:71:y:2021:i:1:d:10.1007_s00199-019-01240-5. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.