Меррилл М. Флуд

Меррилл Микс Флад
Меррилл Микс Флад
Рожденный	1908
Умер	1991 (82–83 года)
Национальность	Американский
Занятие	Математик
Известный	Теория игр , Дилемма узника.

Меррилл Микс Флад (1908–1991) ^[1]) был американским математиком, известным тем, что разработал вместе с Мелвином Дрешером основу теоретической игровой «Дилемма заключенного» модели сотрудничества и конфликта во время работы в РЭНД в 1950 году ( Альберт В. Такер дал игре интерпретацию тюремного заключения, и, таким образом, название, под которым оно известно сегодня). ^[2]

Биография [ править ]

Флуд получил степень магистра математики в Университете Небраски и докторскую степень в Принстонском университете в 1935 году под руководством Джозефа Веддерберна за диссертацию по теме «Несингулярные матричные полиномы» .

В 1930-е годы он начал работать в Принстонском университете , а после войны работал в корпорации Rand , Колумбийском университете , Мичиганском университете. ^[3] и Калифорнийский университет .

В 1950-х годах Флад был одним из основателей TIMS и его вторым президентом в 1955 году. В конце 1950-х годов он был одним из первых членов Общества общих системных исследований . В 1961 году он был избран президентом Американского общества исследования операций (ORSA), а с 1962 по 1965 год занимал должность вице-президента Института промышленных инженеров . ORSA В 1983 году он был награжден медалью Джорджа Кимбалла .

В 2002 году он был избран в класс научных сотрудников Института исследования операций и наук управления . ^[4]

Работа [ править ]

Флад считается пионером в области науки управления и исследования операций , который смог применить свои методы к проблемам на многих уровнях общества. По словам Сюя (2001), «еще в 1936–1946 годах он применил инновационный системный анализ к общественным проблемам и разработал анализ затрат и выгод в гражданском секторе и анализ эффективности затрат в военном секторе». ^[3]

Задача коммивояжера [ править ]

название « Задача коммивояжера» В 1940-х годах Флад широко обнародовал в математическом сообществе (TSP). Флад обнародовал проблему коммивояжера в 1948 году, представив ее в корпорации RAND. По словам Флада, «когда я боролся с проблемой подключения к исследованию маршрутов школьных автобусов в Нью-Джерси». ^[5]

Что еще более важно, что касается общего использования, сам доктор Флуд утверждал, что придумал термин «программное обеспечение» в конце 1940-х годов. ^[6]

Транспортная проблема Хичкока

В равной степени чувствуя себя как дома в своей первоначальной области математики матриц, так и в прагматической сфере промышленного инженера, его исследования затрагивали впечатляющий набор проблем исследования операций. Его статью 1953 года о транспортной задаче Хичкока часто цитируют, но он также опубликовал работу по задаче коммивояжера и алгоритм решения задачи фон Неймана в прятки. ^[3]

Публикации [ править ]

1948, Теоретико-игровое исследование тактики зональной обороны , Исследовательский меморандум RAND.
1949, Наглядный пример применения теории транспортировки Купманса к планированию военного танкерного флота , Исследовательский меморандум RAND.
1951, Эксперимент по предпочтениям . Исследование РЭНД
1951, Эксперимент по предпочтениям (серия 2, испытание 1) . Исследовательский доклад RAND.
1952, Эксперимент по предпочтениям (серия 2, испытания 2, 3, 4) . Исследование РЭНД
1952, Тактика воздушных бомбардировок: общие соображения (исследование Второй мировой войны), Меморандум об исследованиях RAND.
1952, О теории игрового обучения и некоторых экспериментах по принятию решений . Исследование РЭНД
1952, Эксперимент по предпочтениям . Меморандум об исследованиях RAND
1952, Некоторые модели группового взаимодействия . Меморандум об исследованиях RAND

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

^ «20080420 [OCLC]» . www.oclc.org . Архивировано из оригинала 9 июня 2011 года.
^ Саул И. Гасс (2005). Аннотированный график исследования операций: неофициальная история . стр.49.
^ Jump up to: Перейти обратно: ^а ^б ^с Хуйсянь Сюй и др. (2001). « Меррилл М. Флуд: 2-й президент TIMS (1955) и 10-й президент ORSA, 1961–62». Архивировано 28 сентября 2006 года в Wayback Machine . По состоянию на 15 апреля 2008 г.
^ Стипендиаты: Алфавитный список , Институт исследований операций и наук управления , заархивировано из оригинала 10 мая 2019 г. , получено 9 октября 2019 г.
^ Леонардо Замбито, Проблема коммивояжера: комплексное исследование, осень 2006 г. Проверено 15 апреля 2008 г.
^ Флад, Меррилл (1 декабря 1984 г.). «Письмо в редакцию» (PDF) . Датаматизация . стр. 15–16.

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

Биография Меррилла Флада из Института исследований операций и наук об управлении (INFORMS)
Интервью Альберта Такера (Сан-Франциско, 14 мая 1984 г.).

[1] «20080420 [OCLC]» . www.oclc.org . Архивировано из оригинала 9 июня 2011 года.

[2] Саул И. Гасс (2005). Аннотированный график исследования операций: неофициальная история . стр.49.

[INF-3] Jump up to: Перейти обратно: ^а ^б ^с Хуйсянь Сюй и др. (2001). « Меррилл М. Флуд: 2-й президент TIMS (1955) и 10-й президент ORSA, 1961–62». Архивировано 28 сентября 2006 года в Wayback Machine . По состоянию на 15 апреля 2008 г.

[4] Стипендиаты: Алфавитный список , Институт исследований операций и наук управления , заархивировано из оригинала 10 мая 2019 г. , получено 9 октября 2019 г.

[5] Леонардо Замбито, Проблема коммивояжера: комплексное исследование, осень 2006 г. Проверено 15 апреля 2008 г.

[6] Флад, Меррилл (1 декабря 1984 г.). «Письмо в редакцию» (PDF) . Датаматизация . стр. 15–16.

[1]

[2]

[3]

[4]

[5]

[6]

v т и Темы теории игр
Definitions	Congestion game Cooperative game Determinacy Escalation of commitment Extensive-form game First-player and second-player win Game complexity Graphical game Hierarchy of beliefs Information set Normal-form game Preference Sequential game Simultaneous game Simultaneous action selection Solved game Succinct game Mechanism design
Equilibrium concepts	Bayes correlated equilibrium Bayesian Nash equilibrium Berge equilibrium Core Correlated equilibrium Coalition-proof Nash equilibrium Epsilon-equilibrium Evolutionarily stable strategy Gibbs equilibrium Mertens-stable equilibrium Markov perfect equilibrium Nash equilibrium Pareto efficiency Perfect Bayesian equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Risk dominance Satisfaction equilibrium Self-confirming equilibrium Sequential equilibrium Shapley value Strong Nash equilibrium Subgame perfection Trembling hand equilibrium
Strategies	Appeasement Backward induction Bid shading Collusion Cheap talk De-escalation Deterrence Escalation Forward induction Grim trigger Markov strategy Dominant strategies Pure strategy Mixed strategy Strategy-stealing argument Tit for tat
Classes of games	Auction Bargaining problem Global game Intransitive game Mean-field game n-player game Perfect information Large Poisson game Potential game Repeated game Screening game Signaling game Strictly determined game Stochastic game Symmetric game Zero-sum game
Games	Go Chess Infinite chess Checkers All-pay auction Prisoner's dilemma Gift-exchange game Optional prisoner's dilemma Traveler's dilemma Coordination game Chicken Centipede game Lewis signaling game Volunteer's dilemma Dollar auction Battle of the sexes Stag hunt Matching pennies Ultimatum game Rock paper scissors Pirate game Dictator game Public goods game Blotto game War of attrition El Farol Bar problem Fair division Fair cake-cutting Bertrand competition Cournot competition Stackelberg competition Deadlock Diner's dilemma Guess 2/3 of the average Kuhn poker Nash bargaining game Induction puzzles Trust game Princess and monster game Rendezvous problem
Theorems	Aumann's agreement theorem Folk theorem Minimax theorem Nash's theorem Negamax theorem Purification theorem Revelation principle Sprague–Grundy theorem Zermelo's theorem
Key figures	Albert W. Tucker Amos Tversky Antoine Augustin Cournot Ariel Rubinstein Claude Shannon Daniel Kahneman David K. Levine David M. Kreps Donald B. Gillies Drew Fudenberg Eric Maskin Harold W. Kuhn Herbert Simon Hervé Moulin John Conway Jean Tirole Jean-François Mertens Jennifer Tour Chayes John Harsanyi John Maynard Smith John Nash John von Neumann Kenneth Arrow Kenneth Binmore Leonid Hurwicz Lloyd Shapley Melvin Dresher Merrill M. Flood Olga Bondareva Oskar Morgenstern Paul Milgrom Peyton Young Reinhard Selten Robert Axelrod Robert Aumann Robert B. Wilson Roger Myerson Samuel Bowles Suzanne Scotchmer Thomas Schelling William Vickrey
Miscellaneous	Alpha–beta pruning Bounded rationality Combinatorial game theory Confrontation analysis Coopetition Evolutionary game theory Glossary of game theory List of game theorists List of games in game theory No-win situation Topological game Tragedy of the commons

Базы данных авторитетного контроля
International	FAST ISNI VIAF WorldCat
National	United States
Academics	MathSciNet Mathematics Genealogy Project zbMATH
Other	SNAC