《社会科学中的计算思维方法》《网络、群体与市场》教学课件-006(博弈论应用)
合集下载
计算思维PPT完整版ppt课件
此课件下载可自行编辑修改，供参考！ 部分内容来源于网络，如有侵权请与我联系删除！
优点
• 计算思维建立在计算过程的能力和限制之 上，由人由机器执行。计算方法和模型使 我们敢于去处理那些原本无法由个人独立 完成的问题求解和系统设计。
特性
• 概念化 • 根本技能 • 人的思维方式 • 数学和工程思维的互补与融合 • 本质是思想
概念化
• 计算机科学不是计算机编程。像计算机科 学家那样去思维意味着远不止能为计算机 编程，还要求能够在抽象的多个层次上思 维。
根本技能
• 根本技能是每一个人 为了在现代社会中发 挥职能所必须掌握的 。刻板技能意味着机 械的重复。具有讽刺 意味的是，当计算机 像人类一样思考之后 ，思维可就真的变成 机械的了。
人的思维方式
• 计算思维是人类求解问题的一条途径，但 决非要使人类像计算机那样地思考。计算 机枯燥且沉闷，人类聪颖且富有想象力。 是人类赋予计算机激情。配置了计算设备 ，我们就能用自己的智慧去解决那些在计 算时代之前不敢尝试的问题，实现“只有 想不到，没有做不到”的境界。
本质是思想
不只是我们生产的软件硬件 等人造物将以物理形式到处 呈现并时时刻刻触及我们的 生活，更重要的是还将有我 们用以接近和求解问题、管 理日常生活、与他人交流和 互动的计算概念；而且，面 向所有的人，所有地方。
当计算思维真正融入人类活 动的整体以致不再表现为一 种显式之哲学的思维的提出
Jeannette M. Wing 周以真
卡内基·梅隆大学教授
2006年3月，美国 卡内基·梅隆大学计算机 科学系主任 周以真（Jeannette M. Wing） 教授在美国计算机权威期刊 《Communications of the ACM》杂志 上给出，并定义的计算思维 （Computational Thinking）。周教授认 为：计算思维是运用计算机科学的基础概 念进行 问题求解、系统设计、以及人类行 为理解等涵盖计算机科学之广度的一系列 思维活动。
计算机博弈原理与方法学概述PPT课件
• 双方棋子各32枚。 • 开局后双方轮流布子，
每方每着棋布子1枚。 • 乙方有一次（只有一次）
连续下两着棋的权利。 • 当一方首先实现三通的
时候终局并获胜。
可编辑课件
15
点格棋（Dots and Boxes）
• 将邻近的两点连成一边，四 边构成方格；
• 最后一个占边者获取这个格 子。并要再连一边。
?它表示在搜索过程中既要充分利用已有的知识给胜率高的节点更多的机会又要考虑探索那些暂时胜率不高的兄弟节点这种对于利用exploitation和探索exploration进行权衡的关系便体现在uct着法选择函数的定义上即子节点ni的ucb值按如下公式计算
第二章
计算机博弈原理与方法学概述
徐心和 徐长明
东北大学机器博研究室 2010.01
24
2.2 计算机博弈的基本原理
• 所谓基本原理就是：带有普遍性的、最基本的、可以作为 其它规律基础的规律，具有普遍意义的道理。
• 分析下棋：
• 棋类要素——了解棋盘、棋子、棋规（着法与胜负规则） • 弈棋要素——用着法推演局面，从有利局面选择当前着法 • 局面评估——指标分析，需要具体棋种的特殊知识
可编辑课件
34
2.3.3 哈希变换与哈希表
• 众多棋类的成功经验表明，棋局的存储最好是采用Zobrist 哈希技术加以实现，即将棋局转换为哈希数（Hash Number）。
• 哈希技术的基本原理是将棋盘上双方棋子的代码和坐标位 置转换为对应的64位随机数，将棋盘上全部棋子所对应的 随机数异或求和，这个64位的哈希数便作为给定棋局的索 引值（Zobrist键值），用作棋局的存储与查询。
1
Bbi,j mn bi,j 0
si,j true si,j false
每方每着棋布子1枚。 • 乙方有一次（只有一次）
连续下两着棋的权利。 • 当一方首先实现三通的
时候终局并获胜。
可编辑课件
15
点格棋（Dots and Boxes）
• 将邻近的两点连成一边，四 边构成方格；
• 最后一个占边者获取这个格 子。并要再连一边。
?它表示在搜索过程中既要充分利用已有的知识给胜率高的节点更多的机会又要考虑探索那些暂时胜率不高的兄弟节点这种对于利用exploitation和探索exploration进行权衡的关系便体现在uct着法选择函数的定义上即子节点ni的ucb值按如下公式计算
第二章
计算机博弈原理与方法学概述
徐心和 徐长明
东北大学机器博研究室 2010.01
24
2.2 计算机博弈的基本原理
• 所谓基本原理就是：带有普遍性的、最基本的、可以作为 其它规律基础的规律，具有普遍意义的道理。
• 分析下棋：
• 棋类要素——了解棋盘、棋子、棋规（着法与胜负规则） • 弈棋要素——用着法推演局面，从有利局面选择当前着法 • 局面评估——指标分析，需要具体棋种的特殊知识
可编辑课件
34
2.3.3 哈希变换与哈希表
• 众多棋类的成功经验表明，棋局的存储最好是采用Zobrist 哈希技术加以实现，即将棋局转换为哈希数（Hash Number）。
• 哈希技术的基本原理是将棋盘上双方棋子的代码和坐标位 置转换为对应的64位随机数，将棋盘上全部棋子所对应的 随机数异或求和，这个64位的哈希数便作为给定棋局的索 引值（Zobrist键值），用作棋局的存储与查询。
1
Bbi,j mn bi,j 0
si,j true si,j false
《信息技术基础教学课件》第1章计算思维和计算机基础
《信息技术基础教学课件》 第1章计算思维和计算机基
础
目录
• 计算思维 • 计算机基础 • 信息技术的发展历程 • 信息技术基础课程的学习方法
01
计算思维
计算思维的定义
计算思维：一种解决问题的思维方式， 通过抽象、分解、概括等方式，将复 杂问题转化为可计算的问题，并利用 计算技术 包括理解问题、抽象化、设计解决方 案、实施解决方案以及评估解决方案 的有效性。
理解信息技术在日常生活和工 作中的应用。
培养自主学习和解决问题的能 力。
学习方法与技巧
理论与实践相结合
在学习理论知识的同时，结合实际操 作，加深理解和记忆。
案例分析
通过分析实际案例，了解计算思维和 计算机技术在不同领域的应用。
小组讨论
与同学一起讨论学习内容，互相交流 心得，提高学习效果。
主动探索
积极寻找相关的学习资源，如网络教 程、在线课程等，拓宽知识面。
计算机的工作原理
二进制数制
计算机内部采用二进制数制进行 计算和存储，因为二进制只有0和
1两种状态，易于表示和实现。
指令执行
计算机执行指令的过程包括取指令、 解码、执行和写回等阶段，通过一 系列指令完成程序设定的任务。
数据存储
计算机存储数据的方式包括内存储 器和外存储器，内存储器速度快， 但容量较小，而外存储器容量大， 但速度较慢。
计算机的应用领域
科学计算
计算机在科学计算领域 的应用包括数值计算、 数据处理和模拟实验等。
工业控制
计算机在工业控制领域 的应用包括自动化生产 线、机器人和智能制造
等。
电子商务
计算机在电子商务领域 的应用包括网上购物、 电子支付和物流配送等。
础
目录
• 计算思维 • 计算机基础 • 信息技术的发展历程 • 信息技术基础课程的学习方法
01
计算思维
计算思维的定义
计算思维：一种解决问题的思维方式， 通过抽象、分解、概括等方式，将复 杂问题转化为可计算的问题，并利用 计算技术 包括理解问题、抽象化、设计解决方 案、实施解决方案以及评估解决方案 的有效性。
理解信息技术在日常生活和工 作中的应用。
培养自主学习和解决问题的能 力。
学习方法与技巧
理论与实践相结合
在学习理论知识的同时，结合实际操 作，加深理解和记忆。
案例分析
通过分析实际案例，了解计算思维和 计算机技术在不同领域的应用。
小组讨论
与同学一起讨论学习内容，互相交流 心得，提高学习效果。
主动探索
积极寻找相关的学习资源，如网络教 程、在线课程等，拓宽知识面。
计算机的工作原理
二进制数制
计算机内部采用二进制数制进行 计算和存储，因为二进制只有0和
1两种状态，易于表示和实现。
指令执行
计算机执行指令的过程包括取指令、 解码、执行和写回等阶段，通过一 系列指令完成程序设定的任务。
数据存储
计算机存储数据的方式包括内存储 器和外存储器，内存储器速度快， 但容量较小，而外存储器容量大， 但速度较慢。
计算机的应用领域
科学计算
计算机在科学计算领域 的应用包括数值计算、 数据处理和模拟实验等。
工业控制
计算机在工业控制领域 的应用包括自动化生产 线、机器人和智能制造
等。
电子商务
计算机在电子商务领域 的应用包括网上购物、 电子支付和物流配送等。
计算思维概述 ppt课件
④ ICER Final Report of the Northwest Regional Meeting • 内容及建议
以上四个文件分析了美国计算教育出现的问题，报告建议在美国国家科学基金的资助下全面 改革美国的计算教育。以下两个问题和一个建议值得我们注意： ① 大学第一年计算机课程的构建问题； ② 多学科的融合问题； ③ 报告建议加强美国中小学学生抽象思维与写作能力的训练，目的，使学生平稳过渡到
（3）“讨论”出服务排队的核心方法：
–先来先服务（FCFS) –短任务优先（SJF) –最短剩余时间优先（SRTF) –优先级调度（HPF) –时间片轮转（RR)
例4 装箱问题模拟
问题：用尽可能少的箱子装下若干物体
#include <stdio.h> main() {
int i, j, Cur, N, Max=0; static int S[1001]; scanf("%d", &N); for(i=1; i<=N; i++) {
科学的美不逊于艺术的美。
1.1 科学与科学思维
1. 科学的概念
词源
“science”来源于拉丁文”scientia”, 意为“知识 与学问”。
达尔文
“科学就是整理事实，从中发现规律，作出结 论。”
科学是运用范畴、定理和定律等思维形式反映现 实世界中各种现象的本质和运动规律的知识体系。
1.1 科学与科学思维
2. 科学的分类 广义科学
自然科学：以自然界为主要研究对象，运用实证、理性和 臻美等方法，解释自然的奥秘。
人文科学：以人类为主要研究对象，，运用实地考察、诠 释和启示等方法，认识人、人性和人生的意义，提升人的精 神素质和思想境界。
以上四个文件分析了美国计算教育出现的问题，报告建议在美国国家科学基金的资助下全面 改革美国的计算教育。以下两个问题和一个建议值得我们注意： ① 大学第一年计算机课程的构建问题； ② 多学科的融合问题； ③ 报告建议加强美国中小学学生抽象思维与写作能力的训练，目的，使学生平稳过渡到
（3）“讨论”出服务排队的核心方法：
–先来先服务（FCFS) –短任务优先（SJF) –最短剩余时间优先（SRTF) –优先级调度（HPF) –时间片轮转（RR)
例4 装箱问题模拟
问题：用尽可能少的箱子装下若干物体
#include <stdio.h> main() {
int i, j, Cur, N, Max=0; static int S[1001]; scanf("%d", &N); for(i=1; i<=N; i++) {
科学的美不逊于艺术的美。
1.1 科学与科学思维
1. 科学的概念
词源
“science”来源于拉丁文”scientia”, 意为“知识 与学问”。
达尔文
“科学就是整理事实，从中发现规律，作出结 论。”
科学是运用范畴、定理和定律等思维形式反映现 实世界中各种现象的本质和运动规律的知识体系。
1.1 科学与科学思维
2. 科学的分类 广义科学
自然科学：以自然界为主要研究对象，运用实证、理性和 臻美等方法，解释自然的奥秘。
人文科学：以人类为主要研究对象，，运用实地考察、诠 释和启示等方法，认识人、人性和人生的意义，提升人的精 神素质和思想境界。
博弈论PPT资料整理
博弈论PPT资料整理第一章博弈是一场至繁至简的游戏1928年冯诺伊曼系统证明了博弈论的基本原理，并宣告了博弈论的诞生。
1994年，纳什，海萨尼和泽尔腾曾因开创了非合作博弈均衡的分析理论活动诺贝尔经济学奖。
2005年，谢林和奥曼因把博弈论引入国家管理，获得诺贝尔经济学奖。
博弈论也称对策论，原来是数学的一个分支，但由于它比较好的解决了对竞争等问题的可操作性分析，从而发展成为经济学中的一个研究领域，并以其鲜明的特征改变了经济学的传统研究其实，博弈论就是一种关于决策和对策的博弈的理论，更多的用于人与人之间，但是，因为人的思维是随环境、心情等不断变化的。
于是对于每个人每个时间应对的策略都是变化，这就增加了博弈分析的深度和难度。
中国古代的《孙子兵法》就不仅是一部军事著作，也算是世界上最早的一部博弈论专著。
博弈是个人、团队或其他组织、面对一定的环境条件，在一定的约束条件下依靠自身掌握的信息，同时或先后、一次或多次从各自可能的行为或策略集合中做出自己的选择并予以实施，从中取得相应的结果或收益的过程。
生活中的博弈：购物商场的选择、邀请朋友聚会、财物损失的报案、城管和小贩的游击战、老师考勤和学生翘课、恋人相处的艺术人们时时刻刻都在分析并预测他人的行为并作出相应的行动选择。
而博弈也恰恰就是通过理性思维来对你在人际交往中的现象进行分析和总结，并帮助你完成优化效果的过程。
特别是在现代，可以说人们在日常生活中的一切行为均可以通过博弈论来解释，因为博弈的本质就是在进行一场生存的游戏。
由此可见，博弈论是适合所有人的科学。
在人际交往的过程中，博弈就是运用你的智慧和理性思维，在纷繁的事件中选择能够使你的利益最大达到最大化的科学。
博弈论能够起到重要的作用，由此，你可以看到博弈论在生活当中的广泛应用。
可以说作为一门关系学，它是人与人之间的行动互相影响的科学，是伴随你一生的科学。
从围棋定式谈纳什均衡过分的骗着与本手、缓手之间一般以本手应对着招过分不遇反击，则可能占到便宜，如遇反击则可能亏损如果势均力敌，则应考虑到对手的反击手段。
网络群体与市场教案-第6章博弈(一)
10
第
2
课
时
1
收益矩阵的构建
讨论
15
2
博弈的基本假设
讲授
10
3
何为博弈的解
讨论
10
4
红牌黑牌实验
实践
10
5
注：1. 每堂课连续讲授不得超过20分钟；应设计相应的训练环节（实验、实践、讨论等）。2. 实验课应包含理论讲解、问题解答、实验总结等讲授部分，每堂课不少于15分钟。
第17-18课时
板
书
设
计
第6章 博弈（一）
教学内容
第6章博弈（一）
教学目标
1.掌握博弈的基本概念
2.学会构建博弈的收益矩阵
3.理解博弈的解的现实意义
重点ห้องสมุดไป่ตู้点
博弈三要素、收益矩阵、博弈的解
教学准备
PPT
教
学
过
程
内 容
方法
时长
备注
第
1
课
时
1
从田忌赛马引出博弈的基本概念
讨论
10
2
博弈模型的三要素
讲授
15
3
考试-报告博弈实验
实践
10
4
实验结果分析
讲授
1.博弈的三要素：参与人、策略集、回报
2.博弈的模型：收益矩阵（两个参与人）
3.博弈的假设：关心自己的回报、理性人、了解博弈的结构
4.策略组：每个博弈参与人选择一个策略，构成一个策略组
5.博弈的解：满足博弈假设前提下合理的策略组合（均衡）
作
业
布
置
教
学
后
记
注：1. 板书设计可手写；纸张不够可另附页。2. 作业布置应根据教学情况合理规划，确保必要训练量；后续课堂上应有作业讲评。3. 教学后记应在每次课后都有记录。
第
2
课
时
1
收益矩阵的构建
讨论
15
2
博弈的基本假设
讲授
10
3
何为博弈的解
讨论
10
4
红牌黑牌实验
实践
10
5
注：1. 每堂课连续讲授不得超过20分钟；应设计相应的训练环节（实验、实践、讨论等）。2. 实验课应包含理论讲解、问题解答、实验总结等讲授部分，每堂课不少于15分钟。
第17-18课时
板
书
设
计
第6章 博弈（一）
教学内容
第6章博弈（一）
教学目标
1.掌握博弈的基本概念
2.学会构建博弈的收益矩阵
3.理解博弈的解的现实意义
重点ห้องสมุดไป่ตู้点
博弈三要素、收益矩阵、博弈的解
教学准备
PPT
教
学
过
程
内 容
方法
时长
备注
第
1
课
时
1
从田忌赛马引出博弈的基本概念
讨论
10
2
博弈模型的三要素
讲授
15
3
考试-报告博弈实验
实践
10
4
实验结果分析
讲授
1.博弈的三要素：参与人、策略集、回报
2.博弈的模型：收益矩阵（两个参与人）
3.博弈的假设：关心自己的回报、理性人、了解博弈的结构
4.策略组：每个博弈参与人选择一个策略，构成一个策略组
5.博弈的解：满足博弈假设前提下合理的策略组合（均衡）
作
业
布
置
教
学
后
记
注：1. 板书设计可手写；纸张不够可另附页。2. 作业布置应根据教学情况合理规划，确保必要训练量；后续课堂上应有作业讲评。3. 教学后记应在每次课后都有记录。
社会科学中的计算思维方法
（6）网络动力学：结构模型 （6学时）
我们讨论当了解网络结构细节的时候。事物是如何在网络中流动的。所谓“事物”包括信息、行为、还有疾
病等。会讨论著名的“六度分隔”效应。
（7）机构和聚集行为 （6学时）
基于网络的观念，我们可以得到关于社会机构的新的认识，可以对许多领域的一些基本政策提出新的见解。
这些将通过一些例子来解释，涉及到市场、选举，以及产权等。
网络结构中的地位与其经济能力关系的认识。通过这样的讨论，我们能够建立起图论和博弈论原理在网络行
为分析中联动的情境。
（4）信息网络和World Wide Web （9学时）
学生们应该已经了解了互联网及其应用的一般知识。这里要讨论将World Wide Web看成一个网络的意义
，搜索引擎怎么利用信息之间的联系来进行排序，它们怎么利用社会网络中的概念来进行性能优化，以及如
程，认识网络和策略行为背后的基本力量及力量均衡的机制。
（1）图论与社会网络 （6学时）
课程将从讨论网络的结构性特征开始，进入社会网络分析主题，包括介绍社会学中著名的“弱联系的强度
”（Mark Granovetter，1973）假设等概念，最后要讨论在计算机技术支持下进行大规模在线社会网络实
证研究的相关方法和结果。
通选课领域
b,a
是否属Байду номын сангаас艺术与美育
否
平台课性质
平台课类型
授课语言
中文
教材
网络、群体与市场,大卫.伊斯利，乔恩.克莱因伯格,清华大学出版社,2017,第9印次,978-7-302-26417-0；
参考书
教学大纲
课程的主要目的就是，循序渐进地通过对个体行为的探讨，让学生认识到整合知识、探索未知领域的创造过
我们讨论当了解网络结构细节的时候。事物是如何在网络中流动的。所谓“事物”包括信息、行为、还有疾
病等。会讨论著名的“六度分隔”效应。
（7）机构和聚集行为 （6学时）
基于网络的观念，我们可以得到关于社会机构的新的认识，可以对许多领域的一些基本政策提出新的见解。
这些将通过一些例子来解释，涉及到市场、选举，以及产权等。
网络结构中的地位与其经济能力关系的认识。通过这样的讨论，我们能够建立起图论和博弈论原理在网络行
为分析中联动的情境。
（4）信息网络和World Wide Web （9学时）
学生们应该已经了解了互联网及其应用的一般知识。这里要讨论将World Wide Web看成一个网络的意义
，搜索引擎怎么利用信息之间的联系来进行排序，它们怎么利用社会网络中的概念来进行性能优化，以及如
程，认识网络和策略行为背后的基本力量及力量均衡的机制。
（1）图论与社会网络 （6学时）
课程将从讨论网络的结构性特征开始，进入社会网络分析主题，包括介绍社会学中著名的“弱联系的强度
”（Mark Granovetter，1973）假设等概念，最后要讨论在计算机技术支持下进行大规模在线社会网络实
证研究的相关方法和结果。
通选课领域
b,a
是否属Байду номын сангаас艺术与美育
否
平台课性质
平台课类型
授课语言
中文
教材
网络、群体与市场,大卫.伊斯利，乔恩.克莱因伯格,清华大学出版社,2017,第9印次,978-7-302-26417-0；
参考书
教学大纲
课程的主要目的就是，循序渐进地通过对个体行为的探讨，让学生认识到整合知识、探索未知领域的创造过
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-009(网络级联)
• 给定推广资源（费用），如何做最有效？ • 围绕 q，结构，初试节点 三要素及其关系
，试总结出几条指导意见 • 就近3-4人一组讨论，每组写出三条建议原
则（收集），交流
人群与网络 社会科学中的计算思维方法
关于第九周与第十周的学习内容
教材第16，17，18，19章，人们相互 影响的方式与结果（效果、后果）
人们形成了一个社会，其“后果”之一就是 个人的思想和行为受他人的影响
对人和事物 的看法
参与、从事、 投资，等等
（较高成本）
我们关心
• （why）个人为什么会受他人的影响 • （how）人们相互影响的方式如何 • （so what）在这样的影响下，总体上人们
公共知识（信息）的作用
• 产品广告，宣传
• 不仅让所触及的人得到有关信息，而且也产生 “其他人也得到了这种信息”的暗示
• 进而，如果一个人倾向于接受／抵制这类广告
，会潜意识认为其他人也倾向于接受／抵制这
类广告
•
从网络级联模型的角度如何解释？
“10罐凉茶， 7罐加多宝”
这也是宣传广告需要让受众“直觉上喜欢”的一种解释
传播模型三要素：网络结构，门槛值，初用节点
10
假设q=2/5，初用节点7，10，12
11
受网络级联效应影响的新产品扩散
厂家措施？
模型要素？
• 提高品质
• 门槛值:b/(a+b)
• 降低价格
• 网络结构
• 广告宣传
• 初用节点
• 用户大会
• 弃旧换新的成本
• 少量赠送
• 公共知识
• 提供兼容性
•…
.8
也可以在边上做文章
• 假设公司给你推广新产品的资源相当于一个产品的价格。 面对下面的网络结构，你知道节点1很牛，必须赠送才接受 ，其他则愿意以50%折扣买。同时，你也可以用0.25产品价 格的费用在网络中添加一条边或者删去一条边。如何使用 你的推广资源，以达到最好效果？
，试总结出几条指导意见 • 就近3-4人一组讨论，每组写出三条建议原
则（收集），交流
人群与网络 社会科学中的计算思维方法
关于第九周与第十周的学习内容
教材第16，17，18，19章，人们相互 影响的方式与结果（效果、后果）
人们形成了一个社会，其“后果”之一就是 个人的思想和行为受他人的影响
对人和事物 的看法
参与、从事、 投资，等等
（较高成本）
我们关心
• （why）个人为什么会受他人的影响 • （how）人们相互影响的方式如何 • （so what）在这样的影响下，总体上人们
公共知识（信息）的作用
• 产品广告，宣传
• 不仅让所触及的人得到有关信息，而且也产生 “其他人也得到了这种信息”的暗示
• 进而，如果一个人倾向于接受／抵制这类广告
，会潜意识认为其他人也倾向于接受／抵制这
类广告
•
从网络级联模型的角度如何解释？
“10罐凉茶， 7罐加多宝”
这也是宣传广告需要让受众“直觉上喜欢”的一种解释
传播模型三要素：网络结构，门槛值，初用节点
10
假设q=2/5，初用节点7，10，12
11
受网络级联效应影响的新产品扩散
厂家措施？
模型要素？
• 提高品质
• 门槛值:b/(a+b)
• 降低价格
• 网络结构
• 广告宣传
• 初用节点
• 用户大会
• 弃旧换新的成本
• 少量赠送
• 公共知识
• 提供兼容性
•…
.8
也可以在边上做文章
• 假设公司给你推广新产品的资源相当于一个产品的价格。 面对下面的网络结构，你知道节点1很牛，必须赠送才接受 ，其他则愿意以50%折扣买。同时，你也可以用0.25产品价 格的费用在网络中添加一条边或者删去一条边。如何使用 你的推广资源，以达到最好效果？
博弈论最全完整-讲解课件
• 王则柯、李杰编著，《博弈论教程》，中国人民大学 出版社，2004年版。
• 艾里克.拉斯缪森（Eric Rasmusen）著，《博弈与信 息：博弈论概论》，北京大学出版社，2003年版。
• 因内思·马可-斯达德勒,J.大卫·佩雷斯-卡斯特里罗著， 《信息经济学引论：激励与合约》,上海财经大学出版 社，2004年版。
学习交流PPT
17
约翰· 海萨尼 1920年 生于美 国
约翰·纳什 1928年生于美国
莱因哈 德·泽尔 腾， 1930 年生于 德国
学习交流PPT
18
1996年诺贝尔经济学奖获得者
英国人詹姆斯·莫里斯 (James A. Mirrlees)和 美国人威廉-维克瑞(William Vickrey)
托马斯·谢林
学习交流PPT
24
导论
三、博弈论的基本类型
学习交流PPT
25
合作博弈与非合作博弈
• 合作博弈（cooperative game） 达成有约束力的协议（binding
agreement），强调团体理性，强调效率、公 正、公平 • 非合作博弈（non-cooperative game）
强调个人理性，其结果可能有效率，也可能 无效率。
三位美国学者乔治-阿克尔洛夫(George A. Akerlof)、迈克尔-斯彭斯(A. Michael Spence)和约瑟夫-斯蒂格利茨(Joseph E. Stiglitz)
获奖理由：在“对充满不对称信息市场进行分 析”领域做出了重要贡献。
学习交流PPT
21
迈克尔·斯彭斯 1948年生于美国的 新泽西，1972年获 美国哈佛大学博士 头衔，现兼任美国 哈佛和斯坦福两所
• 也就是说，需要的是对这样的情况下该选什么 的预期的收敛。这一使得参与者能够成功合作 的共同预期的策略被称为焦点。心有灵犀一点 通。
《博弈论思维方式》课件
如何应用博弈论思维方式
商业决策
博弈论思维方式可以帮助企业 领导者分析竞争对手，制定策 略并做出更明智的商业决策。
国际关系
博弈论思维方式可应用于分析 国家之间的战略互动，理解国 际关系中的复杂性。
个人生活
博弈论思维方式可以帮助个人 解决日常问题，做出理性决策， 并达到个人目标。
博弈论思维方式的优势
全面分析
博弈论思维方式能够全面分析各种可能的决策 结果和相关利益，避免盲目决策。
战略规划
博弈论思维方式有助于制定长期战略规划，预 测可能的竞争对手行为并做好准备。
决策优化
博弈论思维方式通过考虑他人的行为和动机， 帮助优化决策过程和结果。
风险控制
博弈论思维方式提供风险评估工具，帮助降低 决策带来的风险并制定应对措施。
博弈论思维方式通过评估 各种可能的决策结果和风 险，帮助制定最优决策。
博弈论的基本原理
1
理性决策
博弈论认为决策者是理性的，能够根据个人利益做出最优决策。
2
博弈形式
博弈论将决策者的行为抽象为策略选择，分析不同策略选择对决策结果的影响。
3
均衡概念
通过寻找纳什均衡或其他均衡概念，博弈论可以预测博弈参与者的最终行为。
参考资料
• 《博弈论》- 彭一鸣 • 《博弈论：决策与合作》- 约翰·冯·诺依曼、奥斯卡·摩根斯特恩 • 《策略博弈》- 邓晓芒
《博弈论思维方式》PPT 课件
了解博弈论思维方式的基本定义，学习如何运用博弈论的原理来解决问题， 以及博弈论思维方式所带来的优势。
什么是博弈论思维方式？
1 策略思考
2 相互影响
3 风险评估
博弈论思维方式是一种基 于策略与竞争的思考方式， 用于分析决策背后的动机 与利益。
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-000 课程简介
关系中的权力 反复改进原理
HITS&PageRank
布雷斯悖论 阿罗不可能定理 从众的理性 小世界
教学目标
• 得到一些具体体会
– 对社会科学与计算思维交叉的课程
• 掌握部分教学内容
需要的时间投入：45小时
– 《网络、群体与市场》 •其中，开班前9小时；
• 熟悉一种教学方式
•每天课前4小时，课上2小时
基本内容
信息不对称的市场
• 图论与社会网络
应• 博用弈数论学基础和与计应用算机科 学• 市的场基网础络中知人识们的，相讨互论作用 社• 信会息学网与络和经W济orld学W的ide经Web 典• 群问体题行。为的动力学模型
• 网络结构上的动力学模型
• 制度下的行为聚合
弱关系的优势 结构平衡 匹配市场 拍卖市场 中介市场
2014年6月
2016年8月
为什么开这样的课程？
物理
化学
生物
计算
政治
经济
社会
心理
随着人类社会网络化信息化的进程，我认为计算将变成一种 基础学科（如语数外）。这意味着：计算机专业本身的发展 会相对饱和，但其他专业计算思维培养的空间将大大扩展。
碰上一本合适的教材
流行性的起源 物以类聚，人以群分 三元闭包
《网络、群体与市场》
慕课（MOOC）：人群与网络 通选课：社会科学中的计算思维方法
2019年 * 夏 * 北京
2017.1,三亚学院，1学分课
一个学生的互动有点意味
让我发现原来我也有认真听课的能力
2012年夏
2013年春
2013年夏
2016年夏
2015年夏
30多所大学开出了相关课程
教学研讨会
HITS&PageRank
布雷斯悖论 阿罗不可能定理 从众的理性 小世界
教学目标
• 得到一些具体体会
– 对社会科学与计算思维交叉的课程
• 掌握部分教学内容
需要的时间投入：45小时
– 《网络、群体与市场》 •其中，开班前9小时；
• 熟悉一种教学方式
•每天课前4小时，课上2小时
基本内容
信息不对称的市场
• 图论与社会网络
应• 博用弈数论学基础和与计应用算机科 学• 市的场基网础络中知人识们的，相讨互论作用 社• 信会息学网与络和经W济orld学W的ide经Web 典• 群问体题行。为的动力学模型
• 网络结构上的动力学模型
• 制度下的行为聚合
弱关系的优势 结构平衡 匹配市场 拍卖市场 中介市场
2014年6月
2016年8月
为什么开这样的课程？
物理
化学
生物
计算
政治
经济
社会
心理
随着人类社会网络化信息化的进程，我认为计算将变成一种 基础学科（如语数外）。这意味着：计算机专业本身的发展 会相对饱和，但其他专业计算思维培养的空间将大大扩展。
碰上一本合适的教材
流行性的起源 物以类聚，人以群分 三元闭包
《网络、群体与市场》
慕课（MOOC）：人群与网络 通选课：社会科学中的计算思维方法
2019年 * 夏 * 北京
2017.1,三亚学院，1学分课
一个学生的互动有点意味
让我发现原来我也有认真听课的能力
2012年夏
2013年春
2013年夏
2016年夏
2015年夏
30多所大学开出了相关课程
教学研讨会
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-005(博弈论基础)
剪刀 0, 0 -1, +1 +1, -1
零和博弈
石头 +1, -1 0, 0 -1, +1 （只有混合策略均衡）
布 -1, +1 +1, -1 0, 0
从情景到博弈
• 假设周五晚，一对初有相互好感的男女朋友都知 道有两个可能去的地方：看球赛，参加舞会
• 两人在相互知道对方偏好的情形下事先独立考虑 ，然后表态自己的想法
•
你俩现在不在一起，也没法联系。各自要确定 奔向哪里。
偏好 你：b>a>d>c
• 双方都知道：你偏好麦当劳，他偏好师生缘（ 他：a>b>c>d
但特别不愿意一个人在师生缘吃饭，麦当劳OK
），你自己在哪吃饭则无所谓
他
a. 两人都去师生缘 b. 两人都去麦当劳 c. 你去师生缘，他去麦当劳 d. 你去麦当劳，他去师生缘
偏好
女孩：b>d>a>c 男孩：a>d>b>c
球赛 男生
舞会
女生
球赛
舞会
4，2
3，3
1，1 2，4
启示
• 个人回报的序数重 要，而不是数值；
• 各自回报独立考虑， 相对关系不重要
从情景到博弈（例2）
• 6:30了，你和一个同学原定好7:00在一个地方
碰头一起吃饭，但都忘记了是在师生缘（咖啡
简餐）还是在五道口麦当劳
是，一个人出 黑的概率为0.4
Q = 2/5，即5人都出黑的概率2/5 的开5次方
• 博弈
– 三要素：参与人、策略集、回报
囚徒困境 协调博弈 鹰鸽博弈
– 要义：相互影响（互动）
• 博弈的解（推理）
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-011(信息与市场)
• 协调 • 竞争 • 合作
协调了，大家都好 不协调，大家都不好
零和博弈
都合作，比都不合作好，但一厢情愿合作 会很糟糕（不合作方获益）：囚徒困境
事件与群体行为的两种基本类型
考虑人们对一个事件将会如何发生做判 断（预期），以决定采取相应的行动。
• 外生事件（exogenous）：该事件如何发生 与人们的行动情况无关
信号本身的质量？！
• 人力资源市场的质量信号（社会努力提供 ）：受教育情况（学历、学位等）
– 通过推荐、面试等环节了解
• 信号的双重意义
信任危机！
– （1）直接价值；（2）信心价值
在线信息质量的不确定性
• eBay，Amazon，淘宝，赶集网，…
• 买卖双方信息不对称；而且由于不是“面 对面”，虚夸甚至欺诈更加可能
w< anwn
w bnwn
= OB
OA
<
OB
º
OA OB
< 1;
å OA = bnwn < b1 < 1
å OB
anwn a1
市场中的财富动力学
考虑赛马之类的简单预测市场情形 • 一个人重复参与，可能会不断调整自己对
（A，B）输赢的认识概率（a,b），如何能 达到“最正确的”认识呢？ • 多个人在各自固定的认识（an,bn）上重复 参与，于是市场的作用相当于是在人们之 间进行财富的再分配，有没有什么规律可 循呢？
– 广告位，价格（竞争），点击
• 点击物料上的链接给搜索引擎带来收入 • 哪些因素影响用户的点击？
– B物料出现的位置（广告位） – A与B的相关性（每一次的观察） – B与C的相关性（长期感受的结果），“标题党”问题
社会科学中的计算思维方法网络群体与市场教学课件008关系均衡
非完全网络中的结构平衡
1. 可以通过补充缺失的边（带符号），成一 个平衡网络（完全）
这和完全图的平衡定义一致
2. 节点可以分成两组（组内边为＋，跨组为 －）
这和平衡定理中给出的结论一致（两个阵营视角）
• 这两个说法的等价性？（学生思考回答）
非完全图的平衡（续）
• 能用这定义做判断 吗？
一个标识了正负关 系的非完全网络图
是否平衡？从哪个定义出发来判断？
什么结构特征让我们感到不平衡
＋
A
D
＋
－
B
C
＋
“不平衡”： 节点不能被分成
两个阵营
B
＋
＋
C
A－
－
＋
E
D
A
－
D
＋
E
＋
－
－
B
－
C
＋
F
判别法：启发例子
1
－
＋
5
？！
4
5
2
1
－
－
3
2
4
＋3
考虑将这样一个圈中的节点分到两个敌对阵营中
结论：如果图中存在一个含有奇数个“－”的圈，就没 有可能将其节点安排到两个敌对阵营中
关系中的权力
关系：经济、政治、社会
儿
母
欧
石油经济
俄
子
亲
盟
国
海
中
湾
国
关系稳定的条件？“稳定”－－双方都愿意保持
网络交换实验，理论预测结果
A ¥1 B ¥1 C
¥1
D
¥1
E
x
y
纳什议价解：两人均分剩余＋底数
?
¥1
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-010(从众与流行)
• 一类产品（例如书籍，个人音乐专辑）各 个品种的销售量（流行度）常符合幂律
f (x) = a , c ³ 2 xc
发现销量为x的 品种的概率
• 商业上人们更方便直接谈销量（而不是概 率），设该类产品的品种总数为n，于是
n× f (x) = n×a, c ³ 2 xc
即销量为x的 品种的个数
“长尾”（进一步） 也是幂函数
• 平均行为不反映典型行为
– “典型行为”－经常遇到的； – “平均行为”－总和／个数 – 正态分布的“平均行为”反映“典型行为”
• 典型看到“中等个子”，大个子很稀少
Scale Free = “ 无标度”？
一个事物从不同的 尺度看，具有相同 的形态
F(ax), F(x)
• 幂函数就具有这种性质！ F(ax)=bF(x)
“长尾”与“齐普夫定律”的关系
齐普夫定律讲的是，一 类事物（例如，词汇） 的不同品种（词）的流 行性（频次）排行，从 高到低，呈现为幂函数。 这种“排行”函数相当 前述长尾函数的反函数。
“齐普夫定律”与“2/8律”的关系
Zipf形式的表达
20%
销量位次
“top 20%”曲线下的面积约占整个面 积的80%。
但这错是理性的错，而不是盲目的错
• 信息级联是脆弱的，有一点“扰动”就可 能终止，甚至改变
“信息扰动”的影响
参与者 1 2 3 4 5 6 7 8 9 10 11 12 信号 b b r r b r r b r r b r
判断 B B B
B
BB
BB
B
RBR
假设第9个人悄悄告诉了第10个人他看到的球 的颜色。 1. 第10个人应该宣布什么？ 2. 第11和12个人看到第9告诉第10其私有信
《社会科学中的计算思维方法》《网络、群体与市场》教学课件-012(表决)
对与错？
• 定义：如果存在 A, B, …, X，有关系｛ A>B, B>, …, >X, X>A｝，则称该关系中存 在一个“环”（回路），其中涉及到的项 数称为该环的长度。
• 判断：在一个完备的偏好关系中，如果存 在一个环，当且仅当存在长度为3的环。
的选择如左（没人觉得应该是NNN） N N Y
：
NNY
但如果从这结果看人们的态度， 恰好应该是NNN！
NNY YYN YNY
Paradox of multiple elections
NYY
YYY
Social Choice Theory
Computational social choice 1. 选择方式问题 2. 计算复杂性问题 3. 应用问题
1. 大于所有出现在排序表头的选项 2. 也大于没出现在排序表头的选项
中
间
项
胜
排序
出
的 每条线代表一个人
一
般 此人将Xm排第一
图
示
>?
选项按属 性序排列
给定一组（许多）个体排序
• 如果不知道它们是否“单峰”，有什么好 一点的办法看（1）是否存在孔多塞悖论； （2）如果不存在，群体序该如何？
办法之一 1. 两两比较，将结果表达为一个有向完全图
问题
• 这个方法（算法），针对满足单峰偏好性质 的个体排序，给出了一个满足少数服从多数 原则的群体排序。当然，如果不用这样一种 办法，而是采用基本的两两比较、按少数服 从多数原则确定群体偏好的方法，也可以得 到相同排序结果。
• 这种方法有什么优势呢？
为什么这方法是对的
• 即要说明，相继取出的那些“中间项”，在 少数服从多数原则下，比其他所有还剩下的 选项都要“大”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
A. 出行的车辆会更多了 B. 新路平坦，人们倾向于都去走新路 C. 新修的路比较窄 D. 新的道路结构与人们的需求模式不适应了
在追求个人利益最大化动机的驱 使下，解决社会问题不能仅靠增 加资源，还要注意调整结构
经济基础 上层建筑
生活中 的其他 例子？
交通管制：平时与车展时
A
公告：CD 路段禁行
C
1b
y 876
1b
y 876
0c
z 752
0c
z 752
偏好卖家图
偏好卖家图中的边对应“最大差价”选择。此时我 们发现有一个买方之间的竞争。
利用市场机制解决匹配问题
卖方价格
2a
买方估值
x 12 2 4
卖方价格
3a
买方估值
x 12 2 4
1b
y 876
1b
y 876
0c
z 752
0c
z
100个员工，独立在T、R两种工作中选择 一个（m+n=100），博弈均衡在哪里？
生活中的布雷斯悖论：工作选择问题
T
¥10000
－k*100
R
¥10000
－k*100
T&R
¥15000
…
…
…
m=?
n=?
k=?
100个员工，T、R和T&R三种选择（m+n+k=100）， 但要从T和R扣除选择T&R人的份额。博弈均衡？
x/100
45
✖
0
45
x/100
D
• 平时，1000人要从A到B • 车展时，4000人要从A到B
车 展
B
收费也可能是一种不错的机制
问：均衡状态下走
ACB，ACDB和ADB
线路的分别多少人？
C
各自花多长时间？
x/100
A
公告： CD路段 收费20元
0 45
D
45 x/100
• 平时，1000人要从A到B，大家 都走ACDB，很爽。车展时， 4000人要从A到B。
什
• 给第三个4S店打电话，告知要买的车型配置
么
以及已经得到的最低价，让他报价
类
•…
型
• 去报价最低的4S店，若有大的变卦，去次低 的，…
的 拍 卖
？
进一步认识拍卖形式
价格递增 价格递减 英式拍卖 一卖多买 一买多卖 荷兰式拍卖 一买多卖 一卖多买
（买方出价） （卖方出价）
英式拍卖：“多方出价”，没人出了就结束 荷兰式拍卖：“一方出价”，有人应了就结束
调整价格后的 偏好卖家图
• 受此限时组的－买供方不价应格求组－合物：以（稀3，为1贵，，0）加称价为！“调清整仓偏价好格卖”家图
市场是高效的：总是可以通过调整价格，得到具有完美匹配的偏好卖家图 而且，用经济学的术语，得到的结果是社会最优的（12+6+5=23）
我们不由得会想起前面的测试问题
é ê
a11
• 英式拍卖：公开报价，依次竞拍
是否存在占优 策略？（即不 用与其他竞拍 人较劲，无论 别人如何叫价， 你按此策略就 是最有利）
这
买车与拍卖
相 当
• 列出若干基本靠谱的4S店
• 给第一个4S店打电话，告知要买的车型和配 置，让他报价
于 制 造 了
• 给第二个4S店打电话，告知要买的车型配置
个
以及已经得到的最低价，让他报价
匹配问题
一个测试
2 963 8 146 5 372 9641
？？？
641213 8 45216 5 37267 796382 854618 632974
• 从上面的4*4矩阵中，选出4个不同行不同 列的元素，使其和最大
匹配问题的场景
• 若供需方的个 数分别为N， 则一共有N！ 个配置方案。
• 每个方案对应 一个“社会福 利”值。
学科交叉与计算思维的一个具体示例
课堂作业
按照匹配市场机制，从 右边的5*5矩阵中，选出 加和最大的5个不同行不 同列的元素（给出过程 ）
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
拍卖问题
辨析：典型拍卖规则
• 英式拍卖 • 荷兰式拍卖 • 首价密封拍卖 • 次价密封拍卖
作为博弈
参与人 策略 回报
参与人关心的事情： 占优策略？
• 苏富比拍卖 • 菜市场收摊前的拍卖
组织者关心的事情： • 上海车牌号拍卖成交价？博弈的均衡？ • 搜索词拍卖参加英式拍卖的策略
67294
0
64123 1
64123
0
45216 0
45216
0
53627 0
53627
0
84168 0
84168
1
67294 1
67294
这也是清仓价格不唯一的一个例子，而且是一个“包含在”另一个中
• 形成新的偏好卖家图（看到边的调整）， 此时已经没有受限组存在完美匹配
匹配市场中的计算：启示
• 我们看到
经济学中的一些基本概念：
– 理性人、价格、供需关系、物以稀为贵、均衡、社会最优， …
通过一个简单的模型：
– 偏好卖家图、根据受限组进行价格调整，…
得到了生动的表达。 而一旦这么做了，也隐含着一个计算问题的高效解决（ 市场机制扮演了一个问题的高效求解器的角色！）
目测小练习
64123 45216 53627 84168 67294
根据课上介绍的概 念，对左边给出的 估值矩阵和匹配关 系，给出对应的社 会福利。
• 我们关心如何能找到一种社会最优的匹配 （资源配置）
利用市场机制解决匹配问题
卖方价格
2a
买方估值
x 12 2 4
卖方价格
2a
买方估值
x 12 2 4
a12
...
a1n
ù ú
ê a21 a22 ... a2n ú
ê ê
...
...
...
...
ú ú
ëê an1 an2 ... ann ûú
给定一个N＊N矩阵（A），从中选择N个不同行不同 列元素，aij（即i，j 分别在｛1，2，…，N｝中遍 历），使得和最大。 似乎是可以通过“调整价格”实现的！
前面的测试例
01 0
2 8
963 146
买方受限组： ｛2，4｝
0
5 3 7 2 对应卖方｛1｝
0
9641
价格＋1后偏好卖家图没变，稀缺商品再加价！
2
2 963
0
8 146
0
5 372
0
9641
看那个大些的例子
0
物以 0 稀为 0
贵者 加价
0
0
0
641213 8 45216 5 37267 796382 854618 632974
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
初始化价格，构造偏好卖家图，检查是否有完美匹配；“物以稀为贵”…
0
64123 1
64123
0
45216 0
45216
0
53627 0
53627
0
84168 1
84168
0
67294 1
车 展
B
假设人们认 为花1元钱省 ≥1分钟的时 间是值得的
布雷斯悖论在其他方面的体现 弹簧与绳索系统的均衡
问题：剪断中 间那段绳子， 重物会更加下 坠还是会提升？
少用一根绳子，重物可能提得更高！
生活中的布雷斯悖论：工作选择问题
T
R
¥10000
…
¥10000
…
m = 50
n = 50 每人得200
人群与网络 社会科学中的计算思维方法
关于第六周学习内容的延伸讨论
博弈论观念的应用
网络中的博弈：一个简单例子
C
x/100
45
A
0
B
45
x/100
D
• 4000人，要从A到B
辨析：布雷斯悖论（Braess’s Paradox）
• 按照课程讨论的思路，多修一条路，人们出 行状况反而可能变得更糟。那是因为：
2
物以 1 稀为 1
贵者 加价
2
0
2
641213 8 45216 5 37267 796382 854618 632974
• 形成新的偏好卖家图（看到边的调整）， 再看是否存在买家受限组
与受限买家关联的卖家调整价格
3
641213
1
8 45216
1
5 37267
2
796382
0
854618
3
632974
• 初始价格为0，形成偏好卖家图，看其中是 否存在一个买家受限组
与受限买家关联的卖家调整价格
1
物以 1 稀为 0
贵者 加价
1
0
1
641213 8 45216 5 37267 796382 854618 632974
• 形成新的偏好卖家图（看到边的调整）， 再看是否存在买家受限组
与受限买家关联的卖家调整价格
在追求个人利益最大化动机的驱 使下，解决社会问题不能仅靠增 加资源，还要注意调整结构
经济基础 上层建筑
生活中 的其他 例子？
交通管制：平时与车展时
A
公告：CD 路段禁行
C
1b
y 876
1b
y 876
0c
z 752
0c
z 752
偏好卖家图
偏好卖家图中的边对应“最大差价”选择。此时我 们发现有一个买方之间的竞争。
利用市场机制解决匹配问题
卖方价格
2a
买方估值
x 12 2 4
卖方价格
3a
买方估值
x 12 2 4
1b
y 876
1b
y 876
0c
z 752
0c
z
100个员工，独立在T、R两种工作中选择 一个（m+n=100），博弈均衡在哪里？
生活中的布雷斯悖论：工作选择问题
T
¥10000
－k*100
R
¥10000
－k*100
T&R
¥15000
…
…
…
m=?
n=?
k=?
100个员工，T、R和T&R三种选择（m+n+k=100）， 但要从T和R扣除选择T&R人的份额。博弈均衡？
x/100
45
✖
0
45
x/100
D
• 平时，1000人要从A到B • 车展时，4000人要从A到B
车 展
B
收费也可能是一种不错的机制
问：均衡状态下走
ACB，ACDB和ADB
线路的分别多少人？
C
各自花多长时间？
x/100
A
公告： CD路段 收费20元
0 45
D
45 x/100
• 平时，1000人要从A到B，大家 都走ACDB，很爽。车展时， 4000人要从A到B。
什
• 给第三个4S店打电话，告知要买的车型配置
么
以及已经得到的最低价，让他报价
类
•…
型
• 去报价最低的4S店，若有大的变卦，去次低 的，…
的 拍 卖
？
进一步认识拍卖形式
价格递增 价格递减 英式拍卖 一卖多买 一买多卖 荷兰式拍卖 一买多卖 一卖多买
（买方出价） （卖方出价）
英式拍卖：“多方出价”，没人出了就结束 荷兰式拍卖：“一方出价”，有人应了就结束
调整价格后的 偏好卖家图
• 受此限时组的－买供方不价应格求组－合物：以（稀3，为1贵，，0）加称价为！“调清整仓偏价好格卖”家图
市场是高效的：总是可以通过调整价格，得到具有完美匹配的偏好卖家图 而且，用经济学的术语，得到的结果是社会最优的（12+6+5=23）
我们不由得会想起前面的测试问题
é ê
a11
• 英式拍卖：公开报价，依次竞拍
是否存在占优 策略？（即不 用与其他竞拍 人较劲，无论 别人如何叫价， 你按此策略就 是最有利）
这
买车与拍卖
相 当
• 列出若干基本靠谱的4S店
• 给第一个4S店打电话，告知要买的车型和配 置，让他报价
于 制 造 了
• 给第二个4S店打电话，告知要买的车型配置
个
以及已经得到的最低价，让他报价
匹配问题
一个测试
2 963 8 146 5 372 9641
？？？
641213 8 45216 5 37267 796382 854618 632974
• 从上面的4*4矩阵中，选出4个不同行不同 列的元素，使其和最大
匹配问题的场景
• 若供需方的个 数分别为N， 则一共有N！ 个配置方案。
• 每个方案对应 一个“社会福 利”值。
学科交叉与计算思维的一个具体示例
课堂作业
按照匹配市场机制，从 右边的5*5矩阵中，选出 加和最大的5个不同行不 同列的元素（给出过程 ）
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
拍卖问题
辨析：典型拍卖规则
• 英式拍卖 • 荷兰式拍卖 • 首价密封拍卖 • 次价密封拍卖
作为博弈
参与人 策略 回报
参与人关心的事情： 占优策略？
• 苏富比拍卖 • 菜市场收摊前的拍卖
组织者关心的事情： • 上海车牌号拍卖成交价？博弈的均衡？ • 搜索词拍卖参加英式拍卖的策略
67294
0
64123 1
64123
0
45216 0
45216
0
53627 0
53627
0
84168 0
84168
1
67294 1
67294
这也是清仓价格不唯一的一个例子，而且是一个“包含在”另一个中
• 形成新的偏好卖家图（看到边的调整）， 此时已经没有受限组存在完美匹配
匹配市场中的计算：启示
• 我们看到
经济学中的一些基本概念：
– 理性人、价格、供需关系、物以稀为贵、均衡、社会最优， …
通过一个简单的模型：
– 偏好卖家图、根据受限组进行价格调整，…
得到了生动的表达。 而一旦这么做了，也隐含着一个计算问题的高效解决（ 市场机制扮演了一个问题的高效求解器的角色！）
目测小练习
64123 45216 53627 84168 67294
根据课上介绍的概 念，对左边给出的 估值矩阵和匹配关 系，给出对应的社 会福利。
• 我们关心如何能找到一种社会最优的匹配 （资源配置）
利用市场机制解决匹配问题
卖方价格
2a
买方估值
x 12 2 4
卖方价格
2a
买方估值
x 12 2 4
a12
...
a1n
ù ú
ê a21 a22 ... a2n ú
ê ê
...
...
...
...
ú ú
ëê an1 an2 ... ann ûú
给定一个N＊N矩阵（A），从中选择N个不同行不同 列元素，aij（即i，j 分别在｛1，2，…，N｝中遍 历），使得和最大。 似乎是可以通过“调整价格”实现的！
前面的测试例
01 0
2 8
963 146
买方受限组： ｛2，4｝
0
5 3 7 2 对应卖方｛1｝
0
9641
价格＋1后偏好卖家图没变，稀缺商品再加价！
2
2 963
0
8 146
0
5 372
0
9641
看那个大些的例子
0
物以 0 稀为 0
贵者 加价
0
0
0
641213 8 45216 5 37267 796382 854618 632974
64123 45216 53627 84168 67294
64123 45216 53627 84168 67294
初始化价格，构造偏好卖家图，检查是否有完美匹配；“物以稀为贵”…
0
64123 1
64123
0
45216 0
45216
0
53627 0
53627
0
84168 1
84168
0
67294 1
车 展
B
假设人们认 为花1元钱省 ≥1分钟的时 间是值得的
布雷斯悖论在其他方面的体现 弹簧与绳索系统的均衡
问题：剪断中 间那段绳子， 重物会更加下 坠还是会提升？
少用一根绳子，重物可能提得更高！
生活中的布雷斯悖论：工作选择问题
T
R
¥10000
…
¥10000
…
m = 50
n = 50 每人得200
人群与网络 社会科学中的计算思维方法
关于第六周学习内容的延伸讨论
博弈论观念的应用
网络中的博弈：一个简单例子
C
x/100
45
A
0
B
45
x/100
D
• 4000人，要从A到B
辨析：布雷斯悖论（Braess’s Paradox）
• 按照课程讨论的思路，多修一条路，人们出 行状况反而可能变得更糟。那是因为：
2
物以 1 稀为 1
贵者 加价
2
0
2
641213 8 45216 5 37267 796382 854618 632974
• 形成新的偏好卖家图（看到边的调整）， 再看是否存在买家受限组
与受限买家关联的卖家调整价格
3
641213
1
8 45216
1
5 37267
2
796382
0
854618
3
632974
• 初始价格为0，形成偏好卖家图，看其中是 否存在一个买家受限组
与受限买家关联的卖家调整价格
1
物以 1 稀为 0
贵者 加价
1
0
1
641213 8 45216 5 37267 796382 854618 632974
• 形成新的偏好卖家图（看到边的调整）， 再看是否存在买家受限组
与受限买家关联的卖家调整价格