博弈问题

来源:互联网 发布:lte mrr弱覆盖优化 编辑:程序博客网 时间:2024/04/30 13:46

         博弈论(Game Theory),亦名“对策论”、“赛局理论”,属应用数学的一个分支, 博弈论已经成为经济学的标准分析工具之一。目前在生物学、经济学、国际关系、计算机科学、政治学、军事战略和其他很多学科都有广泛的应用。博弈论主要研究公式化了的激励结构间的相互作用。是研究具有斗争或竞争性质现象的数学理论和方法。也是运筹学的一个重要学科。博弈论考虑游戏中的个体的预测行为和实际行为,并研究它们的优化策略。生物学家使用博弈理论来理解和预测进化论的某些结果。

问题一:盒子取球问题。

bool f(int n)
{
    if(n==1 && f(n-1)==false)
        return true;
    if(n==3 && f(n-3)==false)
        return true;
    if(n==7 &&f(n-7)==false)
        return true;
    if(n==8 && f(n-8)==false)
        return true;
    return false;
}
经过测试,n=100000完全可以瞬间计算得出结果。该程序里用递归得方法,将可能得可能得情况进行枚举,这样做的好处是简单明了。缺点是程序的复用性差,如果对多数据类型进行判断,程序写起来就不好,所以以上的的程序只适用于少量规则下。可以利用数组和循环进行函数得优化,

问题二:高僧斗法问题:




0 0
原创粉丝点击