Knowledge

Matching pennies

Source 📝

630:. In a quantal-response-equilibrium, the best-response curves are not sharp as in a standard Nash equilibrium. Rather, they change smoothly from the action whose probability is 0 to the action whose probability 1 (in other words, while in a Nash-equilibrium, a player chooses the best response with probability 1 and the worst response with probability 0, in a quantal-response-equilibrium the player chooses the best response with high probability that is smaller than 1 and the worst response with smaller probability that is higher than 0). The equilibrium point is the intersection point of the smoothed curves of the two players, which is different from the Nash-equilibrium point. 675:, the kicker has two options – kick left or kick right – and the goalie has two options – jump left or jump right. The kicker's probability of scoring a goal is higher when the choices do not match, and lower when the choices match. In general, the payoffs are asymmetric because each kicker has a stronger leg (usually the right leg) and his chances are better when kicking to the opposite direction (left). In a close examination of the actions of kickers and goalies, it was found that their actions do not deviate significantly from the prediction of a Nash equilibrium. 143: 578:, the change in Even's payoff affects Odd's equilibrium strategy and not Even's own equilibrium strategy. This may be unintuitive at first. The reasoning is that in equilibrium, the choices must be equally appealing. The +7 possibility for Even is very appealing relative to +1, so to maintain equilibrium, Odd's play must lower the probability of that outcome to compensate and equalize the expected values of the two choices, meaning in equilibrium Odd will play Heads less often and Tails more often. 609:. When the Odd player is named "the misleader" and the Even player is named "the guesser", the former focuses on trying to randomize and the latter focuses on trying to detect a pattern, and this increases the chances of success of the guesser. Additionally, the fact that Even wins when there is a match gives him an advantage, since people are better at matching than at mismatching (due to the 206:
Varying the payoffs in the matrix can change the equilibrium point. For example, in the table shown on the right, Even has a chance to win 7 if both he and Odd play Heads. To calculate the equilibrium point in this game, note that a player playing a mixed strategy must be indifferent between his two
150:
game. The leftmost mapping is for the Even player, the middle shows the mapping for the Odd player. The sole Nash equilibrium is shown in the right hand graph. x is a probability of playing heads by Odd player, y is a probability of playing heads by Even. The unique intersection is the only point
621:
Players tend to increase the probability of playing an action which gives them a higher payoff, e.g. in the payoff matrix above, Even will tend to play more Heads. This is intuitively understandable, but it is not a Nash equilibrium: as explained above, the mixing probability of a player should
637:. Players tend to underestimate high gains and overestimate high losses; this moves the quantal-response curves and changes the quantal-response-equilibrium point. This apparently contradicts theoretical results regarding the irrelevance of risk-aversion in finitely-repeated zero-sum games. 88:
and must secretly turn the penny to heads or tails. The players then reveal their choices simultaneously. If the pennies match (both heads or both tails), then Even wins and keeps both pennies. If the pennies do not match (one heads and one tails), then Odd wins and keeps both pennies.
139:: each player chooses heads or tails with equal probability. In this way, each player makes the other indifferent between choosing heads or tails, so neither player has an incentive to try another strategy. The best-response functions for mixed strategies are depicted in Figure 1 below: 663:
To overcome these difficulties, several authors have done statistical analyses of professional sports games. These are zero-sum games with very high payoffs, and the players have devoted their lives to become experts. Often such games are strategically similar to matching pennies:
682:
serve-and-return plays, the situation is similar. It was found that the win rates are consistent with the minimax hypothesis, but the players' choices are not random: even professional tennis players are not good at randomizing, and switch their actions too
101:
because each participant's gain or loss of utility is exactly balanced by the losses or gains of the utility of the other participants. If the participants' total gains are added up and their total losses subtracted, the sum will be zero.
586:
Human players do not always play the equilibrium strategy. Laboratory experiments reveal several factors that make players deviate from the equilibrium strategy, especially if matching pennies is played repeatedly:
134:
to a best response. In other words, there is no pair of pure strategies such that neither player would want to switch if told what the other would do. Instead, the unique Nash equilibrium of this game is in
653:
The payoffs in lab experiments are small, so subjects do not have much incentive to play optimally. In real life, the market may punish such irrationality and cause players to behave more rationally.
591:
Humans are not good at randomizing. They may try to produce "random" sequences by switching their actions from Heads to Tails and vice versa, but they switch their actions too often (due to a
474: 421: 315: 262: 602:
Humans are trained to detect patterns. They try to detect patterns in the opponent's sequence, even when such patterns do not exist, and adjust their strategy accordingly.
524: 365: 572: 548: 494: 335: 752: 595:). This makes it possible for expert players to predict their next actions with more than 50% chance of success. In this way, a positive 109:(pictured right - from Even's point of view). Each cell of the matrix shows the two players' payoffs, with Even's payoffs listed first. 656:
Subjects have other considerations besides maximizing monetary payoffs, such as to avoid looking foolish or to please the experimenter.
1138: 736: 2042: 617:
Moreover, when the payoff matrix is asymmetric, other factors influence human behavior even when the game is not repeated:
672: 1859: 1389: 1187: 797:
Eliaz, Kfir; Rubinstein, Ariel (2011). "Edgar Allan Poe's riddle: Framing effects in repeated matching pennies games".
1678: 1497: 1294: 972: 1768: 610: 2205: 1638: 1304: 929:
Wooders, John; Shachat, Jason M. (2001). "On the Irrelevance of Risk Attitudes in Repeated Two-Outcome Games".
1477: 1819: 1232: 1207: 426: 373: 267: 214: 2169: 1595: 1344: 1334: 1269: 627: 1384: 1364: 2103: 1854: 1824: 1482: 1319: 1314: 1030: 973:"Testing Mixed-Strategy Equilibria When Players Are Heterogeneous: The Case of Penalty Kicks in Soccer" 770:
Mookherjee, Dilip; Sopher, Barry (1994). "Learning Behavior in an Experimental Matching Pennies Game".
693: 2139: 2062: 1798: 1349: 1274: 1131: 1090: 1044: 994: 2154: 1887: 1773: 1570: 1359: 1177: 980: 872: 1957: 756: 2159: 1758: 1728: 1379: 1167: 659:
Lab experiments are short and subjects do not have sufficient time to learn the optimal strategy.
19:
This article is about the two-person game studied in game-theory. For the confidence trick, see
2184: 2164: 2144: 2093: 1763: 1668: 1527: 1472: 1399: 1369: 1289: 1217: 1085: 1039: 989: 867: 1643: 1628: 1197: 726: 162: 29: 1977: 1962: 1849: 1844: 1748: 1733: 1698: 1663: 1257: 1202: 1124: 650:
Games in lab experiments are artificial and simplistic and do not mimic real-life behavior.
592: 503: 344: 142: 77: 824:
Ochs, Jack (1995). "Games with Unique, Mixed Strategy Equilibria: An Experimental Study".
8: 2134: 1753: 1703: 1540: 1467: 1442: 1299: 1182: 699: 696:- a game with the same strategic structure, that is played with fingers instead of coins. 1793: 896: 2113: 1972: 1803: 1783: 1633: 1512: 1412: 1339: 1284: 1103: 1007: 946: 557: 533: 479: 320: 20: 1066:
There is also the option of kicking/standing in the middle, but it is less often used.
915: 151:
where the strategy of Even is the best response to the strategy of Odd and vice versa.
2098: 2067: 2022: 1917: 1788: 1743: 1718: 1648: 1522: 1447: 1437: 1329: 1279: 1227: 732: 207:
actions (otherwise he would switch to a pure strategy). This gives us two equations:
2179: 2174: 2108: 2072: 2052: 2012: 1982: 1937: 1892: 1877: 1834: 1462: 1324: 1261: 1247: 1212: 1095: 1049: 999: 950: 938: 911: 877: 851: 833: 806: 779: 646:
The conclusions of laboratory experiments have been criticized on several grounds.
127: 117: 2077: 2037: 1992: 1907: 1902: 1623: 1575: 1457: 1222: 1192: 1162: 1942: 2017: 2007: 1997: 1932: 1922: 1912: 1897: 1693: 1673: 1658: 1653: 1613: 1580: 1565: 1560: 1550: 1354: 855: 606: 596: 136: 113: 1003: 810: 155:
When either player plays the equilibrium, everyone's expected payoff is zero.
2199: 2057: 2047: 2002: 1987: 1967: 1738: 1713: 1585: 1555: 1545: 1532: 1432: 1374: 1309: 1242: 968: 634: 131: 124: 106: 98: 1053: 2032: 2027: 1882: 1452: 942: 881: 837: 783: 708:- a much more complicated two-player logic game, played on a colored graph. 24: 1099: 702:- a similar game in which each player has three strategies instead of two. 626:
player's payoff, not his own payoff. This deviation can be explained as a
2149: 1952: 1947: 1927: 1723: 1708: 1517: 1487: 1417: 1407: 1237: 1172: 1148: 705: 81: 1116: 1778: 1427: 1107: 1011: 1683: 1603: 1422: 84:. It is played between two players, Even and Odd. Each player has a 2118: 1618: 1839: 1829: 1507: 1076:
Walker, Mark; Wooders, John (2001). "Minimax Play at Wimbledon".
112:
Matching pennies is used primarily to illustrate the concept of
895:
Goeree, Jacob K.; Holt, Charles A.; Palfrey, Thomas R. (2003).
679: 669: 211:
For the Even player, the expected payoff when playing Heads is
370:
For the Odd player, the expected payoff when playing Heads is
1608: 858:(1995). "Quantal Response Equilibria for Normal Form Games". 85: 897:"Risk averse behavior in generalized matching pennies games" 500:
probability of playing Heads), and these must be equal, so
341:
probability of playing Heads), and these must be equal, so
146:
Figure 1. Best response correspondences for players in the
130:
since there is no pure strategy (heads or tails) that is a
1028:
Palacios-Huerta, I. (2003). "Professionals Play Minimax".
966: 560: 536: 506: 482: 429: 376: 347: 323: 270: 217: 566: 542: 518: 488: 468: 415: 359: 329: 309: 256: 894: 2197: 769: 1027: 850: 796: 928: 731:. Princeton University Press. pp. 29–33. 1132: 1075: 1139: 1125: 1146: 1089: 1043: 993: 871: 581: 633:The own-payoff effects are mitigated by 141: 962: 960: 724: 2198: 1023: 1021: 469:{\displaystyle -1\cdot y+1\cdot (1-y)} 416:{\displaystyle +1\cdot y-1\cdot (1-y)} 310:{\displaystyle -1\cdot x+1\cdot (1-x)} 257:{\displaystyle +7\cdot x-1\cdot (1-x)} 1120: 1069: 957: 888: 823: 1018: 922: 844: 790: 763: 13: 1188:First-player and second-player win 817: 728:Game Theory for Applied Economists 16:Simple game studied in game theory 14: 2217: 641: 1295:Coalition-proof Nash equilibrium 755:. GameTheory.net. Archived from 605:Humans' behavior is affected by 1060: 611:Stimulus-Response compatibility 1305:Evolutionarily stable strategy 745: 718: 463: 451: 410: 398: 304: 292: 251: 239: 1: 1233:Simultaneous action selection 916:10.1016/s0899-8256(03)00052-6 712: 105:The game can be written in a 2170:List of games in game theory 1345:Quantal response equilibrium 1335:Perfect Bayesian equilibrium 1270:Bayes correlated equilibrium 1078:The American Economic Review 628:quantal response equilibrium 574:is the Heads-probability of 550:is the Heads-probability of 7: 1639:Optional prisoner's dilemma 1365:Self-confirming equilibrium 931:Games and Economic Behavior 904:Games and Economic Behavior 860:Games and Economic Behavior 826:Games and Economic Behavior 799:Games and Economic Behavior 772:Games and Economic Behavior 687: 158: 10: 2222: 2104:Principal variation search 1820:Aumann's agreement theorem 1483:Strategy-stealing argument 1390:Trembling hand equilibrium 1320:Markov perfect equilibrium 1315:Mertens-stable equilibrium 1031:Review of Economic Studies 23:. For other variants, see 18: 2140:Combinatorial game theory 2127: 2086: 1868: 1812: 1799:Princess and monster game 1594: 1496: 1398: 1350:Quasi-perfect equilibrium 1275:Bayesian Nash equilibrium 1256: 1155: 1004:10.1257/00028280260344678 971:; Groseclose, T. (2002). 811:10.1016/j.geb.2009.05.010 197: 92: 64: 2155:Evolutionary game theory 1888:Antoine Augustin Cournot 1774:Guess 2/3 of the average 1571:Strictly determined game 1360:Satisfaction equilibrium 1178:Escalation of commitment 981:American Economic Review 725:Gibbons, Robert (1992). 2160:Glossary of game theory 1759:Stackelberg competition 1380:Strong Nash equilibrium 1054:10.1111/1467-937X.00249 423:and when playing Tails 264:and when playing Tails 2185:Tragedy of the commons 2165:List of game theorists 2145:Confrontation analysis 1855:Sprague–Grundy theorem 1370:Sequential equilibrium 1290:Correlated equilibrium 943:10.1006/game.2000.0808 882:10.1006/game.1995.1023 838:10.1006/game.1995.1030 784:10.1006/game.1994.1037 582:Laboratory experiments 568: 544: 520: 490: 470: 417: 361: 331: 311: 258: 152: 97:Matching Pennies is a 2206:Non-cooperative games 1958:Jean-François Mertens 1100:10.1257/aer.91.5.1521 569: 545: 521: 519:{\displaystyle y=0.5} 491: 471: 418: 362: 360:{\displaystyle x=0.2} 332: 312: 259: 145: 116:and a mixed strategy 2087:Search optimizations 1963:Jennifer Tour Chayes 1850:Revelation principle 1845:Purification theorem 1784:Nash bargaining game 1749:Bertrand competition 1734:El Farol Bar problem 1699:Electronic mail game 1664:Lewis signaling game 1203:Hierarchy of beliefs 599:might be attainable. 558: 534: 504: 480: 427: 374: 345: 321: 268: 215: 78:non-cooperative game 2135:Bounded rationality 1754:Cournot competition 1704:Rock paper scissors 1679:Battle of the sexes 1669:Volunteer's dilemma 1541:Perfect information 1468:Dominant strategies 1300:Epsilon-equilibrium 1183:Extensive-form game 700:Rock paper scissors 622:depend only on the 2114:Paranoid algorithm 2094:Alpha–beta pruning 1973:John Maynard Smith 1804:Rendezvous problem 1644:Traveler's dilemma 1634:Gift-exchange game 1629:Prisoner's dilemma 1546:Large Poisson game 1513:Bargaining problem 1413:Backward induction 1385:Subgame perfection 1340:Proper equilibrium 753:"Matching Pennies" 564: 540: 516: 486: 466: 413: 357: 327: 307: 254: 153: 21:coin-matching game 2193: 2192: 2099:Aspiration window 2068:Suzanne Scotchmer 2023:Oskar Morgenstern 1918:Donald B. Gillies 1860:Zermelo's theorem 1789:Induction puzzles 1744:Fair cake-cutting 1719:Public goods game 1649:Coordination game 1523:Intransitive game 1448:Forward induction 1330:Pareto efficiency 1310:Gibbs equilibrium 1280:Berge equilibrium 1228:Simultaneous game 852:McKelvey, Richard 738:978-0-691-00395-5 593:gambler's fallacy 567:{\displaystyle y} 543:{\displaystyle x} 489:{\displaystyle y} 330:{\displaystyle x} 204: 203: 123:This game has no 71: 70: 2213: 2180:Topological game 2175:No-win situation 2073:Thomas Schelling 2053:Robert B. Wilson 2013:Merrill M. Flood 1983:John von Neumann 1893:Ariel Rubinstein 1878:Albert W. Tucker 1729:War of attrition 1689:Matching pennies 1463:Pairing strategy 1325:Nash equilibrium 1248:Mechanism design 1213:Normal-form game 1168:Cooperative game 1141: 1134: 1127: 1118: 1117: 1112: 1111: 1093: 1084:(5): 1521–1538. 1073: 1067: 1064: 1058: 1057: 1047: 1025: 1016: 1015: 997: 988:(4): 1138–1151. 977: 964: 955: 954: 926: 920: 919: 901: 892: 886: 885: 875: 848: 842: 841: 821: 815: 814: 794: 788: 787: 767: 761: 760: 749: 743: 742: 722: 573: 571: 570: 565: 549: 547: 546: 541: 530:Note that since 525: 523: 522: 517: 495: 493: 492: 487: 475: 473: 472: 467: 422: 420: 419: 414: 366: 364: 363: 358: 336: 334: 333: 328: 316: 314: 313: 308: 263: 261: 260: 255: 199:Matching pennies 163: 148:matching pennies 137:mixed strategies 128:Nash equilibrium 118:Nash equilibrium 114:mixed strategies 74:Matching pennies 66:Matching pennies 30: 2221: 2220: 2216: 2215: 2214: 2212: 2211: 2210: 2196: 2195: 2194: 2189: 2123: 2109:max^n algorithm 2082: 2078:William Vickrey 2038:Reinhard Selten 1993:Kenneth Binmore 1908:David K. Levine 1903:Daniel Kahneman 1870: 1864: 1840:Negamax theorem 1830:Minimax theorem 1808: 1769:Diner's dilemma 1624:All-pay auction 1590: 1576:Stochastic game 1528:Mean-field game 1499: 1492: 1458:Markov strategy 1394: 1260: 1252: 1223:Sequential game 1208:Information set 1193:Game complexity 1163:Congestion game 1151: 1145: 1115: 1091:10.1.1.614.5372 1074: 1070: 1065: 1061: 1045:10.1.1.127.9097 1026: 1019: 995:10.1.1.178.1646 975: 967:Chiappori, P.; 965: 958: 927: 923: 899: 893: 889: 856:Palfrey, Thomas 849: 845: 822: 818: 795: 791: 768: 764: 751: 750: 746: 739: 723: 719: 715: 690: 644: 607:framing effects 597:expected payoff 584: 559: 556: 555: 535: 532: 531: 505: 502: 501: 481: 478: 477: 428: 425: 424: 375: 372: 371: 346: 343: 342: 322: 319: 318: 269: 266: 265: 216: 213: 212: 161: 95: 28: 17: 12: 11: 5: 2219: 2209: 2208: 2191: 2190: 2188: 2187: 2182: 2177: 2172: 2167: 2162: 2157: 2152: 2147: 2142: 2137: 2131: 2129: 2125: 2124: 2122: 2121: 2116: 2111: 2106: 2101: 2096: 2090: 2088: 2084: 2083: 2081: 2080: 2075: 2070: 2065: 2060: 2055: 2050: 2045: 2043:Robert Axelrod 2040: 2035: 2030: 2025: 2020: 2018:Olga Bondareva 2015: 2010: 2008:Melvin Dresher 2005: 2000: 1998:Leonid Hurwicz 1995: 1990: 1985: 1980: 1975: 1970: 1965: 1960: 1955: 1950: 1945: 1940: 1935: 1933:Harold W. Kuhn 1930: 1925: 1923:Drew Fudenberg 1920: 1915: 1913:David M. Kreps 1910: 1905: 1900: 1898:Claude Shannon 1895: 1890: 1885: 1880: 1874: 1872: 1866: 1865: 1863: 1862: 1857: 1852: 1847: 1842: 1837: 1835:Nash's theorem 1832: 1827: 1822: 1816: 1814: 1810: 1809: 1807: 1806: 1801: 1796: 1791: 1786: 1781: 1776: 1771: 1766: 1761: 1756: 1751: 1746: 1741: 1736: 1731: 1726: 1721: 1716: 1711: 1706: 1701: 1696: 1694:Ultimatum game 1691: 1686: 1681: 1676: 1674:Dollar auction 1671: 1666: 1661: 1659:Centipede game 1656: 1651: 1646: 1641: 1636: 1631: 1626: 1621: 1616: 1614:Infinite chess 1611: 1606: 1600: 1598: 1592: 1591: 1589: 1588: 1583: 1581:Symmetric game 1578: 1573: 1568: 1566:Signaling game 1563: 1561:Screening game 1558: 1553: 1551:Potential game 1548: 1543: 1538: 1530: 1525: 1520: 1515: 1510: 1504: 1502: 1494: 1493: 1491: 1490: 1485: 1480: 1478:Mixed strategy 1475: 1470: 1465: 1460: 1455: 1450: 1445: 1440: 1435: 1430: 1425: 1420: 1415: 1410: 1404: 1402: 1396: 1395: 1393: 1392: 1387: 1382: 1377: 1372: 1367: 1362: 1357: 1355:Risk dominance 1352: 1347: 1342: 1337: 1332: 1327: 1322: 1317: 1312: 1307: 1302: 1297: 1292: 1287: 1282: 1277: 1272: 1266: 1264: 1254: 1253: 1251: 1250: 1245: 1240: 1235: 1230: 1225: 1220: 1215: 1210: 1205: 1200: 1198:Graphical game 1195: 1190: 1185: 1180: 1175: 1170: 1165: 1159: 1157: 1153: 1152: 1144: 1143: 1136: 1129: 1121: 1114: 1113: 1068: 1059: 1038:(2): 395–415. 1017: 956: 921: 887: 873:10.1.1.30.5152 843: 816: 789: 762: 759:on 2006-10-01. 744: 737: 716: 714: 711: 710: 709: 703: 697: 694:Odds and evens 689: 686: 685: 684: 676: 661: 660: 657: 654: 651: 643: 642:Real-life data 640: 639: 638: 631: 615: 614: 603: 600: 583: 580: 563: 539: 528: 527: 515: 512: 509: 485: 465: 462: 459: 456: 453: 450: 447: 444: 441: 438: 435: 432: 412: 409: 406: 403: 400: 397: 394: 391: 388: 385: 382: 379: 368: 356: 353: 350: 326: 306: 303: 300: 297: 294: 291: 288: 285: 282: 279: 276: 273: 253: 250: 247: 244: 241: 238: 235: 232: 229: 226: 223: 220: 202: 201: 195: 194: 191: 188: 184: 183: 180: 177: 173: 172: 169: 166: 160: 157: 94: 91: 69: 68: 62: 61: 58: 55: 51: 50: 47: 44: 40: 39: 36: 33: 15: 9: 6: 4: 3: 2: 2218: 2207: 2204: 2203: 2201: 2186: 2183: 2181: 2178: 2176: 2173: 2171: 2168: 2166: 2163: 2161: 2158: 2156: 2153: 2151: 2148: 2146: 2143: 2141: 2138: 2136: 2133: 2132: 2130: 2128:Miscellaneous 2126: 2120: 2117: 2115: 2112: 2110: 2107: 2105: 2102: 2100: 2097: 2095: 2092: 2091: 2089: 2085: 2079: 2076: 2074: 2071: 2069: 2066: 2064: 2063:Samuel Bowles 2061: 2059: 2058:Roger Myerson 2056: 2054: 2051: 2049: 2048:Robert Aumann 2046: 2044: 2041: 2039: 2036: 2034: 2031: 2029: 2026: 2024: 2021: 2019: 2016: 2014: 2011: 2009: 2006: 2004: 2003:Lloyd Shapley 2001: 1999: 1996: 1994: 1991: 1989: 1988:Kenneth Arrow 1986: 1984: 1981: 1979: 1976: 1974: 1971: 1969: 1968:John Harsanyi 1966: 1964: 1961: 1959: 1956: 1954: 1951: 1949: 1946: 1944: 1941: 1939: 1938:Herbert Simon 1936: 1934: 1931: 1929: 1926: 1924: 1921: 1919: 1916: 1914: 1911: 1909: 1906: 1904: 1901: 1899: 1896: 1894: 1891: 1889: 1886: 1884: 1881: 1879: 1876: 1875: 1873: 1867: 1861: 1858: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1836: 1833: 1831: 1828: 1826: 1823: 1821: 1818: 1817: 1815: 1811: 1805: 1802: 1800: 1797: 1795: 1792: 1790: 1787: 1785: 1782: 1780: 1777: 1775: 1772: 1770: 1767: 1765: 1762: 1760: 1757: 1755: 1752: 1750: 1747: 1745: 1742: 1740: 1739:Fair division 1737: 1735: 1732: 1730: 1727: 1725: 1722: 1720: 1717: 1715: 1714:Dictator game 1712: 1710: 1707: 1705: 1702: 1700: 1697: 1695: 1692: 1690: 1687: 1685: 1682: 1680: 1677: 1675: 1672: 1670: 1667: 1665: 1662: 1660: 1657: 1655: 1652: 1650: 1647: 1645: 1642: 1640: 1637: 1635: 1632: 1630: 1627: 1625: 1622: 1620: 1617: 1615: 1612: 1610: 1607: 1605: 1602: 1601: 1599: 1597: 1593: 1587: 1586:Zero-sum game 1584: 1582: 1579: 1577: 1574: 1572: 1569: 1567: 1564: 1562: 1559: 1557: 1556:Repeated game 1554: 1552: 1549: 1547: 1544: 1542: 1539: 1537: 1535: 1531: 1529: 1526: 1524: 1521: 1519: 1516: 1514: 1511: 1509: 1506: 1505: 1503: 1501: 1495: 1489: 1486: 1484: 1481: 1479: 1476: 1474: 1473:Pure strategy 1471: 1469: 1466: 1464: 1461: 1459: 1456: 1454: 1451: 1449: 1446: 1444: 1441: 1439: 1436: 1434: 1433:De-escalation 1431: 1429: 1426: 1424: 1421: 1419: 1416: 1414: 1411: 1409: 1406: 1405: 1403: 1401: 1397: 1391: 1388: 1386: 1383: 1381: 1378: 1376: 1375:Shapley value 1373: 1371: 1368: 1366: 1363: 1361: 1358: 1356: 1353: 1351: 1348: 1346: 1343: 1341: 1338: 1336: 1333: 1331: 1328: 1326: 1323: 1321: 1318: 1316: 1313: 1311: 1308: 1306: 1303: 1301: 1298: 1296: 1293: 1291: 1288: 1286: 1283: 1281: 1278: 1276: 1273: 1271: 1268: 1267: 1265: 1263: 1259: 1255: 1249: 1246: 1244: 1243:Succinct game 1241: 1239: 1236: 1234: 1231: 1229: 1226: 1224: 1221: 1219: 1216: 1214: 1211: 1209: 1206: 1204: 1201: 1199: 1196: 1194: 1191: 1189: 1186: 1184: 1181: 1179: 1176: 1174: 1171: 1169: 1166: 1164: 1161: 1160: 1158: 1154: 1150: 1142: 1137: 1135: 1130: 1128: 1123: 1122: 1119: 1109: 1105: 1101: 1097: 1092: 1087: 1083: 1079: 1072: 1063: 1055: 1051: 1046: 1041: 1037: 1033: 1032: 1024: 1022: 1013: 1009: 1005: 1001: 996: 991: 987: 983: 982: 974: 970: 963: 961: 952: 948: 944: 940: 936: 932: 925: 917: 913: 909: 905: 898: 891: 883: 879: 874: 869: 865: 861: 857: 853: 847: 839: 835: 831: 827: 820: 812: 808: 804: 800: 793: 785: 781: 777: 773: 766: 758: 754: 748: 740: 734: 730: 729: 721: 717: 707: 704: 701: 698: 695: 692: 691: 681: 677: 674: 673:penalty kicks 671: 667: 666: 665: 658: 655: 652: 649: 648: 647: 636: 635:risk aversion 632: 629: 625: 620: 619: 618: 612: 608: 604: 601: 598: 594: 590: 589: 588: 579: 577: 561: 553: 537: 513: 510: 507: 499: 483: 460: 457: 454: 448: 445: 442: 439: 436: 433: 430: 407: 404: 401: 395: 392: 389: 386: 383: 380: 377: 369: 354: 351: 348: 340: 324: 301: 298: 295: 289: 286: 283: 280: 277: 274: 271: 248: 245: 242: 236: 233: 230: 227: 224: 221: 218: 210: 209: 208: 200: 196: 192: 189: 186: 185: 181: 178: 175: 174: 170: 167: 165: 164: 156: 149: 144: 140: 138: 133: 132:best response 129: 126: 125:pure strategy 121: 119: 115: 110: 108: 107:payoff matrix 103: 100: 99:zero-sum game 90: 87: 83: 79: 75: 67: 63: 59: 56: 53: 52: 48: 45: 42: 41: 37: 34: 32: 31: 26: 22: 2033:Peyton Young 2028:Paul Milgrom 1943:Hervé Moulin 1883:Amos Tversky 1825:Folk theorem 1688: 1536:-player game 1533: 1453:Grim trigger 1081: 1077: 1071: 1062: 1035: 1029: 985: 979: 934: 930: 924: 907: 903: 890: 863: 859: 846: 829: 825: 819: 802: 798: 792: 775: 771: 765: 757:the original 747: 727: 720: 662: 645: 623: 616: 585: 575: 551: 529: 497: 338: 205: 198: 154: 147: 122: 111: 104: 96: 73: 72: 65: 25:morra (game) 2150:Coopetition 1953:Jean Tirole 1948:John Conway 1928:Eric Maskin 1724:Blotto game 1709:Pirate game 1518:Global game 1488:Tit for tat 1418:Bid shading 1408:Appeasement 1258:Equilibrium 1238:Solved game 1173:Determinacy 1156:Definitions 1149:game theory 832:: 202–217. 706:Parity game 82:game theory 80:studied in 1794:Trust game 1779:Kuhn poker 1443:Escalation 1438:Deterrence 1428:Cheap talk 1400:Strategies 1218:Preference 1147:Topics of 969:Levitt, S. 937:(2): 342. 910:: 97–113. 713:References 1978:John Nash 1684:Stag hunt 1423:Collusion 1086:CiteSeerX 1040:CiteSeerX 990:CiteSeerX 868:CiteSeerX 805:: 88–99. 778:: 62–91. 458:− 449:⋅ 437:⋅ 431:− 405:− 396:⋅ 390:− 384:⋅ 299:− 290:⋅ 278:⋅ 272:− 246:− 237:⋅ 231:− 225:⋅ 2200:Category 2119:Lazy SMP 1813:Theorems 1764:Deadlock 1619:Checkers 1500:of games 1262:concepts 866:: 6–38. 688:See also 613:effect). 159:Variants 1871:figures 1654:Chicken 1508:Auction 1498:Classes 1108:2677937 1012:3083302 951:2401322 476:(where 317:(where 193:+1, -1 190:-1, +1 182:-1, +1 179:+7, -1 60:+1, −1 57:−1, +1 49:−1, +1 46:+1, −1 1106:  1088:  1042:  1010:  992:  949:  870:  735:  683:often. 680:tennis 670:soccer 498:Even's 187:Tails 176:Heads 171:Tails 168:Heads 93:Theory 54:Tails 43:Heads 38:Tails 35:Heads 1609:Chess 1596:Games 1104:JSTOR 1008:JSTOR 976:(PDF) 947:S2CID 900:(PDF) 624:other 339:Odd's 86:penny 76:is a 1285:Core 733:ISBN 576:Even 554:and 1869:Key 1096:doi 1050:doi 1000:doi 939:doi 912:doi 878:doi 834:doi 807:doi 780:doi 678:In 668:In 552:Odd 514:0.5 496:is 355:0.2 337:is 2202:: 1604:Go 1102:. 1094:. 1082:91 1080:. 1048:. 1036:70 1034:. 1020:^ 1006:. 998:. 986:92 984:. 978:. 959:^ 945:. 935:34 933:. 908:45 906:. 902:. 876:. 864:10 862:. 854:; 830:10 828:. 803:71 801:. 774:. 120:. 1534:n 1140:e 1133:t 1126:v 1110:. 1098:: 1056:. 1052:: 1014:. 1002:: 953:. 941:: 918:. 914:: 884:. 880:: 840:. 836:: 813:. 809:: 786:. 782:: 776:7 741:. 562:y 538:x 526:. 511:= 508:y 484:y 464:) 461:y 455:1 452:( 446:1 443:+ 440:y 434:1 411:) 408:y 402:1 399:( 393:1 387:y 381:1 378:+ 367:. 352:= 349:x 325:x 305:) 302:x 296:1 293:( 287:1 284:+ 281:x 275:1 252:) 249:x 243:1 240:( 234:1 228:x 222:7 219:+ 27:.

Index

coin-matching game
morra (game)
non-cooperative game
game theory
penny
zero-sum game
payoff matrix
mixed strategies
Nash equilibrium
pure strategy
Nash equilibrium
best response
mixed strategies

gambler's fallacy
expected payoff
framing effects
Stimulus-Response compatibility
quantal response equilibrium
risk aversion
soccer
penalty kicks
tennis
Odds and evens
Rock paper scissors
Parity game
Game Theory for Applied Economists
ISBN
978-0-691-00395-5
"Matching Pennies"

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