Das Betrachten von Fragen durch die algorithmische Linse (dh aus algorithmischer oder komplexer Sicht) hat sich in Disziplinen außerhalb des "Standardbereichs" der Informatik als nützlich erwiesen. Insbesondere hat CS durch Computational Biology (Biologie), durch Quanteninformationsverarbeitung (Physik) einen Einfluss auf die Biologie, und KI und Komplexitätstheorie scheinen regelmäßig mit den Neurowissenschaften zu interagieren. Die Naturwissenschaften scheinen sich mit TCS relativ wohl zu fühlen.
Meine Frage bezieht sich also auf die Auswirkungen von TCS auf die Sozialwissenschaften .
Welche neuartigen und wichtigen Einblicke in die Sozialwissenschaften hat TCS geliefert?
Ich bin mir vage der Auswirkungen des algorithmischen Denkens auf die Wirtschaft (durch die Spieltheorie) bewusst. Tatsächlich ist die algorithmische Spieltheorie heute ein Teil des "Standardbereichs" von TCS. Lassen Sie uns daher AGT-Antworten ausschließen, sofern sie nicht die in den Sozialwissenschaften existierenden Theorien spezifisch verändert haben.
Ein weiteres Beispiel, an das ich mich erinnere, ist die Linguistik in der Debatte über Lernfähigkeit vs. Ungeborenheit der Grammatik (dh Armut des Reizes ). Golds Theorem über die Unerlernbarkeit von kontextfreien Grammatiken lieferte ein starkes Argument für die Angeborenheit und half, einige Skeptiker zu überzeugen (ich bin nicht sicher, ob dies noch gültig ist, da SCFG lernbar zu sein scheint). Ich interessiere mich mehr für Beispiele dieser Art, bei denen das TCS-Denken dazu beitrug, bestehende Theorien in den Sozialwissenschaften zu ändern oder zu formen.
Verweise auf Bücher / Umfragen sind erwünscht.
quelle
Antworten:
Netzwerke, Massen und Märkte: Überlegungen zu einer stark vernetzten Welt von Easley und Kleinberg sollten hier wahrscheinlich erwähnt werden. Es ist eher elementar, bietet aber eine breite Auswahl sozialwissenschaftlicher Themen, die aus CS-Sicht betrachtet wurden, und enthält viele Referenzen. Jemand mit mehr Erfahrung auf dem Gebiet kann uns vielleicht sagen, wie nah das Buch am aktuellen Stand der Technik auf dem Gebiet ist?
Als speziellere Antwort hat die Informatik mit der Verbreitung verschiedener Social-Networking-Sites eine große Relevanz bei der Analyse der riesigen Social-Networking-Datensätze von solchen Sites erlangt.
quelle
Dieses Beispiel stammt aus der Theorie der sozialen Wahl, insbesondere aus Wahlen. Wir wissen, dass der Satz von Arrow (und der Satz von Gibbard-Satterthwaite im Allgemeinen) die Möglichkeit von Wahlen ausschließt, die fair, nicht manipulierbar und ohne andere bizarre Konsequenzen sind. Aber eine wegweisende Arbeit von Bartholdi, Tovey und Trick zeigte jedoch, dass es nicht einfach war, den gewünschten „Hack“ zu finden, um ein Abstimmungsschema zu durchbrechen, und viele Forscher haben sich mit der Komplexität von Problemen im Bereich der Wahlgestaltung befasst . Es gibt eine nette Umfrage von Faliszewski, Hemaspaandra und Hemaspaandra zu diesem Thema.
quelle
Chomsky ?
Für modernere Beispiele hat Computational Legal Studies Blog einige großartige Arbeit. Sie sagten die Ernennung des Obersten Gerichtshofs der USA, Sotmayor, unter Verwendung der Graphentheorie voraus .
quelle
Die heutige kognitive Psychologie basiert wirklich auf dem Standpunkt "Gehirn als Computer". (Dies kann jedoch als Teil der in der Frage erwähnten "Neurowissenschaften" betrachtet werden.)
quelle
Einige zusätzliche Referenzen:
In Macgill SM, 1985, "Strukturanalyse sozialer Daten: Ein Leitfaden für Ho's Galois-Gitter-Ansatz und eine teilweise erneute Spezifikation der Q-Analyse", Environment and Planning A 17 (8) 1089 - 1109.
MacGill hebt hervor, wie diejenigen in den Sozialwissenschaften, die von der Verwendung der Q-Analyse profitieren könnten, (normalerweise) am schlechtesten in der Lage sind, die Mathematik und damit das Potenzial solcher Werkzeuge in den Geisteswissenschaften zu verstehen. Was auch bei zunehmender Computerisierung der Fall sein muss - algorithmische Formulierungen. (Mathe ist ein faszinierender Nebel für diese Krankenschwester.)
www.envplan.com/abstract.cgi?id=a171089
In zahlreichen ERCIM-Nachrichten wurden die sozialen Anwendungen von maths-inc. algorithmisch:
http://ercim-news.ercim.eu/back-issues-online
Ein weiterer möglicher Weg ist die Visualisierung in den Sozialwissenschaften. In den neunziger Jahren gab es in England eine große Initiative:
www.agocg.ac.uk/train/review/toc.htm
Die Kombination aus semantischem Web und konzeptuellen Räumen Gärdenfors (2000) kann neue, hybride Wege eröffnen:
Gärdenfors, P. (2000). Begriffsräume: Die Geometrie des Denkens, Cambridge.
Konferenz Mai - 'Konzeptionelle Räume bei der Arbeit'
www.fil.lu.se/conferences/conference.asp?id=46&lang=se
Ich wünschte, ich könnte mich mit diesen Fächern auseinandersetzen - möglicherweise nach dem Studium. Meine Freizeitanstrengungen umfassen Pläne, an der obigen Konferenz teilzunehmen und über eine bestimmte Form des Gesamtbildes (konzeptioneller Rahmen) zu schreiben. Hodges-Modell hier: http://hodges-model.blogspot.co.uk/
quelle
Kuchenschneidealgorithmen, die für eine gerechte Aufteilung wichtig sind. Ich bin sicher, dass sie eine große Rolle in der Sozialwissenschaft spielen.
quelle
Zu den Anwendungen der Komplexitätstheorie in den Sozialwissenschaften - Scott Aaron hat einen verwegenen und amüsanten Aufsatz verfasst, der die Komplexitätstheorie mit jahrhundertealten Fragen der Philosophie in Verbindung bringt, auf die ich kürzlich beim Lesen seines Blogs gestoßen bin.
Warum sich Philosophen für die Komplexität von Computern interessieren sollten http://arxiv.org/abs/1108.1791
http://www.scottaaronson.com/blog/
Ein weiteres interessantes Gebiet der Anwendung der algorithmischen Theorie auf die Sozialwissenschaften betrifft die Wirtschaftswissenschaften, beispielsweise das Studium von Märkten oder anderen "komplexen Systemen". Die Idee ist, dass der Markt aus verschiedenen Akteuren oder "Agenten" besteht, die jeweils versuchen, Algorithmen zu entwickeln, um Geld zu verdienen. es folgt ein darwinistischer Auswahlprozess. ähnlich wie bei genetischen Algorithmen. (und wahrscheinlich ist es jetzt tatsächlich ziemlich nah an der Realität von HST, dem Hochgeschwindigkeitshandel, wo es Schätzungen gibt, dass bis zu 70% des Markthandels auf den Programmhandel zurückzuführen sind.) Ein führender Ermittler in diesem Bereich ist J Doyne Farmer
http://tuvalu.santafe.edu/~jdf/SFI%20Template/About%20Me.html
Wie ich sehe, erwähnen Sie Biologie auf Ihrer Kursseite. Eine exzellente Anwendung von Komplexität und algorithmischer Theorie und eine, die sich in intensiver Entwicklung befindet, liegt im aktuellen Problem der Bestimmung von Proteinfaltungskonfigurationen. Beispielsweise hat eine frühe Veröffentlichung bewiesen, dass eine formalisierte Version des Proteinfaltungsproblems NP vollständig ist.
http://en.wikipedia.org/wiki/Protein_folding
Das Problem der Proteinfaltung ist NP-vollständig von Berger / Leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf
quelle