枝葉繁茂的OR大師－塔克教授
作業研究曾經一度非常興盛，解決了諸多現實世界決策問題，其層面幾乎遍及人類各種活動。我門往往遺忘這種成就的基礎是源自許多對於應用毫無興趣的研究人員的理論數學的成果。另一方面，那些確實將應用延伸至作業研究領域的人，往往是曾接受過在數學和其他相關技術方面的訓練，具備能夠洞察這類理論成果的傑出教師。在過去作業研究仍然是處於萌芽階段的五十年歲月，塔克（Albert William Tucker, 1905-1995）教授正是扮演著這樣一個兼具理論數學家、教師以及探索者的典範。
塔克不但是賽局理論的開拓者，也是線性與非線性規劃以及組合數學發展歷程中的先驅。他在1905年誕生於加拿大的安大略，1995年於紐澤西過世。塔克在高中時代就已經在數學方面展露頭角，他的老師曾經告訴塔克的父親，這孩子將來可以成為一位前途無量的精算師。塔克於1928年以優異成績自多倫多大學畢業，1932年獲得普林斯敦大學的數學博士學位，並於1933年開始任職於母校數學系，直到1970年，期間擔任系主任前後約二十年，作育英才無數。例如巴林斯基（Michel Balinski）、蓋爾（David Gale）、庫恩（Harold Kuhn）、高德曼（Alan Goldman）、茅爾（Stephen Maurer）、敏斯基（Marvin Minsky）、沃夫（Philip Wolfe）、巴森（Torrence Parsons）等人，以及諾貝爾獎得主奈許（John Nash）和夏普（Lloyd Shapley）。
塔克最初是一個拓撲學家，他之所以能接觸到作業研究，完全是一個偶發的機會。在1948年初的某一天，線性規劃的創始人－－丹齊格到普林斯敦拜訪以賽局研究聞名的數學家馮紐曼，請益關於建立一個由政府出資、以大學為基礎的研究專案，來從事線性規劃的研究的可能性。丹齊格當時是受雇美國空軍總部（位於華盛頓特區）的數學家，他想趕上一班返回華盛頓的火車，塔克那時與丹齊格並不熟識，同時也不知道有一個線性規劃專案，卻自告奮勇的願意送丹齊格到火車站。在短暫的路途中，丹齊格向塔克簡要的講述了線性規劃，並以運輸問題作為例子來說明。塔克立即看出線性規劃與他所熟悉的組合拓撲相關的電路上的克希荷夫定律（Kirchoff’s Law）似乎有所關聯。過不多久，塔克受邀擔任由海軍研究室（Office of Naval Research, ONR ）出資的ONR運籌學（ONR Logistics）專案召集人，這個專案的經費持續了二十多年，支持了塔克的多位研究生，例如蓋爾、庫恩、高德曼以及沃夫的研究。
塔克曾經提出「囚犯困境」（prisoner’s dilemma）的詭論，在賽局理論以及經濟學中都很重要。他同時也以非線性規劃中的基礎條件：卡魯許－庫恩－塔克條件（Karush-Kuhn-Tucker conditions）而聞名。塔克熱衷於數學教育，曾於 1961-1962年擔任美國數學學會(Mathematics Association of America, MAA)會長，並參加美國大學數學方案委員會（Committee on the Undergraduate Program in Mathematics）。
來源：International Transactions In Operational Research 11(2004) 239-242
作業研究曾經一度非常興盛，解決了諸多現實世界決策問題，其層面幾乎遍及人類各種活動。我門往往遺忘這種成就的基礎是源自許多對於應用毫無興趣的研究人員的理論數學的成果。另一方面，那些確實將應用延伸至作業研究領域的人，往往是曾接受過在數學和其他相關技術方面的訓練，具備能夠洞察這類理論成果的傑出教師。在過去作業研究仍然是處於萌芽階段的五十年歲月，塔克（Albert William Tucker, 1905-1995）教授正是扮演著這樣一個兼具理論數學家、教師以及探索者的典範。
塔克不但是賽局理論的開拓者，也是線性與非線性規劃以及組合數學發展歷程中的先驅。他在1905年誕生於加拿大的安大略，1995年於紐澤西過世。塔克在高中時代就已經在數學方面展露頭角，他的老師曾經告訴塔克的父親，這孩子將來可以成為一位前途無量的精算師。塔克於1928年以優異成績自多倫多大學畢業，1932年獲得普林斯敦大學的數學博士學位，並於1933年開始任職於母校數學系，直到1970年，期間擔任系主任前後約二十年，作育英才無數。例如巴林斯基（Michel Balinski）、蓋爾（David Gale）、庫恩（Harold Kuhn）、高德曼（Alan Goldman）、茅爾（Stephen Maurer）、敏斯基（Marvin Minsky）、沃夫（Philip Wolfe）、巴森（Torrence Parsons）等人，以及諾貝爾獎得主奈許（John Nash）和夏普（Lloyd Shapley）。
塔克最初是一個拓撲學家，他之所以能接觸到作業研究，完全是一個偶發的機會。在1948年初的某一天，線性規劃的創始人－－丹齊格到普林斯敦拜訪以賽局研究聞名的數學家馮紐曼，請益關於建立一個由政府出資、以大學為基礎的研究專案，來從事線性規劃的研究的可能性。丹齊格當時是受雇美國空軍總部（位於華盛頓特區）的數學家，他想趕上一班返回華盛頓的火車，塔克那時與丹齊格並不熟識，同時也不知道有一個線性規劃專案，卻自告奮勇的願意送丹齊格到火車站。在短暫的路途中，丹齊格向塔克簡要的講述了線性規劃，並以運輸問題作為例子來說明。塔克立即看出線性規劃與他所熟悉的組合拓撲相關的電路上的克希荷夫定律（Kirchoff’s Law）似乎有所關聯。過不多久，塔克受邀擔任由海軍研究室（Office of Naval Research, ONR ）出資的ONR運籌學（ONR Logistics）專案召集人，這個專案的經費持續了二十多年，支持了塔克的多位研究生，例如蓋爾、庫恩、高德曼以及沃夫的研究。
塔克曾經提出「囚犯困境」（prisoner’s dilemma）的詭論，在賽局理論以及經濟學中都很重要。他同時也以非線性規劃中的基礎條件：卡魯許－庫恩－塔克條件（Karush-Kuhn-Tucker conditions）而聞名。塔克熱衷於數學教育，曾於 1961-1962年擔任美國數學學會(Mathematics Association of America, MAA)會長，並參加美國大學數學方案委員會（Committee on the Undergraduate Program in Mathematics）。
來源：International Transactions In Operational Research 11(2004) 239-242
留言