课程简介

以社会学与经济学若干经典问题为载体,以计算机科学的典型思维方法为工具,学习与体会两类学科知识的交叉与互动。涉及的话题包括社会网络、关系平衡、匹配市场、拍卖市场、信息级联、网络效应、流行性、新事物的传播、小世界现象等。

课程大纲


第一章 图论与图

图论是研究网络结构的基础。本章首先介绍图论的一些基本概念,包括节点、边、路径、连通性、聚集系数等。进而运用这些图结构的若干基本概念探讨社会网络的一些典型结构,以及影响网络中边的形成的一些基本过程。网络的结构性因素,如关系的强弱,边的嵌入性,节点的属性,网络中的结构洞等等,在信息传播过程中都发挥着独特的作用,影响着社交网络本身的演化。


第二章 社会选择与社会影响

本章将讨论存在于网络节点和边以外的因素,即网络所处的环境或背景,如何对社交网络结构及其演化产生影响。主要内容包括同质性概念及其形成的基本原理,同质性指社交网络中相互连接的个体倾向于“类似”,即社交网络中个体之间的相似性及相容性对他们之间是否形成边产生重要的影响。通过对同质性现象的定量表达方式来刻画一些典型网络的形成过程。


第三章 小世界现象

小世界现象包含两个层面:社会网络中存在非常丰富的短路径;人们可以有效地通过这些短路径搜索到目标节点。本章提出两个小世界模型:小世界基本模型和精细模型。小世界基本模型体现了现实社会网络中短路径在其中存在的必然性;小世界精细模型则刻画了社会网络中短路经的搜索过程,从而验证了短路径的可达性。本章进一步讨论了针对简单网络结构计算具体搜索结果的方法。


第四章 w万维网结构、链接分析与网络搜索

本章采用图论的一些基本概念,包括有向图,有向边,有向路径,节点的入度和出度,短路经和超大分量等概念,来分析万维网结构,其中被链接的基本单位是网页,彼此相关的网页通过某种链接方式被联系起来。对万维网结构进行分析,有助于分析其中信息的属性,行为和演变过程。本章进一步通过分析网页之间的链接关系介绍了现代搜索引擎网页排名算法。万维网中一篇网页具有两个属性:权威性体现了主题相关网页被其他网页的链入情况(被关注),中枢性则体现了一个网页对其他主题相关网页的链接行为(推荐),网页的权威值和中枢值依据反复改进规则计算最终形成网页的排名结果。


第五章 博弈论基本概念

本章通过几个典型的博弈首先介绍博弈的三个基本要素:参与人、策略、回报,通过刻画双人博弈的收益矩阵推理博弈的解。进一步,引入博弈论中的几个基本概念,纳什均衡,占优策略,社会最优等等。最终,针对没有纳什均衡的博弈,引入混合策略博弈,利用参与者随机性行为的概率来预测其相应的策略,推理博弈的均衡解。博弈论的思想运用在本课程许多地方,例如,下一章的交通网络流量博弈,以及拍卖中的博弈等。


第六章 网络流量博弈,拍卖和匹配市场

本章包含两部分内容,一是运用博弈论的思想构建两个模型,交通网络流量模型和拍卖模型,可以视为是博弈论思想的扩展应用。针对这样两个模型,讨论参与者的最佳策略(选择哪条路线,或怎样出价),以及在均衡状态下的社会成本,是否能够达到社会最优,即所有参与者利益总和最大化。另一部分内容介绍匹配市场的概念,匹配问题的基本框架是,买方、卖方、估值、价格、收益,展示了利用二部图描述匹配问题中的供需关系及其在“市场经济”机制下的动态性。进一步讨论市场清仓价的存在性,证明了这一价格能够使得买方和卖方价值总和达到最高,并且构建一种构造市场清仓价的方法。



第七章 搜索引擎广告位的定价

本章主要讨论基于关键词的广告位销售问题和定价机制。结合前面章节讨论的匹配市场、单品拍卖以及博弈论的思想构建多广告位和多广告主之间的交易规则。采用三种不同的方法进行讨论,匹配市场的基本原则,GSP定价机制——单品次价拍卖直接扩展,VCG定价机制——单品次价拍卖优化扩展。进一步展示了这三种定价机制基于不同的理论和原则,形成广告位和广告主之间的匹配关系和价格各有不同,具有不同的性质和特点,理解它们之间的内在关系和性质有助于更好地理解前面章节涉及到的匹配市场、拍卖、博弈论。


第八章 关系的平衡

本章从两个角度入手讨论网络的关系均衡问题。第一,网络结构均衡,赋予网络中的边“正”“负”的涵义,如朋友关系或敌对关系,对具有这种关系的网络建模,通过纯数学的分析方法,清晰地把握网络结构中这两种力量之间的张力,分析网络所追求的结构平衡随时间的变化趋势。结构平衡理论常应用于对国际关系网络分析以及商品评估网站数据分析中。第二,网络权力均衡,针对节点在网络中的位置如何影响其权力的问题,发展出一套形式化的数学模型,通过引入节点的外部选项和剩余的方法来量化网络节点的权力,并利用纳什议价解的原则刻画了理性行为的平衡结果。权利均衡模型主要应用于经济交易等社会互动活动的分析


第九章 网络中的级联行为

本章对一种新思想或新技术在网络中的传播行为构建模型,结合网络的图结构分析个体如何受到其相邻网络节点的影响。该模型引入一个门槛值的概念,门槛值体现了旧事物的阻力,以及新旧事物之间博弈均衡的要求,个体的选择策略可以理解为一个众人参与的博弈。此模型博弈的结果可能存在多重均衡,导致新事物完全级联,新旧事物并存等等。本章进一步分析了影响级联过程的几个要素:新事物的优势,网络结构,以及初用节点的选择。


第十章 从众行为和事物的流行性

本章从个体决策依赖于他人的选择这一出发点,研究整个群体的聚合效应。首先通过构建一个信息级联的简单通用模型,利用贝叶斯公式推理和分析信息级联现象,并揭示人们的从众行为尽管常常是下意识的,但也有一定的理性分析基础。进一步讨论事物的流行性分布问题,通过实际数据测量的方法展示流行度分布呈幂律分布,通过构建一个创建网页的模型,揭示了“富者更富”是这种幂律分布的成因。幂律、长尾、Zipf定律是大数据展现出来的与流行性相关的几个概念,课程采用一种市场的视角,展示了一条将它们串起来的线索,并展示了利用幂律分布函数计算产品销量的基本方法。


第十一章 信息不对称对市场的影响

制度是带有政策意味的事物,一组规则、一些惯例或某些机制等。本章讨论市场制度在人群中聚合和转达信息的作用。分析了市场事件中的内生性与外生性,及它们对市场本身的不同意义。展示了利用效用函数分析简单预测市场的方法,并推理了自我实现的预期,预期与现实的一致性。针对柠檬市场,讨论了信息不对称对柠檬市场的影响。最终分析了质量信号对消减信息不对称的抑制作用


第十二章 表决

制度是带有政策意味的事物,一组规则、一些惯例或某些机制等。本章讨论市场制度在人群中聚合和转达信息的作用。分析了市场事件中的内生性与外生性,及它们对市场本身的不同意义。展示了利用效用函数分析简单预测市场的方法,并推理了自我实现的预期,预期与现实的一致性。针对柠檬市场,讨论了信息不对称对柠檬市场的影响。最终分析了质量信号对消减信息不对称的抑制作用

课程说明

课程内容主要包括:社会网络基础(结构及其意义),市场网络上的策略性互动(博弈),信息网络上的价值分析(HITS,PageRank,GSP,VCG),网络动力学(随大流、流行性、级联、小世界现象)。它们主要源于教材《网络、群体与市场-揭示高度互联世界的行为原理与效应机制》(清华出版社,2011年)。网上有公开的英文电子原版(Networks, Crowds, and Markets: Reasoning about a Highly Connected World)可免费下载。

参考资料

教材《网络、群体与市场-揭示高度互联世界的行为原理与效应机制》(清华出版社,2011年)。网上有公开的英文电子原版(Networks, Crowds, and Markets: Reasoning about a Highly Connected World)可免费下载。

拓展阅读

拓展阅读

其他

其他

主讲教师

李晓明 等   

1986年,在美国史蒂文斯理工学院计算机系获得博士学位,后在中国哈尔滨工业大学做博士后、教授。1995-1997在美国锡拉丘茨大学东北并行计算中心(NPAC)做高级访问学者。1997年9月至现在,为北京大学计算机系教授。

邱泽奇   

邱泽奇,北京大学社会学系教授,北京大学中国社会与发展研究中心主任(2004-),重庆大学公共管理学院名誉院长(2016-),重庆大学费孝通勤学奖创办人;曾任北京大学中国社会科学调查中心创办主任(2006-2011),“中国家庭(动态)跟踪调查(CFPS)”的设计、试调查(2008)、第一次调查(2010)的组织者,第一任PI组组长,重庆大学公共管理学院首任院长(2012-2016),新加坡国立大学东亚研究所访问研究员,美国哈佛大学燕京学社访问学者。1981年毕业于华中农学院荆州分院植物保护系,1983年跟随缪启愉、程千帆先生学习中国古代农业文献整理,1986年进入社会学领域从事教学科研工作,1991年师从费孝通先生学习社会学,现研究领域:信息技术应用与社会变迁、社会调查与研究方法;主要讲授课程:组织社会学、技术应用与社会变迁、社会调查与研究方法、人群与网络。

王卫红   计算机

毕业于美国科罗拉多州立大学计算机科学系,获硕士学位。现为北京大学信息科学技术学院专职教师,担任计算机网络相关的课程教学工作,参与《网络、群体与市场》教材翻译工作。

陈斌   计算机软件、地理信息系统

北京大学地球与空间科学学院教师,博士,教学教授。获得北京大学计算机科学技术系学士、硕士和博士学位。主讲本科生课程《数据结构与算法(Python版)》、《离散数学》、北京大学通识教育核心课程《地球与人类文明》,研究生课程《空间数据库》、《开源空间信息软件》,深受学生欢迎,荣获北京市高等学校教学名师奖,北京大学首届教学卓越奖,另获得多项市校级教学奖。主要研究方向为虚拟地理环境和空间信息分布式计算,主持并参与多项国家自然科学基金、863、973、国家科技支撑计划及国家重点研发计划项目课题。

课程助教

  • tomato8965

  • jingpinmooc

  • qiaoty

  • zhujile

  • 张远行

  • 李云涛

  • 姜誉

相关课程推荐

  • 正在进行
    程序设计实习
    《程序设计实习》课程是北京大学的本科生主干基础课程。本科生程序设计类基础课程体系包含了四门课,按修课顺序分别为:计算概论、程序设计实习、数据结构与算法、算法分析与设计。
  • 正在进行
    算法设计与分析(高级)
    “算法设计与分析”是计算机科学与技术专业的一门核心课程。通过学习算法不但对学习其他专业课程奠定了扎实的基础,也对培养学生的计算思维和求解问题的能力起到重要的作用。算法与计算复杂性理论一直是计算机科学研究的热点领域。面对各个应用领域的大量实际问题,最重要的是根据问题的性质选择正确的求解思路,即找到一个好的算法。特别在复杂的、海量信息的处理中,一个好的算法往往起到决定性的作用。 算法设计与分析涉及内容较多,根据MOOC课程的教学特点和需求,我们将它分成两个部分。其中“算法设计与分析(1)”主要讲授有关算法的基础知识和通用设计技术,包括算法的基本概念和数学基础、分治策略、动态规划、贪心法、回溯和分支限界等。“算法设计与分析(2)”是在上述基础上介绍两类重要问题的建模和算法设计,并进一步讨论问题难度的界定和困难问题的应对策略。这次开课的是第二部分“算法设计与分析(2)”。选修本课程的学生应该预先修过“算法设计与分析(1)”或者具有相关的基础。“算法设计与分析(1)”已经在华文慕课平台上线,网址是:http://www.chinesemooc.org/mooc/4748/,需要了解相关教学内容的同学可以访问。
  • 正在进行
    架构设计
    本课程介绍软件架构分析和设计过程和步骤、视图和文档、软件架构应用与常用的架构模式/策略/原则等诸多架构实际问题,透视软件架构是如何设计和实现的整个流程, 并且介绍应该如何应用系统架构设计为后期的详细设计和应用开发提供指导

恭喜,报名成功

进入学习中心

恭喜,报名成功

确定

请进入开课界面预览

确定

X

请去您的邮箱验证

还没收到验证邮件?

1. 试试去广告邮件、垃圾邮件目录看看

2. 再次发送验证邮件

对不起,班次容量已满

请报名下一班次

知道了~!

对不起,您没有操作权限

知道了~!