Sosyal bilimlerde algoritmik mercek

Algoritmik lens aracılığıyla sorulara bakmak (yani algoritmik veya karmaşıklık açısından) bilgisayar biliminin 'standart alanı' dışındaki disiplinlerde faydalı olmuştur. Özellikle CS, hesaplamalı biyoloji yoluyla biyolojiyi, kuantum bilgi işlemesiyle fiziği etkilemiştir ve yapay zeka ve karmaşıklık teorisi nörobilim ile düzenli olarak etkileşime giriyor görünmektedir. Doğa bilimleri, TCS ile nispeten rahat görünüyor.

Dolayısıyla benim sorum, TCS'nin sosyal bilimler üzerindeki etkisi ile ilgili .

TCS sosyal bilimlere ne gibi yeni ve önemli görüşler sağlamıştır?

Algoritmik düşüncenin ekonomi üzerindeki etkisinin belirsiz bir şekilde farkındayım (oyun teorisi yoluyla). Aslında, algoritmik oyun teorisi, artık TCS'nin 'standart alanının' bir parçasıdır, bu yüzden sosyal bilimlerde mevcut teorileri özellikle değiştirmedilerse AGT cevaplarını dışlayalım.

Hatırladığım bir diğer örnek ise, dilbilgisine ilişkin (dilbilgisinin yoksulluğu ) tartışmaya dayanan dilbilimdir . Bağlamsız gramerlerin çözülememesi konusundaki teoremi Gold'un doğuştanlık için güçlü bir argüman sağladı ve bazı şüphecileri ikna etmesine yardımcı oldu (SCFG öğrenilebilir göründüğü için hala geçerli olup olmadığından emin değilim). TCS düşüncesinin sosyal bilimlerdeki mevcut teorileri değiştirmesine veya şekillendirmesine yardımcı olduğu bu tür örneklerle daha fazla ilgileniyorum.

Kitaplara / anketlere yapılan referanslar takdir edilmektedir.

Ağlar, Kalabalıklar ve Pazarlar: Çok Bağlantılı Bir Dünya Hakkında Muhakeme , Easley ve Kleinberg tarafından muhtemelen burada belirtilmelidir. Oldukça basit olmakla birlikte, CS açısından ele alınan ve birçok referans sağlayan çok çeşitli sosyal bilimler konuları sunar. Alanında daha fazla deneyime sahip bir kişi, belki de kitabın alandaki sanat durumuna ne kadar yakın olduğunu söyleyebilir?

Daha belirgin bir cevap olarak, çeşitli sosyal ağ sitelerinin çoğalmasıyla birlikte, bilgisayar bilimi, bu tür sitelerden devasa sosyal ağ veri setlerini analiz etmede oldukça önemli hale gelmiştir.

Bu örnek, sosyal seçim teorisi ve özellikle seçimlerdendir. Arrow teoreminin (ve genel olarak Gibbard-Satterthwaite teoreminin ), adil, manipüle edilemeyen ve tuhaf sonuçlara yol açmayan seçimler olasılığını dışladığını biliyoruz . Ancak Bartholdi, Tovey ve Trick'in bir bildiri kağıdında oylama düzenini bozmak için istenen 'hack'i bulmanın NP-zor olduğunu ve birçok araştırmacı tarafından seçim tasarımı alanındaki sorunların karmaşıklığı üzerine büyük bir çalışma alanı olduğunu gösterdi. . Faliszewski, Hemaspaandra ve Hemaspaandra'nın bu konuda güzel bir anketi var .

Chomsky ?

Daha modern örnekler için Hesaplamalı Hukuki Araştırmalar Blogu'nun bazı harika çalışmaları var. ABD Yüksek Mahkemesi Adalet Sotmayor’un adaylığını grafik teorisi kullanarak tahmin ettiler .

Bugünün bilişsel psikolojisi gerçekten "bilgisayar olarak beyin" bakış açısına dayanıyor. (Bununla birlikte, bu soruda belirtilen "sinirbilim" in bir parçası olarak düşünülebilir.)

Bazı ek referanslar:

Macgill SM, 1985'te, "Sosyal verilerin yapısal analizi: Ho'nun Galois kafes yaklaşımına bir kılavuz ve Q-analizinin kısmi bir saygınlığı" Çevre ve Planlama A 17 (8) 1089 - 1109.

MacGill, sosyal bilimlerde Q-analizinden faydalanabilecek olanların (genellikle) matematiği anlamakta ve dolayısıyla bu tür araçların insanlıktaki potansiyelini anlamak için en iyi şekilde nasıl yerleştirildiklerini vurguluyor. Algılanan bilgisayarlaşma - durum böyle olsa bile - algoritmik formülasyonlar. (Matematik, bu hemşireye büyüleyici bir sis.)

www.envplan.com/abstract.cgi?id=a171089

ERCIM haberlerinin pek çok sayısı matematiğin sosyal uygulamalarını dikkate almıştır. algoritmik:

http://ercim-news.ercim.eu/back-issues-online

İzlenebilecek diğer bir yol da sosyal bilimlerde görselleştirmedir. 1990'lı yıllarda İngiltere'de büyük bir girişim vardı:

www.agocg.ac.uk/train/review/toc.htm

Anlamsal ağın, kavramsal alanların Gärdenfors (2000) birleşimi yeni, karma yollar sağlayabilir:

Gärdenfors, P. (2000). Kavramsal Mekanlar: Düşüncenin Geometrisi, Cambridge.

Konferans Mayıs - 'İşyerinde Kavramsal Mekanlar'

www.fil.lu.se/conferences/conference.asp?id=46&lang=se

Keşke bu konularla başa çıkabilseydim - muhtemelen lisansüstü çalışmalar. Boş zamanlarımın çabaları arasında yukarıdaki konferansa katılmayı ve belirli bir büyük resim biçimi (kavramsal çerçeve) Hodges modelini yazmayı planlıyorum: http://hodges-model.blogspot.co.uk/

Adil bölünme için önemli olan pasta kesme algoritmaları . Sosyal bilimlerde büyük bir rol oynadıklarından eminim.

karmaşıklık teorisinin sosyal bilimlerdeki uygulamaları - scott aaronson, son zamanlarda blogunu okuduğum felsefedeki derin asırlık sorulara karmaşıklık teorisini bağlayan cüretkar ve eğlenceli bir makaleye sahiptir.

Filozoflar Neden Hesaplamalı Karmaşıklığa Dikkat Etmeli? Http://arxiv.org/abs/1108.1791

http://www.scottaaronson.com/blog/

---

Algoritmik teorinin sosyal bilimlere uygulanmasının bir başka ilginç alanı, piyasaları incelemek veya diğer "karmaşık sistemler" gibi ekonomilerde ortaya çıkmaktadır. Buradaki fikir, piyasanın her biri para kazanmak için algoritmalar geliştirmeye çalışan ayrı aktörlerden veya “ajanlardan” oluşuyor olmasıdır. Darwinci bir seçim süreci ortaya çıkar. genetik algoritmalara benzer. (ve muhtemelen şu anda HST gerçeğine oldukça yakın, yüksek hızlı ticaret, burada pazar ticaretinin% 70'inin program ticaretinden kaynaklandığı tahmin edilmektedir.) bu alanda önde gelen bir araştırmacı j doyne çiftçidir

http://tuvalu.santafe.edu/~jdf/SFI%20Template/About%20Me.html

---

Ders sayfanızda biyolojiden bahsettiğinizi görüyorum. karmaşıklık ve algoritmik teori ve yoğun geliştirme altındaki mükemmel bir uygulama, protein katlama konfigürasyonlarının belirlenmesinde en son problemdir. örneğin, erken bir makale, protein katlama probleminin resmi bir versiyonunun NP'nin tamamlandığını kanıtladı.

http://en.wikipedia.org/wiki/Protein_folding

protein katlama problemi, berger / leighton tarafından tamamlanan NP'dir http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf