# Networks, Crowds, and Markets ## 概要 David Easley と Jon Kleinberg による、ネットワーク科学・ゲーム理論・市場設計を横断する学部教養向け教科書である。Cornell 大学の学際科目を基に構成され、経済学・社会学・計算機科学・応用数学の視点を組み合わせて、社会的・経済的・技術的な「高度に接続された世界」を推論する道具立てを提供する。前提知識をほとんど要求しない導入水準で書かれており、各章に発展的な内容を扱う advanced section を備える。 ## 書誌情報 - 出版社: Cambridge University Press - 出版日: 2010 年 - 著者: David Easley(Cornell 大学、経済学)、Jon Kleinberg(Cornell 大学、計算機科学) - 構成: 全 24 章、7 部構成(Part I〜VII) - 原本: 著者公開のプレプリント PDF(章別分割済み)。[https://www.cs.cornell.edu/home/kleinber/networks-book/](https://www.cs.cornell.edu/home/kleinber/networks-book/) ## 構成と主要テーマ ### Part I: Graph Theory and Social Networks(第 1〜5 章) グラフの基礎概念、弱い紐帯の強さ、ホモフィリー、構造的バランスなど、社会ネットワーク分析の基本枠組みを扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 1 Overview]] — ネットワーク定義とグラフ理論・ゲーム理論の2本柱、市場と投票による集約という本書全体の視座 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 2 Graphs]] — グラフの基礎(連結成分・距離・BFS)とスモールワールド現象の導入 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 3 Strong and Weak Ties]] — 三角閉包・局所架橋と Granovetter の弱い紐帯仮説 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 4 Networks in Their Surrounding Contexts]] — ホモフィリー、selection と social influence の区別、affiliation network → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 5 Positive and Negative Relationships]] — 構造的バランス理論と Balance Theorem ### Part II: Game Theory(第 6〜9 章) ゲームの定式化、ナッシュ均衡、進化ゲーム理論、交通ネットワークへの応用、オークション理論を扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 6 Games]] — ゲームの定式化、支配戦略、Nash 均衡、混合戦略 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 7 Evolutionary Game Theory]] — 進化的安定戦略(ESS)と Nash 均衡の関係 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 8 Modeling Network Traffic using Game Theory]] — Braess のパラドックスと交通均衡の社会的費用 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 9 Auctions]] — 4種のオークション形式、truthful bidding、winner's curse ### Part III: Markets and Strategic Interaction in Networks(第 10〜12 章) マッチング市場、仲介者を含む取引ネットワークのモデル、ネットワークにおける交渉力を扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 10 Matching Markets]] — マッチング定理と市場清算価格による分権化 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 11 Network Models of Markets with Intermediaries]] — 仲介者(trader)の2段階ゲームと独占/完全競争 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 12 Bargaining and Power in Networks]] — ネットワーク交換理論、Nash 交渉解、stability と balance ### Part IV: Information Networks and the World Wide Web(第 13〜15 章) Web の構造、リンク解析(HITS・PageRank)、スポンサードサーチ市場を扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 13 The Structure of the Web]] — Web の有向グラフ構造、強連結成分、ボウタイ構造 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 14 Link Analysis and Web Search]] — HITS と PageRank、スペクトル解析による収束証明 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 15 Sponsored Search Markets]] — VCG 機構と実運用の GSP オークションの対比 ### Part V: Network Dynamics: Population Models(第 16〜18 章) 情報カスケード、ネットワーク効果、べき乗則と rich-get-richer 現象を扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 16 Information Cascades]] — 壺実験とベイズ則による逐次的情報カスケードのモデル → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 17 Network Effects]] — direct-benefit effect、複数均衡、ティッピングポイント → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 18 Power Laws and Rich-Get-Richer Phenomena]] — べき乗則分布とコピーモデルによる rich-get-richer 過程 ### Part VI: Network Dynamics: Structural Models(第 19〜21 章) ネットワーク構造上のカスケード的伝播、スモールワールド現象、疫病モデルを扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 19 Cascading Behavior in Networks]] — 閾値則によるネットワーク構造上のカスケード伝播とクラスタ密度の障害条件 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 20 The Small-World Phenomenon]] — Watts-Strogatz モデルと分散探索の最適スケーリング → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 21 Epidemics]] — 分岐過程・SIR/SIS モデル・パーコレーションとの等価性 ### Part VII: Institutions and Aggregate Behavior(第 22〜24 章) 市場と情報の非対称性、投票理論、財産権を扱う。 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 22 Markets and Information]] — 状態価格理論、レモン市場、シグナリングと評判システム → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 23 Voting]] — アローの不可能性定理、中央値投票者定理、コンドルセ陪審定理 → [[@2010__CambridgeUP__Networks, Crowds, and Markets - Chapter 24 Property Rights]] — コースの定理、コモンズの悲劇、知的財産のトレードオフ ## 影響と位置づけ ネットワーク科学・計算社会科学・アルゴリズム的ゲーム理論の学際的な入門教科書として広く採用されている。個別の研究トピック(PageRank、スモールワールド現象、優先的選択、弱い紐帯の強さ、構造的バランス等)を単一の枠組みの下に統合し、経済学的視点(市場・インセンティブ)と社会ネットワーク分析・計算機科学的視点を接続する点に特徴がある。 ## 関連 - 人物: [[Jon Kleinberg]] / [[David Easley]] / [[Mark Granovetter]] / [[Duncan Watts]] / [[Steven Strogatz]] - 概念: [[弱い紐帯の強さ]] / [[ホモフィリー]] / [[情報カスケード]] / [[PageRank]] / [[優先的選択]] / [[スモールワールドモデル]] ## 出典 - David Easley, Jon Kleinberg, *Networks, Crowds, and Markets: Reasoning About a Highly Connected World*, Cambridge University Press, 2010.