Knowledge

Coordination game

Source đź“ť

150:” (Fig.5), which represents the following scenario. Two hunters can choose to either hunt a stag together (which provides the most economically efficient outcome) or they can individually hunt a Rabbit. Hunting Stags is challenging and requires cooperation. If the two hunters do not cooperate the chances of success is minimal. Thus, the scenario where both hunters choose to coordinate will provide the most beneficial output for society. A common problem associated with the stag hunt is the amount of trust required to achieve this output. Fig. 5 shows a situation in which both players (hunters) can benefit if they cooperate (hunting a stag). As you can see, cooperation might fail, because each hunter has an alternative which is safer because it does not require cooperation to succeed (hunting a hare). This example of the potential conflict between safety and social cooperation is originally due to 483:, where one player's incentive is to coordinate while the other player tries to avoid this. Discoordination games have no pure Nash equilibria. In Figure 1, choosing payoffs so that A > B, C < D, while a < b, c > d, creates a discoordination game. In each of the four possible states either player 1 or player 2 are better off by switching their strategy, so the only Nash equilibrium is mixed. The canonical example of a discoordination game is the 221:(or conflicting interest coordination), as seen in Fig. 4. In this game both players prefer engaging in the same activity over going alone, but their preferences differ over which activity they should engage in. Assume that a couple argues over what to do on the weekend. Both know that they will increase their utility by spending the weekend together, however the man prefers to watch a football game and the woman prefers to go shopping. 108:
player 1 thinks their payoff would fall from 2 to 1 if they deviated to Up, and player 2 thinks their payoff would fall from 4 to 3 if they chose Left. A player's optimal move depends on what they expect the other player to do, and they both do better if they coordinate than if they played an off-equilibrium combination of actions. This setup can be extended to more than two strategies or two players.
460:. While 101 is shorter, 280 is considered more scenic, so drivers might have different preferences between the two independent of the traffic flow. But each additional car on either route will slightly increase the drive time on that route, so additional traffic creates negative network externalities, and even scenery-minded drivers might opt to take 101 if 280 becomes too crowded. A 271:. In the generic coordination game above, a mixed Nash equilibrium is given by probabilities p = (d-b)/(a+d-b-c) to play Up and 1-p to play Down for player 1, and q = (D-C)/(A+D-B-C) to play Left and 1-q to play Right for player 2. Since d > b and d-b < a+d-b-c, p is always between zero and one, so existence is assured (similarly for q). 315: 383:
number of errors accumulated by their worst performing team member. Players also had the option to purchase more time, the cost of doing so was subtracted from their payoff. While groups initially failed to coordinate, researchers observed about 80% of the groups in the experiment coordinated successfully when the game was repeated.
390:
rather than payoff dominance. Even when payoffs are better when players coordinate on one equilibrium, many times people will choose the less risky option where they are guaranteed some payoff and end up at an equilibrium that has sub-optimal payoff. Players are more likely to fail to coordinate on a
432:
analogues b > d and c > a for column-player 2). {Down, Left} and {Up, Right} are the two pure Nash equilibria. Chicken also requires that A > C, so a change from {Up, Left} to {Up, Right} improves player 2's payoff but reduces player 1's payoff, introducing conflict. This counters
349:
Games like the driving example above have illustrated the need for solution to coordination problems. Often we are confronted with circumstances where we must solve coordination problems without the ability to communicate with our partner. Many authors have suggested that particular equilibria are
145:
An assurance game describes the situation where neither player can offer a sufficient amount if they contribute alone, thus player 1 should defect from playing if player 2 defects. However, if Player 2 opts to contribute then player 1 should contribute also. An assurance game is commonly referred to
382:
was a weak-link experiment in which groups of individuals were asked to count and sort coins in an effort to measure the difference between individual and group incentives. Players in this experiment received a payoff based on their individual performance as well as a bonus that was weighted by the
116:
A typical case for a coordination game is choosing the sides of the road upon which to drive, a social standard which can save lives if it is widely adhered to. In a simplified example, assume that two drivers meet on a narrow dirt road. Both have to swerve in order to avoid a head-on collision. If
107:
Both (Up, Left) and (Down, Right) are Nash equilibria. If the players expect (Up, Left) to be played, then player 1 thinks their payoff would fall from 2 to 1 if they deviated to Down, and player 2 thinks their payoff would fall from 4 to 3 if they chose Right. If the players expect (Down, Right),
224:
Since the couple want to spend time together, they will derive no utility by doing an activity separately. If they go shopping, or to football game one person will derive some utility by being with the other person, but won’t derive utility from the activity itself. Unlike the other forms of
121:
in Fig. 2, successful passing is represented by a payoff of 8, and a collision by a payoff of 0. In this case there are two pure Nash equilibria: either both swerve to the left, or both swerve to the right. In this example, it doesn't matter
817: 244:) is a typical solution to a coordination problem. The choice of a voluntary standard tends to be stable in situations in which all parties can realize mutual gains, but only by making mutually consistent decisions. 391:
riskier option when the difference between taking the risk or the safe option is smaller. The laboratory results suggest that coordination failure is a common phenomenon in the setting of order-statistic games and
415:
as other agents. Conversely, game theorists have modeled behavior under negative externalities where choosing the same action creates a cost rather than a benefit. The generic term for this class of game is
225:
coordination games described previously, knowing your opponent’s strategy won’t help you decide on your course of action. Due to this there is a possibility that an equilibrium will not be reached.
326:
The pure Nash equilibria are the points in the bottom left and top right corners of the strategy space, while the mixed Nash equilibrium lies in the middle, at the intersection of the dashed lines.
38:. It describes the situation where a player will earn a higher payoff when they select the same course of action as another player. The game is not one of pure conflict, which results in multiple 275: 175: 190: 333:(ESS). The mixed Nash equilibrium is also Pareto dominated by the two pure Nash equilibria (since the players will fail to coordinate with non-zero probability), a quandary that led 162: 749:
Devetag, Giovanna; Ortmann, Andreas (2006-08-15). "When and Why? A Critical Survey on Coordination Failure in the Laboratory". Rochester, NY: Social Science Research Network.
951:
Devetag, Giovanna; Ortmann, Andreas (2006-08-15). "When and Why? A Critical Survey on Coordination Failure in the Laboratory". Rochester, NY: Social Science Research Network.
203: 444:
over the number of other players choosing the same strategy (i.e., a game with negative network externalities). For instance, a driver could take
428:). Using the payoff matrix in Figure 1, a game is an anti-coordination game if B > A and C > D for row-player 1 (with 117:
both execute the same swerving maneuver they will manage to pass each other, but if they choose differing maneuvers they will collide. In the
468:
is a game where the only objective for all players is to be part of smaller of two groups. A well-known example of the minority game is the
298:
to play A and 1-q to play B for player 2. If we look at Fig 1. and apply the same probability equations we obtain the following results:
566: 366:. Sometimes these refinements conflict, which makes certain coordination games especially complicated and interesting (e.g. the 976: 694: 433:
the standard coordination game setup, where all unilateral changes in a strategy lead to either mutual gain or mutual loss.
1875: 943: 17: 931: 711: 1692: 1227: 1025: 1511: 1330: 914: 896: 878: 859: 841: 826: 802: 218: 1132: 511: 1601: 378:
Coordination games have been studied in laboratory experiments. One such experiment by Bortolotti, Devetag, and
2038: 1471: 1142: 330: 1310: 1652: 1070: 1045: 790: 2002: 1428: 1182: 1172: 1107: 614: 1222: 1202: 449: 445: 1936: 1687: 1657: 1315: 1157: 1152: 322:
for 2x2 coordination games. Nash equilibria are at points where the two players' correspondences cross.
1972: 1895: 1631: 1187: 1112: 969: 501: 453: 775: 546: 286:
In the generic coordination game in Fig. 6, a mixed Nash equilibrium is given by the probabilities:
1987: 1720: 1606: 1403: 1197: 1015: 526: 1790: 1992: 1591: 1561: 1217: 1005: 590: 506: 355: 658: 638: 308: 2017: 1997: 1977: 1926: 1596: 1501: 1360: 1305: 1237: 1207: 1127: 1055: 338: 132: 1476: 1461: 1035: 762: 754: 531: 516: 412: 253: 151: 1810: 1795: 1682: 1677: 1581: 1566: 1531: 1496: 1095: 1040: 962: 521: 469: 457: 8: 1967: 1586: 1536: 1373: 1300: 1280: 1137: 1020: 847: 408: 1626: 1946: 1805: 1636: 1616: 1466: 1345: 1250: 1177: 1122: 683: 436:
The concept of anti-coordination games has been extended to multi-player situation. A
1931: 1900: 1855: 1750: 1621: 1576: 1551: 1355: 1285: 1275: 1167: 1117: 1065: 910: 892: 874: 855: 837: 822: 818:
Thinking Strategically: The Competitive Edge in Business, Politics, and Everyday Life
798: 750: 731: 690: 496: 386:
When academics talk about coordination failure, most cases are that subjects achieve
238: 127: 314: 2012: 2007: 1941: 1905: 1885: 1845: 1815: 1770: 1725: 1710: 1667: 1521: 1162: 1099: 1085: 1050: 902: 884: 866: 723: 484: 351: 268: 42: 1910: 1870: 1825: 1740: 1735: 1456: 1408: 1295: 1060: 1030: 1000: 473: 379: 234: 45:
in which players choose matching strategies. Figure 1 shows a 2-player example.
1775: 1850: 1840: 1830: 1765: 1755: 1745: 1730: 1526: 1506: 1491: 1486: 1446: 1413: 1398: 1393: 1383: 1192: 932:"Group incentives or individual incentives? A real-effort weak-link experiment" 812: 727: 712:"Group incentives or individual incentives? A real-effort weak-link experiment" 536: 441: 425: 421: 387: 363: 265: 138: 126:
side both players pick, as long as they both pick the same. Both solutions are
2032: 1890: 1880: 1835: 1820: 1800: 1571: 1546: 1418: 1388: 1378: 1365: 1270: 1212: 1147: 1080: 808: 735: 465: 420:. The best-known example of a 2-player anti-coordination game is the game of 334: 319: 118: 39: 359: 1865: 1860: 1715: 1290: 541: 274: 946: 1982: 1785: 1780: 1760: 1556: 1541: 1350: 1320: 1255: 1245: 1075: 1010: 986: 404: 350:
focal for one reason or another. For instance, some equilibria may give
35: 954: 930:
Bortolotti, Stefania; Devetag, Giovanna; Ortmann, Andreas (2016-01-01).
710:
Bortolotti, Stefania; Devetag, Giovanna; Ortmann, Andreas (2016-01-01).
1611: 1265: 921: 217:
This is different in another type of coordination game commonly called
370:, in which {Stag,Stag} has higher payoffs, but {Hare,Hare} is safer). 189: 99: Figure 1: Payoffs for a Coordination Game (Player 1, Player 2) 1516: 1436: 1260: 429: 392: 367: 174: 147: 161: 1951: 1451: 1672: 1662: 1340: 403:
Coordination games are closely linked to the economic concept of
329:
Unlike the pure Nash equilibria, the mixed equilibrium is not an
248: 1441: 927:
in The Philosophical Review, vol. 97, 1988, pp. 99–107.
891:, Cambridge, Massachusetts: Harvard University Press, 1960 ( 292:
to play Option A and 1-p to play Option B for player 1, and
202: 836:, Princeton, New Jersey: Princeton University Press, 1992 ( 479:
A hybrid form of coordination and anti-coordination is the
615:"Definition of Coordination Game | Higher Rock Education" 344: 246:
In contrast, an obligation standard (enforced by law as "
709: 136:. This is not true for all coordination games, as the 680: 659:"Game theory II: Battle of the sexes | Policonomics" 639:"Game theory II: Battle of the sexes | Policonomics" 440:is defined as a game where each player's payoff is 237:, a voluntary standard (when characterized also as 682: 259: 398: 2030: 311:for 2Ă—2 coordination games are shown in Fig. 7. 797:, Cambridge: Cambridge University Press, 1998 ( 748: 970: 873:, Cambridge, Massachusetts: MIT Press, 1994 ( 411:, the benefit reaped from being in the same 977: 963: 984: 547:Uniqueness or multiplicity of equilibrium 65: 676: 674: 313: 273: 201: 188: 173: 160: 52: 34:is a type of simultaneous game found in 373: 14: 2031: 345:Coordination and equilibrium selection 228: 98: 27:Simultaneous game found in game theory 958: 671: 50: 464:is a crowding game in networks. The 591:"Assurance game - Game Theory .net" 24: 1026:First-player and second-player win 922:review of 'The Emergence of Norms' 834:Game Theory for Applied Economists 25: 2050: 852:Convention: A Philosophical Study 567:"Assurance Game - P2P Foundation" 301:p = (4-3) / (4+4-3-3) = ½ and, 1133:Coalition-proof Nash equilibrium 512:Coordination failure (economics) 252:standard") is a solution to the 337:to propose the refinement of a 260:Mixed strategy Nash equilibrium 1143:Evolutionarily stable strategy 936:Journal of Economic Psychology 907:Micromotives and Macrobehavior 742: 716:Journal of Economic Psychology 703: 681:Edna Ullmann-Margalit (1977). 651: 631: 607: 583: 559: 409:positive network externalities 399:Other games with externalities 331:evolutionarily stable strategy 13: 1: 1071:Simultaneous action selection 854:, Oxford: Blackwell, 1969 ( 552: 264:Coordination games also have 2003:List of games in game theory 1183:Quantal response equilibrium 1173:Perfect Bayesian equilibrium 1108:Bayes correlated equilibrium 786:Other suggested literature: 7: 1472:Optional prisoner's dilemma 1203:Self-confirming equilibrium 689:. Oxford University Press. 619:www.higherrockeducation.org 490: 304:q = (2-1) / (2+2-1-1) = ½ 111: 10: 2055: 1937:Principal variation search 1653:Aumann's agreement theorem 1316:Strategy-stealing argument 1228:Trembling hand equilibrium 1158:Markov perfect equilibrium 1153:Mertens-stable equilibrium 909:, New York: Norton, 1978 ( 821:, New York: Norton, 1991 ( 728:10.1016/j.joep.2016.05.004 79: 68: 1973:Combinatorial game theory 1960: 1919: 1701: 1645: 1632:Princess and monster game 1427: 1329: 1236: 1188:Quasi-perfect equilibrium 1113:Bayesian Nash equilibrium 1094: 993: 502:Consensus decision-making 94: 90: 1988:Evolutionary game theory 1721:Antoine Augustin Cournot 1607:Guess 2/3 of the average 1404:Strictly determined game 1198:Satisfaction equilibrium 1016:Escalation of commitment 889:The Strategy of Conflict 865:Martin J. Osborne & 527:Self-fulfilling prophecy 309:reaction correspondences 130:. This game is called a 1993:Glossary of game theory 1592:Stackelberg competition 1218:Strong Nash equilibrium 925:(subscription required) 871:A Course in Game Theory 320:Reaction correspondence 2018:Tragedy of the commons 1998:List of game theorists 1978:Confrontation analysis 1688:Sprague–Grundy theorem 1208:Sequential equilibrium 1128:Correlated equilibrium 770:Cite journal requires 685:The Emergence of Norms 571:wiki.p2pfoundation.net 418:anti-coordination game 356:naturally more salient 339:correlated equilibrium 323: 282: 210: 197: 182: 169: 133:pure coordination game 2039:Non-cooperative games 1791:Jean-François Mertens 532:Strategic complements 517:Equilibrium selection 317: 295:q = (D-C)/(A+D-B-C), 289:p = (d-b)/(a+d-b-c), 277: 205: 192: 177: 164: 152:Jean-Jacques Rousseau 1920:Search optimizations 1796:Jennifer Tour Chayes 1683:Revelation principle 1678:Purification theorem 1617:Nash bargaining game 1582:Bertrand competition 1567:El Farol Bar problem 1532:Electronic mail game 1497:Lewis signaling game 1041:Hierarchy of beliefs 522:Non-cooperative game 481:discoordination game 470:El Farol Bar problem 407:, and in particular 374:Experimental results 18:Coordination problem 1968:Bounded rationality 1587:Cournot competition 1537:Rock paper scissors 1512:Battle of the sexes 1502:Volunteer's dilemma 1374:Perfect information 1301:Dominant strategies 1138:Epsilon-equilibrium 1021:Extensive-form game 848:David Kellogg Lewis 229:Voluntary standards 219:battle of the sexes 195:Battle of the Sexes 1947:Paranoid algorithm 1927:Alpha–beta pruning 1806:John Maynard Smith 1637:Rendezvous problem 1477:Traveler's dilemma 1467:Gift-exchange game 1462:Prisoner's dilemma 1379:Large Poisson game 1346:Bargaining problem 1251:Backward induction 1223:Subgame perfection 1178:Proper equilibrium 795:Coordination Games 595:www.gametheory.net 324: 283: 254:prisoner's problem 211: 198: 183: 170: 142:in Fig. 3 shows. 2026: 2025: 1932:Aspiration window 1901:Suzanne Scotchmer 1856:Oskar Morgenstern 1751:Donald B. Gillies 1693:Zermelo's theorem 1622:Induction puzzles 1577:Fair cake-cutting 1552:Public goods game 1482:Coordination game 1356:Intransitive game 1286:Forward induction 1168:Pareto efficiency 1148:Gibbs equilibrium 1118:Berge equilibrium 1066:Simultaneous game 696:978-0-19-824411-0 497:Collective action 280:Coordination Game 215: 214: 167:Pure Coordination 105: 104: 32:coordination game 16:(Redirected from 2046: 2013:Topological game 2008:No-win situation 1906:Thomas Schelling 1886:Robert B. Wilson 1846:Merrill M. Flood 1816:John von Neumann 1726:Ariel Rubinstein 1711:Albert W. Tucker 1562:War of attrition 1522:Matching pennies 1163:Nash equilibrium 1086:Mechanism design 1051:Normal-form game 1006:Cooperative game 979: 972: 965: 956: 955: 926: 903:Thomas Schelling 885:Thomas Schelling 867:Ariel Rubinstein 832:Robert Gibbons: 780: 779: 773: 768: 766: 758: 746: 740: 739: 707: 701: 700: 688: 678: 669: 668: 666: 665: 655: 649: 648: 646: 645: 635: 629: 628: 626: 625: 611: 605: 604: 602: 601: 587: 581: 580: 578: 577: 563: 507:Cooperative game 485:matching pennies 360:may be more fair 157: 156: 128:Pareto efficient 48: 47: 21: 2054: 2053: 2049: 2048: 2047: 2045: 2044: 2043: 2029: 2028: 2027: 2022: 1956: 1942:max^n algorithm 1915: 1911:William Vickrey 1871:Reinhard Selten 1826:Kenneth Binmore 1741:David K. Levine 1736:Daniel Kahneman 1703: 1697: 1673:Negamax theorem 1663:Minimax theorem 1641: 1602:Diner's dilemma 1457:All-pay auction 1423: 1409:Stochastic game 1361:Mean-field game 1332: 1325: 1296:Markov strategy 1232: 1098: 1090: 1061:Sequential game 1046:Information set 1031:Game complexity 1001:Congestion game 989: 983: 924: 784: 783: 771: 769: 760: 759: 747: 743: 708: 704: 697: 679: 672: 663: 661: 657: 656: 652: 643: 641: 637: 636: 632: 623: 621: 613: 612: 608: 599: 597: 589: 588: 584: 575: 573: 565: 564: 560: 555: 493: 474:W. Brian Arthur 462:congestion game 424:(also known as 401: 380:Andreas Ortmann 376: 347: 285: 269:Nash equilibria 262: 245: 235:social sciences 231: 114: 43:Nash equilibria 28: 23: 22: 15: 12: 11: 5: 2052: 2042: 2041: 2024: 2023: 2021: 2020: 2015: 2010: 2005: 2000: 1995: 1990: 1985: 1980: 1975: 1970: 1964: 1962: 1958: 1957: 1955: 1954: 1949: 1944: 1939: 1934: 1929: 1923: 1921: 1917: 1916: 1914: 1913: 1908: 1903: 1898: 1893: 1888: 1883: 1878: 1876:Robert Axelrod 1873: 1868: 1863: 1858: 1853: 1851:Olga Bondareva 1848: 1843: 1841:Melvin Dresher 1838: 1833: 1831:Leonid Hurwicz 1828: 1823: 1818: 1813: 1808: 1803: 1798: 1793: 1788: 1783: 1778: 1773: 1768: 1766:Harold W. Kuhn 1763: 1758: 1756:Drew Fudenberg 1753: 1748: 1746:David M. Kreps 1743: 1738: 1733: 1731:Claude Shannon 1728: 1723: 1718: 1713: 1707: 1705: 1699: 1698: 1696: 1695: 1690: 1685: 1680: 1675: 1670: 1668:Nash's theorem 1665: 1660: 1655: 1649: 1647: 1643: 1642: 1640: 1639: 1634: 1629: 1624: 1619: 1614: 1609: 1604: 1599: 1594: 1589: 1584: 1579: 1574: 1569: 1564: 1559: 1554: 1549: 1544: 1539: 1534: 1529: 1527:Ultimatum game 1524: 1519: 1514: 1509: 1507:Dollar auction 1504: 1499: 1494: 1492:Centipede game 1489: 1484: 1479: 1474: 1469: 1464: 1459: 1454: 1449: 1447:Infinite chess 1444: 1439: 1433: 1431: 1425: 1424: 1422: 1421: 1416: 1414:Symmetric game 1411: 1406: 1401: 1399:Signaling game 1396: 1394:Screening game 1391: 1386: 1384:Potential game 1381: 1376: 1371: 1363: 1358: 1353: 1348: 1343: 1337: 1335: 1327: 1326: 1324: 1323: 1318: 1313: 1311:Mixed strategy 1308: 1303: 1298: 1293: 1288: 1283: 1278: 1273: 1268: 1263: 1258: 1253: 1248: 1242: 1240: 1234: 1233: 1231: 1230: 1225: 1220: 1215: 1210: 1205: 1200: 1195: 1193:Risk dominance 1190: 1185: 1180: 1175: 1170: 1165: 1160: 1155: 1150: 1145: 1140: 1135: 1130: 1125: 1120: 1115: 1110: 1104: 1102: 1092: 1091: 1089: 1088: 1083: 1078: 1073: 1068: 1063: 1058: 1053: 1048: 1043: 1038: 1036:Graphical game 1033: 1028: 1023: 1018: 1013: 1008: 1003: 997: 995: 991: 990: 982: 981: 974: 967: 959: 953: 952: 949: 928: 920:Adrian Piper: 918: 900: 882: 863: 845: 830: 813:Barry Nalebuff 806: 791:Russell Cooper 782: 781: 772:|journal= 741: 702: 695: 670: 650: 630: 606: 582: 557: 556: 554: 551: 550: 549: 544: 539: 537:Social dilemma 534: 529: 524: 519: 514: 509: 504: 499: 492: 489: 450:Interstate 280 446:U.S. Route 101 442:non-increasing 426:Hawk-Dove game 400: 397: 388:risk dominance 375: 372: 352:higher payoffs 346: 343: 266:mixed strategy 261: 258: 230: 227: 213: 212: 199: 185: 184: 180:Assurance Game 171: 139:assurance game 113: 110: 103: 101: 100: 96: 95: 92: 91: 88: 87: 84: 81: 77: 76: 73: 70: 67: 63: 62: 59: 55: 54: 51: 26: 9: 6: 4: 3: 2: 2051: 2040: 2037: 2036: 2034: 2019: 2016: 2014: 2011: 2009: 2006: 2004: 2001: 1999: 1996: 1994: 1991: 1989: 1986: 1984: 1981: 1979: 1976: 1974: 1971: 1969: 1966: 1965: 1963: 1961:Miscellaneous 1959: 1953: 1950: 1948: 1945: 1943: 1940: 1938: 1935: 1933: 1930: 1928: 1925: 1924: 1922: 1918: 1912: 1909: 1907: 1904: 1902: 1899: 1897: 1896:Samuel Bowles 1894: 1892: 1891:Roger Myerson 1889: 1887: 1884: 1882: 1881:Robert Aumann 1879: 1877: 1874: 1872: 1869: 1867: 1864: 1862: 1859: 1857: 1854: 1852: 1849: 1847: 1844: 1842: 1839: 1837: 1836:Lloyd Shapley 1834: 1832: 1829: 1827: 1824: 1822: 1821:Kenneth Arrow 1819: 1817: 1814: 1812: 1809: 1807: 1804: 1802: 1801:John Harsanyi 1799: 1797: 1794: 1792: 1789: 1787: 1784: 1782: 1779: 1777: 1774: 1772: 1771:Herbert Simon 1769: 1767: 1764: 1762: 1759: 1757: 1754: 1752: 1749: 1747: 1744: 1742: 1739: 1737: 1734: 1732: 1729: 1727: 1724: 1722: 1719: 1717: 1714: 1712: 1709: 1708: 1706: 1700: 1694: 1691: 1689: 1686: 1684: 1681: 1679: 1676: 1674: 1671: 1669: 1666: 1664: 1661: 1659: 1656: 1654: 1651: 1650: 1648: 1644: 1638: 1635: 1633: 1630: 1628: 1625: 1623: 1620: 1618: 1615: 1613: 1610: 1608: 1605: 1603: 1600: 1598: 1595: 1593: 1590: 1588: 1585: 1583: 1580: 1578: 1575: 1573: 1572:Fair division 1570: 1568: 1565: 1563: 1560: 1558: 1555: 1553: 1550: 1548: 1547:Dictator game 1545: 1543: 1540: 1538: 1535: 1533: 1530: 1528: 1525: 1523: 1520: 1518: 1515: 1513: 1510: 1508: 1505: 1503: 1500: 1498: 1495: 1493: 1490: 1488: 1485: 1483: 1480: 1478: 1475: 1473: 1470: 1468: 1465: 1463: 1460: 1458: 1455: 1453: 1450: 1448: 1445: 1443: 1440: 1438: 1435: 1434: 1432: 1430: 1426: 1420: 1419:Zero-sum game 1417: 1415: 1412: 1410: 1407: 1405: 1402: 1400: 1397: 1395: 1392: 1390: 1389:Repeated game 1387: 1385: 1382: 1380: 1377: 1375: 1372: 1370: 1368: 1364: 1362: 1359: 1357: 1354: 1352: 1349: 1347: 1344: 1342: 1339: 1338: 1336: 1334: 1328: 1322: 1319: 1317: 1314: 1312: 1309: 1307: 1306:Pure strategy 1304: 1302: 1299: 1297: 1294: 1292: 1289: 1287: 1284: 1282: 1279: 1277: 1274: 1272: 1271:De-escalation 1269: 1267: 1264: 1262: 1259: 1257: 1254: 1252: 1249: 1247: 1244: 1243: 1241: 1239: 1235: 1229: 1226: 1224: 1221: 1219: 1216: 1214: 1213:Shapley value 1211: 1209: 1206: 1204: 1201: 1199: 1196: 1194: 1191: 1189: 1186: 1184: 1181: 1179: 1176: 1174: 1171: 1169: 1166: 1164: 1161: 1159: 1156: 1154: 1151: 1149: 1146: 1144: 1141: 1139: 1136: 1134: 1131: 1129: 1126: 1124: 1121: 1119: 1116: 1114: 1111: 1109: 1106: 1105: 1103: 1101: 1097: 1093: 1087: 1084: 1082: 1081:Succinct game 1079: 1077: 1074: 1072: 1069: 1067: 1064: 1062: 1059: 1057: 1054: 1052: 1049: 1047: 1044: 1042: 1039: 1037: 1034: 1032: 1029: 1027: 1024: 1022: 1019: 1017: 1014: 1012: 1009: 1007: 1004: 1002: 999: 998: 996: 992: 988: 980: 975: 973: 968: 966: 961: 960: 957: 950: 948: 945: 941: 937: 933: 929: 923: 919: 916: 915:0-393-32946-1 912: 908: 904: 901: 898: 897:0-674-84031-3 894: 890: 886: 883: 880: 879:0-262-65040-1 876: 872: 868: 864: 861: 860:0-631-23257-5 857: 853: 849: 846: 843: 842:0-691-00395-5 839: 835: 831: 828: 827:0-393-32946-1 824: 820: 819: 814: 810: 809:Avinash Dixit 807: 804: 803:0-521-57896-5 800: 796: 792: 789: 788: 787: 777: 764: 756: 752: 745: 737: 733: 729: 725: 721: 717: 713: 706: 698: 692: 687: 686: 677: 675: 660: 654: 640: 634: 620: 616: 610: 596: 592: 586: 572: 568: 562: 558: 548: 545: 543: 540: 538: 535: 533: 530: 528: 525: 523: 520: 518: 515: 513: 510: 508: 505: 503: 500: 498: 495: 494: 488: 486: 482: 477: 475: 471: 467: 466:minority game 463: 459: 455: 454:San Francisco 451: 447: 443: 439: 438:crowding game 434: 431: 427: 423: 419: 414: 410: 406: 405:externalities 396: 394: 389: 384: 381: 371: 369: 365: 361: 357: 353: 342: 340: 336: 335:Robert Aumann 332: 327: 321: 316: 312: 310: 305: 302: 299: 296: 293: 290: 287: 281: 276: 272: 270: 267: 257: 255: 251: 250: 243: 241: 236: 226: 222: 220: 209: 204: 200: 196: 191: 187: 186: 181: 176: 172: 168: 163: 159: 158: 155: 153: 149: 143: 141: 140: 135: 134: 129: 125: 120: 119:payoff matrix 109: 102: 97: 93: 89: 85: 82: 78: 74: 71: 64: 60: 57: 56: 53:Player 2 49: 46: 44: 41: 40:pure strategy 37: 33: 19: 1866:Peyton Young 1861:Paul Milgrom 1776:HervĂ© Moulin 1716:Amos Tversky 1658:Folk theorem 1481: 1369:-player game 1366: 1291:Grim trigger 942:(C): 60–73. 939: 935: 906: 888: 870: 851: 833: 816: 794: 785: 763:cite journal 744: 722:(C): 60–73. 719: 715: 705: 684: 662:. Retrieved 653: 642:. Retrieved 633: 622:. Retrieved 618: 609: 598:. Retrieved 594: 585: 574:. Retrieved 570: 561: 542:Supermodular 480: 478: 472:proposed by 461: 437: 435: 417: 402: 385: 377: 362:, or may be 348: 328: 325: 306: 303: 300: 297: 294: 291: 288: 284: 279: 263: 247: 239: 232: 223: 216: 207: 194: 179: 166: 144: 137: 131: 123: 115: 106: 31: 29: 1983:Coopetition 1786:Jean Tirole 1781:John Conway 1761:Eric Maskin 1557:Blotto game 1542:Pirate game 1351:Global game 1321:Tit for tat 1256:Bid shading 1246:Appeasement 1096:Equilibrium 1076:Solved game 1011:Determinacy 994:Definitions 987:game theory 318:Figure 7 - 36:game theory 1627:Trust game 1612:Kuhn poker 1281:Escalation 1276:Deterrence 1266:Cheap talk 1238:Strategies 1056:Preference 985:Topics of 664:2021-04-23 644:2021-04-26 624:2021-04-23 600:2021-04-23 576:2021-04-23 553:References 1811:John Nash 1517:Stag hunt 1261:Collusion 947:0167-4870 736:0167-4870 430:lowercase 393:stag-hunt 368:Stag hunt 208:Stag Hunt 148:stag hunt 2033:Category 1952:Lazy SMP 1646:Theorems 1597:Deadlock 1452:Checkers 1333:of games 1100:concepts 491:See also 458:San Jose 242:standard 240:de facto 112:Examples 66:Player 1 1704:figures 1487:Chicken 1341:Auction 1331:Classes 422:Chicken 413:network 395:games. 278:Fig 6. 249:de jure 206:Fig. 5 193:Fig. 4 165:Fig. 2 913:  895:  877:  858:  840:  825:  811:& 801:  755:924186 753:  734:  693:  487:game. 178:Fig.3 146:as a “ 1442:Chess 1429:Games 452:from 364:safer 354:, be 124:which 61:Right 1123:Core 944:ISSN 911:ISBN 893:ISBN 875:ISBN 856:ISBN 838:ISBN 823:ISBN 799:ISBN 776:help 751:SSRN 732:ISSN 691:ISBN 307:The 80:Down 58:Left 1702:Key 724:doi 456:to 448:or 233:In 86:2,4 83:1,3 75:1,3 72:2,4 2035:: 1437:Go 940:56 938:. 917:). 905:: 899:). 887:: 881:). 869:: 862:). 850:: 844:). 829:). 815:: 805:). 793:: 767:: 765:}} 761:{{ 730:. 720:56 718:. 714:. 673:^ 617:. 593:. 569:. 476:. 358:, 341:. 256:. 154:. 69:Up 30:A 1367:n 978:e 971:t 964:v 934:. 778:) 774:( 757:. 738:. 726:: 699:. 667:. 647:. 627:. 603:. 579:. 20:)

Index

Coordination problem
game theory
pure strategy
Nash equilibria
payoff matrix
Pareto efficient
pure coordination game
assurance game
stag hunt
Jean-Jacques Rousseau




battle of the sexes
social sciences
de facto standard
de jure
prisoner's problem
mixed strategy
Nash equilibria

reaction correspondences

Reaction correspondence
evolutionarily stable strategy
Robert Aumann
correlated equilibrium
higher payoffs
naturally more salient

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

↑