3 ms·
The whole trick behind that paper is to take the definition of "market efficiency" to mean that all profit opportunities, even those requiring solving difficult
by SilasX 12y ago
The whole trick behind that paper is to take the definition of "market efficiency" to mean that all profit opportunities, even those requiring solving difficult computational problems, are identified immediately. Then, you encode NP-complete problems as exchange offerings, and the efficient trader would have to be an oracle for it.
This is, obviously, not what most people have in mind by market efficiency, and simply means that the definition needs to be generalized to account for lags in pure inferential operations -- i.e. "all profit opportunities are exploited as soon as a real-world computation system could notice it". Still a strong claim, but not trivially refuted by turning exchanges into oracles by clever choice of exchange offers.
Note: no one thinks all markets are efficient in the "EMH sense", only highly-liquid ones like electronic securities exchanges in developed countries. Also, it's different from the sense of Pareto-efficient that most political advocates of markets mean when advocating them.