Меррилл М. Флуд | |
---|---|
Известен | теория игр , дилемма заключенного |
Меррилл Микс Флад (1908–1991 [1] ) был американским математиком, известным тем, что вместе с Мелвином Дрешером разработал основу теоретической игровой модели сотрудничества и конфликта «дилемма заключенного», когда он работал в RAND в 1950 году ( Альберт У. Такер дал следующую оценку). игра его интерпретация тюремного приговора и, следовательно, имя, под которым он известен сегодня). [2]
Биография [ править ]
Флад получил степень магистра математики в Университете Небраски и докторскую степень в Принстонском университете в 1935 году под руководством Джозефа Веддерберна за диссертацию по неособым матричным полиномам .
В 1930-х годах он начал работать в Принстонском университете , а после войны работал в Rand Corporation , Колумбийском университете , Мичиганском университете [3] и Калифорнийском университете .
В 1950-х годах Флад был одним из основателей TIMS и его вторым президентом в 1955 году. В конце 1950-х годов он был одним из первых членов Общества общих системных исследований . В 1961 году он был избран президентом Американского общества исследования операций (ORSA), а с 1962 по 1965 год он занимал должность вице-президента Института инженеров-промышленников . В 1983 году он был награжден медалью Джорджа Кимбалла ORSA .
Он был избран в классе 2002 стипендиатов в Институт исследования операций и наук управления . [4]
Работа [ править ]
Флад считается пионером в области науки об управлении и исследований операций , который смог применить свои методы для решения проблем на многих уровнях общества. По словам Сюя (2001), «еще в 1936–1946 годах он применил инновационный системный анализ к общественным проблемам и разработал анализ затрат и выгод в гражданском секторе и анализ экономической эффективности в военном секторе». [3]
Проблема коммивояжера [ править ]
В 1940-х годах Потоп широко распространил название задачи коммивояжера (TSP) в математическом сообществе. В 1948 году Флад опубликовал проблему коммивояжера, представив ее в корпорации RAND. По словам Флода, «когда я боролся с проблемой подключения к исследованию маршрутов школьного автобуса в Нью-Джерси». [5]
Что еще более важно, с точки зрения обыденного использования, доктор Флуд утверждал, что ввел термин «программное обеспечение» в конце 1940-х годов. [6]
Транспортная проблема Хичкока [ править ]
В равной степени как дома в своей первоначальной области математики матриц, так и в прагматических окопах промышленного инженера, его исследования касались впечатляющего набора проблем исследования операций. Его статью 1953 года о транспортной проблеме Хичкока часто цитируют, но он также опубликовал работу по проблеме коммивояжера и алгоритму решения проблемы поиска и поиска фон Неймана. [3]
Публикации [ править ]
- 1948, Теоретико-игровое исследование тактики территориальной обороны , Исследовательский меморандум РЭНД
- 1949, Наглядный пример применения транспортной теории Купманса к планированию военного танкерного флота , Исследовательский меморандум RAND.
- 1951, эксперимент с предпочтениями . Исследовательский документ RAND
- 1951, эксперимент с предпочтениями (серия 2, испытание 1). Исследовательский доклад РАНД.
- 1952, эксперимент с предпочтениями (серия 2, испытания 2, 3, 4) . Исследовательский документ RAND
- 1952, Тактика воздушных бомбардировок: общие соображения (исследование Второй мировой войны), Исследовательский меморандум РЭНД.
- 1952, О теории игрового обучения и некоторых экспериментах по принятию решений . Исследовательский документ RAND
- 1952 г., эксперимент с предпочтениями . Меморандум об исследованиях RAND
- 1952, Некоторые модели группового взаимодействия . Меморандум об исследованиях RAND
Ссылки [ править ]
- ^ http://www.oclc.org/rss/feeds/authorityrecords/20080420.htm
- ^ Saul И. Гасс (2005). Аннотированный график исследования операций: неофициальная история . стр.49.
- ^ a b c Huixian Xu et al. (2001). « Меррилл М. Флуд: 2-й президент TIMS (1955) и 10-й президент ORSA, 1961–1962 гг.». Архивировано 28 сентября 2006 г. в Wayback Machine . Доступ 15 апреля 2008 г.
- ^ Fellows: Alphabetical List , Institute for Operations Research and the Management Sciences , заархивировано из оригинала 10 мая 2019 г. , извлечено 9 октября 2019 г.
- ^ Леонардо Zambito, коммивояжера Задача: Всестороннее обследование падения 2006. Проверено 15 апреля 2008.
- ↑ Flood, Merrill (1 декабря 1984 г.). «Письмо в редакцию» (PDF) . Датамация . С. 15–16.
Внешние ссылки [ править ]
- Биография Merrill Flood от Института операционных исследований и управленческих наук (ИНФОРМС)
- Интервью Альберта Такера (Сан-Франциско, 14 мая 1984 г.).