博弈论基础

而且，它们的决策是同时的。但事实上，在有些市场，竞争厂商之间的地位并不是对称的，市场地位的不对称引起了决策次序的不对称，通常，小企业先观察到大企业的行为，再决定自己的对策。《博弈论基础》这门课让我认识到了许多博弈相关的基本概念，总的来说蒋文华老师上课风格较为幽默风趣，不过总体上感觉内容较浅显，没有触及博弈论的内核，不过也激发着我深入探索的兴趣，就算是入门了，在学习的过程之中我也了解到了许多人生道理，希望未来能够深入学习博弈论相关内容，尤其是一些深层次的理论，从而更好地实际应用。

中国大学MOOC_浙大博弈论基础笔记4-5 课程链接：中国大学MOOC_浙江大学_博弈论基础 第四讲 万元陷阱和智猪博弈 第一节 万元陷阱 1.1 规则 万元陷阱： 现将 10000 元拍卖给大家，各位互相竞价，以 100 元为加价单位，直到没有人再加价 为止。出价最高者以其所出价格获得该10000 元钱，同时，出价第二高者将其所出价格的数量支付给我。 请问：您的竞拍策略？ 这个游戏是耶鲁大学经济学家苏必克 (M.Shubik) 发明的，想拍卖钱的人几乎屡试不爽地从这拍卖会里 “赚到钱” 。它是一个具体

MOOC-浙江大学-博弈论基础-学习笔记（一） 老师：蒋文华 知人者智，自知者明； 胜人者力，自胜者强； 小胜者术，大胜者德。 第一讲 概论 1.何为博弈？ > 博--博览全局； 奕--对弈棋局； **谋定而动** 博弈--是指在一定的**游戏规则**约束下，基于**直接相互作用**的环境条件，各参与人依据所掌握的**信息**，选择各自的**策略**（行动），以实现**利益最大化**的...

RLChina2022暑期学习-博弈论基础Game theory。

文章目录0x00-前(che)言(dan)0x01-Bash Game0x02 Nim Gmae0x03 Wythoff Game 0x00-前(che)言(dan) 不务正业系列 貌似是因为要交数学作业 博弈论在OI技能树上的标签是 提高/省选/NOI\color{#9D3DCF}\text{提高/省选/NOI}提高/省选/NOI 的，但是一些基础还是可能在初赛的问题求解考到的，（虽然主要考组合数学），但是早学晚学都得学 其实博弈论的精髓就在于一个转移迭代： 如果这种情况能有必胜策略，那么它一定能转移到一

1.参与者 参与者是指一个博弈中的决策主体，通常又称为参与人或局中人。参与者的目的是通过合理选择自己的行动，以期取得最大化的收益（或效用）。参与者可以是自然人，也可以是企业、闭队、国家，甚至是由国家组成的集团(如欧盟、OPEC等)。 为了分析研究问题的需要，还有一个虚拟参与者“自然”。这里，“自然”是指不以博弈参与者的意志为转移的外生事件。“自然”选择的是外生事件的各种可能现象，并且用概率分布来描述“自然”的选择机理。在博弈论的论著中，一般用i=1,2,…,n代表参与者，用N代表“自然”。 2.信息

第一讲(下) 博弈的术语 1.参与人（players）：理性选择的主体。 2.信息（information）：参与者有关博弈的知识。“知己知彼，百战不殆”。 3.行动（action）：参与者能够选择的变量。 4.策略（strategies）：参与者在行动之前所准备好的一套完整的行动方案（预案）。 具有以下三种特点： （1）完整性 （2）多样性 （3）不可观察性 人不犯我，我不犯人；人若犯我，我必...

博弈论的术语 参与人（players）：理性选择的主体。 信息（information）：参与者有关博弈的知识。“知己知彼，百战不殆。” 行动（action）：参与者能够选择的变量。 策略（strategies）：参与者在行动之前所准备好的一套完整的行动方案（预案）。 完整性 多样性 不可观察性 损益（payoff）：参与者的得与失 结局（outcome）：所有参与者选择各自策略后的结果 均衡（equilibrium）：所有参与者的最优策略组合 博弈的规则（rules of .

文章目录综合训练赛一1. 捣蛋的ly（字符串+贪心）2. 圣诞节（动态规划+树形dp）3. 种田（动态规划）4. 解密童话25. 落魄的wyh比赛版6. 落魄的wyh数据增强版7. 魔法少女（异或和）8. bbh surprises wyh9. 地下通道（Kruskal)10. 还有少女们11. 生蚝算账12. 好学的xym13. 伊雷娜与《妮可的冒险谭》 综合训练赛一 1. 捣蛋的ly（字符串+贪心） 原题链接 Solution： 采用贪心策略来做题，找到峰值，即递减序列的第一个： 输入字符串与要删

文章目录动态规划1及练习题1. 编辑距离2. 最短路计数3. [NOIP 2002 普及组] 过河卒4. [SHOI2002]滑雪5. [NOIP2004 提高组] 合唱队形6. [USACO1.5][IOI1994]数字三角形 Number Triangles 动态规划1及练习题 前导知识： 相关知识请参考OI Wiki之动态规划板块 https://oi-wiki.org/dp/ 1. 编辑距离 https://www.luogu.com.cn/problem/P2758 #include &l

文章目录数学知识选讲I及练习题`前置知识`整除及其性质最大公因数及其性质乘法逆元练习题1. [NOIP2014 提高组] 解方程（秦九嫂算法）2. [AHOI2005]约数研究（约数表）3. [NOIP2012 提高组] 同余方程（扩展欧几里得算法）4. [CQOI2007] 余数求和（分块）5. 【模板】乘法逆元6. 约数和（同第四题）7. Euclid Problem（模板）8. [AHOI2005]洗牌（找规律+exgcd） 数学知识选讲I及练习题 前置知识 整除及其性质 整除: https://o

前缀和与递推及练习题 前导知识： 参考如下博客： https://blog.csdn.net/weixin_45629285/article/details/111146240 1. 10471：数列游戏 I（差分数组+前缀和） ZZUOJ 10471 #include <iostream> using namespace std; #define int long long const int mod = 1000000007; const int N = 1000005; int a