メリル・ミークス・フラッド | |
|---|---|
| 生まれる | 1908 |
| 死亡 | 1991年(82~83歳) |
| 国籍 | アメリカ人 |
| 職業 | 数学者 |
| 知られている | ゲーム理論、囚人のジレンマ |
メリル・ミークス・フラッド(1908年 - 1991年[1])はアメリカの数学者であり、 1950年にRANDに在籍中にメルビン・ドレッシャーとともに協力と対立のゲーム理論的 囚人のジレンマモデルの基礎を開発したことで有名である(アルバート・W・タッカーがこのゲームに懲役刑の解釈を与え、今日知られている名前が付けられた)。[2]
バイオグラフィー
フラッドはネブラスカ大学で数学の修士号を取得し、 1935年にプリンストン大学でジョセフ・ウェダーバーンの指導の下、 「非特異行列多項式による分割」という論文で博士号を取得した。
1930年代にプリンストン大学で働き始め、戦後はランド研究所、コロンビア大学、ミシガン大学[3]、カリフォルニア大学で働いた。
1950年代、フラッドはTIMSの創設メンバーの一人となり、1955年には第2代会長に就任しました。1950年代末には、一般システム研究協会の初代会員の一人となりました。1961年には、アメリカオペレーションズリサーチ協会(ORSA)の会長に選出され、1962年から1965年にかけては、米国生産技術協会の副会長を務めました。1983年には、ORSAのジョージ・E・キンボール賞を受賞しました。
彼は2002年にオペレーションズ・リサーチ・マネジメント科学研究所のフェローに選出された。[4]
仕事
フラッドは経営科学とオペレーションズ・リサーチの分野の先駆者とみなされており、その手法を社会のさまざまなレベルの問題に適用することができた。徐(2001)によると、「彼は1936年から1946年という早い時期に、革新的なシステム分析を公共の問題に適用し、民間部門の費用便益分析と軍事部門の費用対効果分析を開発した」[3] 。
巡回セールスマン問題
1940年代にフラッドは数学界で巡回セールスマン問題(TSP) という名前を広く知らしめた。フラッドは1948年にランド研究所で巡回セールスマン問題を発表し、その名を広めた。フラッドによれば「ニュージャージー州でのスクールバスのルート調査に関連して、この問題に苦戦していたとき」だという。[5]
さらに重要なのは、一般的な用法に関して言えば、フラッド博士自身が1940年代後半に「ソフトウェア」という用語を作り出したと主張していることです。[6]
ヒッチコック輸送問題
行列の数学という本来の分野と産業エンジニアの実務の最前線の両方に精通していた彼の研究は、オペレーションズリサーチのさまざまな問題に対処しました。1953 年のヒッチコック輸送問題に関する論文はよく引用されますが、巡回セールスマン問題やフォン・ノイマンのかくれんぼ問題を解くアルゴリズムに関する研究も発表しています。[3]
出版物
- 1948年、地域防衛戦術のゲーム理論的研究、RAND研究覚書
- 1949 年、クープマンスの輸送理論を軍用タンカー艦隊の計画に適用した例、RAND 研究メモ。
- 1951年、選好実験。RAND研究論文
- 1951年、嗜好実験(シリーズ2、トライアル1) RAND研究論文
- 1952年、嗜好実験(シリーズ2、試行2、3、4)。RAND研究論文
- 1952 年、「航空爆撃戦術:一般的な考慮事項(第二次世界大戦の研究)」、 RAND 研究メモ。
- 1952年、「ゲーム学習理論といくつかの意思決定実験について」RAND研究論文
- 1952年、嗜好実験。RAND研究覚書
- 1952年、いくつかのグループ相互作用モデル。RAND研究メモ
参考文献
- ^ “20080420 [OCLC]”. www.oclc.org . 2011年6月9日時点のオリジナルよりアーカイブ。
- ^ Saul I. Gass (2005).オペレーションズ・リサーチの注釈付きタイムライン: 非公式の歴史. p.49.
- ^ abc Huixian Xu et al. (2001). 「Merrill M. Flood: TIMS の第 2 代会長 (1955 年)、ORSA の第 10 代会長 (1961-62 年)」 2006 年 9 月 28 日アーカイブ、Wayback Machine。2008 年 4 月 15 日にアクセス
- ^ フェロー:アルファベット順リスト、オペレーションズ・リサーチ・アンド・マネジメント・サイエンス研究所、2019年5月10日時点のオリジナルよりアーカイブ、 2019年10月9日閲覧
- ^ Leonardo Zambito、「巡回セールスマン問題:包括的調査」2006年秋。2008年4月15日閲覧。
- ^ Flood, Merrill (1984年12月1日). 「編集者への手紙」(PDF) . Datamation . pp. 15–16.
外部リンク
- オペレーションズ・リサーチおよび経営科学研究所 (INFORMS) によるメリル・フラッドの経歴
- アルバート・タッカーによるインタビュー(1984年5月14日、サンフランシスコ)。
