Nicel finansta hesaplama karmaşıklığı


19

Borsa tahmin etmek zor! TCS bu düşünceyi daha resmi hale getirebilir mi?

Son zamanlarda biraz finans hakkında düşünmeye başladım ve TCS bilgisinin nasıl yardımcı olabileceğini merak ediyordum. Hedge fonları ve yatırım firmaları her zaman algoritmik ticaret, makine öğrenimi ve yapay zeka kullanıyor, ancak TCS sonuçları az görünüyor. Özellikle, sadece iki makale biliyorum:

Birinci makale, türevlerin hesaplamalı bağlı maddeler için bilgi asimetrisinin maliyetini (istenen azaltma hedefi yerine) artırabildiğini göstermektedir. İkinci makale, piyasa verimliliğinin NP zor problemleri çözmek için kullanılabileceğini göstererek verimli pazarların yaygın inancına meydan okuyor.

İlgili fikirler hakkında herhangi bir kitap / anket veya seminal makale var mı? Özellikle piyasaları tahmin etme, tahmin etme veya bu tür piyasalarda optimal (veya optimal olarak yakın) ticaret yapma zorluğu ile ilgili şeyler?

Biraz daha meta bir soru: neden bu konuda makale eksikliği var gibi görünüyor? Herhangi bir ilgi yok mu, yoksa ilgili tüm taraflar yayınlanmayan anlaşmaların ardında gizlenen terimler haline mi geliyor?

İlgili soru

Sosyal bilimlerde algoritmik lens

Finansal Ekonomide Portföy Teorisinin Karmaşıklık Sınıflaması Nedir?


1
Her zaman bunun gibi sorularla konu dışı sınırlara çarptığımı hissediyorum. Bu soru konu dışı ise, o zaman niceliğe taşıyabiliriz. ancak, bu konuda TCSers'ın cevaplarını alabileceğimi umuyorum.
Artem Kaznatcheev

7
Bunun konu dışı olduğunu sanmıyorum.
Suresh Venkat

2
Bu Wikipedia makalesinde bazı bağlantılar var . Sadece hatırladım Alanlar enstitüsü gibi, denetlemek isteyebilirsiniz geçenlerde ilgili konularda bir dizi program oldu bu ve bu ve bu ancak daha vardır.
Kaveh

@Kaveh Fields enstitüsüne bağlantılar için teşekkürler! Toronto'ya etkinliklerine katılmak için daha sık gelmeliyim.
Artem Kaznatcheev

3
Maymin'in makalesine ilişkin olarak: Maymin, Etkin Pazar Hipotezinin bir formu olduğunu ve özel bir KNAPSACK vakası olduğunu iddia ettiği bir karar sorunu arasında azalmaktadır. Bu sorun açıkça NP zor değildir: , K ve k parametrelerinin değerleri sabittir, bu da dinamik bir programlama çözümünün çalışmasına izin verir. Maymin'in temel argümanı , daha fazla veri elde edildikçe k'nın artmaya devam ettiği gibi görünüyor . Bu makul olabilir, ancak makalenin hesaplama karmaşıklığı daha fazla çalışmaya ihtiyaç duyar. (Bu yorumlar ArXiV sürümüne dayanmaktadır; daha yeni sürümleri okumadım.)BKkk
András Salamon

Yanıtlar:


9

Başladığınız soru borsa tahminiyle ilgilidir, ancak daha geniş endişeleriniz var gibi görünüyor. Meta sorunuzla başa çıkmaya çalışacağım; kapsamlı genellemelerim için şimdiden özür dilerim.

Anlayabildiğim kadarıyla, akademik bilgisayar bilimi, hedge fonlarının ve piyasaları modellemeye ve tahmin etmeye çalışan insanların gerçek endişelerinden çok uzaktır.

Algoritmik oyun teorisindeki mevcut odak alanları finans uygulayıcıları ile açıkça ilgili değildir. Özellikle, en kötü durum sonuçları hiç kullanışlı görülmemektedir ve yapay dağılımlara dayalı ortalama vaka analizi de büyük önem taşımamaktadır. Yine de, gerçek dağılımlar hakkında bilgi edinmenin tek yolu, çeşitli öğrenme tekniklerini kullanarak kişinin bilgilerini güncelleyerek piyasaya girmektir. Bu, dinamik olarak değişen ve çoğu analiz türüne uygun olmayan dağınık modeller oluşturur.

Örnek olarak , ticaretin mikro yapısını anlamaya finanse odaklanılmıştır . Piyasa mikro yapısı, bekleyen işlemlerin ne sıklıkta eşleştirildiği, emir işlemcilerinin emir defterinde bulunduğunu düşündüğü, bu bilgileri gizlemek için kullanılan teknikler, geri alma mekanizmaları gibi belirli düşük seviyeli piyasa mekanizmalarının ortaya çıkan bir özelliğidir. mevcut durumda, yerleşim işlemleriyle ilgili sözleşme düzenlemeleri, sipariş defterinin mevcut durumu hakkında güncellemeler alınmasında ağ gecikmesi ve diğer birçok faktör. Pazar mikro yapısı oldukça refleksif bir sistemdir, bu nedenle TCS'ye özgü temiz modeller ulaşılamaz görünmektedir.

Pazar tasarım topluluğu bu gibi soruları ele almaya çalışıyor (örneğin, Huang ve Stoll ve flaş kazasında son Kirilenko ve arkadaşlarına bakınız ), ancak TCS ile çok fazla etkileşimleri yok gibi görünüyor.

BT pazarları kapladığı için finans gittikçe daha karmaşık hale geldi. Bu, çoğu pazarın, ayrı ayrı anlamlı bir şekilde modellenmesinin mümkün olmayabileceği çoklu kilitleme sistemlerinden oluştuğu anlamına gelir. Buna ek olarak, piyasalar sürekli ticarete yaklaştıkça, TCS hesaplama merceğinin şu anda finansta bu kadar yararlı olduğundan emin değilim; kontrol teorisi, grafik modeller, akışkanlar dinamiği ve uygulamalı matematiğin diğer birçok alanı daha doğrudan yararlı görünmektedir.

TCS yöntemleri faydalı olabilir, ancak kişinin finansta ne olduğunu anlamak, kolu uygulamak için bir yer bulmak ve uygun bir matematiksel araç seti elde etmek için çaba sarf etmesi gerekir. Şahsen, derin sorularla ilgilenen Arora / Barak / Brunnermeier / Ge çizgileri boyunca daha fazla iş görmek istiyorum. Örneğin, finansal sistemlere daha fazla serbestlik derecesi eklemek, bu sistem kullanıcıları için iyi sonuçlara yol açıyor mu? Yoksa karmaşıklık eklemek, aracıların kullanıcılara karşı asimetrik sıfır toplamlı oyunlar oluşturmalarına yardımcı olur mu? Muhtemelen keşfedilmeyi bekleyen karmaşık bir temelli argüman var ...

Özetle: TCS'yi finanse etmek zor olduğu için çok fazla TCS / finans araştırması görmediniz.


1
Yine de bir çok pratik algoritma tasarımı var - ve başkalarının algoritmalarını keşfetmeye ve analiz etmeye çalışmak. Bu hatlar boyunca 15 dakikalık ilginç bir TED konuşması: ted.com/talks/kevin_slavin_how_algorithms_shape_our_world.html
Aaron Sterling

@Aaron: ibre için teşekkürler. Geçen yıldan okumaya değer güzel bir popüler hesap da var: theatlantic.com/technology/archive/2010/08/…
András Salamon

7

Bence Algoritmik Oyun Teorisinin alt alanı aradığınız şey. N. Nisan (burayı ziyaret eden!), T. Roughgarden, E. Tardos ve V. Vazirani'nin bu konuyla ilgili yeni bir kitabın çevrimiçi versiyonuna bir göz atın . Özellikle ilgi çekici olan aşağıdaki bölümler olabilir:

[5] Piyasa Dengesi için Kombinatoryal Algoritmalar (Vijay V. Vazirani)

[6] Konveks Programlama ile Piyasa Dengesinin Hesaplanması (Bruno Codenotti ve Kasturi Varadarajan tarafından)

[17] Dengenin Verimsizliğine Giriş (Tim Roughgarden ve Eva Tardos tarafından)

[26] Tahmin Piyasalarının Hesaplamalı Yönleri (David M. Pennock ve Rahul Sami tarafından)


3
Algoritmik Oyun Teorisinin farkındayım. Gerçekten, niceliksel finanstaki insanların ilgileneceği şeylerle ilgili daha spesifik cevaplar bekliyordum. Bu bir cevaptan daha çok bir yorum gibi geliyor ...
Artem Kaznatcheev

3
AGT hakkında bilginiz var ama bunu sormuyorsanız, bunu belirtin ve dışlayın. Örneklerinizden biri AGT'nin ana konusu olan piyasa dengesinin sertliğidir. Bu yüzden işaret ettim. Diğeri, daha da spesifik bir alt konu olan fiyatlandırma türevlerinin sertliğidir. Finansal türevlerin fiyatlandırılmasıyla ilgili sorularla ilgileniyorsanız ve piyasa dengesiyle ilgilenmiyorsanız, piyasa dengesi veya statet ile ilgili bunları umursamadığınız örneği kaldırın.
Martin Schwarz

1
@Artem, bunun şu soruya makul bir cevap olduğunu düşünüyorum: " İlgili fikirler hakkında kitap var mı?" :)
Kaveh

2
@Kaveh: Soru özellikle "İlgili fikirler hakkında herhangi bir kitap / anket veya seminal makale var mı?"
Martin Schwarz

@Martin, kafam karıştı, sizinle anlaşmamı ifade ettim.
Kaveh

2

SSRN'den portföy optimizasyonunun karmaşıklığıyla ilgili iki makale:

ArXiv'den:


1

Borsa tahmin etmek zor! TCS bu düşünceyi daha resmi hale getirebilir mi?

Hisse senetleri geometrik Brownian hareketleri gibi rasgele değişkenler olarak modellenirse tahmin tahmin istatistikçilerin endişesi haline gelir.

Ama pazar psikolojisi de var. Teknik analiz olarak bilinen alan tamamen geçmiş fiyatlardan tahmin yapmaya çalışmakla ilgilidir. Bu ne kadar zor olabilir - eğer varsa, ilgili kalıpları tanımak ne kadar zor?

Karmaşıklık Seçenek Oyun davetleri size $ 11 hayali İnternet dolar ve halka açık yüksek skor tablosuna kadar bir ödeme ile, ne zaman bir görünmeden stok hareketlerinde desenleri tanıma ve tahsili de cesaretini test etmek. Ve bazı belirsiz sonuçlarla birlikte eşlik eden bir makale var.


Olasılık açısından bazı ilgili kalıplar vardır, ancak bu kalıplara göre çalışmak yağlı kuyruk riski alabilir. Ve bazıları çok zor değil, ya da bazılarının kolay olduğunu söyleyebilirim, Bazen insanların neden hisse senetlerinin ve türevlerinin rastgele değişkenler olarak modellendiğini sanıyorum.
XL _At_Here_There

Stok sürecinin neden martingal olarak modellenmiş olduğu hakkında bir soru sordum, çünkü birçok insan ilgili kalıplar olduğunu düşünüyor, yazımı aşağı indiriyorlar!
XL _At_Here_There
Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.