社会科学におけるアルゴリズムレンズ

アルゴリズムレンズを通して（つまり、アルゴリズムまたは複雑さの観点から）質問を見ると、コンピューターサイエンスの「標準領域」外の分野で役立ちます。特に、CSは計算生物学による生物学、量子情報処理による物理学に影響を与えており、AIと複雑性理論は定期的に神経科学と相互作用しているようです。自然科学はTCSに比較的慣れているようです。

したがって、私の質問は、社会科学に対するTCSの影響に関するものです。

TCSが提供した社会科学に関する新規で重要な洞察は何ですか？

私は、アルゴリズム思考が経済学に与える影響を（ゲーム理論を通じて）漠然と認識しています。実際、アルゴリズムゲーム理論は現在TCSの「標準ドメイン」の一部であるため、社会科学の既存の理論を特に変更しない限り、AGTの回答を除外できます。

私が思い出す別の例は、学習可能性対文法の生得性（すなわち、刺激の貧困）論争における言語学からです。文脈自由文法の学習不可能性に関するゴールドの定理は、生得性に対する強い議論を提供し、一部の懐疑論者を納得させるのに役立ちました（SCFGは学習可能であると思われるため、これがまだ有効かどうかはわかりません）。私は、TCSの考え方が社会科学の既存の理論の変化や形成に役立ったこのタイプの例にもっと興味を持っています。

本/調査への参照は大歓迎です。

EasleyとKleinbergによるネットワーク、群衆、市場：高度に接続された世界についての推論は、おそらくここで言及されるべきです。かなり初歩的ですが、CSの観点から考慮された社会科学のトピックの幅広い選択を提供し、多くの参照を提供します。この分野でより多くの経験を積んだ人は、おそらくこの本が現在の分野の技術にどれだけ近いかを教えてくれるでしょうか？

より具体的な答えとして、さまざまなソーシャルネットワーキングサイトの急増に伴い、コンピューターサイエンスは、そのようなサイトからの巨大なソーシャルネットワークデータセットの分析に非常に重要になりました。

この例は、社会的選択理論、特に選挙からのものです。Arrowの定理（および一般的にGibbard-Satterthwaiteの定理）は、公正で、操作不可能で、他の奇妙な結果のない選挙の可能性を排除することを知っています。しかし、バルトルディ、トービー、トリックによる独創的な論文は、投票スキームを破るために望ましい「ハック」を見つけることはNP困難であり、選挙設計の領域の問題の複雑さについて多くの研究者が多くの仕事をしていることを示しました。このトピックに関するFaliszewski、Hemaspaandra、Hemaspaandraによるすばらしい調査があります。

チョムスキー？

より現代的な例については、Computational Legal Studies Blogにいくつかのすばらしい仕事があります。彼らは、グラフ理論を使用して、ソトマヨール最高裁の指名を予測した。

今日の認知心理学は、「コンピューターとしての脳」の観点に基づいています。（ただし、これは質問で言及された「神経科学」の一部と見なされる場合があります。）

いくつかの追加の参照：

Macgill SM、1985、「社会データの構造分析：Hoのガロア格子アプローチとQ分析の部分的な再仕様化ガイド」環境と計画A 17（8）1089 – 1109。

MacGillは、Q分析を使用することで利益を得る可能性のある社会科学の人たちが、数学を理解し、それゆえ人文科学でのそのようなツールの可能性を理解するのに（通常）最もうまく配置されていないことを強調しています。アルゴリズムの定式化-増加したコンピュータ化の場合でもそうでなければなりません。（Mathsはこの看護師にとって魅力的なミストです。）

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

ERCIMニュースの非常に多くの問題が、数学の社会的応用を検討しています-株式会社 アルゴリズム：

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

追求する別の可能な手段は、社会科学の視覚化です。1990年代にイギリスで大きなイニシアチブがありました。

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

セマンティックWebと概念空間Gärdenfors（2000）の組み合わせは、新しいハイブリッドな手段を提供する可能性があります。

Gärdenfors、P.（2000）。概念空間：思考の幾何学、ケンブリッジ。

カンファレンス5月-「職場の概念空間」

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

おそらく大学院生の研究で、これらの科目を理解できるといいのですが。私の余暇の努力には、上記の会議に参加し、特定の形式の全体像（概念フレームワーク）ホッジスモデルについて書く計画が含まれます：http : //hodges-model.blogspot.co.uk/

公平な分割に重要なケーキ切断アルゴリズム。彼らは社会科学で大きな役割を果たすと確信しています。

社会科学における複雑性理論の適用について-スコット・アーロンソンは、最近彼のブログを読んで見つけた哲学の世紀前の深い質問に複雑性理論を結びつける大胆で面白い時折のエッセイを持っています。

哲学者が計算の複雑さを気にする必要がある理由 http://arxiv.org/abs/1108.1791

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

---

社会科学へのアルゴリズム理論の適用の別の興味深い分野は、市場や他の「複雑なシステム」の研究などの経済学で起こります。市場は、それぞれがお金を稼ぐためのアルゴリズムの開発を試みる別個のアクターまたは「エージェント」で構成されるという考え方です。ダーウィンの選択プロセスが続きます。遺伝的アルゴリズムに似ています。（そしておそらく、現在実際にはHSTの現実に非常に近い、高速取引、市場取引の最大70％がプログラム取引によるものであると推定されています。）この分野の主要な調査員はj doyne農家です。

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

---

あなたのコースページで生物学について言及しているのを見ます。複雑さとアルゴリズム理論の優れた応用であり、熱心に開発されているものは、タンパク質の折りたたみ構造を決定する最先端の問題です。例えば、初期の論文は、タンパク質のフォールディング問題の形式化されたバージョンがNP完全であることを証明しました。

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

タンパク質の折り畳み問題はberger / leighton http://www.brown.edu/Research/Istrail_Lab/papers/1998/p30-berger.pdfによってNP完全です