Examinar perguntas através da lente algorítmica (isto é, do ponto de vista algorítmico ou da complexidade) tornou-se útil em disciplinas fora do 'domínio padrão' da ciência da computação. Em particular, o CS causou impacto na biologia através da biologia computacional, na física através do processamento quântico de informações, e a IA e a teoria da complexidade parecem interagir regularmente com a neurociência. As ciências naturais parecem relativamente confortáveis com o TCS.
Assim, minha pergunta é em relação ao impacto do TCS nas ciências sociais .
Que novas e importantes idéias sobre as ciências sociais a TCS forneceu?
Estou vagamente ciente do impacto do pensamento algorítmico na economia (através da teoria dos jogos). De fato, a teoria algorítmica dos jogos agora faz parte do "domínio padrão" do TCS, então vamos excluir as respostas da AGT, a menos que elas tenham alterado especificamente as teorias existentes nas ciências sociais.
Outro exemplo que recordo é da lingüística no debate da aprendizagem vs. inatilidade do gramático (isto é, pobreza do estímulo ). O teorema de Gold sobre a impossibilidade de aprender gramáticas livres de contexto forneceu um forte argumento para a inatilidade e ajudou a convencer alguns céticos (não tenho certeza se isso ainda é válido, pois o SCFG parece ser aprendível). Estou mais interessado em exemplos desse tipo, nos quais o pensamento do TCS ajudou a mudar ou moldar as teorias existentes nas ciências sociais.
Referências a livros / pesquisas são apreciadas.
fonte
Respostas:
Redes, multidões e mercados: raciocínio sobre um mundo altamente conectado , de Easley e Kleinberg, provavelmente deve ser mencionado aqui. É bastante elementar, mas fornece uma ampla seleção de tópicos de ciências sociais que foram considerados do ponto de vista do CS e fornece muitas referências. Alguém com mais experiência no campo talvez possa nos dizer o quão perto o livro está do atual estado da arte no campo?
Como resposta mais específica, com a proliferação de vários sites de redes sociais, a ciência da computação se tornou bastante relevante na análise dos enormes conjuntos de dados de redes sociais desses sites.
fonte
Este exemplo é da teoria da escolha social, e das eleições em particular. Sabemos que o teorema de Arrow (e o teorema de Gibbard-Satterthwaite em geral) exclui a possibilidade de eleições justas, não manipuláveis e sem outras conseqüências bizarras. Mas um artigo seminal de Bartholdi, Tovey e Trick mostrou que encontrar o 'hack' desejado para quebrar um esquema de votação era difícil para o NP, e houve um grande corpo de trabalho de muitos pesquisadores sobre a complexidade dos problemas no campo do design de eleições. . Há uma boa pesquisa de Faliszewski, Hemaspaandra e Hemaspaandra sobre esse tópico.
fonte
Chomsky ?
Para exemplos mais modernos, o Blog de Estudos Jurídicos Computacionais tem um ótimo trabalho. Eles previram a nomeação do juiz da Suprema Corte dos EUA, Sotmayor, usando a teoria dos grafos .
fonte
A psicologia cognitiva de hoje é realmente baseada no ponto de vista do "cérebro como computador". (Embora isso possa ser considerado parte da "neurociência" mencionada na pergunta.)
fonte
Algumas referências adicionais:
Em Macgill SM, 1985, "Análise estrutural de dados sociais: um guia para a abordagem da estrutura de Ho Ho Galois e uma respecificação parcial da Q-análise" Environment and Planning A 17 (8) 1089 - 1109.
MacGill destaca como aqueles em ciências sociais que podem se beneficiar do uso da análise Q são (geralmente) menos bem posicionados para entender a matemática e, portanto, o potencial de tais ferramentas nas ciências humanas. O que deve ser o caso mesmo com o aumento da informatização - formulações algorítmicas. (Matemática é uma névoa fascinante para esta enfermeira.)
www.envplan.com/abstract.cgi?id=a171089
Muitas questões de notícias do ERCIM consideraram as aplicações sociais da matemática - inc. algorítmico:
http://ercim-news.ercim.eu/back-issues-online
Outra via possível a seguir é a visualização nas ciências sociais. Houve uma grande iniciativa na Inglaterra nos anos 90:
www.agocg.ac.uk/train/review/toc.htm
A combinação da web semântica, espaços conceituais de Gärdenfors (2000) pode fornecer novos caminhos híbridos:
Gärdenfors, P. (2000). Espaços conceituais: A geometria do pensamento, Cambridge.
Conferência de maio - 'Espaços conceituais no trabalho'
www.fil.lu.se/conferences/conference.asp?id=46&lang=se
Eu gostaria de poder lidar com esses assuntos - possivelmente estudos de pós-graduação. Meus esforços no tempo livre incluem planos para participar da conferência acima e escrever sobre uma forma específica de modelo geral (modelo conceitual) de Hodges aqui: http://hodges-model.blogspot.co.uk/
fonte
algoritmos de corte de bolos que são importantes para a divisão justa. Tenho certeza de que eles desempenham um papel importante nas ciências sociais.
fonte
re aplicações da teoria da complexidade nas ciências sociais - scott aaronson tem um ensaio ousado e divertido às vezes vinculando a teoria da complexidade a questões profundas de um século na filosofia que encontrei recentemente lendo seu blog.
Por que os filósofos devem se preocupar com a complexidade computacional http://arxiv.org/abs/1108.1791
http://www.scottaaronson.com/blog/
outra área interessante da aplicação da teoria algorítmica às ciências sociais ocorre na economia, como o estudo de mercados ou outros "sistemas complexos". a idéia é que o mercado seja composto de atores ou "agentes" separados, que cada um tenta desenvolver algoritmos para ganhar dinheiro. segue-se um processo darwiniano de seleção. semelhante a algoritmos genéticos. (e provavelmente agora, na verdade, bem próximo da realidade do HST, negociação de alta velocidade, onde há estimativas de que até 70% do comércio de mercado é devido ao comércio de programas.) um investigador líder nessa área é um fazendeiro
http://tuvalu.santafe.edu/~jdf/SFI%20Template/About%20Me.html
Vejo você mencionar biologia na página do seu curso. uma excelente aplicação de complexidade e teoria algorítmica e outra sob intenso desenvolvimento está no problema de ponta da determinação de configurações de dobragem de proteínas. por exemplo, um artigo anterior provou que uma versão formalizada do problema da dobragem de proteínas é NP completa.
http://en.wikipedia.org/wiki/Protein_folding
O problema do dobramento de proteínas é NP completo por berger / leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf
fonte