CF1194D 1-2-K Game 一道简单的博弈论题 首先让我们考虑没有k的情况: 1. (n mod 3 =0) 因为n可以被分解成若干个3相加 而每个3可以被分解为1+2或2+1 所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数 ...
传送门 UPD:之前可能对白色变无色的过程讲的不是很清楚,已经补充 显然在双方绝顶聪明的情况下,黑色不可能赢 首先考虑树上一个白色的点都没有的情况: 如果树上有一个点的度数 geq ,白色必赢,只需要第一次将这一个点染成白色,接着随便染它的两个邻居就可以达成目标 如果树上有一个点的度数 ,且它所连的 个点之间至少有 个点不是叶子节点,白色必赢,只需要第一次染这一个点,第二次染它的一个非叶子邻居,第 ...
2019-02-08 15:42 5 388 推荐指数:
CF1194D 1-2-K Game 一道简单的博弈论题 首先让我们考虑没有k的情况: 1. (n mod 3 =0) 因为n可以被分解成若干个3相加 而每个3可以被分解为1+2或2+1 所以无论A出什么B都有方法应对 B胜 2. (n mod 3 =1) A可以先选择余数 ...
以后 CF/AT 上的构造,交互,博弈题就放在这里了,其实不光是 CF/AT,别的 OJ 的题也有。题目总结 更倾向于一些阳间传统一点的题。 板刷 CF 计划(。因为蒟蒻太蒻,只能做 *2000 到 *2700 之间的题。目前在这里随机选题做,会把一些好的题而且还是我不会做的那种放到这里来进行 ...
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...
说明 用python实现了井字棋,整个框架是本人自己构思的,自认为比较满意。另外,90%+的代码也是本人逐字逐句敲的。 minimax算法还没完全理解,所以参考了这里的代码,并作了修改。 特点 ...
博弈论---4、智猪博弈 一、总结 一句话总结: A、智猪博弈是一种特殊的“纳什均衡”,搭便车的小猪,拥有不管大猪怎么办,我都不动的“占优策略”。 B、生活中,弱势方要学会合理(借势)搭便车,强势方要制约弱势方的搭便车,以便让自己获得更多利益。 1、智猪博弈 双赢的一个原则 ...