网络、群体与市场：揭示高度互联世界的行为原理与效应机制pdf

网络、群体与市场：揭示高度互联世界的行为原理与效应机制 内容简介

过去十年来，现代社会中复杂的连通性向公众展现出与日俱增的魅力。这种连通性在许多方面都有体现并发挥着强大的作用，包括互联网的快速成长、全球通信的便捷，以及新闻与信息（及传染病与金融危机）以惊人的速度与强度传播的能力。这些现象涉及网络、动机和人们的聚合行为。网络将人们的行为联系起来，使得每个人的决定可能对他人产生微妙的后果。

《网络、群体与市场：揭示高度互联世界的行为原理与效应机制》是本科生的入门教材，同时也适合希望进入相关领域的高层次读者。它从交叉学科的角度出发，综合运用经济学、社会学、计算与信息科学以及应用数学的有关概念与方法，考察网络行为原理及其效应机制。以深入浅出的方式描述了在网络的作用下正在浮现与发展起来的一些交叉学科领域，讨论了社会、经济和技术领域相互联系的若干基本问题。本书是一本带你跨入信息科学与社会科学交叉领域研究之门的优秀参考书。

本书原著的作者是美国康奈尔大学的两位著名的学者，一位（DavidEasley）是经济学教授，一位（JonKleinberg）是计算机科学教授。本书的不寻常之处可从这个作者组合体会一斑。本书内容十分丰富，跨应用数学、信息科学、经济学和社会学等多个领域，但决不是浅尝即止，而是相当深刻。同时，得益于作者对相关领域游刃有余的把握，大量深刻的内容和重要结论，通过简单但关键性的例子，被铺陈得简明清晰。因此，本书的可读性很强，除了是本教材，也很适合作为自学参考书。而且，由于采用了大量日常经济生活与社会生活中熟悉的概念，使读者常常会饶有兴趣地流连在那些严谨的推理中。

网络、群体与市场：揭示高度互联世界的行为原理与效应机制 目录

第1章 概述

1.1 网络的基本问题

1.2 本书的核心内容

第一部分 图论与社会网络

第2章 图论

2.1 基本定义

2.2 路径与连通性

2.3 距离与先宽搜索

2.4 网络数据集概要

2.5 练习

第3章 强联系和弱联系

3.1 三元闭包

3.2 弱联系的力量

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

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

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

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

3.6.1 图划分的一种方法

3.6.2 计算介数值

3.7 练习

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

4.1 同质现象

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

4.3 归属

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

4.5 隔离的一种空间模型

4.6 练习

第5章 正关系与负关系

5.1 结构平衡

5.2 结构平衡网络的特性

5.3 结构平衡的应用

5.4 结构平衡的一种弱形式

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

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

5.5.2 近似平衡的网络

5.6 练习

第二部分 博弈论

第6章 博弈

6.1 何为博弈

6.2 博弈中的行为推理

6.3 最佳应对与占优策略

6.4 纳什均衡

6.5 多重均衡：协调博弈

6.6 多重均衡：鹰鸽博弈

6.7 混合策略

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

6.9 帕累托最优与社会最优

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

6.10.1 多人博弈

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

6.10.3 动态博弈

6.11练习

……

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

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

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

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

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

网络、群体与市场：揭示高度互联世界的行为原理与效应机制 前言/序言

过去十年来，现代社会中复杂的“连通性”向公众展现出与日俱增的魅力。这种连通性体现在许多方面: 互联网与万维网的快速成长、全球通信的便捷，以及新闻与信息（及传染病与金融危机）在全世界传播的惊人速度与强度。这些现象涉及网络、动机和人们的聚合行为，它们基于人们之间的联系，使得每人的决定可能对他人产生微妙的后果。

受当今世界这些发展的启发，在理解高度互连系统如何运行的努力中，多个学科显现出一种相互靠拢的趋势。虽然每个学科有独到的技术与视野，但相关的研究工作显示出各种风格的融合，令人着迷。从计算机科学与应用数学，我们有理论框架来推理系统中复杂性（常常意外）的产生；从经济学，我们知道人们的行为受动机以及对他人行为预期的影响；从社会学与社会科学，我们能够鉴赏从人群的互动中形成的特征结构。这些概念的综合预示着一个新的研究领域的出现，关注复杂的社会、经济与技术系统中发生的现象。

本书源于我们在康奈尔大学开设的一门课程，旨在面向多学科的学生群体，介绍这个主题及其背后的思想，属于入门层次。中心概念是基本的，并且不难理解，但它们来自多个不同领域的研究文献。因此，本书的主要目的是用一种统一的方式将这些基本概念汇集起来，并将它们以尽量少有背景知识要求的方式展现出来。

总览

本书定位在本科生的入门层次，除了希望读者对基本的数学定义感到自然外，没有其他先修要求。为此，我们利用一些特殊情境来发展有关思想，并通过例子给予解释，目的是针对一些复杂的概念与理论，给出比较简单但依然保持其基本思想的形式化表述。

在使用本书的过程中，我们发现许多学生也有兴趣对这些主题进行深入的学习，因此提供一条从这种入门介绍到相关研究文献的道路是有益的。为此，我们在许多章的结尾都安排了可选读的深度学习材料。这部分内容不同于本书的其他部分内容，有些用到了更深的数学知识，有些则体现在一种更高层次的概念复杂性上。尽管如此，除了需要一些额外的数学背景外，这些章节本身是自封的（self-contained) ；同时，它们只是选读的，即本书的其他任何部分内容都不依赖于它们。概要

本书的第1章是关于所涉及主题的详细描述。这里给出全书的轮廓以及各章的主要内容。

本书有七大部分，每一部分包含3～4章。第一部分和第二部分介绍在分析网络与行为中需要的两个基本理论： 图论与博弈论，前者用于研究网络的结构，后者用于在人们的决定相互影响他人结果的场合建模。第三部分整合上述理论，分析市场的网络结构，以及在该网络中权力的概念。第四部分体现一种不同的整合，讨论作为信息网络的万维网中信息搜索的问题，以及当前搜索产业核心市场的发展。第五部分和第六部分研究在网络与群体中发生的若干基本过程的动力学，包括人们相互被他人决定影响的方式。第五部分从聚合的尺度上讨论这个主题，将个体与群体的互动作为一个整体建模。第六部分继续相关讨论，但在比较细的网络结构粒度上，从影响的问题开始，直到搜索过程与疾病传染的动力学。最后，第七部分讨论一些社会机制，包括市场、表决系统及产权，可以看到这些机制在前面研究过的一些现象中发挥的作用。

本书的使用

除了可用于教学外，对此类主题感兴趣的一般读者也会发现本书是有用的，从这里开始，读者可以奠定在更深程度上独立探索它们的基础。

基于本书可以开设若干不同的课程。在康奈尔大学，学生来自许多不同的专业，有不同的技术背景，这种听众的多样性帮助我们设定了本书的入门层次。我们的课程包括了每一章的部分内容。具体而言，下面是我们采用的周教学计划。每周有三次课，每次50分钟，但第六和第七周每周只有两次课。每次课，我们不一定讲到有关章节的所有细节。

...

最后，本书的一些内容可作为自封的模块，用在更多的一些课程中。例如，下面这些章节，2.3、3.6、5.5、8.3、10.6、14.2、14.3、14.6、15.9、20.3、20.4和20.7节可用来组成一门网络算法的课程；第6～9章和第11章、12.9、15.3～15.6、19.2、19.3、19.5～19.7和23.7～23.9节可用来组成一门博弈论应用的课程；第2～5章，12.1～12.3和12.5～12.8节，以及第18～20章可用来组成一门社会网络分析的课程；第16章和第22章，以及23.6～23.10节可用来组成一门信息在经济活动环境中的作用的课程；2.3、3.2、3.6、4.4、5.3、13.3、13.4、14.2～14.5、18.2、18.5和20.5节可用来组成一门大规模网络数据分析的课程。多数这些模块以图论和（或）博弈论作为基础，针对有些学生可能不熟悉这些内容，第2章和第6章分别提供了自封的介绍。