Algorithmisches Objektiv in den Sozialwissenschaften


32

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.


CW? Ich bin nicht sicher ... - es ist eine gute Frage.
Suresh Venkat

6
Ist der Begriff "Sozialwissenschaften" nicht eine Fehlbezeichnung?
Tegiri Nenashi

Antworten:


16

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.


1
Vielen Dank! Das sieht aus wie ein lustiges Buch. Kennen Sie ähnliche Bücher oder Umfragen, die einen Abschluss oder eine Forschungsstufe haben? Ein Blick auf Easley und Kleinberg legt nahe, dass es sich um ein Intro für Studenten handelt.
Artem Kaznatcheev

Leider nicht. In der Tat würde ich gerne ein solches Buch sehen oder selbst eine Umfrage machen.
Janne H. Korhonen

Ich bin mir nicht sicher, ob noch jemand dem Thema folgt, aber die anderen hervorragenden Bücher sind Social and Economic Network von Matthew O. Jackson und Network: An Introduction von Mark Newman. [1]: amazon.com/Social-Economic-Networks-Matthew-Jackson/dp/… [2]: amazon.com/Networks-An-Introduction-Mark-Newman/dp/0199206651
Thang Dinh

18

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.


Vielen Dank! Ein bisschen mehr über den aktuellen Stand der sozialen Wahl erfahren Sie
Artem Kaznatcheev

Ah danke. Ich hatte meine eigene Antwort von dort vergessen :)
Suresh Venkat


5

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.)


Es ist eine wirklich faszinierende Gegend. Ich hatte gehofft, irgendwann mehr darüber in deinem Blog zu lesen, und jetzt, da du es noch mehr zu einem Gruppenblog gemacht hast. :)
Kaveh

1

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/


0

Kuchenschneidealgorithmen, die für eine gerechte Aufteilung wichtig sind. Ich bin sicher, dass sie eine große Rolle in der Sozialwissenschaft spielen.


Können Sie eine Referenz anführen, in der Algorithmen zum Schneiden von Kuchen für Sozialwissenschaftler wichtig waren? oder ändert sich irgendwie eine theorie in der sozialwissenschaft?
Artem Kaznatcheev

Der Kuchenschneidealgorithmus befasst sich mit einer gerechten Aufteilung der Ressourcen zwischen n Parteien, was ein seit langem bestehendes Problem in der Sozialwissenschaft darstellt. Der Wiki-Link, den ich gegeben habe, zitiert viele Hinweise darauf, wie es um die Sozialwissenschaft geht. Insbesondere gefällt mir dieses 3quarksdaily.blogs.com/3quarksdaily/2005/04/…
Sai Venkat

Ich denke, eine bessere Referenz ist das Papier "Kuchen schneiden ist wirklich kein Kinderspiel" von Edmonds und Pruhs.
Sai Venkat

-1

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


1
Vielen Dank, dass Sie Scotts Artikel erwähnt haben, aber die anderen beiden Antworten, die Sie geben (AGT / E und Biologie), schließe ich in der Frage ausdrücklich aus.
Artem Kaznatcheev

Glauben Sie, dass alle rechnerischen Finanzierungsansätze in AGT zusammengefasst sind? AGT / E == Algorithmus Spieltheorie + Ökonomie? Ich bin mir nicht sicher, ob ich damit einverstanden bin oder ob die Arbeit der Landwirte in diese Kategorie fällt. Sie haben AGT ausgeschlossen, Economics jedoch nicht explizit ausgeschlossen.
vzn
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.