IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2407.03521.html

Algorithmic Collusion And The Minimum Price Markov Game

Author

Listed:
  • Igor Sadoune
  • Marcelin Joanis
  • Andrea Lodi

Abstract

This paper introduces the Minimum Price Markov Game (MPMG), a theoretical model that reasonably approximates real-world first-price markets following the minimum price rule, such as public auctions. The goal is to provide researchers and practitioners with a framework to study market fairness and regulation in both digitized and non-digitized public procurement processes, amid growing concerns about algorithmic collusion in online markets. Using multi-agent reinforcement learning-driven artificial agents, we demonstrate that (i) the MPMG is a reliable model for first-price market dynamics, (ii) the minimum price rule is generally resilient to non-engineered tacit coordination among rational actors, and (iii) when tacit coordination occurs, it relies heavily on self-reinforcing trends. These findings contribute to the ongoing debate about algorithmic pricing and its implications.

Suggested Citation

  • Igor Sadoune & Marcelin Joanis & Andrea Lodi, 2024. "Algorithmic Collusion And The Minimum Price Markov Game," Papers 2407.03521, arXiv.org, revised Mar 2025.
  • Handle: RePEc:arx:papers:2407.03521
    as

    Download full text from publisher

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

    Other versions of this item:

    References listed on IDEAS

    as
    1. 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.
    2. Bedri Kamil Onur Tas, 2017. "Collusion Detection in Public Procurement with Limited Information," Working Papers 1127, Economic Research Forum, revised 08 Oct 2017.
    3. Harrington, Joseph E. & Hernan Gonzalez, Roberto & Kujal, Praveen, 2016. "The relative efficacy of price announcements and express communication for collusion: Experimental findings," Journal of Economic Behavior & Organization, Elsevier, vol. 128(C), pages 251-264.
    4. 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.
    5. Igor Sadoune & Marcelin Joanis & Andrea Lodi, 2025. "Implementing a Hierarchical Deep Learning Approach for Simulating Multilevel Auction Data," Computational Economics, Springer;Society for Computational Economics, vol. 65(4), pages 2029-2056, April.
    6. 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.
    7. Dirk Bergemann & Benjamin Brooks & Stephen Morris, 2017. "First‐Price Auctions With General Information Structures: Implications for Bidding and Revenue," Econometrica, Econometric Society, vol. 85, pages 107-143, January.
    8. Steven O. Kimbrough & Ming Lu & Frederic Murphy, 2005. "Learning and Tacit Collusion by Artificial Agents in Cournot Duopoly Games," International Handbooks on Information Systems, in: Steven O. Kimbrough & D.J. Wu (ed.), Formal Modelling in Electronic Commerce, pages 477-492, Springer.
    9. 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.
    10. Viehmann, Johannes & Lorenczik, Stefan & Malischek, Raimund, 2021. "Multi-unit multiple bid auctions in balancing markets: An agent-based Q-learning approach," Energy Economics, Elsevier, vol. 93(C).
    11. Joshua A. Gerlick & Stephan M. Liozu, 2020. "Ethical and legal considerations of artificial intelligence and algorithmic decision-making in personalized pricing," Journal of Revenue and Pricing Management, Palgrave Macmillan, vol. 19(2), pages 85-98, April.
    12. Axelrod, Robert, 1981. "The Emergence of Cooperation among Egoists," American Political Science Review, Cambridge University Press, vol. 75(2), pages 306-318, June.
    13. Fonseca, Miguel A. & Normann, Hans-Theo, 2012. "Explicit vs. tacit collusion—The impact of communication in oligopoly experiments," European Economic Review, Elsevier, vol. 56(8), pages 1759-1772.
    14. Youri Chassin & Marcelin Joanis, 2010. "Détecter et prévenir la collusion dans les marchés publics en construction: Meilleures pratiques favorisant la concurrence," CIRANO Project Reports 2010rp-13, CIRANO.
    15. Sylvain Chassang & Juan Ortner, 2019. "Collusion in Auctions with Constrained Bids: Theory and Evidence from Public Procurement," Journal of Political Economy, University of Chicago Press, vol. 127(5), pages 2269-2300.
    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, 2024. "Demand forecasting, signal precision, and collusion with hidden actions," International Journal of Industrial Organization, Elsevier, vol. 92(C).
    3. Normann, Hans-Theo & Sternberg, Martin, 2023. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," European Economic Review, Elsevier, vol. 152(C).
    4. Bingyan Han, 2021. "Algorithmic pricing with independent learners and relative experience replay," Papers 2102.09139, arXiv.org, revised Oct 2025.
    5. Marcel Wieting & Geza Sapi, 2021. "Algorithms in the Marketplace: An Empirical Analysis of Automated Pricing in E-Commerce," Working Papers 21-06, NET Institute.
    6. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    7. Yiquan Gu & Leonardo Madio & Carlo Reggiani, 2019. "Exclusive Data, Price Manipulation and Market Leadership," CESifo Working Paper Series 7853, CESifo.
    8. 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.
    9. Hanspach, Philip & Sapi, Geza & Wieting, Marcel, 2024. "Algorithms in the marketplace: An empirical analysis of automated pricing in e-commerce," Information Economics and Policy, Elsevier, vol. 69(C).
    10. John Asker & Chaim Fershtman & Ariel Pakes, 2024. "The impact of artificial intelligence design on pricing," Journal of Economics & Management Strategy, Wiley Blackwell, vol. 33(2), pages 276-304, March.
    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. 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.
    14. 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).
    15. Hans-Theo Normann & Martin Sternberg, 2021. "Human-Algorithm Interaction: Algorithmic Pricing in Hybrid Laboratory Markets," Discussion Paper Series of the Max Planck Institute for Behavioral Economics 2021_11, Max Planck Institute for Behavioral Economics, revised 13 Apr 2022.
    16. 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).
    17. Igor Sadoune & Marcelin Joanis & Andrea Lodi, 2025. "Implementing a Hierarchical Deep Learning Approach for Simulating Multilevel Auction Data," Computational Economics, Springer;Society for Computational Economics, vol. 65(4), pages 2029-2056, April.
    18. 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.
    19. Askenazi-Golan, Galit & Mergoni Cecchelli, Domenico & Plumb, Edward & Possnig, Clemens, 2026. "The Bounds of Algorithmic Collusion: Q-learning, Gradient Learning, and the Folk Theorem," Working Papers 26002, University of Waterloo, Department of Economics.
    20. Werner Güth & Manfred Stadler & Alexandra Zaby, 2020. "Capacity precommitment, communication, and collusive pricing: theoretical benchmark and experimental evidence," International Journal of Game Theory, Springer;Game Theory Society, vol. 49(2), pages 495-524, June.

    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:2407.03521. 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: https://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.