摘要：
SG函数部分内容大多借(chao)鉴(xi)自zyf学长 也有一些自己独到的理解 Hackenbush和纳什均衡直接弃掉了 不平等博弈有空再看 题目还有很多没切完 不过确实是没时间了，毕竟博弈只是一小块内容。 经典博弈 "博弈论入门之巴什博奕" "博弈论入门之nim游戏" "博弈论入门之威佐夫博弈" 阅读全文
posted @ 2018-02-25 22:00
自为风月马前卒
阅读(2726)
评论(3)
推荐(8)
摘要：
PS:本文内容大部分借(chao)鉴(xo)自 "yhqz" 树的删边游戏 给出一个有 N个点的树，有一个点作为树的根节点。游戏者轮流从树中删去边，删去一条边后，不与根节点相连的部分将被移走。谁无法移动谁输。 结论 叶子节点的SG值为0；中间节点的SG值为它的所有子节点的SG值加1后的异或和。 证明 阅读全文
posted @ 2018-02-25 21:04
自为风月马前卒
阅读(2322)
评论(4)
推荐(8)
摘要：
Every SG 给定一张无向图，上面有一些棋子，两个顶尖聪明的人在做游戏，每人每次必须将可以移动的棋子进行移动，不能移动的人输 博弈分析 题目中的要求实际是“不论前面输与否，只要最后一个棋子胜利，那么就算胜利” 这样的话，能赢得游戏必须赢 因为两个人都顶尖聪明，因此当一个人知道某一个游戏一定会输的 阅读全文
posted @ 2018-02-25 20:14
自为风月马前卒
阅读(1802)
评论(0)
推荐(10)
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 805 Accepted Submission(s): 367 Problem Descripti 阅读全文
posted @ 2018-02-25 19:39
自为风月马前卒
阅读(1065)
评论(0)
推荐(2)
摘要：
威佐夫博弈 威佐夫博弈是一类经典的博弈问题 有两堆石子，两个顶尖聪明的人在玩游戏，每次每个人可以从任意一堆石子中取任意多的石子或者从两堆石子中取同样多的石子，不能取得人输，分析谁会获得胜利 博弈分析 威佐夫博弈不同于Nim游戏与巴什博奕，它的特殊之处在于不能将两堆石子分开分析。 前辈们在对该博弈游戏 阅读全文
posted @ 2018-02-25 17:12
自为风月马前卒
阅读(5578)
评论(1)
推荐(20)
摘要：
斐波那契博弈 斐波那契博弈是一种经典的博弈问题 有一堆石子，两个顶尖聪明的人玩游戏，先取者可以取走任意多个，但不能全取完，以后每人取的石子数不能超过上个人的两倍 结论 斐波那契博弈有一个非常重要的性质： 先手必败，当且仅当石子数为 是不是很神奇？？ 证明： 懒得看了， "这里" 有 代码 "HDU 阅读全文
posted @ 2018-02-25 17:12
自为风月马前卒
阅读(3867)
评论(0)
推荐(9)
摘要：
Multi Nim 从最简单的Nim模型开始 它的定义是这样的 有$n$堆石子，两个人可以从任意一堆石子中拿任意多个石子(不能不拿) 或把一堆数量不少于$2$石子分为两堆不为空的石子 ，没法拿的人失败。问谁会胜利 博弈分析 这个问题的本质还是Nim游戏，可以利用 "SG定理" 来解释 通过观察不难不 阅读全文
posted @ 2018-02-25 17:11
自为风月马前卒
阅读(2712)
评论(0)
推荐(9)
摘要：
前言 在 "上一节" 中，我们初步了解了一下SG函数与SG定理。 今天我们来分析一下SG游戏的变式——Anti SG游戏以及它所对应的SG定理 首先从最基本的Anti Nim游戏开始 Anti Nim游戏是这样的 有两个顶尖聪明的人在玩游戏，游戏规则是这样的： 有$n$堆石子，两个人可以从任意一堆石 阅读全文
posted @ 2018-02-25 17:10
自为风月马前卒
阅读(3092)
评论(0)
推荐(7)
摘要：
SG函数 个人理解：SG函数是人们在研究博弈论的道路上迈出的重要一步，它把许多杂乱无章的博弈游戏通过某种规则结合在了一起，使得一类普遍的博弈问题得到了解决。 从SG函数开始，我们不再是单纯的同过找规律等方法去解决博弈问题，而是需要学习一些博弈论中基本的定理，来找到他们的共同特点 那么就先介绍几个最基 阅读全文
posted @ 2018-02-25 17:08
自为风月马前卒
阅读(8843)
评论(2)
推荐(30)
摘要：
题目描述 小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后，小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。 游戏的规则是这样的，首先给定一个数F，然后游戏系统会产生T组游戏。每一组游戏包含N堆石子，小A和他的对手轮流操作。每次操作时，操作者先选定一个不小于2 阅读全文
posted @ 2018-02-25 16:29
自为风月马前卒
阅读(548)
评论(0)
推荐(0)
摘要：
Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个瓶子 中至少要有1颗巧克力豆，随后这个人从 阅读全文
posted @ 2018-02-25 14:14
自为风月马前卒
阅读(1035)
评论(0)
推荐(1)
摘要：
Description 条纹游戏是一个双人的游戏。所需要的物品有一个棋盘以及三种颜色的长方形条纹，这三种颜色分别是红色、绿色和蓝色。所有的红色条纹的尺寸是c*1，所有的绿色条纹的尺寸是z*1，所有的蓝色条纹的尺寸是n*1，这里c,z,n是正整数。每种颜色的条纹每个游戏者都拥有无限多个。 一个棋盘是一 阅读全文
posted @ 2018-02-25 10:44
自为风月马前卒
阅读(908)
评论(0)
推荐(1)
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6590 Accepted Submission(s): 3981 Problem Descrip 阅读全文
posted @ 2018-02-25 09:47
自为风月马前卒
阅读(317)
评论(0)
推荐(0)
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8509 Accepted Submission(s): 4833 Problem Descrip 阅读全文
posted @ 2018-02-25 08:24
自为风月马前卒
阅读(549)
评论(0)
推荐(0)
摘要：
1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 1185 威佐夫游戏 V2 基准时间限制：1 秒 空间限制：131072 K 阅读全文
posted @ 2018-02-25 07:56
自为风月马前卒
阅读(484)
评论(0)
推荐(0)
浙公网安备 33010602011771号