在美國,當一個學生從醫學院畢業開始實習,一段時間的監督在職培訓旨在確保他們準備的嚴格要求他們所選擇的職業。每年,超過20000的學生必須與醫院、配對和複雜的算法是用來確保最好的比賽。今年的諾貝爾經濟學獎承認兩位數學家的工作使得這樣一個係統成為可能。
相親是一種遊戲的科學理論——的數學策略和決策。博弈論者在過去已經被授予諾貝爾獎——尤其是1994年約翰·納什,他的作品在非合作係統(如以樹枝為電影“囚徒困境”)。第一個今年的諾貝爾獎獲得者,Lloyd Shapley,在普林斯頓大學學習與納什,並承認他的工作在合作博弈理論,係統,參與者可以共同影響的結果。沙普利與大衛·蓋爾導致後期的開創性研究製定1962年Gale-Shapley算法,它使用延期接受與合作小組的成員在一個穩定的方式。
第二個獲得今年的諾貝爾獎是阿爾文·羅斯(如圖),而該領域的實際應用在很多方麵。羅斯是誰設計了美國當前的係統匹配的實習生到醫院,使用Gale-Shapley算法基礎。此外,他的工作已經被用於匹配學生學校,甚至與患者需要腎移植的器官捐贈者——相親的一個特別緊急的實例,生與死的風險在哪裏。通過個人努力,美妙羅斯不僅幫助改善眾多市場,也挽救了生命。
