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

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 Nov 2024.
  • Handle: RePEc:arx:papers:2407.03521
    as

    Download full text from publisher

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

    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. 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.
    3. 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.
    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. Bingyan Han, 2021. "Understanding algorithmic collusion with experience replay," Papers 2102.09139, arXiv.org, revised Mar 2021.
    2. Marcel Wieting & Geza Sapi, 2021. "Algorithms in the Marketplace: An Empirical Analysis of Automated Pricing in E-Commerce," Working Papers 21-06, NET Institute.
    3. Yiquan Gu & Leonardo Madio & Carlo Reggiani, 2019. "Exclusive Data, Price Manipulation and Market Leadership," CESifo Working Paper Series 7853, CESifo.
    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. Martin, Simon & Rasch, Alexander, 2024. "Demand forecasting, signal precision, and collusion with hidden actions," International Journal of Industrial Organization, Elsevier, vol. 92(C).
    6. 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.
    7. 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.
    8. 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.
    9. Normann, Hans-Theo & Sternberg, Martin, 2023. "Human-algorithm interaction: Algorithmic pricing in hybrid laboratory markets," European Economic Review, Elsevier, vol. 152(C).
    10. 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.
    11. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    12. 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).
    13. 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).
    14. Timo Klein, 2021. "Autonomous algorithmic collusion: Q‐learning under sequential pricing," RAND Journal of Economics, RAND Corporation, vol. 52(3), pages 538-558, September.
    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. Werner, Tobias, 2021. "Algorithmic and human collusion," DICE Discussion Papers 372, Heinrich Heine University Düsseldorf, Düsseldorf Institute for Competition Economics (DICE).
    17. Marcus Buckmann & Andy Haldane & Anne-Caroline Hüser, 2021. "Comparing minds and machines: implications for financial stability," Oxford Review of Economic Policy, Oxford University Press and Oxford Review of Economic Policy Limited, vol. 37(3), pages 479-508.
    18. 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).
    19. 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.
    20. Epivent, Andréa & Lambin, Xavier, 2024. "On algorithmic collusion and reward–punishment schemes," Economics Letters, Elsevier, vol. 237(C).

    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: 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.