[HIMCM暑期班]第3课:一个博弈问题

在一个街道平面图上，住着n个住户。有两个贩卖热狗的商贩，各自想要在街区里摆设一个小摊。每天住户都会去离他家50米范围内的最近的摊点消费。问：

1. 如果两位小贩摆设小摊的顺序有先后（设A先摆，然后B再摆），且A知道有B的存在。两人该如何博弈？

2. 如果你是B，已经知道A的位置，该如何博弈

假设A和B都是以追求利益最大化为目标。

分析：

首先要考察的是建模的能力。如何表示一个地图？如何表示上面的住户？常见的方法是用边来代替街道，用点来表示住户的位置。可以用几何画板实现出来：

其次，对于复杂的问题，要考虑一些简化的情况：

1. 退化到一维的情况

2. 退化到只有1,2,3个住户的情况

3. 退化到已知A摆下的位置，求B如何摆放？

展开：

1. 写一个可以可视化选择A的位置，并计算B的最优摆放位置以及获利值的小程序。

2. 利用计算机辅助，枚举A的起始位置，分别计算出两者的最大利益，选取对A最有利的方案。注意枚举的技巧。

3. 改一下题目，如果A,B需要同时选择位置，那么就可以展开到纳什均衡或者囚徒困境上。

总结：

主要介绍了博弈的一些简单思想，还有如何对于二维地图类型的题目进行抽象和建模。要学会利用几何画板、C#等一切可利用的工具。

转载于:https://www.cnblogs.com/magicdlf/p/3238304.html

[HIMCM暑期班]第3课:一个博弈问题相关推荐

[HIMCM暑期班]第1课:概述
作为这个系列的开始,我会把每一节课上过的内容,与同学们互动后发现他们的闪光点记录下来,以后其他要准备该比赛的人借鉴和参考. 第一节课是概述,主要讲什么是数学建模,还有建模可以帮助我们做什么.举了三个例 ...
[HIMCM暑期班]第2课:建模
第二节课从最简单的模型开始入手:七桥问题. 首先,先去wikipedia上了解一些有关七桥问题的背景知识.http://en.wikipedia.org/wiki/Seven_Bridges_of_K ...
[HIMCM暑期班]第4课: 扑克牌问题
假设跟你玩这样一个游戏: 拿一副52张牌的扑克,洗均匀.每次展示一张牌,如果是红心或者方块,你就赢10块钱:如果是黑桃或者草花,你就输10块钱.你可以选择在任何时候终止此游戏.问如何确保利益最大化? ...
小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过 250250 立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥
小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过 250 立方厘米的等量橡皮泥,教大家做泥塑.在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式 ...
2020 年中科院计算所“计算未来”全国大学生暑期班网络数据科学与技术重点实验室机试试题
2020 年中科院计算所"计算未来"全国大学生暑期班网络数据科学与技术重点实验室机试试题前言这是2021级计算所网数的推免机试,双机位.时间是两个半小时吧(不记得了) 我觉得 ...
左神算法中级班第三课[C++代码]
左神算法中级班第三课[C++代码] 第一题:流水线打包问题[阿里原题] 代码第二题代码第三题:打印螺旋矩阵代码第四题代码第五题:判读aim是否在矩阵中代码第七题:topK问题代码 ...
机器人暑假班招生推文_暑期班招生方案
暑期班招生方案 [篇一]暑期班招生方案一.招生背景: 当前,随着中小学阶段教育的快速发展和教育这个特殊市场的逐步建立,各类培训学校之间的竞争越来越激烈,特别是面向广大农村之间的竞争尤为突出,为了 ...
[深度学习]实现一个博弈型的AI，从五子棋开始（1）
好久没有写过博客了,多久,大概8年???最近重新把写作这事儿捡起来--最近在折腾AI,写个AI相关的给团队的小伙伴们看吧. 搞了这么多年的机器学习,从分类到聚类,从朴素贝叶斯到SVM,从神经网络到深度 ...
新高考3+3模式（6选3）全走班自动排课系统7.0（正式版）
一．软件使用方法与步骤 1.使用软件根据学生选课人数与分班成绩进行智能自动分班 (1)整理学生选课信息与分班成绩将其导入到<A组分班>或<B组分班>工作表中走班制上课时 ...

[HIMCM暑期班]第3课:一个博弈问题

[HIMCM暑期班]第3课:一个博弈问题相关推荐

最新文章

热门文章