présentation
Les marchés sont compétitifs si et seulement si P != NP, selon une preuve récente. Cela signifie que les résultats des marchés compétitifs nécessitent une intractabilité computationnelle. Si P = NP, les entreprises peuvent résoudre efficacement le problème de détection de collusion, identifiant les écarts par rapport aux accords de coopération dans des marchés complexes et bruyants, rendant ainsi la collusion durable en tant qu'équilibre.
fonctionnement
Le problème de détection de collusion est lié à la complexité computationnelle. Si P != NP, ce problème est computationnellement inabordable pour les marchés qui satisfont à une condition d'instance-hardness naturelle sur leur structure de demande, rendant les menaces de punition non crédibles et la collusion instable. Cela implique que les marchés peuvent être efficaces sur le plan informationnel ou compétitifs, mais pas les deux.
analyse scientifique
L'intelligence artificielle, en élargissant les capacités computationnelles des entreprises, pousse les marchés du régime compétitif vers le régime collusif, expliquant l'émergence empirique de la collusion algorithmique sans coordination explicite. Cette analyse repose sur des travaux antérieurs, tels que ceux de Maymin (2011), qui a prouvé que l'efficacité du marché nécessite P = NP.
implications
Les implications de cette recherche sont importantes pour la compréhension des marchés et de la collusion. Les entreprises utilisant l'intelligence artificielle pour améliorer leurs capacités computationnelles peuvent ainsi accroître leur pouvoir de négociation et leur capacité à détection de collusion, ce qui pourrait conduire à une augmentation de la collusion sur les marchés. Cela soulève des questions sur la régulation des marchés et la nécessité de contrôles pour prévenir la collusion.
