网络结构与效应原理.ppt

推理（reasoning）ReasoningaboutahighlyconnectedworldReason–thecapacityhumanbeingshavetomakesenseofthings,toestablishandverifyfacts,andtochangeorjustifypractices,institutions,andbeliefs.“推理”不同于“直觉的判断”。推理总是要试图讲出道理…isawaybywhichthinkingcomesfromoneideatoarelatedidea…第30页,共39页，2024年2月25日，星期天教学目标，预期收获知识内容宽、广、交叉；对熟悉知识（事实）的新视角能力训练应用计算思维分析推理社会科学问题的初步能力素质培养以研究的精神面对问题的态度，A?B“learn”，“study”，“research”…第31页,共39页，2024年2月25日，星期天课程学习后能分析的问题举例假设人类学家正在研究三个互为邻里的小村庄组成的集合。每个村庄都有30人，包括2-3个大家庭。每个村庄的人们都互相了解自己村庄的人。人类学家在这三个村庄建立一个社会网络后，发现人们都和自己村庄的人是朋友，和其他两个村庄的人敌对。这就给出了90人形成的网络（因为每个村庄30人），该网络中的边也会带有正关系和负关系的标识。根据所学的概念，这个90人形成的网络是平衡（均衡）的吗？请做一个简明的分析。第32页,共39页，2024年2月25日，星期天课程学习后能分析的问题举例假如一个搜索引擎有两个广告位可以出售。广告位A的点击率为10，B的点击率为5。有三个广告商有兴趣购买这两个广告位。广告商X对每点击的估价为3，广告商Y对每点击的估价为2，广告商Z的每点击估价为1。分别计算这两个广告位的社会最优分配价格和VCG价格，对你的答案给出简要的解释。第33页,共39页，2024年2月25日，星期天课程学习后能分析的问题举例考虑一个博彩市场，有两匹赛马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赢了呢？第34页,共39页，2024年2月25日，星期天课程的组织教师：李晓明，lxm@助教：孙彩虹，caihongsun@时间地点公共教学一楼一层104；周一，18:00-19:30Officehour:（通常课前1小时，地点待定）教材：《网络、群体与市场》（清华出版社，2011）网上能找到免费英文原版第35页,共39页，2024年2月25日，星期天教学内容安排概要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日 考试第36页,共39页，2024年2月25日，星期天教学内容安排概要（执行）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月