长江书屋

第458章 追墙博弈的最优解(第7页)

天才一秒记住【长江书屋】地址:https://www.cjshuwu.com

还?

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

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

“说说,你都了解了啥。”

李颜一遍在草稿纸上计算一边对陈凡说道。

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

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

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

他逃他追他插翅难飞。”

“你需要提出问题。”

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

“你已经懂了嘛。”

李颜笑。

“我懂个屁啊……”

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

“怎么会,单论这个问题本身,乍一看还是挺简单的。

在绝大多数情况下,直接求解哈密顿-雅可比方程或者类似的最优性原理寻找纳什均衡确定最优策略就行了。”

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

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

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

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

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

本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!

如遇章节错误,请点击报错(无需登陆)




新书推荐

极品捉妖系统龙符美好生活从六零年代开始是他唯一的光万界时空穿越者豪门拖油瓶,我靠画符爆红全网明婚暗恋我的未婚妻是主播好男人他有金手指[快穿]枭门邪妻懒妻教育得当,三胞胎有事就喊爹NBA禁区推土机古代小户之家奋斗史绝色占卜师:爷,你挺住!武林店小二传奇篮神凌天至尊穿成窝囊小姐的贴身丫鬟特种岁月绝世保安全能影后的花式撩法太古神王七十年代小娇媳抢救大明朝异世界:狼人领主,我靠魅魔发家