★置頂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小樂

公眾號主頁

右上角

置頂★加星

數學科普不迷路！