Competitive Markets Collapse If P=NP, New Paper Shows
A recent arXiv paper proves that competitive market outcomes are only possible when P≠NP. If P=NP, firms could efficiently detect collusion, making collusion stable and eroding competition. The result ties market efficiency to computational hardness and warns that AI‑driven computing power may push real‑world markets toward collusion.