第458章 追墙博弈的最优解（4 / 5）
“不是吧！”
当然，实际上的陈凡只是目瞪口呆而已。
原来他不是什么无法对李颜感同身受，他就是根本理解不了这个变态。
“你不要告诉我你已经搞出成果了。”
李颜竟然对着电脑屏幕嗤笑了一声，“一个很无聊的玩意儿，也就看着唬人，这东西不能当成果的。”
陈凡松了口气，“我昨晚了解了一下追墙博弈，这可是微分博弈的经典场景。”
“嗯哼。”
“微分博弈是博弈论中最复杂的领域之一啊。”
“你还挺像主持人念开场白似的。”李颜大笑。
“啥啊？”
“给观众了解一下问题难度，好代入一下后边的装逼。”
陈凡也笑了，随后表情就僵了，“不是，装逼？咋的你搞定了？”
“还没有。”
还？
陈凡对于李颜的装逼很敏感，他总觉得这些话里暗藏着一个可怕的事实：
李颜已经研究出来个七七八八了。
“说说，你都了解了啥。”李颜一遍在草稿纸上计算一边对陈凡说道。
“追墙博弈说的是，在一个复杂的城市道路网中，有个跑得快的还有个跑得慢的，跑得慢的要去抓这个跑得快的。”
“……可以，通俗易懂。”
“然后逃命的那个就要通过灵活选择路线，让自己尽可能晚点被抓到，追他的就要通过路线选择尽可能最快抓到逃命的。他逃他追他插翅难飞。”
“你需要提出问题。”
“哦哦，追墙博弈要解决的问题就是，在任何形状的城市路网中，是否都存在最优的路线选择策略。”
“你已经懂了嘛。”李颜笑。
“我懂个屁啊……”陈凡捂脸，“我只知道这个‘最优路线选择’似乎跟你追求的东西有点相似，但问题本身怎么解，切入点是真把握不了一点。”
“怎么会，单论这个问题本身，乍一看还是挺简单的。在绝大多数情况下，直接求解哈密顿-雅可比方程或者类似的最优性原理寻找纳什均衡确定最优策略就行了。”
陈凡眨眨眼，“这些方程涉及对系统状态的解析式求导，以及各种对应的控制变量，是‘就行了’的层级吗？”
“有句话，叫‘能用钱解决的问题就不是问题’，放这里也类似，能有思路解决的问题不是问题，过程计算量大不算什么。”
李颜说着努努嘴，指向了自己的电脑。
陈凡感觉脑中瞬间炸了颗雷，“你搞定了？！”
“只是‘绝大多数情况下’而已，算不得什么。” ↑返回顶部↑
当然，实际上的陈凡只是目瞪口呆而已。
原来他不是什么无法对李颜感同身受，他就是根本理解不了这个变态。
“你不要告诉我你已经搞出成果了。”
李颜竟然对着电脑屏幕嗤笑了一声，“一个很无聊的玩意儿，也就看着唬人，这东西不能当成果的。”
陈凡松了口气，“我昨晚了解了一下追墙博弈，这可是微分博弈的经典场景。”
“嗯哼。”
“微分博弈是博弈论中最复杂的领域之一啊。”
“你还挺像主持人念开场白似的。”李颜大笑。
“啥啊？”
“给观众了解一下问题难度，好代入一下后边的装逼。”
陈凡也笑了，随后表情就僵了，“不是，装逼？咋的你搞定了？”
“还没有。”
还？
陈凡对于李颜的装逼很敏感，他总觉得这些话里暗藏着一个可怕的事实：
李颜已经研究出来个七七八八了。
“说说，你都了解了啥。”李颜一遍在草稿纸上计算一边对陈凡说道。
“追墙博弈说的是，在一个复杂的城市道路网中，有个跑得快的还有个跑得慢的，跑得慢的要去抓这个跑得快的。”
“……可以，通俗易懂。”
“然后逃命的那个就要通过灵活选择路线，让自己尽可能晚点被抓到，追他的就要通过路线选择尽可能最快抓到逃命的。他逃他追他插翅难飞。”
“你需要提出问题。”
“哦哦，追墙博弈要解决的问题就是，在任何形状的城市路网中，是否都存在最优的路线选择策略。”
“你已经懂了嘛。”李颜笑。
“我懂个屁啊……”陈凡捂脸，“我只知道这个‘最优路线选择’似乎跟你追求的东西有点相似，但问题本身怎么解，切入点是真把握不了一点。”
“怎么会，单论这个问题本身，乍一看还是挺简单的。在绝大多数情况下，直接求解哈密顿-雅可比方程或者类似的最优性原理寻找纳什均衡确定最优策略就行了。”
陈凡眨眨眼，“这些方程涉及对系统状态的解析式求导，以及各种对应的控制变量，是‘就行了’的层级吗？”
“有句话，叫‘能用钱解决的问题就不是问题’，放这里也类似，能有思路解决的问题不是问题，过程计算量大不算什么。”
李颜说着努努嘴，指向了自己的电脑。
陈凡感觉脑中瞬间炸了颗雷，“你搞定了？！”
“只是‘绝大多数情况下’而已，算不得什么。” ↑返回顶部↑