什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
link 题意简述 小 A 与小 B 在玩游戏,已知小 A 赢 n 局,小 B 赢 m 局,没有平局情况,且赢加一分,输减一分,而若只有 分仍输不扣分。 已知小 A 每次赢得概率为 p ,问小 A 得分期望。 T 组数据。 T,n,m leq . times solution: 因为赢场输场已经固定,所以 p 其实是没有用,则现在考虑计算小 A 得分总和。 将赢输场前缀和,记为 s ,则得分为 n ...
2019-09-10 17:10 12 106 推荐指数:
什么是博弈论 博弈论,又称为对策论(Game Theory)、赛局理论等,既是现代数学的一个新分支,也是运筹学的一个重要学科。 博弈论主要研究公式化了的激励结构间的相互作用,是研究具有斗争或竞争性质现象的数学理论和方法。 博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略 ...
资源汇总 ① 视频资源:网易公开课频道 目前该站点汇集了大量的开放课程,内容丰富。 网易——耶鲁博弈论、网易耶鲁博弈论,字幕只到 16 讲,但优势在于随时可以播放,只要有网络随时可以观看,且没有广告人人影视开放课程——耶鲁博弈论上传此笔记时24 讲字幕已齐全,感觉这套字幕翻译质量很好,且保持 ...
博弈论---6、重复博弈 一、总结 一句话总结: A、当博弈双方是“一锤子买卖”时,大多会选择“损人未必利己”的“坏的纳什均衡”。如果博弈双方都知道,同样的博弈,会无限次重复下去,他们就会把重复博弈的总体利益作为更重要的衡量标准。 B、解决一次博弈商家不诚信的问题:可以把一次博弈变成重复 ...
博弈论---9、拍卖博弈 一、总结 一句话总结: 1、拍卖博弈,也就是拍卖的几种策略,是在“不完全信息博弈”中非常重要的策略。 2、常见的拍卖形式有英国式拍卖(底价开始,不断加价)、荷兰式拍卖(降价拍卖)、日本式拍卖(出价者才能参与下一次竞价)、密封式拍卖(密封式的荷兰式拍卖)、维克瑞拍卖 ...
博弈论 目录 博弈论 1.公平组合博弈(ICG) SG定理: SG函数性质: SG函数求法 2.Bash(巴什博弈) 3.Nim博弈(尼姆博弈) 4.Wythoff ...
网上的博弈博客和论文有很多,但是有些没有详细的证明,仅仅是给出了结论。今天作者将一些常见的博弈论模板集中起来,给大家介绍一下博弈论中一些单一游戏的决策和常见的Nim模板与证明。 注:下列游戏都建立在双方都有最优策略的情况下,若未加以说明,则每人每次至少取一个石子。 例1:取石子游戏 ...
博弈论总结 开头&一些基本性质 本文的大部分内容来自于\(YMD\)的课件。(\(orz\ YMD\)) 一、必胜点和必败点 \(P\)点:必败点,在双方都聪明无比的情况下(比如\(zsy\)和\(ppl\)在玩游戏),当前先手的人必败的情况。 \(N\)点:必胜 ...
博弈论---4、智猪博弈 一、总结 一句话总结: A、智猪博弈是一种特殊的“纳什均衡”,搭便车的小猪,拥有不管大猪怎么办,我都不动的“占优策略”。 B、生活中,弱势方要学会合理(借势)搭便车,强势方要制约弱势方的搭便车,以便让自己获得更多利益。 1、智猪博弈 双赢的一个原则 ...