2026年迈克尔与希拉・赫尔德奖（Michael and Sheila Held Prize）授予5人因其在二对二博弈定理上的贡献

★置顶zzllrr小乐公众号，追踪《小乐数学科普》系列报道！

2026年NAS（美国国家科学院）迈克尔与希拉・赫尔德奖（Michael and Sheila Held Prize）授予5人因其在2对2博弈定理上的贡献。

图源：NAS（美国国家科学院）

作者：NAS（美国国家科学院）、

IAS（普林斯顿高等研究院）2026-4-26

译者：zzllrr小乐（数学科普公众号）2026-5-19

求喜欢

迈克尔与希拉・赫尔德奖（Michael and Sheila Held Prize）每年颁发一次，用以表彰在组合优化、离散优化，或计算机科学相关领域（如算法设计与分析、复杂性理论）中开展的杰出、创新、富有创造力且具有影响力的研究。该奖项奖金为10万美元，旨在表彰近期成果（定义为近八年内发表的研究）。2027年度奖项提名截止至2026年10月5日星期一。

2026年迈克尔与希拉・赫尔德奖获奖者

从左到右，依次为：

艾里特・迪维尔・迪努尔（Irit Dveer Dinur），普林斯顿高等研究院、雷霍沃特魏茨曼科学研究所

苏巴什・科特（Subhash Khot），纽约大学

盖伊・金德勒（Guy Kindler），耶路撒冷希伯来大学

多尔・明策（Dor Minzer），麻省理工学院

穆利・萨夫拉（Muli Safra），特拉维夫大学

5人荣获2026年度迈克尔与希拉・赫尔德奖。

迪努尔、科特、金德勒、明策与萨夫拉在二对二博弈定理（2-to-2 Games Theorem）上的突破性工作推动了理论计算机科学的发展。

他们历经多年深度合作并开创全新数学技术，完成了一系列开创性研究，最终证明了二对二博弈定理。这是理论计算机科学核心开放问题 ——唯一博弈猜想（Unique Games Conjecture，UGC）迄今为止最重大的进展与最有力的证据。

这一里程碑式成果深刻改变了近似困难度与概率可检验证明（Probabilistically Checkable Proofs，PCP）的研究格局，为组合数学与离散分析带来了深刻的全新见解。该定理本身对顶点覆盖、图着色等问题具有重要意义。

他们于4月26日在美国国家科学院第163届年度会议上领奖。

附录：普林斯顿高等研究院《IAS通讯》2026年春夏刊专文介绍

“差不多就行”的局限性

图源：Abbey Ellis

许多重要的计算问题都涉及优化：寻找最优调度、最短路径或最高效的资源分配方案。理论计算机科学的一项奠基性成果 ——1990年代初的概率可检验证明定理，简称PCP定理—— 表明，对于一大类此类问题，不仅精确求解在计算上不可行，即NP难，就连找到较好的近似解也往往难以证明。

2002年，IAS数学学院研究员苏巴什・科特（Subhash Khot）（2003–2004年任职）提出了唯一博弈猜想（ Unique Games Conjecture），简称UGC。该猜想若成立，则表明对极多类优化问题而言，目前已知的最优算法已经达到最优，且良好的近似解同样可视为NP难。这一猜想成为该领域最重要、争议最热烈的开放问题之一。

今年4月，科特与贝齐・隆巴德・奥弗德克计算理论讲席教授艾里特・迪维尔・迪努尔（Irit Dveer Dinur），连同他们在数学学院的合作者多尔・明策（Dor Minzer，2018–2020年任职）、什穆埃尔・亚伯拉罕・萨夫拉（Shmuel Avraham Safra，2004–2005年任职）、盖伊・金德勒（Guy Kindler，2004–2005年任职），凭借在破解科特猜想方面取得的最重大进展，荣获美国国家科学院迈克尔与希拉・赫尔德奖。

在2018年收官的一系列论文中，获奖者证明了二对二博弈定理，这是唯一博弈猜想的一个密切相关变体。该定理不仅为完整猜想的正确性提供了强力证据，还对顶点覆盖、图着色等基础问题产生直接影响。

刊载于《普林斯顿高等研究院通讯》Institute Letter 2026年春夏刊

另请参阅：

迈克尔与希拉・赫尔德奖项历史

迈克尔与希拉・赫尔德奖由迈克尔・赫尔德与希拉・赫尔德遗赠设立于2017年。首届奖项于2018年授予普拉萨德・拉加文德拉（Prasad Raghavendra）、戴维・斯托伊雷尔（David Steurer），以表彰他们一系列彻底改变人们对最优化与复杂性认知的研究。

迈克尔与希拉・赫尔德奖历届获奖者一览

2026

从左到右，依次为：

艾里特・迪维尔・迪努尔（Irit Dveer Dinur）、苏巴什・科特（Subhash Khot）、盖伊・金德勒（Guy Kindler）、多尔・明策（Dor Minzer）、穆利・萨夫拉（Muli Safra）

2025

从左到右，从上到下，依次为：

尼玛·安拉里（Nima Anari）、辛西娅·温赞特（Cynthia Vinzant）、刘奎奎（Kuikui Liu）、沙延·奥维斯·哈兰（Shayan Oveis Gharan）

2024

埃尚·查托帕德海（Eshan Chattopadhyay）

戴维·朱克曼（David Zuckerman）

两人也是2025年哥德尔奖得主，后者为前者导师。

2023

图源：Weizmann Institute of Science

托马斯·维迪克（Thomas Vidick）

2022

阿米特·萨海（Amit Sahai）

2021

亚当·W·马库斯（Adam W. Marcus）

丹尼尔·艾伦·斯皮尔曼（Daniel Alan Spielman）

尼克尔·斯里瓦斯塔瓦（Nikhil Srivastava）

2020

朱莉娅・楚霍伊（Julia Chuzhoy）

2019

奥拉・斯文松（Ola Svensson）

2018

普拉萨德・拉加文德拉（Prasad Raghavendra）

戴维・斯托伊雷尔（David Steurer）

参考资料

https://www.nasonline.org/award/michael-and-sheila-held-prize/

https://www.ias.edu/ideas/limits-close-enough

https://www.ias.edu/news/irit-dveer-dinur-and-collaborators-receive-nas-prize-computer-science

https://x.com/search?q=from%3AtheNASciences%20Michael%20and%20Sheila%20Held%20Prize%20&src=typed_query&f=live

小乐数学科普本月文章

版权声明：本文首发于微信公众号“zzllrr小乐”的专栏《小乐数学科普》。欢迎个人转发。如需转载，请在“zzllrr小乐”公众号后台回复“转载”，还可通过公众号菜单、发送邮件到zzllrr@gmail.com与我们取得联系。相关图文音视频内容默认遵守CC BY-NC 4.0知识共享协议，未获作者和译者授权，禁止用于营销宣传和商业目的。

·开放 · 友好 · 多元 · 普适 · 守拙·

让数学

更加

易学易练

易教易研

易赏易玩

易见易得

易传易及

欢迎评论、点赞、在看、在听

收藏、分享、转载、投稿

查看原始文章出处

点击底部一起捐

助力腾讯公益

点击zzllrr小乐

公众号主页

右上角

置顶★加星

数学科普不迷路！