网络群体与市场教案-第8章 网络流量的博弈论模型

博弈论游戏课程设计一、课程目标知识目标：1. 让学生掌握博弈论的基本概念，理解博弈的要素和分类。

2. 使学生了解典型的博弈论模型及其在实际问题中的应用。

3. 引导学生运用博弈论分析解决生活中的竞争与合作问题。

技能目标：1. 培养学生运用博弈论分析问题的能力，提高逻辑思维和判断力。

2. 培养学生团队合作精神，提高沟通协调能力。

3. 培养学生运用数学模型解决实际问题的能力。

情感态度价值观目标：1. 培养学生积极向上的竞争意识，树立正确的合作观念。

2. 引导学生认识博弈论在现实生活中的重要性，激发学习兴趣。

3. 培养学生面对问题时，能从多角度思考，形成开放性思维。

本课程针对高中年级学生，结合博弈论的基本知识，注重培养学生的逻辑思维能力和解决实际问题的能力。

在教学过程中，关注学生的个体差异，鼓励学生主动参与，充分调动学生的积极性。

通过本课程的学习，使学生能够运用博弈论分析生活中的竞争与合作问题，提高自身综合素质。

课程目标具体、可衡量，便于后续教学设计和评估。

二、教学内容1. 博弈论基本概念：博弈、博弈参与者、策略、支付、结果。

2. 博弈论分类：静态博弈、动态博弈、完全信息博弈、不完全信息博弈。

3. 典型博弈论模型：- 鹰鸽博弈：探讨竞争与合作的平衡。

- 猎鹿博弈：分析合作的重要性。

- 零和博弈：了解竞争双方的相互制约。

- 重复博弈：探讨长期合作关系。

4. 博弈论在实际问题中的应用：- 价格竞争、市场份额等经济领域。

- 资源分配、环境保护等社会问题。

- 政治竞选、国际关系等政治领域。

5. 教学内容安排与进度：- 第一周：博弈论基本概念及分类。

- 第二周：典型博弈论模型及案例分析。

- 第三周：博弈论在实际问题中的应用。

- 第四周：总结与拓展，学生分享学习心得。

本教学内容根据课程目标，结合教材《博弈论基础》相关章节，注重科学性和系统性。

在教学过程中，教师需引导学生掌握博弈论的基本概念和模型，通过实际案例分析，使学生更好地理解博弈论在现实生活中的应用。

《网络群体与市场》2017年11月考试考前练习题、简答题1•根据一个表示人们参与不同社会活动的二部归属图，研究者有时会创建一种仅仅涉及到 相关人员的"投影图"，其中两个人之间有一条边，当且仅当他们参与了相同的社会活动。

（a ） 画出与下图对应的投影图， 其中的节点应该是在下图中的 7位人员，且如果两个人在某 一董事会共职，则他们之间应该有连接。

（b ） 试给出一个例子，涉及两个不同的归属网络，它们有同样的人群，不同的社团关系，但所导致的投影图是相同的。

该例子说明信息可能在从完整归属图到投影图过程中被 "丢失解答：基本认识就是：从社会活动出发，一个社会活动若有 k 个人参与，则在他们之间形成一完全子图，共 k （ k-1）/2条边。

对于这个例子来说，结果就是John-Shirley ， John-Arthur ， Shirley-ArthUr ，ArthUr-AI ，ArthUr-SteVe ，ArthUr-Andrea ，AI-SteVe ，Al-Andrea ，SteVe-Andrea ， An drea-Susa n有两个层次的可能导致不同的归属图但相同的投影图。

第一，让社会活动交换。

例如在 上图中，让ShirIey 和ArthUr 都关联到AmaZOn ,同时取消他们和 Google 的关联，我们得到另一 个归属图，与上图有相同的投影图。

这种情形实际上是图的重新标注，属于简单情形。

另一 种考虑更具实质性，利用在形成投影图中完全子图的重叠部分。

例如基于上面的归属图，让 Al 也和DiSney 有关联，得到不同的归属图，但对应的投影图与上图的投影图一样。

这里的原 因是，由归属关系（Al ，SteVe ）- >Disney 产生的完全子图，被完全包含在由归属关系（ Al , Steve , ArthUr ）— >Apple 产生的完全子图中了。

2.这个问题将分析单品次价密封拍卖行为。

博弈论 课程设计一、课程目标知识目标：1. 理解博弈论的基本概念、分类及运用场景；2. 掌握典型的博弈模型，如囚徒困境、鹰鸽博弈等；3. 了解博弈论在经济、政治、社会等领域的实际应用。

技能目标：1. 能够运用博弈论分析实际问题，提出合理的策略；2. 培养逻辑思维和批判性思维能力，对博弈模型进行深入探讨；3. 提高团队合作能力，通过小组讨论、辩论等形式，解决博弈问题。

情感态度价值观目标：1. 培养学生对博弈论的兴趣，激发学习热情；2. 培养学生尊重规则、公平竞争的意识；3. 增强学生面对复杂问题时的决策能力和责任感。

本课程针对高中年级学生，结合学科特点，注重理论与实践相结合。

在教学过程中，充分考虑学生的认知水平、兴趣和需求，采用案例教学、小组讨论等教学方法，引导学生主动探究、积极思考。

通过本课程的学习，使学生能够运用博弈论分析现实问题，提高解决问题的能力，培养良好的情感态度和价值观。

二、教学内容1. 博弈论基本概念：博弈、博弈参与者、策略、支付、均衡等；2. 博弈论分类：合作博弈、非合作博弈、静态博弈、动态博弈；3. 典型博弈模型：囚徒困境、鹰鸽博弈、博弈树、序贯均衡等；4. 博弈论应用案例分析：经济、政治、社会等领域；5. 博弈论在团队协作与竞争中的应用。

教学大纲安排：第一课时：博弈论基本概念、分类；第二课时：囚徒困境、鹰鸽博弈等典型模型；第三课时：博弈论在经济、政治领域的应用案例分析；第四课时：博弈论在团队协作与竞争中的应用；第五课时：课程总结与拓展。

教学内容依据课程目标和学科特点进行选择和组织，注重科学性和系统性。

以教材为核心，结合实际案例，引导学生掌握博弈论的基本概念、方法和应用。

在教学过程中，关注学生个体差异，调整教学进度，确保学生能够扎实掌握教学内容。

三、教学方法本课程采用以下多样化的教学方法，旨在激发学生的学习兴趣，提高教学效果：1. 讲授法：教师通过生动的语言、形象的表达，系统讲解博弈论的基本概念、原理和模型，为学生奠定扎实的理论基础。

网络流量建模 • 背景• 泊松模型• 马尔可夫模型– Simple o n/off m odel– MMPP: M arkov M odulated P oisson P rocess – Stochas:c F luid M odel• 回归（Regression）模型– AutoRegressive M odel• 自相似模型– 重尾分布的on/ off模型概念• 网络流量模型反映流量的行为特征，是真实流量行为的近似描述• 网络流量建模以随机过程的形式来刻画网络流量的到达流– 流量trace只是随机过程的一个实例• 网络流量模型可能受访问策略或协议机制（如TCP拥塞控制协议）的影响网络流量建模的意义• 精确的网络建模对网络服务提供者维护QoS至关重要– 更大的网络容量意味着更好的网络性能和更高的用户满意度，但服务提供者需要更大的投资– 网络容量一般根据网络流量模型为报文流提供一定的QoS保证• 端到端的报文丢失率• 最大的报文时延• 时延抖动• 验证在特定控制流量下的网络性能– 应用举例：不同流量模型下的网络性能• 依据流量的峰值进行准入控制Session, flow, b urst, p acket随机过程简介• 网络流量是报文到达的一个随机过程X(t)– 也可以看作一组报文到达时间{t1, t2, …}定义的点过程，或一组报文的到达时间间隔τn=t n – t n-­‐1定义的点过程 • 随机过程定义：一个以实数t为参数的随机变量族，其中t称为时间，随机变量的取值称为状态– 时间指参数，不一定是普通的时间• 独立同分布的随机变量族是随机过程的一个特例 • 基于时间与状态的取值特点进行的分类: – 时间离散状态连续：Ws(t)– 时间连续状态离散：Ls(t)计数过程• 定义：N(t1,t2)为某同类事件在t1到t2间发生的数量– 网络流量模型中对应的事件为报文的到达• 时间连续状态离散的随机过程• 取值为大于等于0的整数泊松过程• 一个计数过程N(t1,t2)，若当Δt→0时，对时间轴上的任何t(≥0)满足下列条件，则称该计数过程为泊松过程：– P(N(t,t+Δt)=1)=λΔt– P(N(t,t+Δt)>1)=o(Δt)• 有关结论：– 不可能有多于一个事件同时发生（普通性） – λ为泊松强度– P(N(t,t+Δt)=0)=1－λΔt泊松过程的概率分布 • P(N(t1,t1+t)=m)=(λt)m e-λt/m!• 含义：泊松过程在任一时间段t内发生m个事件的概率• 引深：泊松过程在时间轴上落入某区间事件的数量的概率只与区间的长度有关，与与其在时间轴上所处的位置无关，该特性称为平稳性。