市場はP=NPである場合にのみ競争的である

市場は競争的であると同時に情報効率的であることはできないという、根本的な不可能性を証明する。 競争的な市場の成果には計算上の困難さが要求されることを証明する。P=NPの場合、企業は共謀検出問題を効率的に解決でき、複雑でノイズの多い市場での協調からの逸脱を特定し、それによって共謀を均衡として持続可能にする。P≠NPの場合、需要構造の自然なインスタンスハードネス条件を満たす市場では、共謀検出問題は計算不能となり、罰則の脅威は信用できなくなり、共謀は不安定になる。 Maymin（2011）が市場効率にはP=NPが必要であることを証明したことと合わせると、根本的な不可能性が得られる。市場は情報効率的であるか、競争的であるかのどちらか一方しか達成できない。 人工知能は、企業の計算能力を拡張することによって、市場を競争的領域から共謀的領域へと押しやっている。これは、明示的な調整なしにアルゴリズムによる共謀が経験的に出現していることを説明している。