EconBase
← All papers

Collusion Detection with Graph Neural Networks

Lucas Gomes, Jannis Kueck, Mara Mattes, Martin Spindler, Alexey Zaytsev

arXiv 9 Oct 2024 · Econometrics

arXiv:2410.07091 · PDF · DOI · OpenAlex · Extracted main text

Abstract

Collusion is a complex phenomenon in which companies secretly collaborate to engage in fraudulent practices. This paper presents an innovative methodology for detecting and predicting collusion patterns in different national markets using neural networks (NNs) and graph neural networks (GNNs). GNNs are particularly well suited to this task because they can exploit the inherent network structures present in collusion and many other economic problems. Our approach consists of two phases: In Phase I, we develop and train models on individual market datasets from Japan, the United States, two regions in Switzerland, Italy, and Brazil, focusing on predicting collusion in single markets. In Phase II, we extend the models' applicability through zero-shot learning, employing a transfer learning approach that can detect collusion in markets in which training data is unavailable. This phase also incorporates out-of-distribution (OOD) generalization to evaluate the models' performance on unseen datasets from other countries and regions. In our empirical study, we show that GNNs outperform NNs in detecting complex collusive patterns. This research contributes to the ongoing discourse on preventing collusion and optimizing detection methodologies, providing valuable guidance on the use of NNs and GNNs in economic applications to enhance market fairness and economic welfare.

Citation extraction

27
references
58
in-text mentions
27
distinct cited
0
self-citations
13,222
main-text words

appendix boundary found by appendix_command · 89% of the source is main text. Read the extracted text to check this.

Most heavily cited references

The works this paper leans on most, across its whole bibliography — not restricted to papers in our corpus. Ranked by composite intensity, which combines how often a work is mentioned, how many sections mention it, and how much of that falls in the main text rather than the appendix.

ReferenceIntensityMentionsSectionsMain text
1Rodrǵuez, M.J.G., Rodrǵuez-Montequń, V., Ballesteros-Pérez, P., Love… (2022) Collusion detection in public procurement auctions with machine learning algorithms1.000124100%
2Conley, T.G., Decarolis, F (2016) Detecting bidders groups in collusive auctions0.92843100%
3Wu, Z., Pan, S., Chen, F., Long, G., Zhang, C., Philip, S.Y (2020) A comprehensive survey on graph neural networks0.87482100%
4Wallimann, H., Imhof, D., Huber, M (2022) A machine learning approach for flagging incomplete bid-rigging cartels0.81142100%
5Huber, M., Imhof, D (2023) Flagging cartel participants with deep learning based on convolutional neural networks0.73732100%
6Imhof, D., Wallimann, H (2021) Detecting bid-rigging coalitions in different countries and auction formats0.64422100%
7Schlichtkrull, M., Kipf, T.N., Bloem, P., Van Den Berg, R., Titov, I… (2018) Modeling relational data with graph convolutional networks, in: The Semantic Web: 15th International Conference, ESWC 2018, Hera…0.64422100%
8Kipf, T.N., Welling, M (2016) Semi-supervised classification with graph convolutional networks0.58531100%
9Wu, F., Souza, A., Zhang, T., Fifty, C., Yu, T., Weinberger, K (2019) Simplifying graph convolutional networks, in: Chaudhuri, K., Salakhutdinov, R. (Eds.), Proceedings of the 36th International Con…0.51121100%
10Ibáñez Colomo, P (2020) Anticompetitive Effects in EU Competition Law0.40511100%

Showing the top 10 of 27 scored citations.