第四百五十六章 追墙博弈的最优解(5 / 6)

陈凡也笑了,随后表情就僵了,“不是,装逼?咋的你搞定了?”

    “还没有。”

    还?

    陈凡对于李颜的装逼很敏感,他总觉得这些话里暗藏着一个可怕的事实:

    李颜已经研究出来个七七八八了。

    “说说,你都了解了啥。”李颜一遍在草稿纸上计算一边对陈凡说道。

    “追墙博弈说的是,在一个复杂的城市道路网中,有个跑得快的还有个跑得慢的,跑得慢的要去抓这个跑得快的。”

    “……可以,通俗易懂。”

    “然后逃命的那个就要通过灵活选择路线,让自己尽可能晚点被抓到,追他的就要通过路线选择尽可能最快抓到逃命的。他逃他追他插翅难飞。”

    “你需要提出问题。”

    “哦哦,追墙博弈要解决的问题就是,在任何形状的城市路网中,是否都存在最优的路线选择策略。”

    “你已经懂了嘛。”李颜笑。

    “我懂个屁啊……”陈凡捂脸,“我只知道这个‘最优路线选择’似乎跟你追求的东西有点相似,但问题本身怎么解,切入点是真把握不了一点。”

    “怎么会,单论这个问题本身,乍一看还是挺简单的。在绝大多数情况下,直接求解哈密顿-雅可比方程或者类似的最优性原理寻找纳什均衡确定最优策略就行了。”

    陈凡眨眨眼,“这些方程涉及对系统状态的解析式求导,以及各种对应的控制变量,是‘就行了’的层级吗?”

    “有句话,叫‘能用钱解决的问题就不是问题’,放这里也类似,能有思路解决的问题不是问题,过程计算量大不算什么。”

    李颜说着努努嘴,指向了自己的电脑。

    陈凡感觉脑中瞬间炸了颗雷,“你搞定了?!”

    “只是‘绝大多数情况下’而已,算不得什么。”

    我尼玛啊!

    陈凡不知道该作何表情了。

    “不必如此,只解决‘绝大多数情况’的办法真不算什么办法。这种工作量只要稍加研究都可以做出来,本身其实没什么太大意义。”李颜说道,“重点还是怎么解决奇异面。”

    “这个我知道,不是所有形状的城市路网都能列式求解。毕竟追墙博弈也是五十年前的问题了,各种辅助手段该用的也用了,还是有一些情况无法求得最优解策略。”陈凡跟上了,并且觉得异常爽快,“就是哪几种,我忘了。”

    “奇异

温馨提示:亲爱的读者,为了避免丢失和转马,请勿依赖搜索访问,建议你收藏【dq54网】 m.dq54.com。我们将持续为您更新!

请勿开启浏览器阅读模式,可能将导致章节内容缺失及无法阅读下一章。