***ACM***博弈***
hhjian6666
路漫漫其修远兮,吾将上下而求索。修远兮,求索兮。
展开
-
尼姆博奕
JohnTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2962 Accepted Submission(s): 1664Problem DescriptionLittle John is playing ve转载 2018-01-24 21:02:13 · 222 阅读 · 1 评论 -
Nim取子游戏 (SG函数)
Nim游戏(转载)Nim游戏是博弈论中最经典的模型(之一?),它又有着十分简单的规则和无比优美的结论Nim游戏是组合游戏(Combinatorial Games)的一种,准确来说,属于“Impartial Combinatorial Games”(以下简称ICG)。满足以下条件的游戏是ICG(可能不太严谨):1、有两名选手;2、两名选手交替对游戏进行移动(move),每次一步,选手可以在(一般而言...转载 2018-04-08 19:53:42 · 806 阅读 · 0 评论 -
SG函数资料(入门必备)
SG函数资料(入门必备)入门一:首先来玩个游戏,引用杭电课件上的:(1) 玩家:2人;(2) 道具:23张扑克牌;(3) 规则:游戏双方轮流取牌;每人每次仅限于取1张、2张或3张牌;扑克牌取光,则游戏结束;最后取牌的一方为胜者。想一下。。首先申明一点,博弈的讨论是在大家都玩的最好的情况下讨论的。(如果2个玩家智商有差别,那就没法讨论了~~~~开个玩笑哈。)介绍概念:P点 即必败点,某玩家位于此点,...转载 2018-04-08 19:58:55 · 264 阅读 · 0 评论 -
组合博弈 -- 三大基本博弈
这几天开始学习博弈,发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总: 我国民间有个古老的游戏:就是有物品若干堆,(物品可以是火柴,围棋都可以)。两个人轮流从堆中取若干件,规定取光物体者为胜。这个就是我们今天要研究的组合游戏。组合游戏定义: 1、有且仅有两个玩家 2、游戏双方轮流操作 3、游戏操作状态是个有限的集合(比如:取石子游戏,石子是有限的,棋盘...转载 2018-04-08 20:43:31 · 213 阅读 · 0 评论