美国研究人员解决博弈困境,可更好地推理无人驾驶汽车等自动系统

来源:盖世汽车时间:2023-03-16 09:24:05

为理解自动驾驶汽车如何在复杂道路上行驶,研究人员经常会使用一种数学模型——博弈论,此种模型代表了理性的代理人为实现目标而采取的战略行为。

Dejan Milutinovic教授(图片来源:加州大学圣鲁克兹分校)

据外媒报道,美国加州大学圣鲁克兹分校电子与计算机工程系教授Dejan Milutinovic长期以来一直与同事们研究博弈论的复杂子集——微分博弈论,该理论与运动中的游戏玩家有关。其中一种游戏名为贴墙追踪游戏,是一种相对简单的游戏模式,即速度较快的追踪者的目标就是抓住速度较慢的逃跑者,而逃跑者被限制必须贴着墙移动。


【资料图】

自从该游戏在60年前被人首次阐释以来,游戏中一直有一个困境——游戏中一组位置被认为并非是最优解的位置。不过,现在,Milutinovic教授与同事发表了一篇新论文证明该长期存在的困境实际上并不存在,还介绍了一种新分析方法,证明贴墙追踪游戏总会有一种确定的解决方案。该发现为解决微分博弈领域中存在的其他类似挑战打开了大门,还能够让人们更好地推理无人驾驶汽车等自动驾驶系统。

博弈论被用于对经济学、政治学、计算机科学和工程学等各种领域内的行为进行推理。在博弈论中,纳什均衡是被最普遍认可的概念之一。该概念由数学家约翰纳什提出,定义了博弈中所有参与者以最少的遗憾完成博弈的最优策略。不选择最优策略的任何玩家最终都会后悔,因此,理性的玩家都会积极选择均衡策略。

该概念适用于贴墙追踪游戏,经典的纳什均衡策略恰好用于游戏中的两个玩家,追踪者与逃跑者,描述了双方几乎在所有位置上的最佳策略。不过,在追踪者与逃跑者之间有一组位置,在经典的分析中并没有得出最优的博弈策略,从而出现了困境。该组位置被称为奇异曲面,多年来,研究界都接受了该困境是真实存在的。

不过,Milutinovic与同事不愿意接受这一点。他表示:“这让我们感到困扰,因为我们认为如果逃跑者知道有一个奇异曲面,就可能去到该奇异曲面并错用了该面。逃跑者能够迫使你去到你不知道如何采取最佳行动的奇异曲面,那么大家就不知道在更复杂的游戏中此种情况会有什么影响。”

因此,Milutinovic与同事想出了一种新方法来解决该问题。他们采用了一种贴墙追踪游戏出现时并不存在的数学概念。通过使用Hamilton–Jacobi–Isaacs方程的粘性解,并引入求解奇异曲面的损失率分析,他们发现一个在游戏所有环境下都可以确定的最优解,从而解决了该困境。

偏微分方程的粘性解是一个数学概念,直到20世纪80年代才出现,提供了一个Hamilton–Jacobi–Isaacs方程解的独特推理线。众所周知,该概念与最优控制和博弈论问题的推理有关。

使用粘性解,也就是函数,来解决博弈论问题涵盖用微积分来求此类函数的导数。当与游戏相关的粘性解具有定义良好的导数时,很容易就能找到最佳博弈解决方案。但在贴墙追踪游戏中,情况并非如此,没有定义良好的导数导致了该困境。

通常而言,当困境存在时,一个实用的方法是玩家随机选择一种可能出现的行动,并接受此类决定带来的损失。但是出现了一个问题:如果出现了损失,每个理性的玩家都会希望将损失降至最小。

因此,为了找出玩家如何将损失最小化,研究人员分析了Hamilton-Jacobi-Isaacs方程在导数未明确定义的奇异曲面周围的粘性解。然后,在方程的奇异曲面状态上引入损失率分析。他们发现,当每个参与者都将自己的损失降至最低时,他们在奇异曲面上的行动就会有明确的博弈策略。

研究人员发现,此种将损失最小化的行为不仅定义了奇异曲面的最佳博弈行动,也与经典分析中找到的每种可能状态下的最优博弈行动相一致。

Milutinovic与同事还对探索拥有奇异曲面的其他博弈论问题感兴趣,在此类情况下他们的新方法能够得到应用。

关键词:

相关阅读

推荐阅读

美国研究人员解决博弈困境,可更好地推理无人驾驶汽车等自动系统

美国研究人员解决博弈困境,可更好地推理无人驾驶

美国研究人员解决博弈困境,可更好地推理无人驾驶汽车等自动系统盖世汽车讯为理解自动驾驶汽车如何在复杂道路上行驶,研究人员经常会使用一种更多

2023-03-16 09:24:05
斯柯达研发机器人与新型格栅 可与行人交流提升安全

斯柯达研发机器人与新型格栅 可与行人交流提升安

斯柯达研发机器人与新型格栅可与行人交流提升安全盖世汽车讯据外媒报道,斯柯达正与布拉格理工大学和慕尼黑工业大学联合研发一款机器人,能够更多

2023-03-16 09:40:52
【全球独家】大众ID. 2all概念车全球首发,起售价低于2.5万欧元

【全球独家】大众ID. 2all概念车全球首发,起售

大众ID 2all概念车全球首发,起售价低于2 5万欧元盖世汽车讯3月15日,大众品牌正式发布旗下售价低于2 5万欧元的纯电动车型ID 2all概念车。图片来源:大更多

2023-03-16 09:36:33
世界今头条!本田因安全带卡扣缺陷在美国召回448,613辆汽车

世界今头条!本田因安全带卡扣缺陷在美国召回448,

本田因安全带卡扣缺陷在美国召回448,613辆汽车文件显示,卡扣通道上的表面涂层可能老化,导致安全带释放按钮在较低温度下收缩。更多

2023-03-16 09:23:39
环球微动态丨宝马年报会上,发布重大新车计划

环球微动态丨宝马年报会上,发布重大新车计划

宝马年报会上,发布重大新车计划3月15日,宝马在德国慕尼黑召开了2022年年度财报大会,在此次大会上,宝马公开了2022年全年业务表现以及更多

2023-03-16 08:33:06
全球实时:采用电动四驱技术 将于年内亮相 全新梅赛德斯-奔驰EQG谍照曝光

全球实时:采用电动四驱技术 将于年内亮相 全新

采用电动四驱技术将于年内亮相全新梅赛德斯-奔驰EQG谍照曝光日前,我们从相关渠道获取到了一组全新奔驰EQG车型的相关谍照。该车作为奔驰G级越更多

2023-03-16 08:47:51
蔚来宣布:不会跟风降价

蔚来宣布:不会跟风降价

蔚来宣布:不会跟风降价在近期燃油车降价潮,新能源车保价潮之际,很多消费者都在猜测还有哪些车企会降价,以及哪些车企会宣布保更多

2023-03-16 08:40:17
微头条丨重量降低 扭转刚度提升 兰博基尼LB744车身结构曝光

微头条丨重量降低 扭转刚度提升 兰博基尼LB744

重量降低扭转刚度提升兰博基尼LB744车身结构曝光日前,我们从相关渠道获取到了一组全新兰博基尼品牌旗舰车型LB744车型的车身结构图。作为将于3更多

2023-03-16 08:29:58
+ 点击查看更多精彩
字节跳动计划投资“大量资金”开发VR领域
    据 Protocol 报道,字节跳动正在认真考虑进入虚拟现实(VR)领域...
任天堂Switch曝光:合作伙伴招聘新游戏机开发工程师
    据外媒报道称,任天堂即将推新一代Switch,其中一个最有力的证据...
途牛发布纳斯达克股价不合规通知函
    4月18日,在途牛收到纳斯达克股价不合规通知函后,途牛方面发布声...
一加新机现身:搭载天玑8100处理器,主打快充和游戏
    今天,一款型号显示为PGKM10的一加新机现身GeekBench,这款新机搭...
紫光国微:预计2022年第一季度净利润同比增长69.9%
    紫光国微发布公告称,预计2022年第一季度归属于上市公司股东的净...
斯坦福大学建造小型太阳能电池板原型
    日前,斯坦福大学的研究人员已经建造了一个小型太阳能电池板原型...
    资讯播报