228:(TSP) within the mathematical community at mass. Flood publicized the traveling salesman problem in 1948 by presenting it at the RAND Corporation. According to Flood "when I was struggling with the problem in connecting with a school-bus routing study in New Jersey".
239:
Equally at home in his original field of the mathematics of matrices and in the pragmatic trenches of the industrial engineer, his research addressed an impressive array of operations research problems. His 1953 paper on the
1606:
241:
397:
193:
391:
212:, who has been able to apply their techniques to problems on many levels of society. According to Xu (2001) "as early as 1936–1946, he applied innovative
244:
is often cited, but he also published work on the traveling salesman problem, and an algorithm for solving the von
Neumann hide and seek problem.
374:
1571:
331:
216:
to public problems and developed cost-benefit analysis in the civilian sector and cost effectiveness analysis in the military sector".
460:
1581:
231:
Even more important, as far as common usage goes, Dr. Flood himself claimed to have coined the term "software" in the late 1940s.
1601:
174:
1596:
494:
1586:
1398:
170:
166:
1215:
745:
543:
1034:
853:
178:
1591:
1576:
650:
401:
1124:
994:
660:
833:
1175:
588:
563:
17:
1525:
951:
700:
690:
625:
262:
Illustrative example of application of
Koopmans' transportation theory to scheduling military tanker fleet
740:
720:
1459:
1210:
1180:
838:
675:
670:
225:
1495:
1418:
1154:
705:
630:
487:
371:
1510:
1243:
1129:
926:
715:
533:
159:
1313:
1515:
1114:
1084:
735:
523:
466:
182:
115:
gave the game its prison-sentence interpretation, and thus the name by which it is known today).
1540:
1520:
1500:
1449:
1119:
1024:
883:
828:
755:
725:
645:
573:
155:
124:
339:
999:
984:
553:
104:
85:
1566:
1561:
1333:
1318:
1205:
1200:
1104:
1089:
1054:
1019:
613:
558:
480:
143:
128:
8:
1490:
1109:
1059:
896:
823:
798:
655:
538:
436:
209:
151:
1149:
422:
1469:
1328:
1159:
1139:
989:
868:
768:
695:
640:
205:
1454:
1423:
1378:
1273:
1144:
1099:
1074:
1004:
878:
803:
793:
685:
635:
583:
132:
1535:
1530:
1464:
1428:
1408:
1338:
1293:
1248:
1233:
1190:
1044:
818:
680:
617:
603:
568:
372:
Merrill M. Flood: 2nd
President of TIMS (1955) and 10th President of ORSA, 1961–62"
213:
147:
112:
169:
and its second
President in 1955. End 1950s he was among the first members of the
1433:
1393:
1348:
1263:
1258:
979:
931:
813:
578:
548:
518:
378:
1298:
463:
from the
Institute for Operations Research and the Management Sciences (INFORMS)
1373:
1363:
1353:
1288:
1278:
1268:
1253:
1049:
1029:
1014:
1009:
969:
936:
921:
916:
906:
710:
97:
1555:
1413:
1403:
1358:
1343:
1323:
1094:
1069:
941:
911:
901:
888:
788:
730:
665:
598:
1607:
Fellows of the
Institute for Operations Research and the Management Sciences
290:
Aerial
Bombing Tactics : General Considerations (A World War II Study),
1388:
1383:
1238:
808:
96:(1908 – 1991) was an American mathematician, notable for developing, with
1505:
1308:
1303:
1283:
1079:
1064:
873:
843:
773:
763:
593:
528:
504:
101:
81:
472:
1134:
783:
1039:
959:
778:
1474:
974:
1195:
1185:
863:
354:
An annotated timeline of operations research: an informal history
177:(ORSA), and from 1962 to 1965 he served as Vice President of the
189:
964:
398:
Institute for
Operations Research and the Management Sciences
194:
Institute for
Operations Research and the Management Sciences
297:
On Game-Learning Theory and Some
Decision-Making Experiments
108:
423:
The Traveling Salesman Problem: A Comprehensive Survey
165:
In the 1950s Flood was one of the founding members of
255:
A Game Theoretic Study of the Tactics of Area Defense
234:
283:A Preference Experiment (Series 2, Trials 2, 3, 4)
107:model of cooperation and conflict while being at
1553:
204:Flood is considered a pioneer in the field of
488:
219:
276:A Preference Experiment (Series 2, Trial 1)
173:. In 1961, he was elected President of the
137:Division by Non-singular Matric Polynomials
123:Flood received an MA in mathematics at the
495:
481:
502:
224:In the 1940s Flood publicized the name
14:
1554:
175:Operations Research Society of America
476:
434:
366:
364:
362:
146:, and after the War he worked at the
1572:20th-century American mathematicians
425:fall 2006. Retrieved April 15, 2008.
188:He was elected to the 2002 class of
171:Society for General Systems Research
435:Flood, Merrill (December 1, 1984).
142:In the 1930s he started working at
24:
544:First-player and second-player win
359:
27:American mathematician (1908-1991)
25:
1618:
454:
179:Institute of Industrial Engineers
131:in 1935 under the supervision of
651:Coalition-proof Nash equilibrium
469:(San Francisco on May 14, 1984).
242:Hitchcock transportation problem
235:Hitchcock transportation problem
181:. In 1983 he was awarded ORSA's
1582:American operations researchers
247:
1602:University of Michigan faculty
661:Evolutionarily stable strategy
428:
415:
384:
346:
324:
13:
1:
589:Simultaneous action selection
467:An interview by Albert Tucker
317:
311:Some Group Interaction Models
1597:University of Michigan staff
1526:List of games in game theory
701:Quantal response equilibrium
691:Perfect Bayesian equilibrium
626:Bayes correlated equilibrium
118:
7:
1587:Princeton University alumni
995:Optional prisoner's dilemma
721:Self-confirming equilibrium
377:September 28, 2006, at the
370:Huixian Xu et al. (2001). "
264:, RAND Research Memorandum.
10:
1623:
1460:Principal variation search
1176:Aumann's agreement theorem
839:Strategy-stealing argument
746:Trembling hand equilibrium
676:Markov perfect equilibrium
671:Mertens-stable equilibrium
461:Biography of Merrill Flood
393:Fellows: Alphabetical List
313:. RAND Research Memorandum
306:. RAND Research Memorandum
257:, RAND Research Memorandum
226:Traveling salesman problem
220:Traveling salesman problem
1496:Combinatorial game theory
1483:
1442:
1224:
1168:
1155:Princess and monster game
950:
852:
754:
706:Quasi-perfect equilibrium
631:Bayesian Nash equilibrium
612:
511:
381:. Accessed April 15, 2008
332:"20080420 [OCLC]"
292:RAND Research Memorandum.
77:
69:
61:
49:
41:
34:
1511:Evolutionary game theory
1244:Antoine Augustin Cournot
1130:Guess 2/3 of the average
927:Strictly determined game
716:Satisfaction equilibrium
534:Escalation of commitment
160:University of California
1592:RAND Corporation people
1577:American game theorists
1516:Glossary of game theory
1115:Stackelberg competition
736:Strong Nash equilibrium
269:A Preference Experiment
199:
183:George E. Kimball Medal
135:, for the dissertation
1541:Tragedy of the commons
1521:List of game theorists
1501:Confrontation analysis
1211:Sprague–Grundy theorem
726:Sequential equilibrium
646:Correlated equilibrium
437:"Letter to the editor"
156:University of Michigan
125:University of Nebraska
1314:Jean-François Mertens
352:Saul I. Gass (2005).
304:Preference Experiment
299:. RAND Research Paper
285:. RAND Research Paper
271:. RAND Research Paper
1443:Search optimizations
1319:Jennifer Tour Chayes
1206:Revelation principle
1201:Purification theorem
1140:Nash bargaining game
1105:Bertrand competition
1090:El Farol Bar problem
1055:Electronic mail game
1020:Lewis signaling game
559:Hierarchy of beliefs
278:.RAND Research Paper
144:Princeton University
129:Princeton University
1491:Bounded rationality
1110:Cournot competition
1060:Rock paper scissors
1035:Battle of the sexes
1025:Volunteer's dilemma
897:Perfect information
824:Dominant strategies
656:Epsilon-equilibrium
539:Extensive-form game
210:operations research
152:Columbia University
100:, the basis of the
94:Merrill Meeks Flood
36:Merrill Meeks Flood
1470:Paranoid algorithm
1450:Alpha–beta pruning
1329:John Maynard Smith
1160:Rendezvous problem
1000:Traveler's dilemma
990:Gift-exchange game
985:Prisoner's dilemma
902:Large Poisson game
869:Bargaining problem
769:Backward induction
741:Subgame perfection
696:Proper equilibrium
421:Leonardo Zambito,
206:management science
105:Prisoner's dilemma
86:Prisoner's dilemma
1549:
1548:
1455:Aspiration window
1424:Suzanne Scotchmer
1379:Oskar Morgenstern
1274:Donald B. Gillies
1216:Zermelo's theorem
1145:Induction puzzles
1100:Fair cake-cutting
1075:Public goods game
1005:Coordination game
879:Intransitive game
804:Forward induction
686:Pareto efficiency
666:Gibbs equilibrium
636:Berge equilibrium
584:Simultaneous game
446:. pp. 15–16.
133:Joseph Wedderburn
91:
90:
57:(aged 82–83)
16:(Redirected from
1614:
1536:Topological game
1531:No-win situation
1429:Thomas Schelling
1409:Robert B. Wilson
1369:Merrill M. Flood
1339:John von Neumann
1249:Ariel Rubinstein
1234:Albert W. Tucker
1085:War of attrition
1045:Matching pennies
819:Pairing strategy
681:Nash equilibrium
604:Mechanism design
569:Normal-form game
524:Cooperative game
497:
490:
483:
474:
473:
448:
447:
441:
432:
426:
419:
413:
412:
411:
409:
400:, archived from
388:
382:
368:
357:
350:
344:
343:
342:on June 9, 2011.
338:. Archived from
328:
214:systems analysis
148:Rand Corporation
113:Albert W. Tucker
102:game theoretical
56:
32:
31:
21:
1622:
1621:
1617:
1616:
1615:
1613:
1612:
1611:
1552:
1551:
1550:
1545:
1479:
1465:max^n algorithm
1438:
1434:William Vickrey
1394:Reinhard Selten
1349:Kenneth Binmore
1264:David K. Levine
1259:Daniel Kahneman
1226:
1220:
1196:Negamax theorem
1186:Minimax theorem
1164:
1125:Diner's dilemma
980:All-pay auction
946:
932:Stochastic game
884:Mean-field game
855:
848:
814:Markov strategy
750:
616:
608:
579:Sequential game
564:Information set
549:Game complexity
519:Congestion game
507:
501:
457:
452:
451:
439:
433:
429:
420:
416:
407:
405:
404:on May 10, 2019
390:
389:
385:
379:Wayback Machine
369:
360:
351:
347:
330:
329:
325:
320:
250:
237:
222:
202:
127:, and a PhD at
121:
54:
37:
28:
23:
22:
15:
12:
11:
5:
1620:
1610:
1609:
1604:
1599:
1594:
1589:
1584:
1579:
1574:
1569:
1564:
1547:
1546:
1544:
1543:
1538:
1533:
1528:
1523:
1518:
1513:
1508:
1503:
1498:
1493:
1487:
1485:
1481:
1480:
1478:
1477:
1472:
1467:
1462:
1457:
1452:
1446:
1444:
1440:
1439:
1437:
1436:
1431:
1426:
1421:
1416:
1411:
1406:
1401:
1399:Robert Axelrod
1396:
1391:
1386:
1381:
1376:
1374:Olga Bondareva
1371:
1366:
1364:Melvin Dresher
1361:
1356:
1354:Leonid Hurwicz
1351:
1346:
1341:
1336:
1331:
1326:
1321:
1316:
1311:
1306:
1301:
1296:
1291:
1289:Harold W. Kuhn
1286:
1281:
1279:Drew Fudenberg
1276:
1271:
1269:David M. Kreps
1266:
1261:
1256:
1254:Claude Shannon
1251:
1246:
1241:
1236:
1230:
1228:
1222:
1221:
1219:
1218:
1213:
1208:
1203:
1198:
1193:
1191:Nash's theorem
1188:
1183:
1178:
1172:
1170:
1166:
1165:
1163:
1162:
1157:
1152:
1147:
1142:
1137:
1132:
1127:
1122:
1117:
1112:
1107:
1102:
1097:
1092:
1087:
1082:
1077:
1072:
1067:
1062:
1057:
1052:
1050:Ultimatum game
1047:
1042:
1037:
1032:
1030:Dollar auction
1027:
1022:
1017:
1015:Centipede game
1012:
1007:
1002:
997:
992:
987:
982:
977:
972:
970:Infinite chess
967:
962:
956:
954:
948:
947:
945:
944:
939:
937:Symmetric game
934:
929:
924:
922:Signaling game
919:
917:Screening game
914:
909:
907:Potential game
904:
899:
894:
886:
881:
876:
871:
866:
860:
858:
850:
849:
847:
846:
841:
836:
834:Mixed strategy
831:
826:
821:
816:
811:
806:
801:
796:
791:
786:
781:
776:
771:
766:
760:
758:
752:
751:
749:
748:
743:
738:
733:
728:
723:
718:
713:
711:Risk dominance
708:
703:
698:
693:
688:
683:
678:
673:
668:
663:
658:
653:
648:
643:
638:
633:
628:
622:
620:
610:
609:
607:
606:
601:
596:
591:
586:
581:
576:
571:
566:
561:
556:
554:Graphical game
551:
546:
541:
536:
531:
526:
521:
515:
513:
509:
508:
500:
499:
492:
485:
477:
471:
470:
464:
456:
455:External links
453:
450:
449:
427:
414:
383:
358:
345:
322:
321:
319:
316:
315:
314:
307:
300:
293:
286:
279:
272:
265:
258:
249:
246:
236:
233:
221:
218:
201:
198:
120:
117:
98:Melvin Dresher
89:
88:
79:
78:Known for
75:
74:
71:
67:
66:
63:
59:
58:
51:
47:
46:
43:
39:
38:
35:
26:
9:
6:
4:
3:
2:
1619:
1608:
1605:
1603:
1600:
1598:
1595:
1593:
1590:
1588:
1585:
1583:
1580:
1578:
1575:
1573:
1570:
1568:
1565:
1563:
1560:
1559:
1557:
1542:
1539:
1537:
1534:
1532:
1529:
1527:
1524:
1522:
1519:
1517:
1514:
1512:
1509:
1507:
1504:
1502:
1499:
1497:
1494:
1492:
1489:
1488:
1486:
1484:Miscellaneous
1482:
1476:
1473:
1471:
1468:
1466:
1463:
1461:
1458:
1456:
1453:
1451:
1448:
1447:
1445:
1441:
1435:
1432:
1430:
1427:
1425:
1422:
1420:
1419:Samuel Bowles
1417:
1415:
1414:Roger Myerson
1412:
1410:
1407:
1405:
1404:Robert Aumann
1402:
1400:
1397:
1395:
1392:
1390:
1387:
1385:
1382:
1380:
1377:
1375:
1372:
1370:
1367:
1365:
1362:
1360:
1359:Lloyd Shapley
1357:
1355:
1352:
1350:
1347:
1345:
1344:Kenneth Arrow
1342:
1340:
1337:
1335:
1332:
1330:
1327:
1325:
1324:John Harsanyi
1322:
1320:
1317:
1315:
1312:
1310:
1307:
1305:
1302:
1300:
1297:
1295:
1294:Herbert Simon
1292:
1290:
1287:
1285:
1282:
1280:
1277:
1275:
1272:
1270:
1267:
1265:
1262:
1260:
1257:
1255:
1252:
1250:
1247:
1245:
1242:
1240:
1237:
1235:
1232:
1231:
1229:
1223:
1217:
1214:
1212:
1209:
1207:
1204:
1202:
1199:
1197:
1194:
1192:
1189:
1187:
1184:
1182:
1179:
1177:
1174:
1173:
1171:
1167:
1161:
1158:
1156:
1153:
1151:
1148:
1146:
1143:
1141:
1138:
1136:
1133:
1131:
1128:
1126:
1123:
1121:
1118:
1116:
1113:
1111:
1108:
1106:
1103:
1101:
1098:
1096:
1095:Fair division
1093:
1091:
1088:
1086:
1083:
1081:
1078:
1076:
1073:
1071:
1070:Dictator game
1068:
1066:
1063:
1061:
1058:
1056:
1053:
1051:
1048:
1046:
1043:
1041:
1038:
1036:
1033:
1031:
1028:
1026:
1023:
1021:
1018:
1016:
1013:
1011:
1008:
1006:
1003:
1001:
998:
996:
993:
991:
988:
986:
983:
981:
978:
976:
973:
971:
968:
966:
963:
961:
958:
957:
955:
953:
949:
943:
942:Zero-sum game
940:
938:
935:
933:
930:
928:
925:
923:
920:
918:
915:
913:
912:Repeated game
910:
908:
905:
903:
900:
898:
895:
893:
891:
887:
885:
882:
880:
877:
875:
872:
870:
867:
865:
862:
861:
859:
857:
851:
845:
842:
840:
837:
835:
832:
830:
829:Pure strategy
827:
825:
822:
820:
817:
815:
812:
810:
807:
805:
802:
800:
797:
795:
792:
790:
789:De-escalation
787:
785:
782:
780:
777:
775:
772:
770:
767:
765:
762:
761:
759:
757:
753:
747:
744:
742:
739:
737:
734:
732:
731:Shapley value
729:
727:
724:
722:
719:
717:
714:
712:
709:
707:
704:
702:
699:
697:
694:
692:
689:
687:
684:
682:
679:
677:
674:
672:
669:
667:
664:
662:
659:
657:
654:
652:
649:
647:
644:
642:
639:
637:
634:
632:
629:
627:
624:
623:
621:
619:
615:
611:
605:
602:
600:
599:Succinct game
597:
595:
592:
590:
587:
585:
582:
580:
577:
575:
572:
570:
567:
565:
562:
560:
557:
555:
552:
550:
547:
545:
542:
540:
537:
535:
532:
530:
527:
525:
522:
520:
517:
516:
514:
510:
506:
498:
493:
491:
486:
484:
479:
478:
475:
468:
465:
462:
459:
458:
445:
438:
431:
424:
418:
403:
399:
395:
394:
387:
380:
376:
373:
367:
365:
363:
355:
349:
341:
337:
333:
327:
323:
312:
308:
305:
301:
298:
294:
291:
287:
284:
280:
277:
273:
270:
266:
263:
259:
256:
252:
251:
245:
243:
232:
229:
227:
217:
215:
211:
207:
197:
195:
191:
186:
184:
180:
176:
172:
168:
163:
161:
157:
153:
149:
145:
140:
138:
134:
130:
126:
116:
114:
110:
106:
103:
99:
95:
87:
83:
80:
76:
73:Mathematician
72:
68:
64:
60:
52:
48:
44:
40:
33:
30:
19:
18:Merrill Flood
1389:Peyton Young
1384:Paul Milgrom
1368:
1299:Hervé Moulin
1239:Amos Tversky
1181:Folk theorem
892:-player game
889:
809:Grim trigger
443:
430:
417:
406:, retrieved
402:the original
392:
386:
353:
348:
340:the original
336:www.oclc.org
335:
326:
310:
303:
296:
289:
282:
275:
268:
261:
254:
248:Publications
238:
230:
223:
203:
187:
164:
141:
136:
122:
93:
92:
55:(1991-00-00)
29:
1567:1991 deaths
1562:1908 births
1506:Coopetition
1309:Jean Tirole
1304:John Conway
1284:Eric Maskin
1080:Blotto game
1065:Pirate game
874:Global game
844:Tit for tat
774:Bid shading
764:Appeasement
614:Equilibrium
594:Solved game
529:Determinacy
512:Definitions
505:game theory
82:Game theory
62:Nationality
1556:Categories
1150:Trust game
1135:Kuhn poker
799:Escalation
794:Deterrence
784:Cheap talk
756:Strategies
574:Preference
503:Topics of
444:Datamation
408:October 9,
318:References
70:Occupation
1334:John Nash
1040:Stag hunt
779:Collusion
119:Biography
111:in 1950 (
1475:Lazy SMP
1169:Theorems
1120:Deadlock
975:Checkers
856:of games
618:concepts
375:Archived
158:and the
65:American
1227:figures
1010:Chicken
864:Auction
854:Classes
356:. p.49.
192:of the
190:Fellows
309:1952,
302:1952,
295:1952,
288:1952,
281:1952,
274:1951,
267:1951,
260:1949,
253:1948,
154:, the
965:Chess
952:Games
440:(PDF)
641:Core
410:2019
208:and
200:Work
167:TIMS
109:RAND
53:1991
50:Died
45:1908
42:Born
1225:Key
1558::
960:Go
442:.
396:,
361:^
334:.
196:.
185:.
162:.
150:,
139:.
84:,
890:n
496:e
489:t
482:v
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.