题目：社会科学中的计算思维浅赏
报告人：李晓明教授
地点：东五楼二楼210学术报告厅
时间：5月31日上午10:00

报告摘要:

　　“跨学科”和“计算思维”是近年人们谈论得比较多的两个概念。一方面，我感到它们不会是一时的热闹，而是代表着潮流与趋势；另一方面，许多人都认为它们并不是相互独立而是紧密相关的，我也认同。然而，要具体地理解它们，感受其意义，最好能找到一些简单的例子，特别是当我们希望将这样的思想融入到教学中的时候。

　　这里，我们基于《网络、群体与市场》的内容，通过几个例子来说明社会科学也需要计算，社会现象中蕴含着计算的观念，也就是跨学科计算思维观念的一个侧面。

　　在那本书中，这样的例子很多，包括社会关系网络平衡的考量，布雷斯悖论在交通网络上的体现，拍卖市场中的最优出价策略，匹配市场中蕴含的计算，中介市场中网络结构与行为策略的互动，均衡人际关系价值的计算，事物火起来的缘由与结果，线粒体夏娃存在的必然，“小世界”中的优化，市场上的财富动力学，投票选举中的推理，等等。下面是其中几个例子的大体含义。
拍卖市场中的优化出价策略。以“密封次价拍卖”的博弈均衡分析为切入点，得到启示：尽管每个参与拍卖的人的出价是自由随机的，但次价支付交易规则会引导这种随机的行为趋向于一种优化计算。

　　匹配市场中蕴含的计算。从市场根据供需关系调整价格的常识出发，得到启示：市场经济中的一些基本概念，如价值、价格、物以稀为贵，等等，可以通过匹配市场的简单模型得到生动的表达。而一旦这么做了，也隐含着一个计算问题的高效解决，亦即市场无形之手扮演了一个高效的问题求解器的角色。

　　 均衡人际关系价值的计算。基于纳什议价解，讨论社交网络中关系双方的权力均衡，得到启示：一个人在社交网络中的位置影响他对各种关系价值的认识。这种认识可以通过一种形象化的经济行为实验，来揭示所反映出来的社交心理现象。进而，实验的结果可以在一定程度上被算法预测。这意味着：由结构地位所引起的社交心理状态可以“被算出来”！

　　“小世界”中的优化。我们从米尔格拉母的实验出发，讨论几十年来人们在探求小世界现象背后原因的不懈努力，得到启示：大量微观社交关系的建立总体上呈现一种最优化特征，或者说大量人群的一类随机社会活动相当于一台计算机，完成了一种优化计算，实现了一个最优参数。

　　这样一些例子，我以为是计算思维在社会科学中的生动体现，也是社会计算的具体案例。理解其中的精神，不仅给我们的研究带来启发，也给我们的计算机专业教学带来新意。

报告人简介:
　　李晓明，北京大学教授。中国计算机学会会士，IEEE高级会员，计算机专业教指委主任。近年来特别关注如何在计算机专业教育中适当引入跨学科元素的问题，积极推动相关的教学与培训活动。曾主持发展了互联网信息搜索引擎“天网搜索”，出版了《图中树的数目：计算及其在网络可靠性中的作用》（哈尔滨工业大学出版社，1993），《搜索引擎：原理、技术与系统》和《搜索引擎效果评测》；提出了收集存储并系统研究中国网页历史信息的理念，发起并主持建设了“中国网络信息博物馆”；出版了教材《计算机网络与互联网》和《计算机系统平台》，译著《万维网的定律》和《网络、群体与市场》。李晓明现在是《Concurrency and Computation: Practice& Experience》（John Wiley），《Journal of Web Engineering》（Riton），以及《Networking Science》（Springer）等学术刊物的编委。曾获得国家教学成果二等奖、科技进步二等奖。