博弈论总结（20260201）

博弈论总结（20260201）

发布时间：2026/7/1 8:53:22

博弈论总结（20260201）
ICG 游戏若满足以下条件游戏由两个人参与两人轮流做出决策且必定对自己最有利当有一人无法做出决策时游戏结束无法做出决策的人输且无论两人如何决策游戏都一定会结束不会出现平局游戏中的同一个状态不可多次抵达任意游戏者在某一确定状态下做出的决策只与当前状态有关而与游戏者无关DAG 中的博弈根节点有一个棋子两个游戏者轮流移动这颗棋子若当前点没有后继点则当前点为必败点若当前点的后继点存在必败点则当前点为必胜点否则为必败点SG 函数Sprague-Grundy定义 为 最小的不属于集合 的非负整数定义SG函数性质若SG函数值为0则当前点必败否则必胜满足DAG上博弈的性质SG 定理游戏的和的SG函数值等于游戏的SG函数值的异或和Nim游戏各类变形Nim堆物品每堆 个两个玩家轮流取走任意一堆的任意个物品不能不取取到最后一个物品的人获胜若 则先手必败否则先手必胜k-Nim堆物品每堆 个两个玩家轮流取走最多 堆中的任意个物品不能不取取到最后一个物品的人获胜令 在二进制下第 位的值为若 则先手必败否则先手必胜阶梯 Nim堆物品每堆 个两个玩家轮流将任意一堆 中的任意个物品放入 中 不能不操作无法操作的人输若 且为奇数 则先手必败Anti-Nim堆物品每堆 个两个玩家轮流取走任意一堆的任意个物品不能不取取到最后一个物品的人失败若 且 , 则先手必胜若 且 , 则先手必胜否则先手必败博弈论题目常用做题技巧规约为经典模型如 Nim 游戏或经典模型变形分类讨论SG函数胜败态DP寻找必胜策略然后从简单情况开始手玩博弈思想若当前状态对自己有利必定会尽量维持当前局面否则尽力改变

相关新闻

ServerPackCreator：现代化Minecraft服务器资源包自动化构建解决方案

ServerPackCreator：现代化Minecraft服务器资源包自动化构建解决方案

ServerPackCreator：现代化Minecraft服务器资源包自动化构建解决方案 【免费下载链接】ServerPackCreator Create a server pack from a Minecraft Forge, NeoForge, Fabric, LegacyFabric or Quilt modpack! 项目地址: https://gitcode.com/gh_mirrors/se/ServerP…

2026/7/1 8:53:22阅读更多 →
【AI编程生产力临界点报告】：从代码生成到自主演进，3个被低估的工程化陷阱正在吞噬ROI

【AI编程生产力临界点报告】：从代码生成到自主演进，3个被低估的工程化陷阱正在吞噬ROI

更多请点击： https://codechina.net 第一章：AI编程生产力临界点的理论重构与实证边界 传统软件工程中，人机协作效率长期遵循线性边际递减规律；而大语言模型驱动的编程辅助工具（如Copilot、CodeWhisperer、Tabnine&…

2026/7/1 8:53:22阅读更多 →
DeepSeek识图模式来袭，普通人也能抓住AI大模型应用开发风口（收藏备用）

DeepSeek识图模式来袭，普通人也能抓住AI大模型应用开发风口（收藏备用）

DeepSeek的识图模式目前处于内测阶段，展示了AI大模型在图像识别和常识推理上的进步。文章重点介绍了AI大模型应用开发岗位，该岗位无需深入算法，只需利用现有模型开发应用，门槛较低，需求旺盛，薪资高&#xf…

2026/7/1 8:53:22阅读更多 →
本地大模型接入Cursor终极教程：Llama 3/DeepSeek-Coder离线部署，安全可控又极速，仅限内部技术组验证版

本地大模型接入Cursor终极教程：Llama 3/DeepSeek-Coder离线部署，安全可控又极速，仅限内部技术组验证版

更多请点击： https://kaifayun.com 第一章：本地大模型接入Cursor的背景与价值 随着大模型技术的快速演进，开发者对代码智能辅助工具的隐私性、可控性与定制化能力提出了更高要求。Cursor 作为基于 VS Code 深度改造的 AI 原生编辑器&#xf…

2026/7/1 10:18:37阅读更多 →
英雄联盟Akari助手：终极免费开源游戏效率工具完整使用指南

英雄联盟Akari助手：终极免费开源游戏效率工具完整使用指南

英雄联盟Akari助手：终极免费开源游戏效率工具完整使用指南 【免费下载链接】League-Toolkit An all-in-one toolkit for LeagueClient. Gathering power 🚀. 项目地址: https://gitcode.com/gh_mirrors/le/League-Toolkit 还在为英雄联盟中繁琐的…

2026/7/1 10:18:37阅读更多 →
网站建设公司排行能信吗？从交付流程和官网运营效果重新判断

网站建设公司排行能信吗？从交付流程和官网运营效果重新判断

企业搜索“网站建设公司排行”时，真正想解决的通常不是排名问题，而是网站能不能按时上线、设计是否符合品牌、后台能不能自己维护、后续改图改文案会不会继续产生不可控成本。排行如果没有评估维度，参考价值有限。企业更该看交付流程和官网上…

2026/7/1 10:18:37阅读更多 →
盈利稳步增长！微算法科技（NASDAQ: MLGO）2025年净利润1.27亿元

盈利稳步增长！微算法科技（NASDAQ: MLGO）2025年净利润1.27亿元

近日，纳斯达克上市企业微算法科技（NASDAQ: MLGO）发布2025年度业绩报告，公司全年经营成果亮眼，净利润达1.2756亿元人民币（约1815万美元），同比大幅增长143.5%，扣除非经常性…

2026/7/1 10:18:37阅读更多 →
百度网盘直连解析工具：突破限速实现高速下载的完整技术指南

百度网盘直连解析工具：突破限速实现高速下载的完整技术指南

百度网盘直连解析工具：突破限速实现高速下载的完整技术指南 【免费下载链接】baidu-wangpan-parse 获取百度网盘分享文件的下载地址 项目地址: https://gitcode.com/gh_mirrors/ba/baidu-wangpan-parse 在云存储服务日益普及的今天，百度网盘凭借其…

2026/7/1 10:18:37阅读更多 →
IP 地址与 IP 伪装技术：从原理到实践

IP 地址与 IP 伪装技术：从原理到实践

IP 地址与 IP 伪装技术：从原理到实践本文从 IP 地址基础出发，介绍 IP 代理的工作原理、IP 伪装的技术实现方式，以及常见的应用场景和注意事项。一、IP 地址基础回顾 IP 地址是互联网中每台设备的唯一标识。IPv4 地址由 32 位二进制数组成&…

2026/7/1 10:13:36阅读更多 →
AI Coding 六个月真实ROI账本：产品经理的血泪教训，研发的冷静忠告

AI Coding 六个月真实ROI账本：产品经理的血泪教训，研发的冷静忠告

6个月前的2025年12月，Boris Cherny 公开宣布自己卸载了 IDE。一时间，Vibe Coding 成了全行业最热的话题。6个月后，当我们回过头来拉一份真实账本，发现事情远没有"一句话生成一个App"那么浪漫。本文从产品经理和研发两个…

2026/7/1 4:42:14阅读更多 →
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

2026/7/1 5:19:01阅读更多 →
YOLOv8推理性能优化：从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化：从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时，发现推理速度只有可怜的 1-2 FPS，而别人的演示视频却能跑到 30 FPS 以上，那么问题很可能不在模型本身，而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后，会直接使用官方示例…

2026/7/1 0:01:44阅读更多 →
Coze与Dify对比指南：低代码AI应用开发从入门到实战

Coze与Dify对比指南：低代码AI应用开发从入门到实战

1. 从零到一：为什么你需要了解 Coze 和 Dify？如果你对 AI 应用开发感兴趣，但一看到“大模型”、“智能体”、“工作流”这些词就头疼，觉得门槛太高，那这篇文章就是为你准备的。很多开发者，包括我自己&#…

2026/7/1 0:01:44阅读更多 →
AI生图工具怎么选？2026年6月版实测对比

AI生图工具怎么选？2026年6月版实测对比

做自媒体的朋友应该都有体会：配图一直是个让人头疼的问题。2026年，AI生图工具已经非常成熟了，但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1：速度之王2026年6月11日&#xff0c…

2026/7/1 0:01:44阅读更多 →
YOLOv8推理性能优化：从1.2FPS到35FPS的全链路加速实践

YOLOv8推理性能优化：从1.2FPS到35FPS的全链路加速实践

如果你在部署 YOLOv8 时，发现推理速度只有可怜的 1-2 FPS，而别人的演示视频却能跑到 30 FPS 以上，那么问题很可能不在模型本身，而在于你的整个处理链路。很多开发者拿到一个训练好的 YOLOv8 模型后，会直接使用官方示例…

2026/7/1 0:01:44阅读更多 →
Coze与Dify对比指南：低代码AI应用开发从入门到实战

Coze与Dify对比指南：低代码AI应用开发从入门到实战

1. 从零到一：为什么你需要了解 Coze 和 Dify？如果你对 AI 应用开发感兴趣，但一看到“大模型”、“智能体”、“工作流”这些词就头疼，觉得门槛太高，那这篇文章就是为你准备的。很多开发者，包括我自己&#…

2026/7/1 0:01:44阅读更多 →
AI生图工具怎么选？2026年6月版实测对比

AI生图工具怎么选？2026年6月版实测对比

做自媒体的朋友应该都有体会：配图一直是个让人头疼的问题。2026年，AI生图工具已经非常成熟了，但工具太多反而不知道怎么选。以下是截至2026年6月我对主流AI生图工具的实测对比。Midjourney V8.1：速度之王2026年6月11日&#xff0c…

2026/7/1 0:01:44阅读更多 →