Markets are competitive if and only if P = NP
Summary
This paper establishes a theoretical connection between market competitiveness and the P versus NP problem, arguing that competitive markets exist if and only if P ≠ NP.
View Cached Full Text
Cached at: 07/03/26, 05:15 PM
# Markets are competitive if and only if P != NP Source: [https://arxiv.org/abs/2602.20415](https://arxiv.org/abs/2602.20415) Bibliographic Tools ## Bibliographic and Citation Tools Bibliographic Explorer Toggle Code, Data, Media ## Code, Data and Media Associated with this Article Demos ## Demos Related Papers ## Recommenders and Search Tools About arXivLabs ## arXivLabs: experimental projects with community collaborators arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website\. Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy\. arXiv is committed to these values and only works with partners that adhere to them\. Have an idea for a project that will add value for arXiv's community?[**Learn more about arXivLabs**](https://info.arxiv.org/labs/index.html)\.
Similar Articles
@ryanlpeterman: Gödel Prize Winner contrarian take on P vs NP: "My point is that we really don't understand polynomial time computation…
Gödel Prize winner Ryan Williams offers a contrarian view on P vs NP, arguing that our understanding of polynomial time computation is still shallow and full of surprises, putting his confidence in P≠NP at 80%.
@tetsuoai: You can't engineer luck. Cleanest phrasing of P vs NP I've heard. NP is the magical computer that always tells you whic…
A social media post explaining the P vs NP problem by comparing NP to a 'magical computer' that always finds the right path, referencing MIT's Introduction to Algorithms course.
Who Wins and Who Loses in Prediction Markets? Evidence from Polymarket
This paper analyzes prediction market data from Polymarket to determine which traders win and lose, providing evidence on market efficiency and participant behavior.
Can Compute Commoditize if it's Not Fungible? (5 minute read)
Analyzes the argument that AI compute cannot become a commodity due to non-fungibility, using commodity market analogies to suggest that a standardized reference plus basis trading could enable commoditization.
Personalizing Marketplace Policies with Competing Objectives and Constrained Experiments: Evidence from a Job Marketplace
This paper presents an integrated framework for personalizing free-value thresholds in a two-sided job marketplace, addressing competing objectives and constrained experiments. The deployed system shows significant lift in target metrics while respecting engagement guardrails.