RUS  ENG
Full version
JOURNALS // Informatics and Automation // Archive

Informatics and Automation, 2023 Issue 22, volume 2, Pages 416–446 (Mi trspy1243)

Mathematical Modeling, Numerical Methods

Discovery of economic collusion by metrics of quantum entanglement

E. Semenenko, A. Belolipetskaya, R. Yuriev, A. Alodjants, I. Bessmertny, I. Surov

ITMO University

Abstract: An effective economy requires prompt prevention of misconduct of legal entities. With the ever-increasing transaction rate, an important part of this work is finding market collusions based on statistics of electronic traces. We report a solution to this problem based on a quantum-theoretical approach to behavioral modeling. In particular, cognitive states of economic subjects are represented by complex-valued vectors in space formed by the basis of decision alternatives, while decision probabilities are defined by projections of these states to the corresponding directions. Coordination of multilateral behavior then corresponds to entanglement of the joint cognitive state, measured by standard metrics of quantum theory. A high score of these metrics indicates the likelihood of collusion between the considered subjects. The resulting method for collusion discovery was tested with open data on the participation of legal entities in public procurement between 2015 and 2020 available at the federal portal https://zakupki.gov.ru. Quantum models are built for about 80 thousand unique pairs and 10 million unique triples of agents in the obtained dataset. The reliability of collusion discovery was defined by comparison with open data of Federal antimonopoly service available at https://br.fas.gov.ru. The achieved performance allows the discovery of about one-half of known pairwise collusions with a reliability of more than 50%, which is comparable with detection based on classical correlation and mutual information. For three-sided behavior, in contrast, the quantum model is practically the only available option since classical measures are typically limited to the bilateral case. Half of such collusions are detected with a reliability of 40%. The obtained results indicate the efficiency of the quantum-probabilistic approach to modeling economic behavior. The developed metrics can be used as informative features in analytic systems and algorithms of machine learning for this field.

Keywords: collusion, cartel, decision making, quantum cognition, quantum entanglement, behavioral modeling, recommendation systems.

UDC: 004.94

Received: 09.11.2022

DOI: 10.15622/ia.22.2.7



© Steklov Math. Inst. of RAS, 2024