Marginal REVOLUTION 日本語 フォロー 市場が競争的であるのは、P != NP であるとき、かつそのときに限る 私は、競争市場の結果には計算上の難しさが要求されることを証明します。P = NP ならば、企業は協調的な合意からの逸脱を特定し、それによって複雑でノイズの多い市場での共謀を持続可能な均衡にすることができる、共謀検出問題を効率的に解決できます。P != NP ならば、共謀検出問題は、自然なインスタンスハードネスを満たす市場にとって計算上実行不可能である […] “Markets are competitive if and only if P != NP” marginalrevolution.com Marginal REVOLUTION 日本語 RSS thenote.app
