Un artículo académico publicado en arXiv sostiene que la eficiencia competitiva de los mercados solo es posible si el problema P no equivale a NP, una cuestión central en teoría de la computación. El autor demuestra que, si P = NP, las empresas pueden resolver de forma eficiente el problema de detección de colusión, identificando desviaciones de acuerdos cooperativos en mercados complejos y ruidosos, lo que haría sostenible la colusión como equilibrio. En cambio, si P ≠ NP, esa detección resulta computacionalmente inviable bajo condiciones naturales de dureza de instancia, lo que vuelve no creíbles las amenazas de castigo e impide la colusión estable.
El trabajo combina su resultado con la investigación previa de Maymin (2011), según la cual la eficiencia informacional de los mercados requiere P = NP, para formular una imposibilidad fundamental: los mercados pueden ser informacionalmente eficientes o competitivos, pero no ambas cosas a la vez.
El autor advierte además de que la inteligencia artificial, al ampliar la capacidad computacional de las empresas, estaría empujando a los mercados desde el régimen competitivo hacia el régimen colusivo, lo que explicaría la aparición empírica de colusión algorítmica sin coordinación explícita. El artículo se enmarca en el área de teoría de juegos computacionales de la informática.