사회 과학의 알고리즘 렌즈

알고리즘 렌즈를 통해 (알고리즘 또는 복잡성의 관점 에서) 질문을 보는 것은 컴퓨터 과학의 '표준 영역'이외의 분야에서 유용하게되었습니다. 특히 CS는 전산 생물학을 통한 생물학, 양자 정보 처리를 통한 물리학에 영향을 미쳤으며 인공 지능과 복잡성 이론은 정기적으로 신경 과학과 상호 작용하는 것으로 보입니다. 자연 과학은 TCS에 비교적 편안한 것처럼 보입니다.

따라서 저의 질문은 TCS가 사회 과학 에 미치는 영향에 관한 것 입니다.

TCS는 사회 과학에 대한 어떤 새롭고 중요한 통찰력을 제공 했습니까?

나는 (게임 이론을 통해) 알고리즘 사고가 경제에 미치는 영향을 모호하게 알고있다. 실제로 알고리즘 게임 이론은 이제 TCS의 '표준 도메인'의 일부이므로 사회 과학의 기존 이론을 구체적으로 변경하지 않는 한 AGT 답변을 제외 할 수 있습니다.

내가 기억하는 또 다른 예는 문법 (즉 , 자극의 빈곤 ) 토론 의 학습 성과 선천성에 관한 언어학에서 나온 것이다. 문맥 자유 문법의 비 학습성에 대한 골드의 정리는 타고난성에 대한 강력한 주장을 제시하고 일부 회의론자들을 설득하는 데 도움이되었습니다 (SCFG가 학습 가능한 것으로 보이므로 이것이 여전히 유효한지 확실하지 않습니다). TCS 사고가 사회 과학의 기존 이론을 변경하거나 형성하는 데 도움이되는이 유형의 예에 더 관심이 있습니다.

서적 / 설문 조사에 대한 언급을 부탁드립니다.

네트워크, 군중 및 시장 : 고도로 연결된 세계에 대한 추론 , Easley와 Kleinberg가 여기에 언급해야 할 것입니다. 그것은 초등 적이지만 CS 관점에서 고려 된 다양한 사회 과학 주제를 제공하고 많은 참고 문헌을 제공합니다. 현장에서 더 많은 경험을 가진 사람이이 책이 현장의 최신 기술과 얼마나 가까운 지 말해 줄 수 있습니까?

보다 구체적인 대답으로, 다양한 소셜 네트워킹 사이트가 확산됨에 따라 컴퓨터 과학은 그러한 사이트의 거대한 소셜 네트워크 데이터 세트를 분석하는 데 상당히 관련이 있습니다.

이 예는 사회 선택 이론과 특히 선거에서 나온 것입니다. 우리는 Arrow의 정리 (및 일반적으로 Gibbard-Satterthwaite 정리 )가 공정하고 조작 할 수없고 다른 기괴한 결과가없는 선거의 가능성을 배제한다는 것을 알고 있습니다. 그러나 Bartholdi, Tovey 및 Trick 의 주요 논문 은 투표 계획을 위반하기 위해 원하는 '핵'을 찾는 것이 NP-hard이며 많은 연구자들에 의해 선거 디자인 영역에서 문제의 복잡성에 대한 많은 연구가 진행되고 있음을 보여주었습니다. . 이 주제에 대한 Faliszewski, Hemaspaandra 및 Hemaspaandra 의 멋진 설문 조사가 있습니다.

촘스키 ?

좀 더 현대적인 예를 들어 Computational Legal Studies Blog 는 훌륭한 작품입니다. 그들은 그래프 이론 을 사용하여 미국 대법원장 Sotmayor의 지명을 예측했습니다 .

오늘날의인지 심리학은 실제로 "컴퓨터와 같은 두뇌"관점을 기반으로합니다. (그러나 이것은 질문에 언급 된 "신경 과학"의 일부로 간주 될 수 있습니다.)

몇 가지 추가 참조 :

1985 년 Macgill SM에서 "소셜 데이터의 구조 분석 : Ho 's Galois 격자 접근 방법에 대한 가이드 및 Q- 분석의 부분적 재구성"환경 및 계획 A 17 (8) 1089 – 1109.

MacGill은 Q- 분석을 사용하여 혜택을 얻을 수있는 사회 과학 분야의 사람들이 수학을 이해하기에 (그리고 일반적으로) 인문학에서 그러한 도구의 잠재력을 가장 잘 배치하는 방법을 강조합니다. 컴퓨터 화가 증가하더라도 알고리즘 포 뮬레이션이 반드시 필요합니다. (매트는이 간호사에게 매혹적인 안개입니다.)

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

ERCIM 뉴스의 많은 문제는 수학의 사회 응용을 고려했습니다-inc. 알고리즘 :

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

추구 할 수있는 또 다른 방법은 사회 과학의 시각화입니다. 1990 년대 영국에서 주요 이니셔티브가있었습니다.

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

시맨틱 웹, 개념적 공간의 조합 Gärdenfors (2000)는 새로운 하이브리드 방식을 제공 할 수 있습니다.

Gärdenfors, P. (2000). 개념적 공간 : 생각의 기하학, 케임브리지.

컨퍼런스 5 월- '현장에서의 개념적 공간'

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

나는 이러한 과목들에 대한 이해를 얻을 수 있기를 바랍니다. 여가 시간에는 위의 회의에 참석하고 특정 형태의 큰 그림 (개념적 프레임 워크) Hodges 모델에 대한 글을 작성하는 계획이 포함됩니다. http://hodges-model.blogspot.co.uk/

공정 분할에 중요한 케이크 절단 알고리즘 . 나는 그들이 사회 과학에서 큰 역할을한다고 확신합니다.

scott aaronson은 사회 과학에 복잡성 이론을 다시 적용하여 최근에 그의 블로그를 읽은 철학에 관한 심오한 오래된 질문에 복잡성 이론을 묶는 대담하고 재미있는 시간을가집니다.

철학자들이 계산 복잡성에 관심을 가져야하는 이유 http://arxiv.org/abs/1108.1791

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

---

알고리즘 이론을 사회 과학에 적용하는 또 다른 흥미로운 분야는 시장 연구 또는 기타 "복잡한 시스템"과 같은 경제학에서 발생합니다. 아이디어는 시장이 각각 돈을 버는 알고리즘을 개발하려는 별도의 행위자 또는 "대리인"으로 구성되어 있다는 것입니다. 다윈의 선택 과정이 뒤 따릅니다. 유전자 알고리즘과 유사합니다. (그리고 아마도 실제로는 실제로 시장 거래의 최대 70 %가 프로그램 거래로 인한 것으로 추정되는 고속 거래 인 HST의 현실에 상당히 가깝습니다.)이 분야의 주요 조사자는 j doyne farmer입니다

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

---

코스 페이지에 생물학에 대해 언급되어 있습니다. 복잡성과 알고리즘 이론의 탁월한 응용과 강렬한 개발 중 하나는 단백질 폴딩 구성을 결정하는 최첨단 문제입니다. 예를 들어, 초기 논문은 단백질 폴딩 문제의 공식화 된 버전이 NP 완료라는 것을 증명했습니다.

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

단백질 접힘 문제는 berger / leighton에 의해 NP가 완성 됨 http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdf