Je prouve que les résultats d’un marché concurrentiel nécessitent une insolvabilité informatique. Si P = NP, les entreprises peuvent résoudre efficacement le problème de la détection des collusions en identifiant les écarts par rapport aux accords de coopération sur des marchés complexes et bruyants et en rendant ainsi la collusion en tant qu'équilibre durable. Si P != NP, le problème de détection de collusion est informatiquement irréalisable pour les marchés qui satisfont à une condition de dureté d’instance naturelle pour leur structure de demande, ce qui rend les menaces de sanctions invraisemblables et la collusion instable. En combinaison avec Maymin (2011), qui a prouvé que l’efficacité du marché nécessite P = NP, une impossibilité fondamentale surgit : les marchés peuvent être efficaces en matière d’information ou compétitifs, mais pas les deux. En augmentant les capacités de calcul des entreprises, l’intelligence artificielle pousse les marchés d’un régime concurrentiel à un régime collusoire, expliquant ainsi l’émergence empirique d’une collusion algorithmique sans coordination explicite.

Par Philip Z. Maymin. Déposer sous « Réclamations… »

À propos de Sonia Farrell Pearson.