IDEAS home Printed from https://ideas.repec.org/p/cir/cirwor/2023s-26.html
   My bibliography  Save this paper

Deciphering Algorithmic Collusion: Insights from Bandit Algorithms and Implications for Antitrust Enforcement

Author

Listed:
  • Frédéric Marty
  • Thierry Warin

Abstract

This paper examines algorithmic collusion from legal and economic perspectives, highlighting the growing role of algorithms in digital markets and their potential for anti-competitive behavior. Using bandit algorithms as a model, traditionally applied in uncertain decision-making contexts, we illuminate the dynamics of implicit collusion without overt communication. Legally, the challenge is discerning and classifying these algorithmic signals, especially as unilateral communications. Economically, distinguishing between rational pricing and collusive patterns becomes intricate with algorithm-driven decisions. The paper emphasizes the imperative for competition authorities to identify unusual market behaviors, hinting at shifting the burden of proof to firms with algorithmic pricing. Balancing algorithmic transparency and collusion prevention is crucial. While regulations might address these concerns, they could hinder algorithmic development. As this form of collusion becomes central in antitrust, understanding through models like bandit algorithms is vital, since these last ones may converge faster towards an anticompetitive equilibrium. Cet article examine la collusion algorithmique du point de vue juridique et économique, mettant en évidence le rôle croissant des algorithmes dans les marchés numériques et leur potentiel comportement anticoncurrentiel. En utilisant les algorithmes de bandit comme modèle, traditionnellement appliqués dans des contextes de prise de décision incertaine, nous mettons en lumière la dynamique de la collusion implicite sans communication explicite. Sur le plan juridique, le défi réside dans le discernement et la classification de ces signaux algorithmiques, en particulier en tant que communications unilatérales. Sur le plan économique, la distinction entre une tarification rationnelle et des schémas collusifs devient complexe avec les décisions pilotées par des algorithmes. L'article met l'accent sur l'impératif pour les autorités de la concurrence d'identifier les comportements de marché inhabituels, laissant entendre un transfert du fardeau de la preuve aux entreprises pratiquant la tarification algorithmique. Équilibrer la transparence algorithmique et la prévention de la collusion est crucial. Bien que la réglementation puisse traiter ces préoccupations, elle pourrait entraver le développement des algorithmes. À mesure que cette forme de collusion devient centrale dans le domaine de la concurrence, la compréhension à travers des modèles tels que les algorithmes de bandit est essentielle, car ces derniers peuvent converger plus rapidement vers un équilibre anticoncurrentiel.

Suggested Citation

  • Frédéric Marty & Thierry Warin, 2023. "Deciphering Algorithmic Collusion: Insights from Bandit Algorithms and Implications for Antitrust Enforcement," CIRANO Working Papers 2023s-26, CIRANO.
  • Handle: RePEc:cir:cirwor:2023s-26
    as

    Download full text from publisher

    File URL: https://cirano.qc.ca/files/publications/2023s-26.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Jacob W. Crandall & Mayada Oudah & Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael A. Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Nature Communications, Nature, vol. 9(1), pages 1-12, December.
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," TSE Working Papers 17-806, Toulouse School of Economics (TSE).
      • Abdallah, Sherief & Bonnefon, Jean-François & Cebrian, Manuel & Crandall, Jacob W. & Ishowo-Oloko, Fatimah & Oudah, Mayada & Rahwan, Iyad & Shariff, Azim & Tennom,, 2017. "Cooperating with Machines," IAST Working Papers 17-68, Institute for Advanced Study in Toulouse (IAST).
      • Jacob Crandall & Mayada Oudah & Fatimah Ishowo-Oloko Tennom & Fatimah Ishowo-Oloko & Sherief Abdallah & Jean-François Bonnefon & Manuel Cebrian & Azim Shariff & Michael Goodrich & Iyad Rahwan, 2018. "Cooperating with machines," Post-Print hal-01897802, HAL.
    2. Gallego, Jorge & Rivero, Gonzalo & Martínez, Juan, 2021. "Preventing rather than punishing: An early warning model of malfeasance in public procurement," International Journal of Forecasting, Elsevier, vol. 37(1), pages 360-377.
    3. Stephanie Assad & Emilio Calvano & Giacomo Calzolari & Robert Clark & Vincenzo Denicolò & Daniel Ershov & Justin Johnson & Sergio Pastorello & Andrew Rhodes & Lei Xu & Matthijs Wildenbeest, 2021. "Autonomous algorithmic collusion: economic research and policy implications," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 37(3), pages 459-478.
    4. Bruno Biais & Johan Hombert & Pierre-Olivier Weill, 2014. "Equilibrium Pricing and Trading Volume under Preference Uncertainty," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(4), pages 1401-1437.
    5. Samà, Danilo, 2014. "Cartel Detection and Collusion Screening: An Empirical Analysis of the London Metal Exchange," MPRA Paper 55363, University Library of Munich, Germany.
    6. Xingchen Xu & Stephanie Lee & Yong Tan, 2023. "Algorithmic Collusion or Competition: the Role of Platforms' Recommender Systems," Papers 2309.14548, arXiv.org.
    7. Hannes Wallimann & David Imhof & Martin Huber, 2023. "A Machine Learning Approach for Flagging Incomplete Bid-Rigging Cartels," Computational Economics, Springer;Society for Computational Economics, vol. 62(4), pages 1669-1720, December.
    8. Lise Arena & Nathalie Oriol & Iryna Veryzhenko, 2018. "Too Fast, Too Furious? Algorithmic Trading and Financial Instability," Post-Print halshs-01789636, HAL.
    9. Sun, Bo & Deng, Ruilin & Ren, Bin & Teng, Minmin & Cheng, Siyuan & Wang, Fan, 2022. "Identification method of market power abuse of generators based on lasso-logit model in spot market," Energy, Elsevier, vol. 238(PA).
    10. Russell Cooper & Douglas V. DeJong & Robert Forsythe & Thomas W. Ross, 1989. "Communication in the Battle of the Sexes Game: Some Experimental Results," RAND Journal of Economics, The RAND Corporation, vol. 20(4), pages 568-587, Winter.
    11. Frédéric Marty & Thierry Warin, 2023. "Multi-sided platforms and innovation: A competition law perspective," Post-Print halshs-03921366, HAL.
    12. Waltman, Ludo & Kaymak, Uzay, 2008. "Q-learning agents in a Cournot oligopoly model," Journal of Economic Dynamics and Control, Elsevier, vol. 32(10), pages 3275-3293, October.
    13. Ulrich Schwalbe, 2018. "Algorithms, Machine Learning, And Collusion," Journal of Competition Law and Economics, Oxford University Press, vol. 14(4), pages 568-607.
    14. Emilio Calvano & Giacomo Calzolari & Vincenzo Denicolò & Sergio Pastorello, 2019. "Algorithmic Pricing What Implications for Competition Policy?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 55(1), pages 155-171, August.
    15. 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.
    Full references (including those not matched with items on IDEAS)

    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. Werner, Tobias, 2021. "Algorithmic and human collusion," DICE Discussion Papers 372, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    2. 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).
    3. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    4. 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.
    5. Axel Gautier & Ashwin Ittoo & Pieter Cleynenbreugel, 2020. "AI algorithms, price discrimination and collusion: a technological, economic and legal perspective," European Journal of Law and Economics, Springer, vol. 50(3), pages 405-435, December.
    6. 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.
    7. 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.
    8. Wolfram Barfuss & Janusz Meylahn, 2022. "Intrinsic fluctuations of reinforcement learning promote cooperation," Papers 2209.01013, arXiv.org, revised Feb 2023.
    9. Thomas Loots & Arnoud V. den Boer, 2023. "Data‐driven collusion and competition in a pricing duopoly with multinomial logit demand," Production and Operations Management, Production and Operations Management Society, vol. 32(4), pages 1169-1186, April.
    10. João E. Gata, 2019. "Controlling Algorithmic Collusion: short review of the literature, undecidability, and alternative approaches," Working Papers REM 2019/77, ISEG - Lisbon School of Economics and Management, REM, Universidade de Lisboa.
    11. Lucila Porto, 2022. "Q-Learning algorithms in a Hotelling model," Asociación Argentina de Economía Política: Working Papers 4587, Asociación Argentina de Economía Política.
    12. Emilio Calvano & Giacomo Calzolari & Vincenzo Denicolò & Sergio Pastorello, 2019. "Algorithmic Pricing What Implications for Competition Policy?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 55(1), pages 155-171, August.
    13. Marcel Wieting & Geza Sapi, 2021. "Algorithms in the Marketplace: An Empirical Analysis of Automated Pricing in E-Commerce," Working Papers 21-06, NET Institute.
    14. Yiquan Gu & Leonardo Madio & Carlo Reggiani, 2019. "Exclusive Data, Price Manipulation and Market Leadership," CESifo Working Paper Series 7853, CESifo.
    15. Stefano Colombo & Aldo Pignataro, 2022. "Information accuracy and collusion," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 31(3), pages 638-656, August.
    16. Martin, Simon & Rasch, Alexander, 2024. "Demand forecasting, signal precision, and collusion with hidden actions," International Journal of Industrial Organization, Elsevier, vol. 92(C).
    17. 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.
    18. Peter Seele & Claus Dierksmeier & Reto Hofstetter & Mario D. Schultz, 2021. "Mapping the Ethicality of Algorithmic Pricing: A Review of Dynamic and Personalized Pricing," Journal of Business Ethics, Springer, vol. 170(4), pages 697-719, May.
    19. 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.
    20. Zhang Xu & Wei Zhao, 2024. "On Mechanism Underlying Algorithmic Collusion," Papers 2409.01147, arXiv.org.

    More about this item

    Keywords

    Algorithmic Collusion; Bandit Algorithms; Antitrust Enforcement; Unilateral Signals; Pricing Strategies; Collusion algorithmique; algorithmes de bandits; Application du droit de la concurrence; signaux unilatéraux; Stratégies de tarification;
    All these keywords.

    JEL classification:

    • L13 - Industrial Organization - - Market Structure, Firm Strategy, and Market Performance - - - Oligopoly and Other Imperfect Markets
    • L41 - Industrial Organization - - Antitrust Issues and Policies - - - Monopolization; Horizontal Anticompetitive Practices
    • K21 - Law and Economics - - Regulation and Business Law - - - Antitrust Law

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:cir:cirwor:2023s-26. 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: Webmaster (email available below). General contact details of provider: https://edirc.repec.org/data/ciranca.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.