Knowledge

Merrill M. Flood

Source đź“ť

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". 1601: 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
397: 193: 1566: 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 1576: 1596: 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: 174: 1591: 494: 1581: 1393: 170: 166: 331: 216:
to public problems and developed cost-benefit analysis in the civilian sector and cost effectiveness analysis in the military sector".
1210: 745: 543: 460: 1029: 848: 178: 231:
Even more important, as far as common usage goes, Dr. Flood himself claimed to have coined the term "software" in the late 1940s.
1586: 1571: 650: 1119: 660: 989: 1170: 588: 563: 1520: 946: 700: 690: 625: 740: 720: 241: 1205: 1454: 1175: 833: 675: 670: 401: 225: 1490: 1413: 1149: 705: 630: 487: 1505: 1238: 1124: 921: 715: 533: 159: 1308: 1510: 1109: 1079: 735: 523: 182: 1444: 1535: 1515: 1495: 1114: 1019: 878: 828: 823: 755: 725: 645: 573: 262:
Illustrative example of application of Koopmans' transportation theory to scheduling military tanker fleet
155: 124: 553: 994: 979: 104: 85: 1561: 1556: 1328: 1313: 1200: 1195: 1099: 1084: 1049: 1014: 613: 558: 480: 371: 143: 128: 1485: 1104: 1054: 891: 818: 798: 655: 538: 209: 151: 1464: 1323: 1154: 1134: 984: 863: 768: 695: 640: 466: 205: 115:
gave the game its prison-sentence interpretation, and thus the name by which it is known today).
1449: 1418: 1373: 1268: 1139: 1094: 1069: 999: 873: 803: 793: 685: 635: 583: 339: 132: 1530: 1525: 1459: 1423: 1403: 1333: 1288: 1243: 1228: 1185: 1039: 680: 617: 603: 568: 213: 147: 112: 1428: 1388: 1343: 1258: 1253: 974: 926: 813: 578: 548: 518: 378: 1293: 436: 422: 1368: 1358: 1348: 1283: 1273: 1263: 1248: 1044: 1024: 1009: 1004: 964: 931: 916: 911: 901: 710: 97: 1550: 1408: 1398: 1353: 1338: 1318: 1144: 1089: 1064: 936: 906: 896: 883: 788: 730: 665: 598: 1383: 1378: 1233: 808: 372:
Merrill M. Flood: 2nd President of TIMS (1955) and 10th President of ORSA, 1961–62"
169:
and its second President in 1955. End 1950s he was among the first members of the
1500: 1303: 1298: 1278: 1074: 1059: 868: 838: 773: 763: 593: 528: 504: 463:
from the Institute for Operations Research and the Management Sciences (INFORMS)
101: 81: 1129: 783: 17: 1602:
Fellows of the Institute for Operations Research and the Management Sciences
1034: 954: 778: 290:
Aerial Bombing Tactics : General Considerations (A World War II Study),
96:(1908 – 1991) was an American mathematician, notable for developing, with 1469: 969: 472: 1190: 1180: 858: 189: 959: 354:
An annotated timeline of operations research: an informal history
177:(ORSA), and from 1962 to 1965 he served as Vice President of the 108: 476: 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
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
1478: 1437: 1219: 1163: 945: 847: 754: 612: 511: 77: 69: 61: 49: 41: 34: 283:A Preference Experiment (Series 2, Trials 2, 3, 4) 107:model of cooperation and conflict while being at 204:Flood is considered a pioneer in the field of 488: 8: 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: 473: 31: 323: 224:In the 1940s Flood publicized the name 175:Operations Research Society of America 366: 364: 362: 146:, and after the War he worked at the 7: 1567: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 544:First-player and second-player win 27:American mathematician (1908-1991) 25: 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 1577:American operations researchers 1597:University of Michigan faculty 661:Evolutionarily stable strategy 1: 589:Simultaneous action selection 467:An interview by Albert Tucker 311:Some Group Interaction Models 1592:University of Michigan staff 1521:List of games in game theory 701:Quantal response equilibrium 691:Perfect Bayesian equilibrium 626:Bayes correlated equilibrium 1582:Princeton University alumni 990:Optional prisoner's dilemma 721:Self-confirming equilibrium 377:September 28, 2006, at the 370:Huixian Xu et al. (2001). " 264:, RAND Research Memorandum. 1618: 1455:Principal variation search 1171:Aumann's agreement theorem 834: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 1491:Combinatorial game theory 1150:Princess and monster game 706:Quasi-perfect equilibrium 631:Bayesian Nash equilibrium 381:. Accessed April 15, 2008 332:"20080420 [OCLC]" 292:RAND Research Memorandum. 1506:Evolutionary game theory 1239:Antoine Augustin Cournot 1125:Guess 2/3 of the average 922:Strictly determined game 716:Satisfaction equilibrium 534:Escalation of commitment 160:University of California 1587:RAND Corporation people 1572:American game theorists 1511:Glossary of game theory 1110:Stackelberg competition 736:Strong Nash equilibrium 269:A Preference Experiment 183:George E. Kimball Medal 135:, for the dissertation 1536:Tragedy of the commons 1516:List of game theorists 1496:Confrontation analysis 1206:Sprague–Grundy theorem 726:Sequential equilibrium 646:Correlated equilibrium 437:"Letter to the editor" 156:University of Michigan 125:University of Nebraska 1309:Jean-François Mertens 352:Saul I. Gass (2005). 304:Preference Experiment 299:. RAND Research Paper 285:. RAND Research Paper 271:. RAND Research Paper 1438:Search optimizations 1314:Jennifer Tour Chayes 1201:Revelation principle 1196:Purification theorem 1135:Nash bargaining game 1100:Bertrand competition 1085:El Farol Bar problem 1050:Electronic mail game 1015:Lewis signaling game 559:Hierarchy of beliefs 278:.RAND Research Paper 144:Princeton University 129:Princeton University 1486:Bounded rationality 1105:Cournot competition 1055:Rock paper scissors 1030:Battle of the sexes 1020:Volunteer's dilemma 892:Perfect information 819: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 1465:Paranoid algorithm 1445:Alpha–beta pruning 1324:John Maynard Smith 1155:Rendezvous problem 995:Traveler's dilemma 985:Gift-exchange game 980:Prisoner's dilemma 897:Large Poisson game 864: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 1544: 1543: 1450:Aspiration window 1419:Suzanne Scotchmer 1374:Oskar Morgenstern 1269:Donald B. Gillies 1211:Zermelo's theorem 1140:Induction puzzles 1095:Fair cake-cutting 1070:Public goods game 1000:Coordination game 874: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 1609: 1531:Topological game 1526:No-win situation 1424:Thomas Schelling 1404:Robert B. Wilson 1364:Merrill M. Flood 1334:John von Neumann 1244:Ariel Rubinstein 1229:Albert W. Tucker 1080:War of attrition 1040:Matching pennies 681:Nash equilibrium 604:Mechanism design 569:Normal-form game 524:Cooperative game 497: 490: 483: 474: 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: 21: 1617: 1616: 1612: 1611: 1610: 1608: 1607: 1606: 1547: 1546: 1545: 1540: 1474: 1460:max^n algorithm 1433: 1429:William Vickrey 1389:Reinhard Selten 1344:Kenneth Binmore 1259:David K. Levine 1254:Daniel Kahneman 1221: 1215: 1191:Negamax theorem 1181:Minimax theorem 1159: 1120:Diner's dilemma 975:All-pay auction 941: 927:Stochastic game 879:Mean-field game 850: 843: 814:Markov strategy 750: 616: 608: 579:Sequential game 564:Information set 549:Game complexity 519:Congestion game 507: 501: 457: 452: 451: 439: 434: 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: 1615: 1613: 1605: 1604: 1599: 1594: 1589: 1584: 1579: 1574: 1569: 1564: 1559: 1549: 1548: 1542: 1541: 1539: 1538: 1533: 1528: 1523: 1518: 1513: 1508: 1503: 1498: 1493: 1488: 1482: 1480: 1476: 1475: 1473: 1472: 1467: 1462: 1457: 1452: 1447: 1441: 1439: 1435: 1434: 1432: 1431: 1426: 1421: 1416: 1411: 1406: 1401: 1396: 1394:Robert Axelrod 1391: 1386: 1381: 1376: 1371: 1369:Olga Bondareva 1366: 1361: 1359:Melvin Dresher 1356: 1351: 1349:Leonid Hurwicz 1346: 1341: 1336: 1331: 1326: 1321: 1316: 1311: 1306: 1301: 1296: 1291: 1286: 1284:Harold W. Kuhn 1281: 1276: 1274:Drew Fudenberg 1271: 1266: 1264:David M. Kreps 1261: 1256: 1251: 1249:Claude Shannon 1246: 1241: 1236: 1231: 1225: 1223: 1217: 1216: 1214: 1213: 1208: 1203: 1198: 1193: 1188: 1186:Nash's theorem 1183: 1178: 1173: 1167: 1165: 1161: 1160: 1158: 1157: 1152: 1147: 1142: 1137: 1132: 1127: 1122: 1117: 1112: 1107: 1102: 1097: 1092: 1087: 1082: 1077: 1072: 1067: 1062: 1057: 1052: 1047: 1045:Ultimatum game 1042: 1037: 1032: 1027: 1025:Dollar auction 1022: 1017: 1012: 1010:Centipede game 1007: 1002: 997: 992: 987: 982: 977: 972: 967: 965:Infinite chess 962: 957: 951: 949: 943: 942: 940: 939: 934: 932:Symmetric game 929: 924: 919: 917:Signaling game 914: 912:Screening game 909: 904: 902:Potential game 899: 894: 889: 881: 876: 871: 866: 861: 855: 853: 845: 844: 842: 841: 836: 831: 829:Mixed strategy 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: 502: 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: 24: 14: 13: 10: 9: 6: 4: 3: 2: 1614: 1603: 1600: 1598: 1595: 1593: 1590: 1588: 1585: 1583: 1580: 1578: 1575: 1573: 1570: 1568: 1565: 1563: 1560: 1558: 1555: 1554: 1552: 1537: 1534: 1532: 1529: 1527: 1524: 1522: 1519: 1517: 1514: 1512: 1509: 1507: 1504: 1502: 1499: 1497: 1494: 1492: 1489: 1487: 1484: 1483: 1481: 1479:Miscellaneous 1477: 1471: 1468: 1466: 1463: 1461: 1458: 1456: 1453: 1451: 1448: 1446: 1443: 1442: 1440: 1436: 1430: 1427: 1425: 1422: 1420: 1417: 1415: 1414:Samuel Bowles 1412: 1410: 1409:Roger Myerson 1407: 1405: 1402: 1400: 1399:Robert Aumann 1397: 1395: 1392: 1390: 1387: 1385: 1382: 1380: 1377: 1375: 1372: 1370: 1367: 1365: 1362: 1360: 1357: 1355: 1354:Lloyd Shapley 1352: 1350: 1347: 1345: 1342: 1340: 1339:Kenneth Arrow 1337: 1335: 1332: 1330: 1327: 1325: 1322: 1320: 1319:John Harsanyi 1317: 1315: 1312: 1310: 1307: 1305: 1302: 1300: 1297: 1295: 1292: 1290: 1289:Herbert Simon 1287: 1285: 1282: 1280: 1277: 1275: 1272: 1270: 1267: 1265: 1262: 1260: 1257: 1255: 1252: 1250: 1247: 1245: 1242: 1240: 1237: 1235: 1232: 1230: 1227: 1226: 1224: 1218: 1212: 1209: 1207: 1204: 1202: 1199: 1197: 1194: 1192: 1189: 1187: 1184: 1182: 1179: 1177: 1174: 1172: 1169: 1168: 1166: 1162: 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: 1093: 1091: 1090:Fair division 1088: 1086: 1083: 1081: 1078: 1076: 1073: 1071: 1068: 1066: 1065:Dictator game 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: 956: 953: 952: 950: 948: 944: 938: 937:Zero-sum game 935: 933: 930: 928: 925: 923: 920: 918: 915: 913: 910: 908: 907:Repeated game 905: 903: 900: 898: 895: 893: 890: 888: 886: 882: 880: 877: 875: 872: 870: 867: 865: 862: 860: 857: 856: 854: 852: 846: 840: 837: 835: 832: 830: 827: 825: 824:Pure strategy 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: 454: 445: 438: 431: 428: 424: 418: 415: 403: 399: 395: 394: 387: 384: 380: 376: 373: 367: 365: 363: 359: 355: 349: 346: 341: 337: 333: 327: 324: 317: 312: 308: 305: 301: 298: 294: 291: 287: 284: 280: 277: 273: 270: 266: 263: 259: 256: 252: 251: 247: 245: 243: 234: 232: 229: 227: 219: 217: 215: 211: 207: 199: 197: 195: 191: 186: 184: 180: 176: 172: 168: 163: 161: 157: 153: 149: 145: 140: 138: 134: 130: 126: 118: 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 1384:Peyton Young 1379:Paul Milgrom 1363: 1294:HervĂ© Moulin 1234:Amos Tversky 1176:Folk theorem 887:-player game 884: 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: 1562:1991 deaths 1557:1908 births 1501:Coopetition 1304:Jean Tirole 1299:John Conway 1279:Eric Maskin 1075:Blotto game 1060:Pirate game 869:Global game 839: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 1551:Categories 1145:Trust game 1130: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 1329:John Nash 1035:Stag hunt 779:Collusion 119:Biography 111:in 1950 ( 1470:Lazy SMP 1164:Theorems 1115:Deadlock 970:Checkers 851:of games 618:concepts 375:Archived 158:and the 65:American 1222:figures 1005:Chicken 859:Auction 849: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 960:Chess 947:Games 440:(PDF) 641:Core 410:2019 208:and 200:Work 167:TIMS 109:RAND 53:1991 50:Died 45:1908 42:Born 1220:Key 1553:: 955:Go 442:. 396:, 361:^ 334:. 196:. 185:. 162:. 150:, 139:. 84:, 885:n 496:e 489:t 482:v 20:)

Index

Merrill Flood
Game theory
Prisoner's dilemma
Melvin Dresher
game theoretical
Prisoner's dilemma
RAND
Albert W. Tucker
University of Nebraska
Princeton University
Joseph Wedderburn
Princeton University
Rand Corporation
Columbia University
University of Michigan
University of California
TIMS
Society for General Systems Research
Operations Research Society of America
Institute of Industrial Engineers
George E. Kimball Medal
Fellows
Institute for Operations Research and the Management Sciences
management science
operations research
systems analysis
Traveling salesman problem
Hitchcock transportation problem
"20080420 [OCLC]"
the original

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑