“還沒有。”
還?
陳凡對于李顏的裝逼很敏感,他總覺得這些話里暗藏著一個可怕的事實:
李顏已經研究出來個七七八八了。
“說說,你都了解了啥。”李顏一遍在草稿紙上計算一邊對陳凡說道。
“追墻博弈說的是,在一個復雜的城市道路網中,有個跑得快的還有個跑得慢的,跑得慢的要去抓這個跑得快的。”
“……可以,通俗易懂。”
“然后逃命的那個就要通過靈活選擇路線,讓自己盡可能晚點被抓到,追他的就要通過路線選擇盡可能最快抓到逃命的。他逃他追他插翅難飛。”
“你需要提出問題。”
“哦哦,追墻博弈要解決的問題就是,在任何形狀的城市路網中,是否都存在最優的路線選擇策略。”
“你已經懂了嘛。”李顏笑。
“我懂個屁啊……”陳凡捂臉,“我只知道這個‘最優路線選擇’似乎跟你追求的東西有點相似,但問題本身怎么解,切入點是真把握不了一點。”
“怎么會,單論這個問題本身,乍一看還是挺簡單的。在絕大多數情況下,直接求解哈密頓-雅可比方程或者類似的最優性原理尋找納什均衡確定最優策略就行了。”
陳凡眨眨眼,“這些方程涉及對系統狀態的解析式求導,以及各種對應的控制變量,是‘就行了’的層級嗎?”
“有句話,叫‘能用錢解決的問題就不是問題’,放這里也類似,能有思路解決的問題不是問題,過程計算量大不算什么。”
李顏說著努努嘴,指向了自己的電腦。
陳凡感覺腦中瞬間炸了顆雷,“你搞定了?!”
“只是‘絕大多數情況下’而已,算不得什么。”
我尼瑪啊!
陳凡不知道該作何表情了。
“不必如此,只解決‘絕大多數情況’的辦法真不算什么辦法。這種工作量只要稍加研究都可以做出來,本身其實沒什么太大意義。”李顏說道,“重點還是怎么解決奇異面。”
“這個我知道,不是所有形狀的城市路網都能列式求解。畢竟追墻博弈也是五十年前的問題了,各種輔助手段該用的也用了,還是有一些情況無法求得最優解策略。”陳凡跟上了,并且覺得異常爽快,“就是哪幾種,我忘了。”
“奇異弧,在最優軌跡上的某些區段,控制變量可能不直接出現在最優性條件的導數中,或者這些條件可能變得退化,導致無法唯一確定;控制變量高階條件,為了確定奇異控制,可能需要對最優性條件使用更高階的導數,這可能導致解析解變得非常復雜,或者在某些情況下根本不存在解析解狀態;約束和邊界行為……”
陳凡確實是聽不明白的,因為他沒有正式參與過運算,怎么可能搞得明白這些情況到底是怎么回事呢?
所以他直接打斷李顏了,“顏神,說實話,我聽不明白,我連入門都不算。你就告訴我吧,是不是有辦法了?”
“這么急?”李顏暗笑。
“抓心撓肝的。”
“菲獎得主ierre-louislions上世紀八十年代提出的粘性解。”
還真他媽有答案?
陳凡眼里的李顏,周身都在發光。
(本章完)</p>