Klasyczny model Markowitza to kwadratowy problem programistyczny. Nie jestem wcale pewien stanu obecnych badań, ale jeden artykuł, który może stanowić punkt wyjścia, znajduje się tutaj: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.105.9504
Nawiasem mówiąc, jest artykuł, który omawia powiązane kwestie: „Złożoność obliczeniowa i asymetria informacji w produktach finansowych” Sanjeev Arora, Boaz Barak, Markus Brunnermeiery i Rong Ge. Ten ostatni opublikował go wraz z dodatkowymi komentarzami tutaj: http://www.cs.princeton.edu/~rongge/derivativeFAQ.html
Wydaje mi się, że wyniki są teoretycznie interesujące, ale nie wyjaśniam niczego, co faktycznie się wydarzyło.
Podejrzewam, że złożoność nie jest główną barierą w większości modeli (ogólnie wszystko, co skomplikowane, i tak ostatecznie zamienia się w Monte Carlo, i ogólnie rzecz biorąc, sprawy komplikują się szybko - więc tak, otwiera to drogę do niektórych złośliwych ataków, ale złośliwość w świat finansowy może być o wiele prostszy, bardziej prymitywny, ogólny i prosty), podobnie jak wiele innych, ogólnie dobrze znanych krytyków tych modeli (czasami z punktu widzenia teorii informacji), które tak naprawdę nie są odpowiednie dla tego forum.