IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2401.15794.html
   My bibliography  Save this paper

Regulation of Algorithmic Collusion

Author

Listed:
  • Jason D. Hartline
  • Sheng Long
  • Chenhao Zhang

Abstract

Consider sellers in a competitive market that use algorithms to adapt their prices from data that they collect. In such a context it is plausible that algorithms could arrive at prices that are higher than the competitive prices and this may benefit sellers at the expense of consumers (i.e., the buyers in the market). This paper gives a definition of plausible algorithmic non-collusion for pricing algorithms. The definition allows a regulator to empirically audit algorithms by applying a statistical test to the data that they collect. Algorithms that are good, i.e., approximately optimize prices to market conditions, can be augmented to contain the data sufficient to pass the audit. Algorithms that have colluded on, e.g., supra-competitive prices cannot pass the audit. The definition allows sellers to possess useful side information that may be correlated with supply and demand and could affect the prices used by good algorithms. The paper provides an analysis of the statistical complexity of such an audit, i.e., how much data is sufficient for the test of non-collusion to be accurate.

Suggested Citation

  • Jason D. Hartline & Sheng Long & Chenhao Zhang, 2024. "Regulation of Algorithmic Collusion," Papers 2401.15794, arXiv.org.
    • Handle: RePEc:arx:papers:2401.15794
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2401.15794
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Foster, Dean P. & Vohra, Rakesh V., 1997. "Calibrated Learning and Correlated Equilibrium," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 40-55, October.
    2. James W. Friedman, 1971. "A Non-cooperative Equilibrium for Supergames," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 38(1), pages 1-12.
    3. Gautier, Axel & Ittoo, Ashwin & Van Cleynenbreugel, Pieter, 2020. "AI algorithms, price discrimination and collusion: a technological, economic and legal perspective," LIDAM Reprints CORE 3138, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    4. Aumann, Robert J., 1974. "Subjectivity and correlation in randomized strategies," Journal of Mathematical Economics, Elsevier, vol. 1(1), pages 67-96, March.
    5. Joseph E. Harrington, 2022. "The Effect of Outsourcing Pricing Algorithms on Market Competition," Management Science, INFORMS, vol. 68(9), pages 6889-6906, September.
    6. Timo Klein, 2021. "Autonomous algorithmic collusion: Q‐learning under sequential pricing," RAND Journal of Economics, RAND Corporation, vol. 52(3), pages 538-558, September.
    7. William E. Kovacic & Carl Shapiro, 2000. "Antitrust Policy: A Century of Economic and Legal Thinking," Journal of Economic Perspectives, American Economic Association, vol. 14(1), pages 43-60, Winter.
    8. Emilio Calvano & Giacomo Calzolari & Vincenzo Denicolò & Sergio Pastorello, 2020. "Artificial Intelligence, Algorithmic Pricing, and Collusion," American Economic Review, American Economic Association, vol. 110(10), pages 3267-3297, October.
    9. 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.
    10. 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.
    11. Benoit, Jean-Pierre & Krishna, Vijay, 1985. "Finitely Repeated Games," Econometrica, Econometric Society, vol. 53(4), pages 905-922, July.
    12. 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. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    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. Leonardo Madio & Aldo Pignataro, 2022. "Collusion sustainability with a capacity constrained firm," "Marco Fanno" Working Papers 0295, Dipartimento di Scienze Economiche "Marco Fanno".
    4. Leonardo Madio & Aldo Pignataro, 2022. "Collusion Sustainability with a Capacity Constrained Firm," CESifo Working Paper Series 10170, CESifo.
    5. 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.
    6. 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.
    7. Normann, Hans-Theo & Sternberg, Martin, 2023. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," European Economic Review, Elsevier, vol. 152(C).
    8. Laura Abrardi & Carlo Cambini & Laura Rondi, 2022. "Artificial intelligence, firms and consumer behavior: A survey," Journal of Economic Surveys, Wiley Blackwell, vol. 36(4), pages 969-991, September.
    9. Florian Peiseler & Alexander Rasch & Shiva Shekhar, 2022. "Imperfect information, algorithmic price discrimination, and collusion," Scandinavian Journal of Economics, Wiley Blackwell, vol. 124(2), pages 516-549, April.
    10. 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).
    11. 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).
    12. 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.
    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. Werner, Tobias, 2021. "Algorithmic and human collusion," DICE Discussion Papers 372, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    16. Daehyeon Park & Doojin Ryu, 2022. "Supply chain ethics and transparency: An agent‐based model approach with Q‐learning agents," Managerial and Decision Economics, John Wiley & Sons, Ltd., vol. 43(8), pages 3331-3337, December.
    17. 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).
    18. 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).
    19. Joseph E. Harrington, 2022. "The Effect of Outsourcing Pricing Algorithms on Market Competition," Management Science, INFORMS, vol. 68(9), pages 6889-6906, September.
    20. Sara Fish & Yannai A. Gonczarowski & Ran I. Shorrer, 2024. "Algorithmic Collusion by Large Language Models," Papers 2404.00806, arXiv.org.

    More about this item

    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:arx:papers:2401.15794. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.