Ekonomistler neden hesaplama karmaşıklığına önem vermeli?


17

İktisatçıları karmaşıklık teorisinin baskıdaki önemi konusunda ikna etmeye çalışırken, atıfta bulunmak için standart bir referans var mı? Ben aşinayım Noam Nisan adlı üyenin blog post , Tim Roughgarden'in anket ait ve bölüm 11 Scott Aaronson adlı makalesinde . Bu görevlere bilgisayar bilimcileri tarafından erişilebilir, ancak iktisatçıların dilini kullanmazlar ve genellikle kendileri tarafından okunan yerlerde yayınlanmazlar. Ekonomistleri hedef alan dengenin, vs. karmaşıklığının önemi hakkında iyi argümanlar var mı? Ekonomistlerin bilgisayar bilimcilerinin baskılarına nasıl tepki verdiğine dair iyi bir tarihsel bakış var mı?

Neoklasik iktisadın basitçe kapatıldığı ve dolayısıyla bu tür kağıtların var olamayacağı söylenebilir, fakat kendilerini evrimci ekonomi ve karmaşıklık (SFI anlamda) iktisat gibi kendilerini ekonomistlere tanıdık bir dilde haklı çıkaran biraz heterodoks alanlar vardır . Bu alanlar aynı zamanda hesaplama karmaşıklığı yaklaşımı (denge varsayımlarından uzaklaşmak gibi) ile benzer eleştiriler yaparlar, ancak bunları CS'nin yaptığı gibi titizlikle haklı çıkarmazlar.


İlgili sorular



2
Bunu deneyin, Piyasalar ancak P = NP ise etkilidir; arxiv.org/pdf/1002.2284.pdf
Mohammad Al-Turkistany

2
@ MohammadAl-Turkistany: Ona ve karar problemine hızlıca baktım. "Olası veri madenciliğini hesapladıktan sonra) (işlem maliyetlerini hesapladıktan sonra) istatistiksel olarak önemli ölçüde kazandıran bir strateji var mı?" kötü tanımlanmış (özellikle "strateji" ve "istatistiksel olarak anlamlı" tanımları) ve kanıt "matematiksel" olmaktan çok uzaktır (NP-tam probleminden standart bir azalma)
Marzio De Biasi

CS & econ arasında çok fazla çakışma olan bir yükselen alan açık artırmadır
vzn

2
@vzn, AGT artık bilgisayar biliminin standart bir parçası olduğu için bu listenin çok uzun olacağını belirtti. Daha kısıtlı listeler için , doğrudan etki yapan ve sosyal bilimlerdeki mevcut teorileri / paradigmaları değiştiren nicel finans ve CS sonuçları hakkındaki sorular gibi (bu yazının gövdesinde bahsettiğim) zaten sorular var . Heyecanınızı takdir etsem de, odaklanmış sorular sormayı ve Marzio De Biasi, usul ve Aaron Roth gibi odaklanmış cevapları takdir etmeyi tercih ediyorum.
Artem Kaznatcheev

Yanıtlar:


13

Sorunuzu almak için iki ayrı yön görüyorum. Birincisi, bilgisayar bilimi felsefesi ve hesaplama düşüncesi iktisat alanını nasıl etkiledi ve iktisatçılar neden bilgisayar bilimi yaklaşımına önem vermeli ? Bu, ele almaya çalışmaktan kaçınacağım gerçekten harika ama gerçekten geniş bir soru.

İkincisi daha spesifiktir: Artık bilgisayar bilimcileri oyun teorisindeki birçok sorunun zor olduğunu bildiğine göre, ekonomistleri bunların işleriyle ilgili önemli konular veya itirazlar olduğuna nasıl ikna edebiliriz? Bu, aklınızdakiler olmayabilir, ancak yazdıklarınızın bir yorumu gibi görünüyor, bu yüzden ele almak istiyorum çünkü biraz sorunlu olduğunu düşünüyorum ve bu noktayı tartışmayacak bir makale yazmamanın nedenleri olduğunu düşünüyorum ( cevapların eksikliğini açıklayabilir).

Birincisi, mikro iktisatçılar çoğu zaman teorisyendirler ve modellerindeki sorunu bizimkinden daha iyi anlamakla ilgilenebilirler. Bir yaklaşımın diğerinden daha iyi olmasının öncelikli bir nedeni yoktur . Bir benzetme olarak, birçok teorik bilgisayar bilimcisi, bu karar verilemez operasyonlar gerektirse de, gerçek sayılar üzerinde çalışan algoritmalar tasarlamaktan mutluluk duyar. Benzer şekilde, bir iktisatçı için karmaşıklık, kilit bir düşünmeden ziyade modelinde neyin önemli olduğunu kavrayan bir ayrıntı olabilir. Bu doğru ya da yanlıştan ziyade bir tercih ya da felsefe meselesi gibi görünüyor.

İkincisi, bilgisayar biliminin henüz bunu destekleyecek deneysel veriler elde edene kadar modellerimizin gerçek dünyaya kendilerinden daha iyi uyduğunu ikna edici bir şekilde savunabileceği açık değildir. (Sonuçta, örneğin piyasalar pratikte hızlı bir şekilde dengeyi buluyor olabilir, bu nedenle bilgi işlemin sertliği gerçek dünyadaki uygulamalarla alakasızdır.) Veri olmadan, anlaşmazlık felsefi ve doğru veya yanlış bir taraf olduğunu iddia etmek zor . Belirli iddialarda bulunmak için henüz yeterli veriye sahip olduğumuzu bilmiyorum.

Üçüncüsü, ben bu sorunlar kime birçok ekonomist düşünüyorum olan ilgili olan haber alıyordu. Eşleştirme gibi alanlarda, örneğin (geçen yılki Nobel'in konusu!), Büyük ölçekte çözümler uygulamaya çalıştıklarından, hesaplama karmaşıklığı ve algoritmik yaklaşım önemlidir. Yani karmaşıklık alakalı olmadığı bir ekonomist iddiaları eğer onun çıkarları, o doğru olabilir; ama dikkat çeken başkaları da var.

Özetle, ekonomistlerin ekonomideki karmaşıklıkla ilgili sonuçlardan haberdar edilmesine yardımcı olmak için değerli bir hedef gibi görünse de (özellikle bazıları ilgi çektiğinden), çok fazla dikkat etmeleri gerektiğini iddia edecek bir konumda olduğumuzdan emin değilim veya yaklaşımlarını değiştirebilir; ve bence güçlü bir bilimsel argüman sadece felsefeden ziyade daha fazla veri gerektirecektir.


Müthiş cevap! İkinci yorumunu beğendim, bence aklımdakilerle aynı doğrultuda. İlk yorumunu da seviyorum, bu konuya değinmemeye karar vermen utanç verici. Soruyu daha uzun süre açık tutacağım, çünkü böyle anketler olduğunu düşünüyorum, yorumlarda en az bir iyi soru var.
Artem Kaznatcheev

8

Ana akım oyun teorisyenleri, bence, bilgisayar bilimleri topluluğundaki çağdaş çalışmaya çok daha açık hale geliyor, bu nedenle algoritmik oyun teorisi için geçmişte olduğundan daha fazla "dava açmak" gerekebilir.

Ekonomi geçmişine sahip açık artırma teorisyenleri için en erişilebilir olan metinlerden biri Jason Hartline'ın " Ekonomik Tasarımda Yaklaşım " dır . Özellikle Bölüm 1, özellikle hesaplama karmaşıklığının önemi için olmasa da, yaklaşık algoritmalar için durum ortaya koymaya çalışmaktadır.


-1

biraz daha araştırmaya dayanan başka bir açı var. ekonomi ve bilgisayar bilimi / karmaşıklık teorisi arasındaki tarihsel / yükselen bağ / ilke , Daskalakis'in (Papadimitriou ile işbirliği yapan) önde gelen bir figür olduğu çeşitli ekonomi modellerinin merkezinde bulunan Nash dengesini hesaplamaktadır . [1] [2] [5]

bu çakışma genellikle [3] ' ACM'de yayınlanan ve alanlar arasında bir başka kilit köprü görevi gören bir oyun teorisi alanında gerçekleşir. ayrıca Shoham, [4] Nash dengesine odaklanan bir anket olarak ve "Çoğunlukla ekonomistlere yöneliktir, karmaşıklık teorisinden ilgili kavramlar hakkında geniş bir arka plan materyali içerir."

[1] Nash Dengesi Constantinos Daskalakis Hesaplamanın Karmaşıklığı , Paul W. Goldberg, Christos H. Papadimitriou

[2] Bilgisayar bilimi ekonomiye ne öğretebilir? MIT News

[3] Bilgisayar Bilimi ve Oyun Teorisi Shoham

[4] T. Roughgarden. Hesaplama dengesi: Hesaplama karmaşıklığı perspektifi. İktisat Teorisi, 2008

[5] Nash Denge: Karmaşıklık, simetrileri ve yaklaşım Daskalakis


ayy, ikinci bakışta, Roughgarden ref AK tarafından yayınlanan dergi sürümü dışında aynıdır. ancak arayüzün esasen soruda belirtilmeyen Nash dengeleri yoluyla olduğunu gösterir / altını çizer.
vzn

-2

Sadece ekonometristler değil, aynı zamanda eğitimi hala NPC = PET tanımı ile oldukça belirsiz görünen matematikçilerdir.

2011 itibariyle 2013'ün yarısına kadar http://www.proofwiki.org/wiki/Definition:NP-Complete hala NP-komple probleminin anlamını, Co-NP veya hatta ötesinde ve hiç durmadan polinomik olarak sınırlanmış sabit steprate ile belirsizliği yok.

Ekonomistler muhtemelen en iyi http://arxiv.org/pdf/1002.2284'te P Maymin tarafından serbest piyasaların NP tamlık kanıtına işaret edilerek ve sosyal-evrimsel-bilgilendirici algoritmaların mühendislik bilgeliği hakkında sorgulanabilir.


-4

bu açıkça çok gelişmekte olan bir alandır, bu nedenle anketlere ve yerleşik literatüre ulaşmak zordur. ayrıca karmaşıklık teorisi bunun için biraz daha soyut olabilir. ancak CS / econ arasındaki yükseliş / kavşakta zorlayıcı / doğal bir alan: açık artırmalarla ilgili son araştırmaları deneyin son on yıl içinde şirketin yükselişini ve aynı zamanda tekil müzayedeye dayalı halka arzlarını finanse eden google Adsense reklamcılığı göz önüne alındığında özellikle önemli olan üzerine . Ayrıca, büyük ölçekli ekonomi fiyat dalgalanmalarının ve alıcı / satıcı dinamiklerinin bir şekilde açık artırma benzeri bir sistem olarak modellenebileceğini unutmayın.

bazı çok gelişmiş / önemli CS'lerin uygulandığı bir diğer benzer alan, yüksek hızlı ticaret, karmaşık / ilerleyen bir bilimdir, ancak maalesef ağır gizliliği nedeniyle açık bir şekilde yayınlanmış bir araştırma değildir.

[1] Açık artırmalar ve teklif verme: Bilgisayar bilimcileri için rehber Parsons tarafından

[2] Bilgisayar bilimi 30 yaşındaki ekonomi sorununu ele alıyor - MIT araştırmacıları, Nobel kazananlarının birden fazla öğe içeren açık artırmalara yönelik tek ürün açık artırmaları konusundaki çalışmalarını genelleştiriyor.

[3] Açık artırmaların menü boyutu karmaşıklığı Sergiu Hart, Noam Nisan


3
Bu sorunun cevabı değil. CS / Econ'un kesişme noktalarının ne olduğunu sormadım, bunların farkındayım ve bununla ilgilenen başka sorular da var (ilgili sorular bölümünde). Benim sorum karmaşıklık sonuçları değil, ekonomistlere hesaplama karmaşıklığını nasıl açıklayacağımızla ilgili.
Artem Kaznatcheev

her neyse! iyi şanslar! "Neden ekonomistler hesaplama karmaşıklığı umurunda gerekir" bir cevap ... belki güçlü ref eksikliği eksikliği belki bir göstergesidir! sorularınız bazen saç spreyi yanıtını talep etmek için çok dar.
vzn
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.