Knowledge (XXG)

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. 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. 143: 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: 1138: 752: 736: 2037: 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. 672: 656:
Subjects have other considerations besides maximizing monetary payoffs, such as to avoid looking foolish or to please the experimenter.
1854: 1389: 1187: 1673: 1492: 1294: 1763: 610: 2200: 1304: 1633: 617:
Moreover, when the payoff matrix is asymmetric, other factors influence human behavior even when the game is not repeated:
1814: 1232: 1207: 2164: 1590: 1344: 1334: 1269: 627: 797:
Eliaz, Kfir; Rubinstein, Ariel (2011). "Edgar Allan Poe's riddle: Framing effects in repeated matching pennies games".
1384: 1364: 1849: 2098: 1819: 1477: 1319: 1314: 1030: 693: 972: 2134: 2057: 1793: 1349: 1274: 1131: 2149: 1882: 1768: 1565: 1359: 1177: 980: 929:
Wooders, John; Shachat, Jason M. (2001). "On the Irrelevance of Risk Attitudes in Repeated Two-Outcome Games".
142: 1952: 2154: 1753: 1723: 1379: 1167: 426: 373: 267: 214: 2088: 2179: 2159: 2139: 1758: 1663: 1522: 1472: 1467: 1399: 1369: 1289: 1217: 1085: 1039: 989: 867: 1197: 1638: 1623: 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".
1972: 1957: 1844: 1839: 1743: 1728: 1693: 1658: 1257: 1202: 1124: 592: 77: 1090: 1044: 994: 2129: 1748: 1698: 1535: 1462: 1442: 1299: 1182: 872: 699: 756: 2108: 1967: 1798: 1778: 1628: 1507: 1412: 1339: 1284: 1103: 1007: 946: 659:
Lab experiments are short and subjects do not have sufficient time to learn the optimal strategy.
20: 19:
This article is about the two-person game studied in game-theory. For the confidence trick, see
2093: 2062: 2017: 1912: 1783: 1738: 1713: 1643: 1517: 1447: 1437: 1329: 1279: 1227: 732: 726: 2174: 2169: 2103: 2067: 2047: 2007: 1977: 1932: 1887: 1872: 1829: 1324: 1261: 1247: 1212: 1095: 1049: 999: 938: 911: 877: 851: 833: 806: 779: 127: 117: 650:
Games in lab experiments are artificial and simplistic and do not mimic real-life behavior.
503: 344: 2072: 2032: 1987: 1902: 1897: 1618: 1570: 1457: 1222: 1192: 1162: 824:
Ochs, Jack (1995). "Games with Unique, Mixed Strategy Equilibria: An Experimental Study".
1937: 696:- a game with the same strategic structure, that is played with fingers instead of coins. 896: 2012: 2002: 1992: 1927: 1917: 1907: 1892: 1688: 1668: 1653: 1648: 1608: 1575: 1560: 1555: 1545: 1354: 855: 606: 596: 557: 533: 479: 320: 136: 113: 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.
2194: 2052: 2042: 1997: 1982: 1962: 1788: 1733: 1708: 1580: 1550: 1540: 1527: 1432: 1374: 1309: 1242: 968: 634: 207:
actions (otherwise he would switch to a pure strategy). This gives us two equations:
131: 124: 106: 98: 2027: 2022: 1877: 1452: 950: 646:
The conclusions of laboratory experiments have been criticized on several grounds.
24: 2144: 1947: 1942: 1922: 1718: 1703: 1512: 1482: 1417: 1407: 1237: 1172: 1148: 705: 81: 1773: 1427: 1003: 810: 155:
When either player plays the equilibrium, everyone's expected payoff is zero.
1678: 1598: 1422: 1053: 942: 881: 837: 783: 708:- a much more complicated two-player logic game, played on a colored graph. 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
162: 29: 2113: 1613: 1116: 1834: 1824: 1502: 1107: 1011: 679: 669: 84:. It is played between two players, Even and Odd. Each player has a 1603: 141: 85: 1076:
Walker, Mark; Wooders, John (2001). "Minimax Play at Wimbledon".
112:
Matching pennies is used primarily to illustrate the concept of
1120: 895:
Goeree, Jacob K.; Holt, Charles A.; Palfrey, Thomas R. (2003).
211:
For the Even player, the expected payoff when playing Heads is
370:
For the Odd player, the expected payoff when playing Heads is
858:(1995). "Quantal Response Equilibria for Normal Form Games". 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".
560: 536: 506: 482: 429: 376: 347: 323: 270: 217: 2122: 2081: 1863: 1807: 1589: 1491: 1398: 1256: 1155: 566: 542: 518: 488: 468: 415: 359: 329: 309: 256: 731:. Princeton University Press. pp. 29–33. 1132: 8: 1139: 1125: 1117: 1089: 1043: 993: 871: 559: 535: 505: 481: 428: 375: 346: 322: 269: 216: 633:The own-payoff effects are mitigated by 962: 960: 717: 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)} 7: 1188:First-player and second-player win 728:Game Theory for Applied Economists 16:Simple game studied in game theory 14: 1295:Coalition-proof Nash equilibrium 755:. GameTheory.net. Archived from 605:Humans' behavior is affected by 611:Stimulus-Response compatibility 1305:Evolutionarily stable strategy 463: 451: 410: 398: 304: 292: 251: 239: 1: 1233:Simultaneous action selection 916:10.1016/s0899-8256(03)00052-6 105:The game can be written in a 2165: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 1634: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 2217: 2099:Principal variation search 1815:Aumann's agreement theorem 1478: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: 2135:Combinatorial game theory 1794:Princess and monster game 1350:Quasi-perfect equilibrium 1275:Bayesian Nash equilibrium 1004:10.1257/00028280260344678 971:; Groseclose, T. (2002). 811:10.1016/j.geb.2009.05.010 197: 64: 2150:Evolutionary game theory 1883:Antoine Augustin Cournot 1769:Guess 2/3 of the average 1566:Strictly determined game 1360:Satisfaction equilibrium 1178:Escalation of commitment 981:American Economic Review 725:Gibbons, Robert (1992). 2155:Glossary of game theory 1754:Stackelberg competition 1380:Strong Nash equilibrium 1054:10.1111/1467-937X.00249 423:and when playing Tails 264:and when playing Tails 2180:Tragedy of the commons 2160:List of game theorists 2140:Confrontation analysis 1850: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 2201:Non-cooperative games 1953: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 2082:Search optimizations 1958:Jennifer Tour Chayes 1845:Revelation principle 1840:Purification theorem 1779:Nash bargaining game 1744:Bertrand competition 1729:El Farol Bar problem 1694:Electronic mail game 1659: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 2130:Bounded rationality 1749:Cournot competition 1699:Rock paper scissors 1674:Battle of the sexes 1664:Volunteer's dilemma 1536:Perfect information 1463:Dominant strategies 1300:Epsilon-equilibrium 1183:Extensive-form game 700:Rock paper scissors 622:depend only on the 2109:Paranoid algorithm 2089:Alpha–beta pruning 1968:John Maynard Smith 1799:Rendezvous problem 1639:Traveler's dilemma 1629:Gift-exchange game 1624:Prisoner's dilemma 1541:Large Poisson game 1508: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 2188: 2187: 2094:Aspiration window 2063:Suzanne Scotchmer 2018:Oskar Morgenstern 1913:Donald B. Gillies 1855:Zermelo's theorem 1784:Induction puzzles 1739:Fair cake-cutting 1714:Public goods game 1644:Coordination game 1518: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: 2208: 2175:Topological game 2170:No-win situation 2068:Thomas Schelling 2048:Robert B. Wilson 2008:Merrill M. Flood 1978:John von Neumann 1888:Ariel Rubinstein 1873:Albert W. Tucker 1724:War of attrition 1684:Matching pennies 1325:Nash equilibrium 1248:Mechanism design 1213:Normal-form game 1168:Cooperative game 1141: 1134: 1127: 1118: 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: 2216: 2215: 2211: 2210: 2209: 2207: 2206: 2205: 2191: 2190: 2189: 2184: 2118: 2104:max^n algorithm 2077: 2073:William Vickrey 2033:Reinhard Selten 1988:Kenneth Binmore 1903:David K. Levine 1898:Daniel Kahneman 1865: 1859: 1835:Negamax theorem 1825:Minimax theorem 1803: 1764:Diner's dilemma 1619:All-pay auction 1585: 1571:Stochastic game 1523:Mean-field game 1494: 1487: 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 1075: 1074: 1070: 1065: 1061: 1045:10.1.1.127.9097 1027: 1026: 1019: 995:10.1.1.178.1646 975: 967:Chiappori, P.; 966: 965: 958: 928: 927: 923: 899: 894: 893: 889: 856:Palfrey, Thomas 850: 849: 845: 823: 822: 818: 796: 795: 791: 769: 768: 764: 751: 750: 746: 739: 724: 723: 719: 715: 690: 644: 607:framing effects 597:expected payoff 584: 556: 555: 532: 531: 502: 501: 478: 477: 425: 424: 372: 371: 343: 342: 319: 318: 266: 265: 213: 212: 161: 95: 28: 17: 12: 11: 5: 2214: 2212: 2204: 2203: 2193: 2192: 2186: 2185: 2183: 2182: 2177: 2172: 2167: 2162: 2157: 2152: 2147: 2142: 2137: 2132: 2126: 2124: 2120: 2119: 2117: 2116: 2111: 2106: 2101: 2096: 2091: 2085: 2083: 2079: 2078: 2076: 2075: 2070: 2065: 2060: 2055: 2050: 2045: 2040: 2038:Robert Axelrod 2035: 2030: 2025: 2020: 2015: 2013:Olga Bondareva 2010: 2005: 2003:Melvin Dresher 2000: 1995: 1993:Leonid Hurwicz 1990: 1985: 1980: 1975: 1970: 1965: 1960: 1955: 1950: 1945: 1940: 1935: 1930: 1928:Harold W. Kuhn 1925: 1920: 1918:Drew Fudenberg 1915: 1910: 1908:David M. Kreps 1905: 1900: 1895: 1893:Claude Shannon 1890: 1885: 1880: 1875: 1869: 1867: 1861: 1860: 1858: 1857: 1852: 1847: 1842: 1837: 1832: 1830:Nash's theorem 1827: 1822: 1817: 1811: 1809: 1805: 1804: 1802: 1801: 1796: 1791: 1786: 1781: 1776: 1771: 1766: 1761: 1756: 1751: 1746: 1741: 1736: 1731: 1726: 1721: 1716: 1711: 1706: 1701: 1696: 1691: 1689:Ultimatum game 1686: 1681: 1676: 1671: 1669:Dollar auction 1666: 1661: 1656: 1654:Centipede game 1651: 1646: 1641: 1636: 1631: 1626: 1621: 1616: 1611: 1609:Infinite chess 1606: 1601: 1595: 1593: 1587: 1586: 1584: 1583: 1578: 1576:Symmetric game 1573: 1568: 1563: 1561:Signaling game 1558: 1556:Screening game 1553: 1548: 1546:Potential game 1543: 1538: 1533: 1525: 1520: 1515: 1510: 1505: 1499: 1497: 1489: 1488: 1486: 1485: 1480: 1475: 1473:Mixed strategy 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: 1146: 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: 13: 10: 9: 6: 4: 3: 2: 2213: 2202: 2199: 2198: 2196: 2181: 2178: 2176: 2173: 2171: 2168: 2166: 2163: 2161: 2158: 2156: 2153: 2151: 2148: 2146: 2143: 2141: 2138: 2136: 2133: 2131: 2128: 2127: 2125: 2123:Miscellaneous 2121: 2115: 2112: 2110: 2107: 2105: 2102: 2100: 2097: 2095: 2092: 2090: 2087: 2086: 2084: 2080: 2074: 2071: 2069: 2066: 2064: 2061: 2059: 2058:Samuel Bowles 2056: 2054: 2053:Roger Myerson 2051: 2049: 2046: 2044: 2043:Robert Aumann 2041: 2039: 2036: 2034: 2031: 2029: 2026: 2024: 2021: 2019: 2016: 2014: 2011: 2009: 2006: 2004: 2001: 1999: 1998:Lloyd Shapley 1996: 1994: 1991: 1989: 1986: 1984: 1983:Kenneth Arrow 1981: 1979: 1976: 1974: 1971: 1969: 1966: 1964: 1963:John Harsanyi 1961: 1959: 1956: 1954: 1951: 1949: 1946: 1944: 1941: 1939: 1936: 1934: 1933:Herbert Simon 1931: 1929: 1926: 1924: 1921: 1919: 1916: 1914: 1911: 1909: 1906: 1904: 1901: 1899: 1896: 1894: 1891: 1889: 1886: 1884: 1881: 1879: 1876: 1874: 1871: 1870: 1868: 1862: 1856: 1853: 1851: 1848: 1846: 1843: 1841: 1838: 1836: 1833: 1831: 1828: 1826: 1823: 1821: 1818: 1816: 1813: 1812: 1810: 1806: 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: 1737: 1735: 1734:Fair division 1732: 1730: 1727: 1725: 1722: 1720: 1717: 1715: 1712: 1710: 1709:Dictator game 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: 1600: 1597: 1596: 1594: 1592: 1588: 1582: 1581:Zero-sum game 1579: 1577: 1574: 1572: 1569: 1567: 1564: 1562: 1559: 1557: 1554: 1552: 1551:Repeated game 1549: 1547: 1544: 1542: 1539: 1537: 1534: 1532: 1530: 1526: 1524: 1521: 1519: 1516: 1514: 1511: 1509: 1506: 1504: 1501: 1500: 1498: 1496: 1490: 1484: 1481: 1479: 1476: 1474: 1471: 1469: 1468:Pure strategy 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: 1069: 1063: 1060: 1055: 1051: 1046: 1041: 1037: 1033: 1032: 1024: 1022: 1018: 1013: 1009: 1005: 1001: 996: 991: 987: 983: 982: 974: 970: 963: 961: 957: 952: 948: 944: 940: 936: 932: 925: 922: 917: 913: 909: 905: 898: 891: 888: 883: 879: 874: 869: 865: 861: 857: 853: 847: 844: 839: 835: 831: 827: 820: 817: 812: 808: 804: 800: 793: 790: 785: 781: 777: 773: 766: 763: 758: 754: 748: 745: 740: 734: 730: 729: 721: 718: 712: 707: 704: 701: 698: 695: 692: 691: 687: 681: 677: 674: 673:penalty kicks 671: 667: 666: 665: 658: 655: 652: 649: 648: 647: 641: 636: 635:risk aversion 632: 629: 625: 620: 619: 618: 612: 608: 604: 601: 598: 594: 590: 589: 588: 581: 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: 158: 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 92: 90: 87: 83: 79: 75: 67: 63: 59: 56: 53: 52: 48: 45: 42: 41: 37: 34: 32: 31: 26: 22: 2028:Peyton Young 2023:Paul Milgrom 1938:Hervé Moulin 1878:Amos Tversky 1820:Folk theorem 1683: 1531:-player game 1528: 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) 2145:Coopetition 1948:Jean Tirole 1943:John Conway 1923:Eric Maskin 1719:Blotto game 1704:Pirate game 1513:Global game 1483: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 1789:Trust game 1774: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 1973:John Nash 1679: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:⋅ 2195:Category 2114:Lazy SMP 1808:Theorems 1759:Deadlock 1614:Checkers 1495:of games 1262:concepts 866:: 6–38. 688:See also 613:effect). 159:Variants 1866:figures 1649:Chicken 1503:Auction 1493: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 1604:Chess 1591: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 1864: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 2197:: 1599: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:. 1529: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.