研究者解决近60年的博弈论困境
为了了解无人驾驶车辆如何在复杂的道路上行驶,研究人员经常使用博弈论 - 数学模型代表理性主体为实现其目标而战略性行为的方式。
加州大学圣克鲁斯分校(UC Santa Cruz)电气和计算机工程教授德扬·米卢蒂诺维奇(Dejan Milutinovic)长期以来一直与同事合作研究博弈论的复杂子集,称为微分博弈,这与运动中的博弈玩家有关。其中一个游戏被称为墙壁追逐游戏,这是一种相对简单的模型,其中更快的追逐者的目标是抓住一个被限制在沿着墙壁移动的较慢的逃避者。
自从近 60 年前首次描述这款游戏以来,游戏内部一直存在一个两难境地——一组被认为不存在游戏最优解决方案的立场。但是现在,Milutinovic和他的同事在IEEE Transactions on Automatic Control杂志上发表的一篇新论文中证明了这种长期存在的困境实际上并不存在,并引入了一种新的分析方法,证明墙追逐游戏总是存在确定性解决方案。这一发现为解决差分博弈领域存在的其他类似挑战打开了大门,并能够更好地推理无人驾驶汽车等自主系统。
博弈论用于推理经济学、政治学、计算机科学和工程等广泛领域的行为。在博弈论中,纳什均衡是最常见的概念之一。这个概念是由数学家约翰·纳什(John Nash)提出的,它为游戏中的所有玩家定义了游戏的最佳策略,以最小的遗憾完成游戏。任何选择不玩他们的游戏最优策略的玩家最终都会有更多的遗憾,因此,理性的玩家都有动力玩他们的均衡策略。
这个概念适用于墙追逐博弈——一个经典的纳什均衡策略对,由追击者和躲避者两个玩家组成,它描述了他们在几乎所有位置上的最佳策略。然而,在追逐者和逃避者之间有一组位置,经典分析未能产生游戏最优策略,并以困境的存在而告终。这组立场被称为单一表面 - 多年来,研究界已经接受了这个困境的事实。
但米卢蒂诺维奇和他的合著者不愿意接受这一点。
“这让我们感到困扰,因为我们认为,如果逃避者知道有一个单一的表面,那么逃避者可能会去奇异表面并滥用它,”米卢蒂诺维奇说。“逃避者可以强迫你去奇异的表面,在那里你不知道如何以最佳方式行事 - 然后我们只是不知道这在更复杂的游戏中意味着什么。
因此,Milutinovic和他的合著者提出了一种新的方法来解决这个问题,使用了一个数学概念,这个概念在最初构思墙壁追踪游戏时并不存在。通过使用汉密尔顿-雅可比-艾萨克斯方程的粘度解,并引入用于求解奇异表面的损失率分析,他们能够发现可以在游戏的所有情况下确定游戏最优解并解决困境。
偏微分方程的粘度解是一个数学概念,直到 1980 年代才存在,它提供了关于汉密尔顿-雅可比-艾萨克斯方程解的独特推理路线。现在众所周知,这个概念与推理最优控制和博弈论问题有关。
使用作为函数的粘度解来解决博弈论问题涉及使用微积分来找到这些函数的导数。当与博弈相关的粘度溶液具有明确定义的导数时,找到博弈最优解相对容易。追墙游戏并非如此,缺乏明确的衍生品造成了两难境地。
通常,当存在困境时,一种实用的方法是玩家随机选择一种可能的行动并接受这些决定造成的损失。但这里有一个问题:如果有损失,每个理性的参与者都希望将其最小化。
因此,为了找到玩家如何最大限度地减少损失,作者分析了汉密尔顿-雅可比-艾萨克斯方程围绕导数未明确定义的奇异表面的粘度解。然后,他们在方程的这些奇异表面状态中引入了损失率分析。他们发现,当每个参与者将其损失率最小化时,他们在奇异表面上的行为就有明确的游戏策略。
作者发现,这种损失最小化率不仅定义了奇异表面的博弈最优动作,而且还与经典分析也能够找到这些动作的每个可能状态下的博弈最优动作一致。
“当我们采用损失率分析并将其应用于其他地方时,经典分析中的游戏最佳动作不会受到影响,”米卢蒂诺维奇说。“我们采用经典理论,并用损失率分析来增强它,因此到处都存在解决方案。这是一个重要的结果,表明增强不仅仅是在奇异表面上找到解决方案的修复,而是对博弈论的基本贡献。
Milutinovic和他的合著者有兴趣探索其他具有奇异表面的博弈论问题,在那里他们的新方法可以应用。这篇论文也是对研究界的公开呼吁,以同样的方式研究其他困境。
免责声明:本文由用户上传,与本网站立场无关。财经信息仅供读者参考,并不构成投资建议。投资者据此操作,风险自担。 如有侵权请联系删除!
-
奔驰GLE作为豪华SUV市场中的佼佼者,凭借其卓越的性能、豪华的内饰以及宽敞的空间,吸引了众多消费者的关注。...浏览全文>>
-
在2025年,安徽阜阳地区的帕萨特新能源汽车市场表现非常活跃。作为一款备受关注的新能源车型,帕萨特新能源凭...浏览全文>>
-
近日,滁州地区的大众汽车经销商传来好消息:备受瞩目的2025款T-ROC探歌正式上市,并且以极具竞争力的价格吸引...浏览全文>>
-
在选择一款新能源汽车时,了解其价格和配置是非常重要的一步。安徽淮南地区的长安启源E07作为2024款的新车型,...浏览全文>>
-
阜阳长安启源A05作为长安汽车旗下的全新车型,自推出以来便凭借其独特的设计风格和丰富的配置吸引了众多消费者...浏览全文>>
-
阜阳长安启源A07作为一款备受瞩目的新能源车型,以其豪华配置和亲民的价格在市场上引起了广泛关注。这款车型不...浏览全文>>
-
安徽淮南威然2024款价格及配置详解随着汽车市场的不断更新换代,上汽大众旗下的MPV车型——威然(Viloran)凭...浏览全文>>
-
QQ多米新车报价2025款,买车省钱秘籍随着汽车市场的不断发展,消费者在选购车辆时不仅关注车型的性能和配置,...浏览全文>>
-
滁州途观X 2024款最新价格及买车省钱秘籍随着汽车市场的不断发展,大众途观X作为一款兼具时尚与性能的中型SUV...浏览全文>>
-
随着汽车市场的不断发展,大众蔚揽以其优雅的设计和卓越的性能赢得了众多消费者的青睐。作为一款兼具实用性和...浏览全文>>
- Nvidia DLSS 4 有望将游戏性能提高 8 倍
- 人工智能在预测自身免疫性疾病进展方面显示出良好的前景
- 心理物理实验揭示皮肤水分感知是如何改变的
- 科茨沃尔德公司庆祝圣诞节圆满成功
- 南法纳姆学校被评为萨里郡表现最好的小学
- 约克区九所小学将削减招生人数
- 松下新款电动汽车电池为 Lucid Gravity 带来 450 英里续航里程
- 泰国旅游呈现新趋势
- 研究人员找到在细胞水平上饿死前列腺癌肿瘤的新方法
- 领先的人工智能聊天机器人在测试中表现出类似痴呆症的认知能力下降
- 庞大的 Project Zomboid build 42 终于可以玩了
- Steam Replay 回归向您展示 2024 年您玩得最多的 PC 游戏
- Jollyes 推出强化的人才支持和招聘措施
- Karen Millen 与 Simon Harrison 共同推出全新高级珠宝系列
- 奇瑞风云A8L电动轿车刷新续航里程世界纪录
- 虚拟艺术家将别克 Cascada 带回 2026 款车型
- OnePlus 宣布推出新计划解决绿线问题
- OnePlus Watch 3 将拥有更大的电池和更薄的机身
- 研究人员发现可变剪接与自身免疫性疾病遗传之间的细胞类型特异性联系
- 科学家确定脑细胞类型是排尿的主要控制者