Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Меррилл М. Флуд
Известентеория игр , дилемма заключенного

Меррилл Микс Флад (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

Ссылки [ править ]

  1. ^ http://www.oclc.org/rss/feeds/authorityrecords/20080420.htm
  2. ^ Saul И. Гасс (2005). Аннотированный график исследования операций: неофициальная история . стр.49.
  3. ^ a b c Huixian Xu et al. (2001). « Меррилл М. Флуд: 2-й президент TIMS (1955) и 10-й президент ORSA, 1961–1962 гг.». Архивировано 28 сентября 2006 г. в Wayback Machine . Доступ 15 апреля 2008 г.
  4. ^ Fellows: Alphabetical List , Institute for Operations Research and the Management Sciences , заархивировано из оригинала 10 мая 2019 г. , извлечено 9 октября 2019 г.
  5. ^ Леонардо Zambito, коммивояжера Задача: Всестороннее обследование падения 2006. Проверено 15 апреля 2008.
  6. ↑ Flood, Merrill (1 декабря 1984 г.). «Письмо в редакцию» (PDF) . Датамация . С. 15–16.

Внешние ссылки [ править ]

  • Биография Merrill Flood от Института операционных исследований и управленческих наук (ИНФОРМС)
  • Интервью Альберта Такера (Сан-Франциско, 14 мая 1984 г.).