博弈论入门小结
感受到了被博弈论支配的恐惧…… 入门的话个人按顺序推荐几篇论文和ppt： 《由感性认识到理性认识——透析一类搏弈游戏的解答过程》张一飞 《游戏策略》朱全民 《解析一类组合游戏》 王晓珂 《组合游戏概述—浅谈SG游戏的若干拓展及变形》 贾志豪 ...
原文：博弈论入门
古语有云， 笑人情似纸，世事如棋 。生活中每个人如同棋手，其每一个行为如同在一张看不见的棋盘 上布子，精明慎重的棋手们相互揣摩 牵制 争赢，下出诸多精彩纷呈 变化多端的棋局。而什么是博 弈论 就是研究棋手们 的 出棋 过程，从中抽象出可逻辑化的部分，并将其系统化的一门科学，也是运 筹学的一个重要学科。 博弈论的题目有如下特点： ：博弈模型为两人轮流决策的博弈。并且两人都使用最优策略来取得胜利。 ...
2020-06-02 18:18 0 582 推荐指数：
相关推荐
博弈论入门
SG函数 说到博弈论就不得不说到SG函数,说到SG函数就不得不说今年将AK NOI的mjt。 作用 对于一个状态i为先手必胜态当且仅当SG(i)!=0。 转移 那怎么得到SG函数尼。 SG(i)=mex(SG(j))（状态i可以通过一步转移到j） 首先说一下mex。一个集合的mex ...
「算法笔记」博弈论入门
称为 局面，整局游戏第一个行动的为 先手，第二个行动的为 后手。我们讨论的博弈问题一般只考虑理想情况， ...
博弈论入门之斐波那契博弈
斐波那契博弈 斐波那契博弈是一种经典的博弈问题 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍 结论 斐波那契博弈有一个非常重要的性质： 先手必败，当且仅当石子数为斐波那契数 是不是很神奇？？ 证明： 懒得 ...
博弈论入门之威佐夫博弈
威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分析 ...
博弈论入门之nim游戏
，因此分析起来也棘手许多 如果说巴什博奕仅仅博弈论的一个引子的话， nim游戏就差不多算是真正的入门了 ...
博弈论入门：一、博弈论基本概念及完全信息静态博弈
[ 显示目录 ] [ 隐藏 ] 目录 博弈论正式定义 博弈分类 完全信息静态博弈的标准式描述 特别的博弈 纯战略与混合战略 劣战略与优战略 纳什均衡和纳什定理 优战略与纳什均衡的关系 关于纳什均衡与优战略的例子 例子 ...
博弈论入门之巴什博奕
巴什博奕 巴什博奕： 两个顶尖聪明的人在玩游戏，有\(n\)个石子，每人可以随便拿\(1-m\)个石子，不能拿的人为败者，问谁会胜利 巴什博奕是博弈论问题中基础的问题 它是最简单的一种情形对应一种状态的博弈 博弈分析 我们从最简单的情景开始分析 当石子有\(1-m ...