网络、群体与市场 揭示高度互联世界的行为原理与效应机制PDF电子书下载

第1章 概述 1

1.1网络的基本问题 1

1.2本书的核心内容 5

第一部分 图论与社会网络 15

第2章 图论 17

2.1基本定义 17

2.2路径与连通性 19

2.3距离与先宽搜索 23

2.4网络数据集概要 28

2.5练习 30

第3章 强联系和弱联系 32

3.1三元闭包 32

3.2弱联系的力量 34

3.3在大规模数据中的联系强度与网络结构 37

3.4联系强度、社会媒体和被动参与 39

3.5闭包、结构洞和社会资本 42

3.6深度学习材料：之间关系的度量和图的划分 45

3.6.1图划分的一种方法 46

3.6.2计算介数值 50

3.7练习 53

第4章 网络及其存在的环境 54

4.1同质现象 54

4.2同质现象背后的机制：选择与社会影响 57

4.3归属 58

4.4从在线数据中看连接的形成 61

4.5隔离的一种空间模型 67

4.6练习 71

第5章 正关系与负关系 73

5.1结构平衡 73

5.2结构平衡网络的特性 75

5.3结构平衡的应用 77

5.4结构平衡的一种弱形式 79

5.5深度学习材料：结构平衡定义的推广 81

5.5.1任意（非完全）网络中的结构平衡 81

5.5.2近似平衡的网络 86

5.6练习 90

第二部分 博弈论 93

第6章 博弈 95

6.1何为博弈 96

6.2博弈中的行为推理 97

6.3最佳应对与占优策略 101

6.4纳什均衡 103

6.5多重均衡：协调博弈 105

6.6多重均衡：鹰鸽博弈 107

6.7混合策略 108

6.8混合策略：案例与经验分析 113

6.9帕累托最优与社会最优 116

6.10深度学习材料：非优策略与动态博弈 117

6.10.1多人博弈 117

6.10.2非优策略及其在策略推理中的作用 118

6.10.3动态博弈 122

6.11练习 127

第7章 进化博弈论 133

7.1互动产生适应 133

7.2进化稳定策略 135

7.3进化稳定策略的一般描述 138

7.4进化和纳什均衡间的关系 139

7.5进化稳定的混合策略 140

7.6练习 144

第8章 网络流量的博弈论模型 146

8.1均衡态的流量 146

8.2布雷斯悖论 147

8.3深度学习材料：均衡态流量的社会成本 148

8.3.1如何发现一个均衡状态的流量模式 150

8.3.2均衡流量与社会最优流量对比 153

8.4练习 154

第9章 拍卖 157

9.1拍卖的类型 157

9.2何时拍卖适宜 158

9.3不同拍卖形式间的关系 159

9.4次价拍卖 160

9.5首价拍卖和其他拍卖形式 162

9.6共同价值和赢家的诅咒 163

9.7深度学习材料：首价和全支付拍卖中的出价策略 164

9.7.1首价拍卖中的均衡出价 164

9.7.2卖方的收入 167

9.7.3全支付拍卖中的均衡出价 169

9.8练习 170

第三部分 网络中的市场与策略性互动 173

第10章 匹配市场 175

10.1二部图与完美匹配 175

10.2估值与最优分配 178

10.3价格与市场清仓性质 179

10.4构造一组清仓价格 182

10.5与单品拍卖的关系 184

10.6深度学习材料：匹配定理的一种证明 185

10.7练习 190

第11章 具有中介的市场网络模型 195

11.1市场中的定价 195

11.2一种交易网络模型 197

11.3交易网络中的均衡 201

11.4进一步的均衡现象：拍卖与波及效应 204

11.5交易网络中的社会福利 206

11.6经纪人的利润 207

11.7关于在中介下交易的思考 209

11.8练习 209

第12章 网络中的议价与权力 212

12.1在社会网络中的权力 212

12.2权力与交换的实验性研究 214

12.3网络交换实验的结果 215

12.4与买卖网络的一种联系 218

12.5两人交互模型：纳什议价方案 219

12.6两人交互模型：终极博弈 220

12.7网络交换模型：稳定结果 221

12.8网络交换模型：平衡结果 224

12.9深度学习材料：讨论议价的一种博弈论方法 226

12.10练习 231

第四部分 信息网络与万维网 233

第13章 万维网结构 235

13.1万维网 235

13.2信息网络、超文本和关联存储器 237

13.3将万维网看成一个有向图 240

13.4万维网的领结结构 243

13.5 Web 2.0的涌现 245

13.6练习 247

第14章 链接分析和网络搜索 248

14.1网络搜索：排名问题 248

14.2利用中枢和权威进行链接分析 249

14.3网页排名 253

14.4链接分析在现代搜索引擎中的应用 257

14.5在万维网之外的应用 258

14.6深度学习材料：谱分析、随机游走和网络搜索 260

14.6.1中枢权威的谱分析 260

14.6.2网页排名的谱分析 264

14.6.3利用随机游走构建网页排名 266

14.7练习 268

第15章 商业支持的搜索市场 271

15.1与搜索行为关联的广告业 271

15.2广告业作为一种匹配市场 273

15.3在匹配市场中鼓励真实出价：VCG原理 275

15.4分析VCG机制：真实报价是一个占优策略 279

15.5广义次价拍卖 280

15.6广义次价拍卖的均衡 283

15.7广告质量 285

15.8复杂查询和关键词相互作用 286

15.9深度学习材料：VCG价格和市场清仓性质 287

15.9.1证明的高层次概述 289

15.9.2详细证明 292

15.10练习 295

第五部分 网络动力学：总体模型 297

第16章 信息级联 299

16.1“随大流”现象 299

16.2一个简单的群集实验 300

16.3贝叶斯规则：非确定性决策模型 303

16.4在群集实验中运用贝氏规则 306

16.5一种简单的、一般的级联模型 308

16.6依次抉择与级联 310

16.7从级联中获得的认识 312

16.8练习 314

第17章 网络效应 316

17.1没有网络效应的经济 317

17.2具有网络效应的经济 319

17.3稳定性、不稳定性和转折点 321

17.4市场的一种动态观 322

17.5商品产业的网络效应 325

17.6个体效应与群体效应的混合作用 327

17.7深度学习材料：消极外部效应和El Farol酒吧问题 330

17.8练习 335

第18章 幂律与富者更富现象 337

18.1流行度成为一种网络现象 337

18.2幂律 338

18.3富者更富模型 339

18.4富者更富效应的不可预测性 341

18.5“长尾”现象 342

18.6搜索工具和推荐系统的作用 344

18.7深度学习材料：分析富者更富的过程 345

18.8练习 348

第六部分 网络动力学：结构模型 349

第19章 网络中的级联行为 351

19.1网络中的传播 351

19.2基于网络构建传播模型 352

19.3级联与聚簇 357

19.4传播、门槛值和弱连接的作用 359

19.5基本级联模型的扩展 361

19.6知识、门槛值和集体行动 362

19.7深度学习材料：级联能力 365

19.7.1无限网络中的级联 365

19.7.2级联能力可以达到多大 367

19.7.3兼容性及其在级联中的作用 369

19.8练习 375

第 20章 小世界现象 378

20.1六度分隔 378

20.2结构与随机性 379

20.3分散搜索 381

20.4构建分散搜索过程的模型 382

20.5实验分析以及推广模型 384

20.6核心-外围结构与分散搜索的困难 389

20.7深度学习材料：对分散搜索的分析 390

20.7.1一维模型的最佳指数 390

20.7.2更高的维度和其他指数 395

20.8练习 397

第21章 流行病学 398

21.1疾病和传播网络 398

21.2分支过程 399

21.3 SIR流行病模型 401

21.4 SIS流行病模型 405

21.5同步性 407

21.6短暂接触与并发的危险 409

21.7宗谱、基因遗传和线粒体夏娃 411

21.8深度学习材料：分析分支过程和合并过程 415

21.8.1分析分支过程 415

21.8.2分析合并过程 420

21.9练习 424

第七部分机构及其聚合行为 425

第22章 市场与信息 427

22.1外生事件的市场 428

22.2赛马、博彩和信念 429

22.3聚合信念与“群众智慧” 433

22.4预测市场和股票市场 435

22.5内生事件的市场 438

22.6柠檬市场 439

22.7其他市场中的非对称信息 442

22.8质量的信号 445

22.9在线信息质量的不确定性：信誉系统与其他机制 446

22.10深度学习材料：市场中的财富动力学 448

22.10.1市场中的贝叶斯学习 448

22.10.2财富动力学 451

22.11练习 453

第23章 表决 455

23.1作为集体决策的表决 455

23.2个体的偏好 456

23.3表决系统：少数服从多数规则 458

23.4表决系统：与位置相关的表决 461

23.5阿罗不可能定理 463

23.6单峰偏好和中值选举人定理 465

23.7作为信息聚合形式的表决 468

23.8信息聚合中不诚实的表决 470

23.9陪审团决定和一致通过规则 472

23.10依次表决及其与信息级联的关系 475

23.11深度学习材料：阿罗不可能定理的一种证明 475

23.12练习 479

第24章 产权 481

24.1外部性与科斯定理 481

24.2公物的悲剧 484

24.3知识财产 486

24.4练习 488

参考文献 490

本书常用术语和短语中英文对照 510