IDEAS home Printed from https://ideas.repec.org/a/bla/randje/v52y2021i3p538-558.html
   My bibliography  Save this article

Autonomous algorithmic collusion: Q‐learning under sequential pricing

Author

Listed:
  • Timo Klein

Abstract

Prices are increasingly set by algorithms. One concern is that intelligent algorithms may learn to collude on higher prices even in the absence of the kind of coordination necessary to establish an antitrust infringement. However, exactly how this may happen is an open question. I show how in simulated sequential competition, competing reinforcement learning algorithms can indeed learn to converge to collusive equilibria when the set of discrete prices is limited. When this set increases, the algorithm considered increasingly converges to supra‐competitive asymmetric cycles. I show that results are robust to various extensions and discuss practical limitations and policy implications.

Suggested Citation

  • Timo Klein, 2021. "Autonomous algorithmic collusion: Q‐learning under sequential pricing," RAND Journal of Economics, RAND Corporation, vol. 52(3), pages 538-558, September.
  • Handle: RePEc:bla:randje:v:52:y:2021:i:3:p:538-558
    DOI: 10.1111/1756-2171.12383
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/1756-2171.12383
    Download Restriction: no

    File URL: https://libkey.io/10.1111/1756-2171.12383?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
    ---><---

    References listed on IDEAS

    as
    1. Milgrom, Paul & Roberts, John, 1990. "Rationalizability, Learning, and Equilibrium in Games with Strategic Complementarities," Econometrica, Econometric Society, vol. 58(6), pages 1255-1277, November.
    2. Maskin, Eric & Tirole, Jean, 1988. "A Theory of Dynamic Oligopoly, II: Price Competition, Kinked Demand Curves, and Edgeworth Cycles," Econometrica, Econometric Society, vol. 56(3), pages 571-599, May.
    3. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    4. Johnson, Justin Pappas & Rhodes, Andrew & Wildenbeest, Matthijs, 2020. "Platform Design when Sellers Use Pricing Algorithms," TSE Working Papers 20-1146, Toulouse School of Economics (TSE).
    5. Huck, Steffen & Normann, Hans-Theo & Oechssler, Jorg, 2004. "Two are few and four are many: number effects in experimental oligopolies," Journal of Economic Behavior & Organization, Elsevier, vol. 53(4), pages 435-446, April.
    6. Leufkens, Kasper & Peeters, Ronald, 2011. "Price dynamics and collusion under short-run price commitments," International Journal of Industrial Organization, Elsevier, vol. 29(1), pages 134-153, January.
    7. Stephanie Assad & Robert Clark & Daniel Ershov & Lei Xu, 2020. "Algorithmic Pricing and Competition: Empirical Evidence from the German Retail Gasoline Market," Working Paper 1438, Economics Department, Queen's University.
    8. Rotemberg, Julio J & Saloner, Garth, 1986. "A Supergame-Theoretic Model of Price Wars during Booms," American Economic Review, American Economic Association, vol. 76(3), pages 390-407, June.
    9. Andrew Eckert, 2013. "Empirical Studies Of Gasoline Retailing: A Guide To The Literature," Journal of Economic Surveys, Wiley Blackwell, vol. 27(1), pages 140-166, February.
    10. Jeanine Miklós-Thal & Catherine Tucker, 2019. "Collusion by Algorithm: Does Better Demand Prediction Facilitate Coordination Between Sellers?," Management Science, INFORMS, vol. 65(4), pages 1552-1561, April.
    11. William L. Cooper & Tito Homem-de-Mello & Anton J. Kleywegt, 2015. "Learning and Pricing with Models That Do Not Explicitly Incorporate Competition," Operations Research, INFORMS, vol. 63(1), pages 86-103, February.
    12. O’Connor, Jason & Wilson, Nathan E., 2021. "Reduced demand uncertainty and the sustainability of collusion: How AI could affect competition," Information Economics and Policy, Elsevier, vol. 54(C).
    13. Joseph E Harrington, 2018. "Developing Competition Law For Collusion By Autonomous Artificial Agents," Journal of Competition Law and Economics, Oxford University Press, vol. 14(3), pages 331-363.
    14. Michael D. Noel, 2008. "Edgeworth Price Cycles and Focal Prices: Computational Dynamic Markov Equilibria," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 17(2), pages 345-377, June.
    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. Buchali, Katrin & Grüb, Jens & Muijs, Matthias & Schwalbe, Ulrich, 2023. "Strategic Choice of Price-Setting Algorithms," VfS Annual Conference 2023 (Regensburg): Growth and the "sociale Frage" 277695, Verein für Socialpolitik / German Economic Association.
    2. Jason D. Hartline & Sheng Long & Chenhao Zhang, 2024. "Regulation of Algorithmic Collusion," Papers 2401.15794, arXiv.org.
    3. Calvano, Emilio & Calzolari, Giacomo & Denicolò, Vincenzo & Pastorello, Sergio, 2023. "Algorithmic collusion: Genuine or spurious?," International Journal of Industrial Organization, Elsevier, vol. 90(C).
    4. Buchali, Katrin & Grüb, Jens & Muijs, Matthias & Schwalbe, Ulrich, 2023. "Strategic choice of price-setting algorithms," Hohenheim Discussion Papers in Business, Economics and Social Sciences 01-2023, University of Hohenheim, Faculty of Business, Economics and Social Sciences.
    5. Arnoud V. den Boer & Janusz M. Meylahn & Maarten Pieter Schinkel, 2022. "Artificial Collusion: Examining Supracompetitive Pricing by Q-learning Algorithms," Tinbergen Institute Discussion Papers 22-067/VII, Tinbergen Institute.
    6. Martino Banchio & Andrzej Skrzypacz, 2022. "Artificial Intelligence and Auction Design," NBER Chapters, in: Economics of Artificial Intelligence, National Bureau of Economic Research, Inc.
    7. Bingyan Han, 2022. "Can maker-taker fees prevent algorithmic cooperation in market making?," Papers 2211.00496, arXiv.org.
    8. Gonzalo Ballestero, 2022. "Collusion and Artificial Intelligence: A Computational Experiment with Sequential Pricing Algorithms under Stochastic Costs," Working Papers 118, Red Nacional de Investigadores en Economía (RedNIE).
    9. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    10. Xingchen Xu & Stephanie Lee & Yong Tan, 2023. "Algorithmic Collusion or Competition: the Role of Platforms' Recommender Systems," Papers 2309.14548, arXiv.org.
    11. Esmaeili Aliabadi, Danial & Chan, Katrina, 2022. "The emerging threat of artificial intelligence on competition in liberalized electricity markets: A deep Q-network approach," Applied Energy, Elsevier, vol. 325(C).
    12. Fourberg, Niklas & Marques-Magalhaes, Katrin & Wiewiorra, Lukas, 2022. "They are among us: Pricing behavior of algorithms in the field," WIK Working Papers 6, WIK Wissenschaftliches Institut für Infrastruktur und Kommunikationsdienste GmbH, Bad Honnef.
    13. Gonzalo Ballestero, 2021. "Collusion and Artificial Intelligence: A computational experiment with sequential pricing algorithms under stochastic costs," Young Researchers Working Papers 1, Universidad de San Andres, Departamento de Economia, revised Oct 2022.
    14. Joseph E. Harrington, 2022. "The Effect of Outsourcing Pricing Algorithms on Market Competition," Management Science, INFORMS, vol. 68(9), pages 6889-6906, September.
    15. Normann, Hans-Theo & Sternberg, Martin, 2023. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," European Economic Review, Elsevier, vol. 152(C).
    16. Justin P. Johnson & Andrew Rhodes & Matthijs Wildenbeest, 2023. "Platform Design When Sellers Use Pricing Algorithms," Econometrica, Econometric Society, vol. 91(5), pages 1841-1879, September.
    17. Leonardo Madio & Aldo Pignataro, 2022. "Collusion Sustainability with a Capacity Constrained Firm," CESifo Working Paper Series 10170, CESifo.
    18. Fourberg, Niklas & Marques Magalhaes, Katrin & Wiewiorra, Lukas, 2023. "They Are Among Us: Pricing Behavior of Algorithms in the Field," 32nd European Regional ITS Conference, Madrid 2023: Realising the digital decade in the European Union – Easier said than done? 277958, International Telecommunications Society (ITS).
    19. Gonzalo Ballestero, 2021. "Collusion and Artificial Intelligence: A computational experiment with sequential pricing algorithms under stochastic costs," Asociación Argentina de Economía Política: Working Papers 4433, Asociación Argentina de Economía Política.
    20. Wuming Fu & Qian Qi, 2023. "Artificial Intelligence and Dual Contract," Papers 2303.12350, arXiv.org.
    21. Leonardo Madio & Aldo Pignataro, 2022. "Collusion sustainability with a capacity constrained firm," "Marco Fanno" Working Papers 0295, Dipartimento di Scienze Economiche "Marco Fanno".

    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. Gonzalo Ballestero, 2021. "Collusion and Artificial Intelligence: A computational experiment with sequential pricing algorithms under stochastic costs," Young Researchers Working Papers 1, Universidad de San Andres, Departamento de Economia, revised Oct 2022.
    2. Gonzalo Ballestero, 2022. "Collusion and Artificial Intelligence: A Computational Experiment with Sequential Pricing Algorithms under Stochastic Costs," Working Papers 118, Red Nacional de Investigadores en Economía (RedNIE).
    3. Marcel Wieting & Geza Sapi, 2021. "Algorithms in the Marketplace: An Empirical Analysis of Automated Pricing in E-Commerce," Working Papers 21-06, NET Institute.
    4. Martin, Simon & Rasch, Alexander, 2022. "Collusion by algorithm: The role of unobserved actions," DICE Discussion Papers 382, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    5. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    6. Werner, Tobias, 2021. "Algorithmic and human collusion," DICE Discussion Papers 372, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    7. Jorge Lemus & Fernando Luco, 2021. "Price Leadership and Uncertainty About Future Costs," Journal of Industrial Economics, Wiley Blackwell, vol. 69(2), pages 305-337, June.
    8. Werner, Tobias, 2023. "Algorithmic and Human Collusion," VfS Annual Conference 2023 (Regensburg): Growth and the "sociale Frage" 277573, Verein für Socialpolitik / German Economic Association.
    9. Jan Potters & Sigrid Suetens, 2013. "Oligopoly Experiments In The Current Millennium," Journal of Economic Surveys, Wiley Blackwell, vol. 27(3), pages 439-460, July.
    10. Martin, Simon & Schmal, W. Benedikt, 2021. "Collusive compensation schemes aided by algorithms," DICE Discussion Papers 375, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    11. Normann, Hans-Theo & Sternberg, Martin, 2022. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," DICE Discussion Papers 392, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    12. Fourberg, Niklas & Marques-Magalhaes, Katrin & Wiewiorra, Lukas, 2022. "They are among us: Pricing behavior of algorithms in the field," WIK Working Papers 6, WIK Wissenschaftliches Institut für Infrastruktur und Kommunikationsdienste GmbH, Bad Honnef.
    13. Normann, Hans-Theo & Sternberg, Martin, 2023. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," European Economic Review, Elsevier, vol. 152(C).
    14. Joseph E. Harrington, 2022. "The Effect of Outsourcing Pricing Algorithms on Market Competition," Management Science, INFORMS, vol. 68(9), pages 6889-6906, September.
    15. Paolo Crosetto & Alexia Gaudeul, 2017. "Choosing not to compete: Can firms maintain high prices by confusing consumers?," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 26(4), pages 897-922, December.
    16. Fourberg, Niklas & Marques Magalhaes, Katrin & Wiewiorra, Lukas, 2023. "They Are Among Us: Pricing Behavior of Algorithms in the Field," 32nd European Regional ITS Conference, Madrid 2023: Realising the digital decade in the European Union – Easier said than done? 277958, International Telecommunications Society (ITS).
    17. Hans-Theo Normann & Martin Sternberg, 2021. "Human-Algorithm Interaction: Algorithmic Pricing in Hybrid Laboratory Markets," Discussion Paper Series of the Max Planck Institute for Research on Collective Goods 2021_11, Max Planck Institute for Research on Collective Goods, revised 13 Apr 2022.
    18. Aleksandar B. Todorov, 2022. "Algorithmic pricing and concerted behaviour – competitive challenges?," Economic Thought journal, Bulgarian Academy of Sciences - Economic Research Institute, issue 1, pages 90-107.
    19. Gonzalo Ballestero, 2021. "Collusion and Artificial Intelligence: A computational experiment with sequential pricing algorithms under stochastic costs," Asociación Argentina de Economía Política: Working Papers 4433, Asociación Argentina de Economía Política.
    20. Luís Cabral, 2018. "We’re Number 1: Price Wars for Market Share Leadership," Management Science, INFORMS, vol. 64(5), pages 2013-2030, May.

    More about this item

    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:bla:randje:v:52:y:2021:i:3:p:538-558. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/randdus.html .

    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.