搜索结果
查询Tags标签： 博弈，共有 20条记录-
【牛客小白月赛70】A-F题解【小d和超级泡泡堂】【小d和孤独的区间】【小d的博弈】【小d和送外卖】
比赛传送门：https://ac.nowcoder.com/acm/contest/53366 难度适中。🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 阅读原文获得…
2023/4/8 14:52:02 人评论 次浏览 -
重修 博弈论
由来（doge）Once upon a time, there were two clever people named Alice and Bob. This is how the story begins...基础 \(N\) 为先手必胜局面，\(P\) 为先手必败局面。 先手被认为输的局势，我们可以称之为奇异局势。 巴什博弈 小学奥数题：甲乙轮流报数至多报 77 个…
2022/4/30 23:15:40 人评论 次浏览 -
合作博弈：联盟、分配和核心core
文章目录 合作博弈概念及其表示定义 8.1.1定义 8.1.2 分配定义8.1.3定义8.1.4 核心定义8.3.1 定理8.3.1定理8.3.2 核仁定理5.4定理5.5例8.5合作博弈 概念及其表示 合作博弈：非合作博弈的对称，一种博弈类型。参与者能够联合达成一个具有约束力且可强制执行的协议的博弈类…
2022/3/21 23:28:21 人评论 次浏览 -
【笔记】非完全信息下的动态博弈（序贯均衡）
来源于mit的Economic Applications of Game Theory这门课的Lecture Notes的第16章。 序贯均衡 考虑如下博弈：员工有 0.70.70.7 的概率是勤奋的，0.30.30.3 的概率是懒惰的。公司可以选择雇佣或者不雇佣该员工；若雇佣，则员工可以选择工作或偷懒。注意到加粗的线表示了一…
2021/12/30 23:12:44 人评论 次浏览 -
【笔记】非完全信息下的动态博弈（序贯均衡）
来源于mit的Economic Applications of Game Theory这门课的Lecture Notes的第16章。 序贯均衡 考虑如下博弈：员工有 0.70.70.7 的概率是勤奋的，0.30.30.3 的概率是懒惰的。公司可以选择雇佣或者不雇佣该员工；若雇佣，则员工可以选择工作或偷懒。注意到加粗的线表示了一…
2021/12/30 23:12:44 人评论 次浏览 -
1300 · 巴什博弈
class Solution { public:/*** @param n: an integer* @return: whether you can win the game given the number of stones in the heap*/bool canWinBash(int n) {int m=3;if(n%(m+1)){return true;}else return false;// Write your code here} }; 在先取完者胜的巴什博…
2021/12/15 23:18:16 人评论 次浏览 -
1300 · 巴什博弈
class Solution { public:/*** @param n: an integer* @return: whether you can win the game given the number of stones in the heap*/bool canWinBash(int n) {int m=3;if(n%(m+1)){return true;}else return false;// Write your code here} }; 在先取完者胜的巴什博…
2021/12/15 23:18:16 人评论 次浏览 -
我和面试官的博弈：Redis 篇
今天，我面试了某大厂的java开发岗位，迎面走来一位风尘仆仆的中年男子，手里拿着屏幕还亮着的mac，他冲着我礼貌的笑了笑，然后说了句“不好意思，让你久等了”，然后示意我坐下，说：“我们开始吧。看了你的简历，觉得你对redis应该掌握的不错，我们今天就来讨论下redis…
2021/10/6 19:42:50 人评论 次浏览 -
我和面试官的博弈：Redis 篇
今天，我面试了某大厂的java开发岗位，迎面走来一位风尘仆仆的中年男子，手里拿着屏幕还亮着的mac，他冲着我礼貌的笑了笑，然后说了句“不好意思，让你久等了”，然后示意我坐下，说：“我们开始吧。看了你的简历，觉得你对redis应该掌握的不错，我们今天就来讨论下redis…
2021/10/6 19:42:50 人评论 次浏览 -
学习日志-2021.09.24
学习日志-2021.09.24 学习进展（笔记）： 多智能体博弈强化学习研究综述强化学习主要解决的是序贯决策问题。（智能体与环境交互，根据环境的反馈做出决策，最终得到最优策略使得积累回报的期望最大）。单智能体想多智能体过度的难点。维度爆炸（计算量指数级递增）。目前…
2021/9/24 23:40:55 人评论 次浏览 -
学习日志-2021.09.24
学习日志-2021.09.24 学习进展（笔记）： 多智能体博弈强化学习研究综述强化学习主要解决的是序贯决策问题。（智能体与环境交互，根据环境的反馈做出决策，最终得到最优策略使得积累回报的期望最大）。单智能体想多智能体过度的难点。维度爆炸（计算量指数级递增）。目前…
2021/9/24 23:40:55 人评论 次浏览 -
算法——威佐夫博弈
------------------------------------------小游戏--------------------------------------- 描述富婆和大力去西天取经的路上遇见了两堆石子，数量任意，可以不同。他们觉得旅途太无聊于是决定开始玩一场激情 的小游戏，游戏开始后由两个人轮流取石子。游戏规定，每次有…
2021/8/17 22:06:03 人评论 次浏览 -
算法——威佐夫博弈
------------------------------------------小游戏--------------------------------------- 描述富婆和大力去西天取经的路上遇见了两堆石子，数量任意，可以不同。他们觉得旅途太无聊于是决定开始玩一场激情 的小游戏，游戏开始后由两个人轮流取石子。游戏规定，每次有…
2021/8/17 22:06:03 人评论 次浏览 -
2021 多校 牛客 第八场
D 没仔细想，先做别的了 后 zzs 过了 zzs 还过了 A 和 E 写了 F，主要第三问，用 bitset 优化下暴力转移，发现存不下，就排序后只保存两行的bitset J 看了博弈题，分析一下可以改成两个人在数组上博弈，初始两人在数组左右端点，轮流选择不动了，或者向对手方向移动一格但…
2021/8/10 6:05:40 人评论 次浏览 -
2021 多校 牛客 第八场
D 没仔细想，先做别的了 后 zzs 过了 zzs 还过了 A 和 E 写了 F，主要第三问，用 bitset 优化下暴力转移，发现存不下，就排序后只保存两行的bitset J 看了博弈题，分析一下可以改成两个人在数组上博弈，初始两人在数组左右端点，轮流选择不动了，或者向对手方向移动一格但…
2021/8/10 6:05:40 人评论 次浏览
