Markets are competitive if and only if P != NP
9 days ago
- #market competition
- #algorithmic collusion
- #computational complexity
- 本文认为竞争性市场依赖于计算不可行性：如果P = NP，企业可以有效检测共谋，从而使其可持续；如果P ≠ NP，在某些条件下检测不可行，从而阻止共谋的稳定性。
- 这联系到Maymin（2011）的研究，得出结论：市场不可能同时具备信息效率和竞争性，形成了一种根本性的权衡。
- 人工智能增强了企业的计算能力，使市场倾向于共谋，并解释了无需明确协调的算法共谋现象。