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

Combating Algorithmic Collusion: A Mechanism Design Approach

Author

Listed:
  • Soumen Banerjee

Abstract

Attention has recently been focused on the possibility of artificially intelligent sellers on platforms colluding to limit output and raise prices. Such arrangements (cartels), however, feature an incentive for individual sellers to deviate to a lower price (cheat) to increase their own profits. Stabilizing such cartels therefore requires credible threats of punishments, such as price wars. In this paper, I propose a mechanism to destabilize cartels by protecting any cheaters from a price war by guaranteeing a stream of profits which is unaffected by arbitrary punishments, only if such punishments actually occur. Equilibrium analysis of the induced game predicts a reversion to repeated static Nash pricing. When implemented in a reinforcement learning framework, it provides substantial reductions in prices (reducing markups by 40% or more), without affecting product variety or requiring the platform to make any payments on path. This mechanism applies to both the sale of differentiated goods on platforms, and the sale of homogeneous goods through direct sales. The mechanism operates purely off-path, thereby inducing no welfare losses in practice, and does not depend on the choice of discount factors.

Suggested Citation

  • Soumen Banerjee, 2023. "Combating Algorithmic Collusion: A Mechanism Design Approach," Papers 2303.02576, arXiv.org, revised Jul 2023.
  • Handle: RePEc:arx:papers:2303.02576
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Joseph E. Harrington & Andrzej Skrzypacz, 2011. "Private Monitoring and Communication in Cartels: Explaining Recent Collusive Practices," American Economic Review, American Economic Association, vol. 101(6), pages 2425-2449, October.
    2. 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.
    3. Marx, Leslie M., 2017. "Defending against potential collusion by your suppliers—26th Colin Clark Memorial Lecture," Economic Analysis and Policy, Elsevier, vol. 53(C), pages 123-128.
    4. 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.
    5. Green, Edward J & Porter, Robert H, 1984. "Noncooperative Collusion under Imperfect Price Information," Econometrica, Econometric Society, vol. 52(1), pages 87-100, January.
    6. Dana, James D., 2012. "Buyer groups as strategic commitments," Games and Economic Behavior, Elsevier, vol. 74(2), pages 470-485.
    7. Abreu, Dilip, 1988. "On the Theory of Infinitely Repeated Games with Discounting," Econometrica, Econometric Society, vol. 56(2), pages 383-396, March.
    8. Christopher M. Snyder, 1996. "A Dynamic Theory of Countervailing Power," RAND Journal of Economics, The RAND Corporation, vol. 27(4), pages 747-769, Winter.
    9. Simon Loertscher & Leslie M. Marx, 2022. "Incomplete Information Bargaining with Applications to Mergers, Investment, and Vertical Integration," American Economic Review, American Economic Association, vol. 112(2), pages 616-649, February.
    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. Patrick Rey & Jean Tirole, 2019. "Price Caps as Welfare-Enhancing Coopetition," Journal of Political Economy, University of Chicago Press, vol. 127(6), pages 3018-3069.
    2. Cheng, Long & McDonald, Stuart & Ye, Guangliang, 2023. "Cartelization under present bias and imperfect public signals," Mathematical Social Sciences, Elsevier, vol. 123(C), pages 77-86.
    3. B. Douglas Bernheim & Erik Madsen, 2017. "Price Cutting and Business Stealing in Imperfect Cartels," American Economic Review, American Economic Association, vol. 107(2), pages 387-424, February.
    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. Calvano, Emilio & Calzolari, Giacomo & Denicoló, Vincenzo & Pastorello, Sergio, 2021. "Algorithmic collusion with imperfect monitoring," International Journal of Industrial Organization, Elsevier, vol. 79(C).
    6. Martin, Simon & Rasch, Alexander, 2024. "Demand forecasting, signal precision, and collusion with hidden actions," International Journal of Industrial Organization, Elsevier, vol. 92(C).
    7. Epivent, Andréa & Lambin, Xavier, 2024. "On algorithmic collusion and reward–punishment schemes," Economics Letters, Elsevier, vol. 237(C).
    8. Colombo, Stefano & Filippini, Luigi & Pignataro, Aldo, 2024. "Information sharing, personalized pricing, and collusion," Information Economics and Policy, Elsevier, vol. 66(C).
    9. Simon Martin & Alexander Rasch, 2022. "Collusion by Algorithm: The Role of Unobserved Actions," CESifo Working Paper Series 9629, CESifo.
    10. Roux, Catherine & Thöni, Christian, 2015. "Collusion among many firms: The disciplinary power of targeted punishment," Journal of Economic Behavior & Organization, Elsevier, vol. 116(C), pages 83-93.
    11. Marianao Selvaggi & Luis Vasconcelos, 2006. "Star Wars: exclusive superstars and collusive outcomes," Nova SBE Working Paper Series wp496, Universidade Nova de Lisboa, Nova School of Business and Economics.
    12. Juan‐Pablo Montero & Juan Ignacio Guzman, 2010. "Output‐Expanding Collusion In The Presence Of A Competitive Fringe," Journal of Industrial Economics, Wiley Blackwell, vol. 58(1), pages 106-126, March.
    13. Kaplow, Louis & Shapiro, Carl, 2007. "Antitrust," Handbook of Law and Economics, in: A. Mitchell Polinsky & Steven Shavell (ed.), Handbook of Law and Economics, edition 1, volume 2, chapter 15, pages 1073-1225, Elsevier.
    14. Lippert, Steffen & Spagnolo, Giancarlo, 2008. "Internet peering as a network of relations," Telecommunications Policy, Elsevier, vol. 32(1), pages 33-49, February.
    15. Abito, Jose Miguel & Chen, Cuicui, 2023. "A partial identification framework for dynamic games," International Journal of Industrial Organization, Elsevier, vol. 87(C).
    16. Inkoo Cho & Noah Williams, 2024. "Collusive Outcomes Without Collusion," Papers 2403.07177, arXiv.org.
    17. Marina Halac & Pierre Yared, 2017. "Fiscal Rules and Discretion under Self-Enforcement," NBER Working Papers 23919, National Bureau of Economic Research, Inc.
    18. Iossa, Elisabetta & Loertscher, Simon & Marx, Leslie & Rey, Patrick, 2020. "Collusive Market Allocations," CEPR Discussion Papers 14563, C.E.P.R. Discussion Papers.
    19. Defever, Fabrice & Fischer, Christian & Suedekum, Jens, 2016. "Relational contracts and supplier turnover in the global economy," Journal of International Economics, Elsevier, vol. 103(C), pages 147-165.
    20. Marcel Canoy & Patrick Rey & Eric van Damme, 2004. "Dominance and Monopolization," Chapters, in: Manfred Neumann & Jürgen Weigand (ed.), The International Handbook of Competition, chapter 7, Edward Elgar Publishing.

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