Soczewka algorytmiczna w naukach społecznych

Patrzenie na pytania przez obiektyw algorytmiczny (tj. Z punktu widzenia algorytmu lub złożoności) stało się przydatne w dyscyplinach poza „standardową dziedziną” informatyki. W szczególności CS wywarł wpływ na biologię poprzez biologię obliczeniową, na fizykę poprzez kwantowe przetwarzanie informacji, a AI i teoria złożoności wydają się regularnie oddziaływać z neuronauką. Nauki przyrodnicze wydają się stosunkowo wygodne z TCS.

Zatem moje pytanie dotyczy wpływu TCS na nauki społeczne .

Jakie nowe i ważne informacje na temat nauk społecznych zapewnił TCS?

Jestem niejasno świadomy wpływu myślenia algorytmicznego na ekonomię (poprzez teorię gier). W rzeczywistości algorytmiczna teoria gier jest teraz częścią „standardowej dziedziny” TCS, więc wykluczmy odpowiedzi AGT, chyba że w szczególny sposób zmieniłyby istniejące teorie w naukach społecznych.

Kolejny przykład, który pamiętam, pochodzi z lingwistyki w debacie „Uczenie się a nienaturalność gramatyki” (tj. Ubóstwo bodźca ). Twierdzenie Golda o nieczytelności gramatyki bezkontekstowej dostarczyło silnego argumentu za wrodzoną naturą i pomogło przekonać niektórych sceptyków (nie jestem pewien, czy jest to nadal aktualne, ponieważ SCFG wydaje się być do nauczenia). Bardziej interesują mnie przykłady tego typu, w których myślenie TCS pomogło zmienić lub ukształtować istniejące teorie w naukach społecznych.

Doceniamy odniesienia do książek / ankiet.

Sieci, tłumy i rynki: rozumowanie na temat wysoce połączonego świata , autorstwa Easleya i Kleinberga prawdopodobnie należy wymienić tutaj. Jest to raczej elementarne, ale daje szeroki wybór tematów nauk społecznych, które zostały rozważone z punktu widzenia CS i zawiera wiele odniesień. Ktoś z większym doświadczeniem w tej dziedzinie może powiedzieć nam, jak blisko jest książka do obecnego stanu wiedzy w tej dziedzinie?

Jako bardziej szczegółowa odpowiedź, wraz z rozprzestrzenianiem się różnych serwisów społecznościowych, informatyka stała się bardzo istotna w analizie ogromnych zestawów danych sieci społecznościowych z takich witryn.

Ten przykład pochodzi z teorii wyboru społecznego, a zwłaszcza z wyborów. Wiemy, że twierdzenie Arrow (i ogólnie twierdzenie Gibbarda-Satterthwaite'a ) wykluczają możliwość wyborów, które są uczciwe, nie można nimi manipulować i nie mają innych dziwnych konsekwencji. Ale w przełomowym artykule Bartholdiego, Tovey and Trick wykazano, że znalezienie pożądanego „hacka” do złamania schematu głosowania było trudne do przeprowadzenia, a wielu badaczy wykonało wiele pracy nad złożonością problemów w dziedzinie projektowania wyborów . Faliszewski, Hemaspaandra i Hemaspaandra opublikowali miłą ankietę na ten temat.

Chomsky ?

Bardziej współczesne przykłady Blog z zakresu obliczeniowych analiz prawnych ma świetną pracę. Przewidywali nominację sędziego Sądu Najwyższego Stanów Zjednoczonych Sotmayora na podstawie teorii grafów .

Dzisiejsza psychologia poznawcza jest naprawdę oparta na punkcie widzenia „mózg jako komputer”. (Chociaż można to uznać za część „neuronauki” wspomnianej w pytaniu.)

Niektóre dodatkowe odniesienia:

W Macgill SM, 1985, „Analiza strukturalna danych społecznych: przewodnik po podejściu siatki Galois Ho i częściowe uzupełnienie analizy Q” Środowisko i planowanie A 17 (8) 1089–1109.

MacGill podkreśla, w jaki sposób osoby z nauk społecznych, które mogłyby skorzystać z analizy Q, są (zwykle) najgorzej przygotowane do zrozumienia matematyki, a tym samym potencjału takich narzędzi w naukach humanistycznych. Tak musi być nawet w przypadku zwiększonej komputeryzacji - formuł algorytmicznych. (Matematyka jest fascynującą mgłą dla tej pielęgniarki.)

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

Bardzo wiele numerów wiadomości ERCIM dotyczyło aplikacji społecznościowych matematyki - inc. algorytmiczny:

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

Inną możliwą drogą do osiągnięcia jest wizualizacja w naukach społecznych. W latach 90. XX wieku w Anglii była duża inicjatywa:

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

Połączenie sieci semantycznej z przestrzeniami konceptualnymi Gärdenfors (2000) może zapewnić nowe, hybrydowe ścieżki:

Gärdenfors, P. (2000). Przestrzenie koncepcyjne: Geometria myśli, Cambridge.

Konferencja majowa - „Koncepcyjne przestrzenie w pracy”

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

Chciałbym móc poradzić sobie z tymi przedmiotami - być może studia podyplomowe. Moje wolne chwile obejmują plany wzięcia udziału w powyższej konferencji i pisania o konkretnej formie dużego obrazu (ramy koncepcyjne) Model Hodgesa tutaj: http://hodges-model.blogspot.co.uk/

algorytmy cięcia ciasta, które są ważne dla sprawiedliwego podziału. Jestem pewien, że odgrywają one dużą rolę w naukach społecznych.

Re zastosowania teorii złożoności w naukach społecznych - Scott Aaronson ma śmiały i zabawny esej łączący teorię złożoności z głębokimi, stuletnimi pytaniami z filozofii, na które natknąłem się ostatnio na jego blogu.

Dlaczego filozofowie powinni dbać o złożoność obliczeniową http://arxiv.org/abs/1108.1791

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

---

inny interesujący obszar zastosowania teorii algorytmicznej w naukach społecznych ma miejsce w ekonomii, taki jak badanie rynków lub innych „złożonych systemów”. chodzi o to, że rynek składa się z oddzielnych podmiotów lub „agentów”, z których każda próbuje opracować algorytmy do zarabiania pieniędzy. następuje darwinowski proces selekcji. podobne do algorytmów genetycznych. (i prawdopodobnie obecnie całkiem zbliżony do rzeczywistości HST, szybkiego handlu, gdzie istnieją szacunki, że do 70% obrotu rynkowego wynika z handlu programowego). wiodącym badaczem w tej dziedzinie jest rolnik j doyne

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

---

Widzę, że wspominasz biologię na stronie kursu. doskonałe zastosowanie złożoności i teorii algorytmów oraz jeden będący w trakcie intensywnego rozwoju stanowi najnowszy problem określania konfiguracji składania białek. na przykład wczesna praca udowodniła, że ​​sformalizowana wersja problemu zwijania białka jest NP kompletna.

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

problem składania białek został zakończony przez berger / leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf