第九中文网

手机浏览器扫描二维码访问

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

“还没有。”

还?

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

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

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

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

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

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

“你需要提出问题。”

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

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

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

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

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

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

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

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

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

我尼玛啊!

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

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

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

“奇异弧,在最优轨迹上的某些区段,控制变量可能不直接出现在最优性条件的导数中,或者这些条件可能变得退化,导致无法唯一确定;控制变量高阶条件,为了确定奇异控制,可能需要对最优性条件使用更高阶的导数,这可能导致解析解变得非常复杂,或者在某些情况下根本不存在解析解状态;约束和边界行为……”

陈凡确实是听不明白的,因为他没有正式参与过运算,怎么可能搞得明白这些情况到底是怎么回事呢?

所以他直接打断李颜了,“颜神,说实话,我听不明白,我连入门都不算。你就告诉我吧,是不是有办法了?”

“这么急?”李颜暗笑。

“抓心挠肝的。”

“菲奖得主ierre-LouisLions上世纪八十年代提出的粘性解。”

还真他妈有答案?

陈凡眼里的李颜,周身都在光。

qu4.。qu4.

剑道我为峰  捕获造物主X1(快穿)  仿生白月光会照亮赛博城市吗  匹配度99%/白月光砸钢  我的师傅慢半拍  寒门科举状元郎,金榜题名佐朝纲  快穿之女配迷人又危险  哦莫,我头呢  万古灵妖  汉末袁尚:揽尽江山与美人  灵域苍炎:林风的逆袭之路  会所指定铁匠  酒后失德,错撩纯情总裁  病态诱捕  惊!嗜血将军夜夜在我怀里装乖巧  富贵大娘子  黑莲花重生:摄政王榻上驯我  七零:清冷教授被我撩成一汪春水  得知真相他疯了  我的法医先生  

热门小说推荐
仙道猎人

仙道猎人

林风穿越到了一个诡异的世界,成了凌虚观的一名小道士。但这世界原本的规则早已破碎,破碎的仙道流落到各种生物手中,滋生出无数邪仙异教。林风在机缘巧合下,被疯子师父血肉附体,还换上了一颗恶鬼的心脏,变成一个半人半鬼的怪物。红月,血雨,尸林倒挂,白蜡油翻滚中人祭,万人朝拜的黄金树,连绵不断的尸垛,不死癫狂的难民,佛世净土中...

异能学校之遇上恋爱脑大佬

异能学校之遇上恋爱脑大佬

关于异能学校之遇上恋爱脑大佬选修课总是遇到女主被迫恋爱脑的魔修大佬vs表面小白实则腹黑爱玩的欧皇新生!简介一高考后准备报考的褚星禾,某天突然接到电话请问是褚星禾同学吗?这里是关山岭职业技术专修学院考生你好,这里是玄天宗职业技法大学招生办褚同学你好,这里是魔神机械设计学院招生办这不妥妥的诈骗电话吗?什么妖魔鬼怪的野鸡学校都打电话过来招生。听听这名字,褚星禾能信吗?当然不能!!!然而她还是被迫入学了。没人告诉她还有入学考试,怎么还有人上学带刀枪剑炮水晶球啊?这都算了!为什么入学考试是闯鬼屋?躲丧尸?跳大神越来越离谱了,得亏褚星禾从小见惯妖魔鬼怪,不然真得被创飞。简介二通识实践课就跟着魔修大佬一起选!结课巨快!为什么?他每个副本都得杀妻证道,主打就是一个大道无情!你进去老公还没喊出来,人就噶掉了!嘎嘎快。还有这种好事?褚星禾第一个冲了!然而她遇到的怎么不太一样?谁能来告诉她,为什么这个魔修大佬只会哭唧唧找老婆,甩都甩不开?...

人在木叶:生性纯良的我被系统逼上了邪路

人在木叶:生性纯良的我被系统逼上了邪路

关于人在木叶生性纯良的我被系统逼上了邪路穿越火影世界,开局觉醒系统!呦,生性纯良的宿主呦!作为一个正常的男人,你怎么能眼睁睁的看着宇智波富岳那个混蛋老牛吃嫩草!一向宇智波美琴表白,俘获佳人芳心奖励S级忍术一门(随机)二生性纯良的宿主呦!只有愚蠢的人才会做选择,强夺一血奖励写轮眼三门忍术熟练度提升一级(随即)望着远处自己下属那纯真的神情,藤原哲也看着水中自己的倒影陷入了沉思。这一血,自己究竟是要,还是不要?...

林家有女整治家风

林家有女整治家风

关于林家有女整治家风种田宅斗大女主无金手指无cp脾气暴躁一言不合就咬人村中有四霸恶狗公羊大鹅和林三丫林瑶睁开眼就目睹了家徒四壁,那叫一个寒酸。再睁眼又目睹了泼妇骂街,得不想动嘴打一顿就好了。从此林家三丫性情大变一言不合就开撕。重男轻女的偏心祖母,心思深沉祖父,独木难支的后娘,软弱无能的亲爹。上有两个任人欺辱的姐姐,下有两个后娘生的弟妹,更有恶毒叔伯一窝好吃懒做筛子精,真真是极品凑了一堆。从此...

诸天带着随身空间到了四合院世界

诸天带着随身空间到了四合院世界

关于诸天带着随身空间到了四合院世界陈琦莫名穿越,来到一片湖心岛,发现拥有空间之后,并感应到世界种子,按其要求吸收物质供给小世界之种,然后就被排斥到四合院世界,开局城门口,因为衣服新颖而被误认为富家公子而被放行,进入城内遇到还在卖包子的未成年何雨柱,阻止了他被人骗,改变了他获得外号的命运,从而改变了主角的命运从其身上获得了气运,得到了一定的庇护避免了被四合院世界排斥而赶出世界。之后陈琦靠着何雨柱的帮助进入了四合院租了院子安定下来,靠着小世界的养殖种植能力,通过何大清介绍给丰泽园供应食材,之后开肉铺,接手杂货铺,开商行,买地,生意越做越大,于是很多事情很多人也纷至沓来,蝴蝶效应直接造成何大清成了丰泽园二厨,并再娶了。而陈琦只想收集这个世界的各种动植物然后去诸天寻找永生。持续的获取气运使得小世界内开始出现了生成中的四合院世界的信标传送门,完成之后就可以在离开这个世界之后就可以随时回到四合院世界。现在开启了荒野大镖客2救赎的第一幕第一个世界,四合院,第1章124章第二世界,荒野西部大镖客2125章第三世界,港综第四个世界待定。...

足坛之开局点满任意球

足坛之开局点满任意球

关于足坛之开局点满任意球什么?竟然把任意球点满了,我明明点的是传球呀!!!沦为皇马队饮水机管理员的江浩,在一场国家德比最后时刻登场,以两粒直接任意球破门方式开始传奇人生。弗洛伦蒂诺我这辈子最大的错误,便是把江浩卖给巴伦西亚。齐达内我很幸运,江浩没有出生在我们那个年代。C罗江浩是历史最佳,我不如他。贝尔难以想象,我竟然会在速度上被人碾压。拉莫斯这家伙不是惧怕对抗吗,怎么铲不动?梅西...

每日热搜小说推荐