<p>The classic Markowitz model is a quadratic programming problem. I'm not sure at all about the state of current research, but one paper that might constitute a starting point is here: <a href="http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504" rel="nofollow">http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504</a></p>

<p>By the way, there's a paper that's been making the rounds on related issues: "Computational Complexity and Information Asymmetry in Financial Products" by Sanjeev Arora, Boaz Barak, Markus Brunnermeiery, and Rong Ge. The latter has posted it along with some additional comments here: <a href="http://www.cs.princeton.edu/~rongge/derivativeFAQ.html" rel="nofollow">http://www.cs.princeton.edu/~rongge/derivativeFAQ.html</a></p>

<p>I tend to think the results are of theoretical interest but don't explain anything that actually happened.</p>

<p>My suspicion is that complexity is not the main barrier in most models (generally, anything complicated gets turned into a monte-carlo eventually anyway, and generally things get complicated fast -- so yes this opens the way to certain malicious attacks, but maliciousness in the financial world can much more easily be much more crude, general, and straightforward) so much as many other, generally well known critiques of these models (sometimes from an information theory standpoint) that aren't really appropriate for this forum.</p>

CC BY-SA 2.5
2011-02-16T15:54:56.360Z
2011-02-16T16:10:59.030Z
2011-02-16T16:10:59.030Z
sclv
<p>As you will all know, there is ongoing fall out from the Financial Crisis of 2008. I was thinking about how complexity theory fitted into all this, when I realised I did not know the basic complexity classes relating to Financial Economics.</p>

<p>So my question is what is the complexity classification (if any) of Markowitz's Portfolio Theory in general and the CAPM model in particular? Also, any comments relating to how complexity theory relates to the Financial Crisis would be welcome!</p>

<cc.complexity-theory><gt.game-theory><ce.computational-finance>
What is the Complexity Classification of Portfolio Theory in Financial Economics?
Zelah 02
# What is the Complexity Classification of Portfolio Theory in Financial Economics?

(Asked by: username_0 on 2011-02-16)

As you will all know, there is ongoing fall out from the Financial Crisis of 2008. I was thinking about how complexity theory fitted into all this, when I realised I did not know the basic complexity classes relating to Financial Economics.

So my question is what is the complexity classification (if any) of Markowitz's Portfolio Theory in general and the CAPM model in particular? Also, any comments relating to how complexity theory relates to the Financial Crisis would be welcome!

**Tags:** cc.complexity-theory, gt.game-theory, ce.computational-finance


---

## 1 answers

### Answer by username_1 on 2011-02-16. Score: 11 | Accepted answer

The classic Markowitz model is a quadratic programming problem. I'm not sure at all about the state of current research, but one paper that might constitute a starting point is here: <http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504>

By the way, there's a paper that's been making the rounds on related issues: "Computational Complexity and Information Asymmetry in Financial Products" by Sanjeev Arora, Boaz Barak, Markus Brunnermeiery, and Rong Ge. The latter has posted it along with some additional comments here: <http://www.cs.princeton.edu/~rongge/derivativeFAQ.html>

I tend to think the results are of theoretical interest but don't explain anything that actually happened.

My suspicion is that complexity is not the main barrier in most models (generally, anything complicated gets turned into a monte-carlo eventually anyway, and generally things get complicated fast -- so yes this opens the way to certain malicious attacks, but maliciousness in the financial world can much more easily be much more crude, general, and straightforward) so much as many other, generally well known critiques of these models (sometimes from an information theory standpoint) that aren't really appropriate for this forum.


---

