第 1 章 网络 结构与效应原理概要1.pptVIP

推理（reasoning） Reasoning about a highly connected world Reason – the capacity human beings have to make sense of things, to establish and verify facts, and to change or justify practices, institutions, and beliefs. “推理”不同于“直觉的判断”。推理总是要试图讲出道理 … is a way by which thinking comes from one idea to a related idea … 教学目标，预期收获 知识内容 宽、广、交叉； 对熟悉知识（事实）的新视角 能力训练 应用计算思维分析推理社会科学问题的初步能力 素质培养 以研究的精神面对问题的态度，A?B “learn”，“study”，“research” … 课程学习后能分析的问题举例 假设人类学家正在研究三个互为邻里的小村庄组成的集合。每个村庄都有30人，包括2-3个大家庭。每个村庄的人们都互相了解自己村庄的人。 人类学家在这三个村庄建立一个社会网络后，发现人们都和自己村庄的人是朋友，和其他两个村庄的人敌对。这就给出了90人形成的网络（因为每个村庄30人），该网络中的边也会带有正关系和负关系的标识。根据所学的概念，这个90人形成的网络是平衡（均衡）的吗？请做一个简明的分析。 课程学习后能分析的问题举例 假如一个搜索引擎有两个广告位可以出售。广告位A的点击率为10，B的点击率为5。 有三个广告商有兴趣购买这两个广告位。广告商X对每点击的估价为3，广告商Y对每点击的估价为2，广告商Z的每点击估价为1。分别计算这两个广告位的社会最优分配价格和VCG价格，对你的答案给出简要的解释。 课程学习后能分析的问题举例 考虑一个博彩市场，有两匹赛马A和B；有两个赌客，1和2。设每个赌客的财富量都是w。赌客1相信A赢的概率是1/2，因此B也是1/2。赌客2相信A赢的概率是1/4，因此B是3/4。两个赌客的财富效用都是对数函数，都根据自己的信念下注，要使财富效用的期望最大化。 （a）赌客1，2分别应该在赛马A，B上投多少钱？ （b）求A和B的均衡赔付率倒数。 （c）如果A赢了，赌客1会有多少钱？若B赢了呢？ 课程的组织 教师：李晓明，lxm@ 助教：孙彩虹，caihongsun@ 时间地点 公共教学一楼一层104；周一，18:00-19:30 Office hour: （通常课前1小时，地点待定） 教材： 《网络、群体与市场》（清华出版社，2011） 网上能找到免费英文原版 教学内容安排概要 9月10日 第1章，课程概述；第2章，图论基本概念 9月17日 第3章，强联系和弱联系；第4章，网络及其存在的环境 9月24日 第5章，正关系与负关系 10月8日 第6章，博弈论基础，第7章，进化博弈 10月15日 第8章，网络流量的博弈论模型，第9章，拍卖 10月22日 第10章，匹配市场；第11章，有中介的市场网络模型 10月29日 第12章，网络中的议价与权力 11月5日 第13章，万维网结构；第14章，链接分析和网络搜索 11月12日 第15章，搜索引擎带来的广告市场 11月19日 第16章，信息级联；第17章，网络效应 11月26日 第18章，幂律与富者更富现象 12月3日 第19章，网络中的级联现象；第20章，小世界现象 12月10日 第21章，流行病学 12月17日 第22章，市场与信息 12月24日 第23章，表决 12月31日 第24章，产权；课程内容要点回顾 1月7日 考试 教学内容安排概要（执行） 9月10日 第1章，课程概述；第2章，图论基本概念 9月17日 第3章，强联系和弱联系；第4章，网络及其存在的环境 9月24日 第5章，正关系与负关系 10月8日 第6章，博弈论基础，第7章，进化博弈 10月15日 第8章，网络流量的博弈论模型，第9章，拍卖 10月22日 第10章，匹配市场；第11章，有中介的市场网络模型 10月29日 第12章，网络中的议价与权力 11月5日 第13章，万维网结构；第14章，链接分析和网络搜索 11月12日 第15章，搜索引擎带来的广告市场 11月19日 第17章，网络效应 11月26日 第18章，幂律与富者更富现象 12月3日 第16章，信息级连；第20章，小世界现象 12月10日 第21章，流行病学 12月17日 第22章，市场与信息 12月24日 第23章，表决 12月31日 第24章，产权；课程内容要点回顾 1月7日 考试 对学生的要求与评估 作业（20％），两篇博客（10％）、课程项目（报告，20％），期末考试（5