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年春夏刊
另请参阅：小乐数学科普：PCP定理简史——概率可检验证明
迈克尔与希拉・赫尔德奖项历史
迈克尔与希拉・赫尔德奖由迈克尔・赫尔德与希拉・赫尔德遗赠设立于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
小乐数学科普：PCP定理简史——概率可检验证明
小乐数学科普：将失败转化为突破的计算机科学家——译自Quanta Magazine量子杂志
小乐数学科普：他得过两次哥德尔奖，在游戏中寻找人生教训，他就是华人计算机科学家滕尚华——Quanta Magazine量子杂志
小乐数学科普本月文章 |
|---|
2026年ICBS国际基础科学大会首届基础科学奖章揭晓——数学、物理、工程 3×3=9人获奖）
“和”的故事：方程及其起源——格雷沙姆讲座by 罗宾・威尔逊（Robin Wilson）教授
应用数学学术盛会来袭，2026 SIAM会议等你来参与
格雷沙姆讲座系列之《多难才算过难？—— 复杂性理论入门》by 科尔瓦・玛丽・罗尼-杜加尔（Colva Mary Roney-Dougal）教授
2026年NAS美国国家科学院玛丽亚姆·米尔扎哈尼数学奖授予MIT罗曼・别兹鲁卡维尼克（Roman Bezrukavnikov）
2026.5.13菲尔兹奖得主蒂姆·高尔斯爵士再谈AI大模型聊其缺点并宣告正在构建透明的 “启发式证明” 平台
2026.4.1纪念索菲・热尔曼诞辰250周年系列科普讲座《素数与共振》全文第4场——by 詹姆斯・梅纳德（James Maynard FRS）
2026.4.1纪念索菲・热尔曼诞辰250周年系列科普讲座《素数与共振》全文第3场——by 劳拉・蒙克（Laura Monk）
数学家丹尼尔・利特（Daniel Litt）创建的数学未解难题网站正式上线——ProblemsILike.com
不可知的数学如何助力隐藏秘密——译自Quanta Magazine量子杂志
2026.4.1纪念索菲・热尔曼诞辰250周年系列科普讲座《素数与共振》全文第2场——by 安娜・卡拉亚尼（Ana Caraiani）
2026.4.1纪念索菲・热尔曼诞辰250周年系列科普讲座《素数与共振》全文第1场——by 卢卡斯・布兰特纳（Lukas Brantner )
2026数学教育讲座系列第5讲——“d代表鸭子”在认知误区中教好变量概念（by Filip Moons）——EMS欧洲数学会
基于哥德尔不完备性定理的密码学突破——无需交互的零知识证明
小乐数学科普：致敬她们——今天是5.12国际女性数学日
天才，而非疯子——回忆早年与格尔德・法尔廷斯（Gerd Faltings）的相遇by Christoph Pöppe
2026.3.14圆周率日专访菲尔兹奖得主、法兰西公学院组合数学教授、剑桥大学教授蒂莫西・高尔斯爵士——SAIR（科学与人工智能研究）基金会
2026.5.8菲尔兹奖得主蒂姆·高尔斯爵士实测ChatGPT 5.5 Pro后感慨“数学家冠名定理的时代或将落幕”
新数学框架解决小行星星际路径规划难题——星际旅行和送星际外卖更高效
太空物流步入精准轨道——求解时空依赖旅行商TSP问题的精确框架
2026国际数学家大会ICM全体大会1小时报告内容剧透之《未来数学的形态》by Alex Kontorovich亚历克斯・康托罗维奇
AI人工智能将成为2026年ICM国际数学家大会（数学界规模最大的盛会）的核心议题
NSF美国国家科学基金会数学研究所：与AI人工智能的交汇点
2026年美国国家科学院（NAS）新增13名数学与统计学领域院士
Tony Phillips教授的数学读报评论2026-3、4
ICM2026迁出美国请愿升级，勿让科研工作者沦为帝国霸权工具——菲律宾科技为民倡导组织AGHAM发声
请愿代表5月5日公开信致信签名者——抵制2026 ICM国际数学家大会在美国举办的行动倡议
铭刻于历史：埃菲尔铁塔将致敬3名IAS高等研究院先驱科学家
为何数学的最终公理饱受争议——译自量子杂志Quanta Magazine
2026年9名数学家新当选美国艺术与科学院院士
放弃无穷，我们能收获什么？——译自量子杂志Quanta Magazine
《小乐数学科普》2026年4月文章精选
2026Q1《小乐数学科普》精选文章合集目录
近三月《小乐数学科普》精选文章合集目录202512—202602
2026年01月《小乐数学科普》精选文章合集目录索引
2025年《小乐数学科普》精选文章合集目录索引
《小乐数学科普》2024年合集