Knowledge

Cognitive hierarchy theory

Source 📝

87:
below, a player might believe that half the players are level-zero, and half are level-one. This player would select a number about halfway between the guesses of the archetypal level-one and level-two players. It is also argued that if the players are able to believe that there are others that can do the same level of reasoning, leading to an inclusive cognitive hierarchy, the framework could be helpful in capturing behavior games (e.g., expansive games) that are not
194:
are strategic and non-altruistic. This suggests that players cooperate on a temporary basis because they are seeking their own self-interest, and only cooperate as long as they expect it to serve them, suggesting that CHT describes human behavior better than these alternatives. Furthermore, because researchers are able to preserve the common assumption that players are self-interested, CHT can be incorporated into existing models rather than replacing them outright.
164:
knows that Bob will end the game on his last move, so she decides to end the game one step before then. However, Bob knows that Alice will end early, so he decides to end just before she does. This process repeats until Alice is confronted with her decision on the first round; knowing that Bob will end the game at the first opportunity, Alice ends the game on the first round, and they walk home with the smallest possible total payoff.
151:
The standard solution to the Keynesian Beauty Contest is determined by iterated elimination of dominated strategies. Using the example above, a fully rational player will observe that the most the number could be is 50. This player will also predict that the other players know that as well and will
86:
Some theorists have noted that players do not necessarily fall under the archetypes above. Instead, a player can act under the assumption that some percentage of the population fits each archetype, and act accordingly to find the best response. For example, in the Keynesian Beauty Contest described
181:
and either error or the anticipation of errors by players. In the case of altruism, a player opposed by an altruist will cooperate temporarily to increase the size of the payoff, with the intention of defecting later. In the case of error, a player does not appreciate the vulnerabilities created by
159:
This solution is inconsistent with experimental evidence, which finds that most players choose numbers around either 25 or 13. These guesses are consistent with first- and second-order depth of reasoning, supporting CHT. A small proportion of players exhibit depths of reasoning greater than second
147:
Theories of behavior often assume that players think strategically, meaning that players will base their actions on the probable decisions of other players in a way that will serve their objectives. However, many games, both real and contrived, do not result in the equilibrium predicted by standard
77:
In its basic form, level-k theory implies that each player believes that they are the most sophisticated person in the game. Players at some level k will neglect the fact that other players could also be level-k, or even higher. This has been attributed to many factors, such as "maintenance costs"
134:
If Alice is level one, she will correctly identify her optimal outcome. However, she will also note that this outcome is not feasible because Bob's optimal outcome results from him ending the game on his last turn, rather than expanding the pot. As a result, she will choose to end the game on her
193:
Cognitive Hierarchy Theory explains the observed pattern of opportunistic cooperation found in many games, without being susceptible to speculation about players' traits, such as intelligence or motivations. In the centipede game, the eventual defection of most players signifies that most players
185:
While these alternative explanations are descriptive and plausible, they are also non-predictive and non-falsifiable, which limits their usefulness as behavioral models. They are also speculative: given an observation that deviates from a prediction, economists are unable to distinguish between
167:
Thus, standard analytic methods predict that all players will defect as soon as they have the opportunity, despite the higher payoffs that would accrue to more cooperative play. In actual experimental settings, however, cooperative behavior is observed, but only for a limited number of rounds.
163:
The standard solution to the centipede game is determined by backward induction. According to this method, if Bob reaches his final decision, he will prefer to keep a larger share of a smaller pot to the smaller share of a larger pot, so he will end the game instead of expanding the pot. Alice
57:
The next level believes the population consists of the first level. This more sophisticated (level two) player acts on the belief that the other players are level one. This pattern continues for higher-level players, but each player has only a finite depth of reasoning, meaning that individual
53:
A one level higher sophisticated type believe the population consists of all naive types. This slightly more sophisticated (the level one) player believes that the other players will act non-strategically; his or her action will be the best response consistent with those first-order beliefs.
205:
than standard theory. Unlike methods such as backwards induction, it does not assume that players possess an unrealistically developed ability to process information, especially under conditions of uncertainty, dependence on other players, and time constraints. Furthermore, by incorporating
127:, two players take turns choosing either to expand a slowly increasing pot, or to end the game and keep a larger fraction of the pot. In this example, the players are Alice and Bob. Alice chooses first, and also has the highest reward if Bob chooses to expand the pot on the final round. 69:
Level-k theory assumes that players in strategic games base their decisions on their predictions about the likely actions of other players. According to level-k, players in strategic games can be categorized by the "depth" of their strategic thought. It is thus heavily focused on
110:
A level one player will choose the number consistent with the belief that all other players are level zero. If all other players in the game are level zero, the average of those guesses would be about 50. Therefore, a level one player will choose 25.
130:
If Alice is non-strategic (level zero), she will compare the payoffs at each possible endpoint of the game and note that her highest reward results from Bob expanding the pot on the final round. Alice will thus choose to expand the pot at every turn.
103:, participants are asked to choose a number that will be as close as possible to some fraction of the average of all participants' guesses. Suppose there are many players, each attempting to guess ½ of the average from the range 1-100. 114:
A level two player will choose the number consistent with the belief that all other players are level one. Since a level one player will choose 25, a level two player should choose 13. This process repeats for higher-level players.
106:
A level zero player will select a number non-strategically. That number might be selected at random, or may have special significance to the player (in which case it is indistinguishable from a random number by other players).
138:
If Alice is level two, she will predict that Bob expects her to end the game on her last round, and will try to end the game just before she does. As a result, Alice will choose to end the game on her second to last round.
49:
The hierarchy begins with some very naive type. This completely non-strategic "level-zero" player will choose actions without regard to the actions of other players. Such a player is said to have zero-order beliefs.
65:
is typically used to identify subpopulations. Within each subpopulation, deviation from the prescribed action for the type can be captured either as computation errors or as within-type heterogeneity in beliefs.
176:
Many alternative models have been proposed to explain the discrepancies between standard theory and experimental results. For example, the temporary cooperation in the centipede game has been ascribed to
152:
behave accordingly, so the maximum feasible number becomes 25. But, again, other players should know that, too. This process repeats indefinitely, and concludes with all players selecting 0, the
46:
is a competing theory to Cognitive Hierarchy Theory but is similar to Cognitive Hierarchy Theory in the sense that player types are drawn from a hierarchy of levels of iterated rationalizability.
182:
cooperative play. If a player anticipates that the opponent is prone to making such errors, it will be in that player's interest to cooperate until just before the opponent recognizes the error.
252:
Ernan Haruvy, Dale O. Stahl, & Paul W. Wilson (2001). Modeling and testing for heterogeneity in observed strategic behavior. Review of Economics and Statistics, 83(1), 146-157
27:
that attempts to describe human thought processes in strategic games. CHT aims to improve upon the accuracy of predictions made by standard analytic methods (including
168:
While the benefits to cooperation persist (and in fact grow), most games end prematurely, with the defection of a player who had previously been cooperative.
206:
stronger assumptions of opportunism, it is able to explain why a player will cooperate and then defect, instead of consistent cooperation or defection.
43: 62: 240: 322: 32: 302: 369: 266: 284: 282:
Stahl, Dale and Wilson, Paul. "On Players' Models of Other Players: Theory and Experimental Evidence".
227: 197:
CHT can offer reasonably accurate predictions about human behavior while acknowledging stronger forms of
239:
Stahl II, D. O., & Wilson, P. W. (1994). Experimental evidence on players' models of other players.
100: 300:
Camerer, Colin F., Teck-Hua Ho and Juin-Kuan Chong. "A Cognitive Hierarchy Model of Games".
20: 8: 198: 88: 71: 28: 187: 354: 331: 153: 336: 317: 124: 363: 264:
Nagel, Rosemarie. "Unraveling in Guessing Games: An Experimental Study".
142: 58:
players have a limit to the depth to which they can reason strategically.
202: 24: 35:), which can deviate considerably from actual experimental outcomes. 178: 94: 143:
Comparison to standard theory and experimental evidence
81: 171: 361: 296: 294: 241:Journal of Economic Behavior & Organization 118: 323:Journal of Economic Behavior and Organization 315: 291: 316:Koriyama, Yukio; Ozkes, Ali I. (June 2021). 33:iterated elimination of dominated strategies 278: 276: 190:, intentional strategies, or other causes. 19:(CHT) is a behavioral model originating in 135:last round rather than expanding the pot. 335: 273: 38: 260: 258: 222:Stahl, D. O. (1993). Evolution of Smart 362: 95:Example: The Keynesian beauty contest 255: 13: 303:The Quarterly Journal of Economics 270:, Vol. 85, Issue 5. December 1995 14: 381: 82:The Cognitive Hierarchy Framework 172:Comparison to alternative models 318:"Inclusive Cognitive Hierarchy" 309: 246: 233: 216: 1: 209: 267:The American Economic Review 7: 348: 285:Games and Economic Behavior 228:Games and Economic Behavior 119:Example: The centipede game 10: 386: 337:10.1016/j.jebo.2021.04.016 78:or simply overconfidence. 17:Cognitive hierarchy theory 101:Keynesian beauty contest 39:The Level-k Framework 370:Behavioral economics 21:behavioral economics 199:bounded rationality 72:bounded rationality 61:Econometrically, a 29:backwards induction 188:social preferences 148:analytic methods. 89:dominance-solvable 243:, 25(3), 309-327. 377: 355:Social cognition 342: 341: 339: 313: 307: 298: 289: 280: 271: 262: 253: 250: 244: 237: 231: 230:, 5(4), 604-617. 220: 154:Nash equilibrium 385: 384: 380: 379: 378: 376: 375: 374: 360: 359: 351: 346: 345: 314: 310: 299: 292: 281: 274: 263: 256: 251: 247: 238: 234: 225: 221: 217: 212: 174: 156:for this game. 145: 121: 97: 84: 41: 12: 11: 5: 383: 373: 372: 358: 357: 350: 347: 344: 343: 308: 290: 272: 254: 245: 232: 223: 214: 213: 211: 208: 173: 170: 144: 141: 125:centipede game 120: 117: 96: 93: 83: 80: 44:Level-k theory 40: 37: 9: 6: 4: 3: 2: 382: 371: 368: 367: 365: 356: 353: 352: 338: 333: 329: 325: 324: 319: 312: 306:, August 2004 305: 304: 297: 295: 287: 286: 279: 277: 269: 268: 261: 259: 249: 242: 236: 229: 219: 215: 207: 204: 200: 195: 191: 189: 183: 180: 169: 165: 161: 157: 155: 149: 140: 136: 132: 128: 126: 116: 112: 108: 104: 102: 92: 90: 79: 75: 73: 67: 64: 63:Mixture Model 59: 55: 51: 47: 45: 36: 34: 30: 26: 22: 18: 327: 321: 311: 301: 283: 265: 248: 235: 218: 196: 192: 184: 175: 166: 162: 158: 150: 146: 137: 133: 129: 122: 113: 109: 105: 98: 85: 76: 68: 60: 56: 52: 48: 42: 16: 15: 203:opportunism 25:game theory 330:(1): 458. 288:. 10, 1995 210:References 226:Players. 364:Category 349:See also 186:errors, 179:altruism 160:order. 123:In the 99:In the 201:and 31:and 23:and 332:doi 328:186 366:: 326:. 320:. 293:^ 275:^ 257:^ 91:. 74:. 340:. 334:: 224:n

Index

behavioral economics
game theory
backwards induction
iterated elimination of dominated strategies
Level-k theory
Mixture Model
bounded rationality
dominance-solvable
Keynesian beauty contest
centipede game
Nash equilibrium
altruism
social preferences
bounded rationality
opportunism
Games and Economic Behavior
Journal of Economic Behavior & Organization


The American Economic Review


Games and Economic Behavior


The Quarterly Journal of Economics
"Inclusive Cognitive Hierarchy"
Journal of Economic Behavior and Organization
doi
10.1016/j.jebo.2021.04.016

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