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

Catching Bid-rigging Cartels with Graph Attention Neural Networks

Author

Listed:
  • David Imhof
  • Emanuel W Viklund
  • Martin Huber

Abstract

We propose a novel application of graph attention networks (GATs), a type of graph neural network enhanced with attention mechanisms, to develop a deep learning algorithm for detecting collusive behavior, leveraging predictive features suggested in prior research. We test our approach on a large dataset covering 13 markets across seven countries. Our results show that predictive models based on GATs, trained on a subset of the markets, can be effectively transferred to other markets, achieving accuracy rates between 80% and 90%, depending on the hyperparameter settings. The best-performing configuration, applied to eight markets from Switzerland and the Japanese region of Okinawa, yields an average accuracy of 91% for cross-market prediction. When extended to 12 markets, the method maintains a strong performance with an average accuracy of 84%, surpassing traditional ensemble approaches in machine learning. These results suggest that GAT-based detection methods offer a promising tool for competition authorities to screen markets for potential cartel activity.

Suggested Citation

  • David Imhof & Emanuel W Viklund & Martin Huber, 2025. "Catching Bid-rigging Cartels with Graph Attention Neural Networks," Papers 2507.12369, arXiv.org, revised Jul 2025.
  • Handle: RePEc:arx:papers:2507.12369
    as

    Download full text from publisher

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

    References listed on IDEAS

    as
    1. Feinstein, Jonathan S & Block, Michael K & Nold, Frederick C, 1985. "Asymmetric Information and Collusive Behavior in Auction Markets," American Economic Review, American Economic Association, vol. 75(3), pages 441-460, June.
    2. Kei Kawai & Jun Nakabayashi & Juan Ortner & Sylvain Chassang, 2023. "Using Bid Rotation and Incumbency to Detect Collusion: A Regression Discontinuity Approach," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(1), pages 376-403.
    3. Silveira, Douglas & Vasconcelos, Silvinha & Resende, Marcelo & Cajueiro, Daniel O., 2022. "Won’t Get Fooled Again: A supervised machine learning approach for screening gasoline cartels," Energy Economics, Elsevier, vol. 105(C).
    4. Patrick Bajari & Lixin Ye, 2003. "Deciding Between Competition and Collusion," The Review of Economics and Statistics, MIT Press, vol. 85(4), pages 971-989, November.
    5. Porter, Robert H & Zona, J Douglas, 1993. "Detection of Bid Rigging in Procurement Auctions," Journal of Political Economy, University of Chicago Press, vol. 101(3), pages 518-538, June.
    6. Aryal, Gaurab & Gabrielli, Maria F., 2013. "Testing for collusion in asymmetric first-price auctions," International Journal of Industrial Organization, Elsevier, vol. 31(1), pages 26-35.
    7. Friedman, Jerome H. & Hastie, Trevor & Tibshirani, Rob, 2010. "Regularization Paths for Generalized Linear Models via Coordinate Descent," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 33(i01).
    8. Juan Jiménez & Jordi Perdiguero, 2012. "Does Rigidity of Prices Hide Collusion?," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 41(3), pages 223-248, November.
    9. Huber, Martin & Imhof, David, 2019. "Machine learning with screens for detecting bid-rigging cartels," International Journal of Industrial Organization, Elsevier, vol. 65(C), pages 277-301.
    10. Mats A. Bergman & Johan Lundberg & Sofia Lundberg & Johan Y. Stake, 2020. "Interactions Across Firms and Bid Rigging," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 56(1), pages 107-130, February.
    11. Huber, Martin & Imhof, David, 2023. "Flagging cartel participants with deep learning based on convolutional neural networks," International Journal of Industrial Organization, Elsevier, vol. 89(C).
    12. De Leverano, Adriano, 2023. "Clustered bids in first-price auctions: Collusion or competition?," Economics Letters, Elsevier, vol. 233(C).
    13. Abrantes-Metz, Rosa M. & Froeb, Luke M. & Geweke, John & Taylor, Christopher T., 2006. "A variance screen for collusion," International Journal of Industrial Organization, Elsevier, vol. 24(3), pages 467-486, May.
    14. Aaltio, Aapo & Buri, Riku & Jokelainen, Antto & Lundberg, Johan, 2025. "Complementary bidding and cartel detection: Evidence from Nordic asphalt markets," International Journal of Industrial Organization, Elsevier, vol. 98(C).
    15. Robert H. Porter & J. Douglas Zona, 1999. "Ohio School Milk Markets: An Analysis of Bidding," RAND Journal of Economics, The RAND Corporation, vol. 30(2), pages 263-288, Summer.
    16. Martin Huber & David Imhof & Rieko Ishii, 2022. "Transnational machine learning with screens for flagging bid‐rigging cartels," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 185(3), pages 1074-1114, July.
    17. Sylvain Chassang & Kei Kawai & Jun Nakabayashi & Juan Ortner, 2022. "Robust Screens for Noncompetitive Bidding in Procurement Auctions," Econometrica, Econometric Society, vol. 90(1), pages 315-346, January.
    18. Robert Clark & Decio Coviello & Jean-Fran�ois Gauthier & Art Shneyerov, 2018. "Bid Rigging and Entry Deterrence in Public Procurement: Evidence from an Investigation into Collusion and Corruption in Quebec," The Journal of Law, Economics, and Organization, Oxford University Press, vol. 34(3), pages 301-363.
    19. Rieko Ishii, 2014. "Bid Roundness Under Collusion in Japanese Procurement Auctions," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 44(3), pages 241-254, May.
    20. Karatzoglou, Alexandros & Smola, Alexandros & Hornik, Kurt & Zeileis, Achim, 2004. "kernlab - An S4 Package for Kernel Methods in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 11(i09).
    21. Robert Clark & Decio Coviello & Adriano De Leverano, 2025. "Complementary Bidding and the Collusive Arrangement: Evidence from an Antitrust Investigation," American Economic Journal: Microeconomics, American Economic Association, vol. 17(2), pages 66-93, May.
    22. Patrick Bajari & Stephanie Houghton & Steven Tadelis, 2014. "Bidding for Incomplete Contracts: An Empirical Analysis of Adaptation Costs," American Economic Review, American Economic Association, vol. 104(4), pages 1288-1319, April.
    23. Kei Kawai & Jun Nakabayashi, 2022. "Detecting Large-Scale Collusion in Procurement Auctions," Journal of Political Economy, University of Chicago Press, vol. 130(5), pages 1364-1411.
    24. David Imhof & Yavuz Karagök & Samuel Rutz, 2018. "Screening For Bid Rigging—Does It Work?," Journal of Competition Law and Economics, Oxford University Press, vol. 14(2), pages 235-261.
    25. Timothy G. Conley & Francesco Decarolis, 2016. "Detecting Bidders Groups in Collusive Auctions," American Economic Journal: Microeconomics, American Economic Association, vol. 8(2), pages 1-38, May.
    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. Aaltio, Aapo & Buri, Riku & Jokelainen, Antto & Lundberg, Johan, 2025. "Complementary bidding and cartel detection: Evidence from Nordic asphalt markets," International Journal of Industrial Organization, Elsevier, vol. 98(C).
    2. 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.
    3. Huber, Martin & Imhof, David, 2023. "Flagging cartel participants with deep learning based on convolutional neural networks," International Journal of Industrial Organization, Elsevier, vol. 89(C).
    4. Imhof, David & Wallimann, Hannes, 2021. "Detecting bid-rigging coalitions in different countries and auction formats," International Review of Law and Economics, Elsevier, vol. 68(C).
    5. Martin Huber & David Imhof & Rieko Ishii, 2022. "Transnational machine learning with screens for flagging bid‐rigging cartels," Journal of the Royal Statistical Society Series A, Royal Statistical Society, vol. 185(3), pages 1074-1114, July.
    6. Silveira, Douglas & de Moraes, Lucas B. & Fiuza, Eduardo P.S. & Cajueiro, Daniel O., 2023. "Who are you? Cartel detection using unlabeled data," International Journal of Industrial Organization, Elsevier, vol. 88(C).
    7. Clark, Robert & Coviello, Decio & de Leverano, Adriano, 2020. "Complementary bidding and the collusive arrangement: Evidence from an antitrust investigation," ZEW Discussion Papers 20-052, ZEW - Leibniz Centre for European Economic Research.
    8. Bedri Kamil Onur Tas, 2024. "A machine learning approach to detect collusion in public procurement with limited information," Journal of Computational Social Science, Springer, vol. 7(2), pages 1913-1935, October.
    9. David Imhof & Hannes Wallimann, 2021. "Detecting bid-rigging coalitions in different countries and auction formats," Papers 2105.00337, arXiv.org.
    10. Hannes Wallimann & Silvio Sticher, 2023. "On suspicious tracks: machine-learning based approaches to detect cartels in railway-infrastructure procurement," Papers 2304.11888, arXiv.org.
    11. Wallimann, Hannes & Sticher, Silvio, 2023. "On suspicious tracks: Machine-learning based approaches to detect cartels in railway-infrastructure procurement," Transport Policy, Elsevier, vol. 143(C), pages 121-131.
    12. Brown, David P. & Eckert, Andrew & Silveira, Douglas, 2023. "Screening for collusion in wholesale electricity markets: A literature review," Utilities Policy, Elsevier, vol. 85(C).
    13. Huber, Martin & Imhof, David, 2019. "Machine learning with screens for detecting bid-rigging cartels," International Journal of Industrial Organization, Elsevier, vol. 65(C), pages 277-301.
    14. Granlund, David & Rudholm, Niklas, 2023. "Calculating the probability of collusion based on observed price patterns," Umeå Economic Studies 1014, Umeå University, Department of Economics, revised 13 Oct 2023.
    15. Lu, Jiaxuan, 2023. "The economics of China’s between-city height competition: A regression discontinuity approach," Regional Science and Urban Economics, Elsevier, vol. 100(C).
    16. Martin, Julien & Pesendorfer, Martin & Shannon, Jack, 2025. "Underbidding for oil and gas tracts," LSE Research Online Documents on Economics 128285, London School of Economics and Political Science, LSE Library.
    17. David Imhof & Yavuz Karagök & SAMUEL RUTZ, 2017. "Screening for Bid-rigging. Does it Work?," Working Papers 2017-09, CRESE.
    18. Garcia Pires, Armando J. & Skjeret, Frode, 2023. "Screening for partial collusion in retail electricity markets," Energy Economics, Elsevier, vol. 117(C).
    19. Imhof, David, 2017. "Simple Statistical Screens to Detect Bid Rigging," FSES Working Papers 484, Faculty of Economics and Social Sciences, University of Freiburg/Fribourg Switzerland.
    20. Huang, Yangguang, 2019. "An empirical study of scoring auctions and quality manipulation corruption," European Economic Review, Elsevier, vol. 120(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:2507.12369. 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.