博弈论
文章平均质量分 59
令羽
哈尔滨工业大学计算机科学与技术专业,专注于acm算法的学习研究,linux系统的学习,以及编程语言的学习,致力于成为一名技术大牛。
展开
-
博弈论(理论知识)
博弈论(理论知识) 博弈论:是二人或多人在平等的对局中各自利用对方的策略变换自己的对抗策略,达到取胜目标的理论。博弈论是研究互动决策的理论。博弈可以分析自己与对手的利弊关系,从而确立自己在博弈中的优势,因此有不少博弈理论,可以帮助对弈者分析局势,从而采取相应策略,最终达到取胜的目的。 博弈论分类:(摘自百度百科) (一)巴什博奕(Bash Game):只有一堆n个物品,两个原创 2012-10-22 19:20:43 · 2331 阅读 · 0 评论 -
POJ 2505 乘法博弈
题意:Stan从1开始,可以乘上2~9中任何一个数,Ollie也如此操作,只到某个人本回合的操作超过N为之。。1找到Stan的必败状态,[10,18],[163,324]……[9^n*2^(n-1)+1,9^n*2^n]。。从1开始,无论stan怎么操作,ollie将格局变为平衡状态[9^1*2^0+1,9^1*2^1]([10,18])以后无论stan怎么走,原创 2012-11-24 21:56:57 · 1316 阅读 · 0 评论