七五读书

字:
关灯 护眼
七五读书 > 重生07:从小学生开始加点 > 第四百五十六章 追墙博弈的最优解

第四百五十六章 追墙博弈的最优解

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

刘立伟眼睛都亮了。
  
  “在互联网,‘元老’不代表什么,开路者除了先一步看到好风景,很容易被后来者赶超。怎么把一个平台做得更好,怎么开发更多功能的平台,是我们一直需要努力的课题。”
  
  刘立伟连连点头,“一定要与时俱进。”
  
  李颜却摇了摇头,“与时俱进是不够的,我们必须走得比谁都快。你带一下超级生活圈项目组的,提提平台需求,十个吧,下周例会拿出来。”
  
  “好!”
  
  “到时候我挑一挑,大概五六个,先做个成品出来。”李颜说道,“在我参赛前弄好。”
  
  “明白!”
  
  领了任务,刘立伟一脸兴奋地离开了。
  
  陈凡看得心惊,没忍住问道,“这个任务很轻松吗?”
  
  李颜笑了笑,端起一大杯水一饮而尽,“可不轻松,甚至可以说强度很大——如果他想做好的话。”
  
  “怎么可能不做好,那不得被你骂死?”
  
  “我可不骂人。”李颜耸肩,“就是会客观分析一下他们能力是否足以胜任当前岗位而已。”
  
  ……嘶。
  
  “所以,他为什么还一脸开心的样子?”
  
  “做一些只能拿死工资并且只为满足老板的工作,跟做一些能影响到社会的、创造性的工作,完全是两码事哦。”
  
  “啊……”
  
  “来吧,聊聊竞赛。”李颜说完就起身走向电脑。
  
  陈凡其实还想聊两句,他想感慨一下蛟龙手机的生命力实在强盛,想夸李颜做的每一步几乎都在发挥效用,想表达对李颜当前取得成就的震惊。
  
  但似乎……李颜不在乎这些。
  
  或许现在赚多少钱,在他眼里也没啥太大区别吧……
  
  陈凡摇头,只能感慨自己确实无法对李颜感同身受。
  
  然后他就看到了李颜电脑上疯狂流转的绿点,还有闪烁速度快到根本看不清的代码。
  
  他感觉自己突然灵魂出窍,飘到半空看见自己疯狂后退的身影,捂着脑袋在大喊:
  
  “不是吧!”
  
  当然,实际上的陈凡只是目瞪口呆而已。
  
  原来他不是什么无法对李颜感同身受,他就是根本理解不了这个变态。
  
  “你不要告诉我你已经搞出成果了。”
  
  李颜竟然对着电脑屏幕嗤笑了一声,“一个很无聊的玩意儿,也就看着唬人,这东西不能当成果的。”
  
  陈凡松了口气,“我昨晚了解了一下追墙博弈,这可是微分博弈的经典场景。”
  
  “嗯哼。”
  
  “微分博弈是博弈论中最复杂的领域之一啊。”
  
  “你还挺像主持人念开场白似的。”李颜大笑。
  
  “啥啊?”
  
  “给观众了解一下问题难度,好代入一下后边的装逼。”
  
  陈凡也笑了,随后表情就僵了,“不是,装逼?咋的你搞定了?”
  
  “还没有。”
  
  还?
  
  陈凡对于李颜的装逼很敏感,他总觉得这些话里暗藏着一个可怕的事实:
  
  李颜已经研究出来个七七八八了。
  
  “说说,你都了解了啥。”李颜一遍在草稿纸上计算一边对陈凡说道。
  
  “追墙博弈说的是,在一个复杂的城市道路网中,有个跑得快的还有个跑得慢的,跑得慢的要去抓这个跑得快的。”
  
  “……可以,通俗易懂。”
  
  “然后逃命的那个就要通过灵活选择路线,让自己尽可能晚点被抓到,追他的就要通过路线选择尽可能最快抓到逃命的。他逃他追他插翅难飞。”
  
  “你需要提出问题。”
  
  “哦哦,追墙博弈要解决的问题就是,在任何形状的城市路网中,是否都存在最优的路线选择策略。”
  
  “你已经懂了嘛。”李颜笑。
  
  “我懂个屁啊……”陈凡捂脸,“我只知道这个‘最优路线选择’似乎跟你追求的东西有点相似,但问题本身怎么解,切入点是真把握不了一点。”
  
  “怎么会,单论这个问题本身,乍一看还是挺简单的。在绝大多数情况下,直接求解哈密顿-雅可比方程或者类似的最优性原理寻找纳什均衡确定最优策略就行了。”
  
  陈凡眨眨眼,“这些方程涉及对系统状态的解析式求导,以及各种对应的控制变量,是‘就行了’的层级吗?”
  
  “有句话,叫‘能用钱解决的问题就不是问题’,放这里也类似,能有思路解决的问题不是问题,过程计算量大不算什么。”
  
  李颜说着努努嘴,指向了自己的电脑。
  
  陈凡感觉脑中瞬间炸了颗雷,“你搞定了?!”
  
  “只是‘绝大多数情况下’而已,算不得什么。”
  
  我尼玛啊!
  
  陈凡不知道该作何表情了。
  
  “不必如此,只解决‘绝大多数情况’的办法真不算什么办法。这种工作量只要稍加研究都可以做出来,本身其实没什么太大意义。”李颜说道,“重点还是怎么解决奇异面。”
  
  “这个我知道,不是所有形状的城市路网都能列式求解。毕竟追墙博弈也是五十年前的问题了,各种辅助手段该用的也用了,还是有一些情况无法求得最优解策略。”陈凡跟上了,并且觉得异常爽快,“就是哪几种,我忘了。”
  
  “奇异弧,在最优轨迹上的某些区段,控制变量可能不直接出现在最优性条件的导数中,或者这些条件可能变得退化,导致无法唯一确定;控制变量高阶条件,为了确定奇异控制,可能需要对最优性条件使用更高阶的导数,这可能导致解析解变得非常复杂,或者在某些情况下根本不存在解析解状态;约束和边界行为……”
  
  陈凡确实是听不明白的,因为他没有正式参与过运算,怎么可能搞得明白这些情况到底是怎么回事呢?
  
  所以他直接打断李颜了,“颜神,说实话,我听不明白,我连入门都不算。你就告诉我吧,是不是有办法了?”
  
  “这么急?”李颜暗笑。
  
  “抓心挠肝的。”
  
  “菲奖得主ierre-LouisLions上世纪八十年代提出的粘性解。”
  
  还真他妈有答案?
  
  陈凡眼里的李颜,周身都在发光。
『加入书签,方便阅读』
热门推荐
在木叶打造虫群科技树 情圣结局后我穿越了 修神外传仙界篇 韩娱之崛起 穿越者纵横动漫世界 不死武皇 妖龙古帝 残魄御天 宠妃难为:皇上,娘娘今晚不侍寝 杀手弃妃毒逆天