Markets are competitive if and only if P != NP

The paper proves that competitive market outcomes require computational intractability, specifically that P!= NP, and that artificial intelligence is pushing markets from the competitive regime toward the collusive regime.