博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点:必败点,在双方都聪明无比的情况下(比如\(zsy\)和\(ppl\)在玩游戏),当前先手的人必败的情况。 \(N\)点:必胜 ...
概述 博弈论的研究对象是一类游戏,有特定的模型。 基础模型 先手必胜还是后手必胜 好像有个专门的名词叫做Impartial Combinatorial Games 简称ICG 大概的定义如下: 整个游戏可以抽象成一个DAG 每个点都代表游戏过程中的某个决策状态 特殊的,出度为 的点是游戏的终止状态 每条边都表示可以从某个状态,经过直接的一次操作,转移到另一个状态。 有两个玩家,从指定的某个状态开始 ...
2018-03-28 17:35 5 1957 推荐指数:
博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点:必败点,在双方都聪明无比的情况下(比如\(zsy\)和\(ppl\)在玩游戏),当前先手的人必败的情况。 \(N\)点:必胜 ...
参考博客地址:http://blog.csdn.net/lionel_d 何为博弈论 那就是若有多个人进行博弈,假设他们都足够聪明(能力已经相当于计算机了),在他们都没有失误并采取最优策略后,一定有一个人胜出,在知道初状态及规则的情况下,求解最终 ...
博弈论五大模型 前四大模型的深入理解 Bash博弈模型 有一堆数量为n的石头,双方轮流每次从堆中取至少1个石头最多m个石头,谁先取完谁赢。 设存在整数k和r使方程n=k*(m+1)+r成立,当r==0时先手必败,否则先手必赢。 结论:n%(m+1) == 0, 先手必败 ...
开头先啰嗦一句:想学好博弈,必然要花费很多的时间,深入学习,不要存在一知半解,应该是一看到题目,就想到博弈的类型。 以及,想不断重复不断重复,做大量各大oj网站的题目,最后吃透它。 博弈: 博弈论又被称为对策论(Game Theory),既是现代数学的一个新分支,也是运筹学的一个重要 ...
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...