原题链接 https://www.luogu.com.cn/problem/P1247 题解 这是一道经典的 NIM游戏 的博弈论 。 NIM游戏 通常的 Nim游戏的定义是这样的：有若干堆石子，每堆石子的数量都是有限的，合法的移动是 “ 选择一堆石子并拿走若干颗（不能不拿）”，如果轮到某个人时所有 ...
分类：
其他好文 时间：
2020-06-21 09:26:40
阅读次数：
46
题目传送门 ####【题目描述】 石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“ ...
分类：
其他好文 时间：
2020-06-20 14:05:17
阅读次数：
68
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。 在上一篇文章当中我们了解了最简单的巴什博奕，今天我们来看看另一个经典的博弈模型——威佐夫博弈。博弈论和机器学习有些类似，数学家们针对场景进行建模，设计出了几个经典模型。然后我们在面 ...
分类：
其他好文 时间：
2020-06-20 14:01:37
阅读次数：
61
本文始发于个人公众号：TechFlow，原创不易，求个关注 今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。 博弈论是一门很庞大的学科，它算是数学的一个分支，也和运筹学甚至是经济学有关。虽然它严格说起来并不是算法领域的内容，但是有不少关于博弈论有趣的算法和问题。关于博弈的相关 ...
分类：
编程语言 时间：
2020-06-13 12:57:08
阅读次数：
73
闪电网络属于状态通道技术范畴，是区块链技术的一个发展方向之一，其核心思想是将本来在链上结算的交易在链下通过状态通道维护中间态，并且在发生纠纷时回到链上仲裁。链上仲裁的公平性和安全性在博弈论上保证了链下交易的对手不会作恶。通过这种方式实现扩容。下面是闪电网络技术概要。 一、闪电网络——链下扩容方案 【 ...
分类：
其他好文 时间：
2020-06-11 16:36:53
阅读次数：
117
3.非零和博弈以往经典的企业战略竞争思维是一种“零和博弈”观点，我们先简单介绍一下这个词吧，零和博弈简单理解就是我们在分一块饼，我多吃一口你就少吃一口，我们一方的收益必然意味着另一方的损失，双方的收益和损失相加总和永远为“零”，所以被称为零和博弈。然而近几年的互联网巨头成功发展的经验告诉我们，企业不仅要追求竞争优势，企业要做到巨头和平台模式，生态优势才是核心武器。因为企业的优势不仅仅来源于内部管理
分类：
其他好文 时间：
2020-06-10 09:20:56
阅读次数：
133
涵盖知识点：思维 比赛链接：传送门 A - Matrix Game 题意： 两人博弈，依次在$01$矩阵中将某个$0$变为$1$，且该位置原本的行列中都不存在$1$。 题解： 记录行列中没有$1$的数量，取最小值判断奇偶性即可。 Accept Code： #include <bits/stdc++. ...
分类：
其他好文 时间：
2020-06-08 14:49:53
阅读次数：
86
博弈论 1.算法分析 1.1 基本概念 1.1.1 必胜 先手必胜状态：可以走到某一个必败状态 先手必败状态：走不到任何一个必败状态 1.1.2 ICG 公平组合游戏ICG 若一个游戏满足： 1. 由两名玩家交替行动 2. 在游戏进程的任意时刻，可以执行的合法行动于轮到哪名玩家无关 3. 不能行动的 ...
分类：
其他好文 时间：
2020-06-07 15:07:17
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 19:00:21
阅读次数：
75
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1527 代码如下： #include<bits/stdc++.h> using namespace std; typedef unsigned int ui; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-06 18:18:17
阅读次数：
60
