[学习笔记] 博弈与组合游戏

最新推荐文章于 2023-05-08 17:18:58 发布
最新推荐文章于 2023-05-08 17:18:58 发布
阅读量178 收藏
点赞数
分类专栏： 博弈论 学习笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pocket_lengend/article/details/79491187
版权

组合游戏:

游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。
当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。
游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。
任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关。
sg s g 函数
sg(u)=mex(sg(v),v是u的后继) s g ( u ) = m e x ( s g ( v ) , v 是 u 的 后 继 )

pocket_legend
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
ACM常见组合博弈游戏
a novice
11-07 4913
这两天认识了几个组合游戏的基础模型，希望自己能更新下去。。Ferguson游戏Description Initial 有两个盒子，一个装有 m 颗糖，一个装有 n 颗糖，表示为 (m, n) . Step 每次清空一个盒子，将另一个盒子里的糖转移一些过来，并保证两个盒子至少各有一颗糖。 Win 最后进行转移糖者胜，无法转移糖者败。Solvem, n 都为奇数，先手败；m, n 至少一个为偶数，先手胜
学习笔记学习笔记学习笔记
01-29
学习笔记学习笔记学习笔记
组合游戏（博弈）
aidiao7379的博客
10-03 78
　　 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 　　1. 一个状态是必败状态当且仅当它的所有后继都是必胜状态。 　　2. 一个状态是必胜状态当且...
博弈论——组合游戏（Bash和nim）
GMOW_MoveOn的博客
05-08 552
就是说nim游戏是一堆石子不能增加的游戏，要不断地从其中的一堆石子中取走一些石子，然后台阶nim游戏就是说，把奇数层的阶梯维护成一个nim游戏，根据nim游戏的规则，当奇数层的异或和不为0的时候，先手胜，因为如果后手将偶数层的石子移动到奇数层，先手可以将该奇数层被移过来的石子，又移到下一层偶数层，此时奇数层的状态不受影响，后手想改变状态的话，就要将奇数层的石子移到偶数层，那这时异或和由0变为正整数，先手始终能从奇数层上一部分石子，使得异或和又变成零。如果一开始奇数层的异或和为0的话，同理，但会是后手胜。
组合博弈入门（Simple Game Theory）
m0_57587757的博客
10-18 1454
导引游戏 (1)玩家：2人； (2)道具：23张扑克牌； (3)规则： ·游戏双方轮流取牌 ·每人每次仅限于取1张、2张或3张牌； ·扑克牌取光，则游戏结束； ·最后取牌的一方为胜者。 一、简单取子游戏（组合游戏的一种） 组合游戏—— 1）有两个玩家； 2）游戏的操作状态是一个有限的集合（比如：限定大小的棋盘）； 3）游戏双方轮流操作； 4）双方的每次操作必须符合游戏规定； 5）当一方不能将游戏继续进行的时候，游...
SPOJ3734 PERIODNI(笛卡尔树+组合+DP)
jwg2732的专栏
10-13 178
SPOJ3734 PERIODNI 洛谷题目传送门 给定一个N列的表格，每列的高度各不相同，但底部对齐，然后向表格中填入K个相同的数，填写时要求不能有两个数在同一列，或同一行，下图中b是错误的填写，a是正确的填写，因为两个a虽然在同一行，但它们中间的表格断开。 输出所有填写方案数对1 000 000 007的余数。 解题思路 这道题是加在笛卡尔树作业里的，那就是和笛卡尔树有关的 先考虑一种简化情况 如果是正方形，填n个数，那么第一行有n种，第二行有（n-1）种 一共有n!n!n!种填法 如果是矩形，长n，宽
组合游戏/博弈论学习笔记
五彩蒟蒻DDD的博客
10-09 427
【有一些东西不准确或者不对的还望各位大佬指正】参考资料：巴什博奕 威佐夫博弈 尼姆博弈 博弈论基本概念一、概念首先要明确，我们在这所讨论的【博弈题】都是【组合游戏】，最后所讨论的sg函数的适用范围也是【组合游戏】。组合游戏定义： 在游戏中双方都有完整的信息，没有牵涉，任何状态的合法操作对双方来说都是相同的。判定：（相比定义更详（luo）细（suo）一些） 满足以下条件的游戏是ICG（可能
Java基础 学习笔记 Markdownr版
06-27
本学习笔记主要涵盖了Java的基础知识，包括面向对象、集合、IO流、多线程、反射与动态代理以及Java 8的新特性等方面，旨在帮助初学者或有经验的开发者巩固和提升Java编程技能。 1. 面向对象（OOP）：Java的核心是...
MySQL学习笔记：组合查询
01-19
本文为本人学习书籍《MySQL必知必会》笔记系列，欢迎持续关注，有问题随时留言评论，一起探讨学习~ 17组合查询 17.1 使用UNION操作符将多条SELECT语句组合成一个结果集。 查找Price1>5000的商品 SELECT id,name,...
java学习笔记总结
04-02
这份“java学习笔记总结”涵盖了作者在深入学习Java过程中积累的知识点和实践经验，旨在帮助读者理解和掌握Java的核心概念。 首先，Java的基础部分包括语法、变量、数据类型、运算符和流程控制。Java支持八种基本...
java学习笔记.zip
11-16
java学习笔记java学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记.zipjava学习笔记...
Blocks(poj3734)组合数学
相思作坊半世离殇的博客
07-21 508
Blocks Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5417   Accepted: 2539 Description Panda has received an assignment of painting a line of blocks. Since
算法 {博弈论,组合游戏,SG游戏}
qq_66485519的博客
03-20 111
1
组合博弈 -- 三大基本博弈
热门推荐
Enstein_Jun
05-04 1万+
这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总：        我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 组合游戏定义：        1、有且仅有两个玩家    2、游戏双方轮流操作    3、游戏操作状态是个有限的集合（比如：取石子游戏，石子是有限的，
【独家首发】海鸥算法SOA优化Transformer-BiLSTM负荷数据回归预测【含Matlab源码 6548期】.zip
08-02
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化Transformer-Bilstm预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化Transformer-Bilstm预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化Transformer-Bilstm预测 4.4.3 灰狼算法GWO/狼群算法WPA优化Transformer-Bilstm预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化Transformer-Bilstm预测 4.4.5 萤火虫算法FA/差分算法DE优化Transformer-Bilstm预测 4.4.6 其他优化算法优化Transformer-Bilstm预测
鱼鹰算法OOA-Kmean-Transformer-LSTM组合状态识别分类【含Matlab源码 6759期】.zip
08-02
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化Kmeans-Transformer-lstm分类预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化Kmeans-Transformer-lstm分类 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化Kmeans-Transformer-lstm分类 4.4.3 灰狼算法GWO/狼群算法WPA优化Kmeans-Transformer-lstm分类 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化Kmeans-Transformer-lstm分类 4.4.5 萤火虫算法FA/差分算法DE优化Kmeans-Transformer-lstm分类 4.4.6 其他优化算法优化Kmeans-Transformer-Lstm分类
【独家首发】白鲸算法BWO优化Transformer-BiLSTM负荷数据回归预测【含Matlab源码 6534期】.zip
08-02
CSDN海神之光上传的全部代码均可运行，亲测可用，直接替换数据即可，适合小白； 1、代码压缩包内容 主函数：Main.m； 调用函数：其他m文件；无需运行 运行结果效果图； 2、代码运行版本 Matlab 2019b；若运行有误，根据提示修改；若不会，可私信博主； 3、运行操作步骤 步骤一：将所有文件放到Matlab的当前文件夹中； 步骤二：双击打开除Main.m的其他m文件； 步骤三：点击运行，等程序运行完得到结果； 4、仿真咨询 如需其他服务，可私信博主或扫描博主博客文章底部QQ名片； 4.1 CSDN博客或资源的完整代码提供 4.2 期刊或参考文献复现 4.3 Matlab程序定制 4.4 科研合作 智能优化算法优化Transformer-Bilstm预测系列程序定制或科研合作方向： 4.4.1 遗传算法GA/蚁群算法ACO优化Transformer-Bilstm预测 4.4.2 粒子群算法PSO/蛙跳算法SFLA优化Transformer-Bilstm预测 4.4.3 灰狼算法GWO/狼群算法WPA优化Transformer-Bilstm预测 4.4.4 鲸鱼算法WOA/麻雀算法SSA优化Transformer-Bilstm预测 4.4.5 萤火虫算法FA/差分算法DE优化Transformer-Bilstm预测 4.4.6 其他优化算法优化Transformer-Bilstm预测
2024年勒索软件报告中文版.pdf
最新发布
08-02
2024年勒索软件报告中文版.pdf
java-springboot+vue废品回收机构管理系统实现源码(项目源码-说明文档)
08-02
java-springboot+vue废品回收机构管理系统 项目关键技术 开发工具：IDEA 、Eclipse 编程语言: Java 数据库: MySQL5.7+ 后端技术：Springboot 前端技术：Vue、HTML5、css、JavaScript 关键技术：springboot、vue、MYSQL、MAVEN 数据库工具：Navicat、SQLyog
ARM体系结构与编程学习笔记
"ARM体系结构与编程的学习笔记，包含了作者阅读《ARM体系结构与编程》一书时所做的笔记，记录了作者的学习心得和理解，适用于初学者了解ARM处理器的基础知识。" ARM体系结构与编程是嵌入式系统开发中的重要主题，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值