Cognitive load and mixed strategies: On brains and minimax

Duffy, Sean and Naddeo, JJ and Owens, David and Smith, John (2016): Cognitive load and mixed strategies: On brains and minimax.

Abstract

It is well-known that laboratory subjects often do not play mixed strategy equilibrium games according to the equilibrium predictions. In particular, subjects often mix with the incorrect proportions and their actions often exhibit serial correlation. However, little is known about the role of cognition in these observations. We conduct an experiment where subjects play a repeated hide and seek game against a computer opponent programmed to play either a strategy that can be exploited by the subject (a naive strategy) or designed to exploit suboptimal play of the subject (an exploitative strategy). The subjects play with either fewer available cognitive resources (under a high cognitive load) or with more available cognitive resources (under a low cognitive load). While we observe that subjects do not mix in the predicted proportions and their actions exhibit serial correlation, we do not find strong evidence these are related to their available cognitive resources. This suggests that the standard laboratory results on mixed strategies are not associated with the availability of cognitive resources. Surprisingly, we find evidence that subjects under a high load earn more than subjects under a low load. However, we also find that subjects under a low cognitive load exhibit a greater rate of increase in earnings across rounds than subjects under a high load.

• Item Type: MPRA Paper
• Language: English
• Keywords: bounded rationality, experimental economics, working memory load, cognition, learning, mixed strategies
• Subjects: C - Mathematical and Quantitative Methods > C7 - Game Theory and Bargaining Theory > C72 - Noncooperative Games; C - Mathematical and Quantitative Methods > C9 - Design of Experiments > C91 - Laboratory, Individual Behavior

References

Akaike, Hirotugu (1974): "A new look at the statistical model identification," IEEE Transactions on Automatic Control, 19(6), 716--723.

Allen, Richard J., Baddeley, Alan D., and Hitch, Graham J. (2006): "Is the binding of visual features in working memory resource-demanding?" Journal of Experimental Psychology: General, 135(2), 298--313.

Allred, Sarah, Crawford, L. Elizabeth, Duffy, Sean, and Smith, John (2016): "Working memory and spatial judgments: Cognitive load increases the central tendency bias," Psychonomic Bulletin and Review, forthcoming

Allred, Sarah, Duffy, Sean, and Smith, John (2016): "Cognitive load and strategic sophistication," Journal of Economic Behavior and Organization, 125, 162--178.

Alós-Ferrer, Carlos, Granić, Đura-Georg, Kern, Johannes, and Wagner, Alexander K. (2016): "Preference Reversals: Time and Again," Journal of Risk and Uncertainty, 52(1), 65--97.

Alós-Ferrer, Carlos, Granić, Đura-Georg, Shi, Fei, and Wagner, Alexander K. (2012): "Choices and preferences: Evidence from implicit choices and response times," Journal of Experimental Social Psychology, 48(6), 1336--1342.

Al-Ubaydli, Omar, Jones, Garett, and Weel, Jaap (2016): "Average player traits as predictors of cooperation in a repeated prisoner's dilemma," Journal of Behavioral and Experimental Economics, forthcoming.

Azar, Ofer H. and Bar-Eli, Michael (2011): "Do soccer players play the mixed-strategy Nash equilibrium?" Applied Economics, 43(25), 3591--3601.

Baghestanian, Sascha and Frey, Seth (2016): "GO Figure: Analytic and Strategic Skills are Separable," Journal of Behavioral and Experimental Economics, forthcoming.

Bailey, Brett James and McGarrity, Joseph P. (2012): "The Effect of Pressure on Mixed-Strategy Play in Tennis: The Effect of Court Surface on Service Decisions," International Journal of Business and Social Science, 3(20), 11--18.

Ballinger, T. Parker, Hudson, Eric, Karkoviata, Leonie, and Wilcox, Nathaniel T. (2011): "Saving behavior and cognitive abilities," Experimental Economics, 14, 349--374.

Bar-Eli, Michael, Azar, Ofer H., Ritov, Ilana, Keidar-Levin, Yael, and Schein, Galit (2007): "Action bias among elite soccer goalkeepers: The case of penalty kicks," Journal of Economic Psychology, 28(5), 606--621.

Bar-Hillel, Maya, and Wagenaar, Willem A. (1991): "The perception of randomness," Advances in Applied Mathematics, 12(4), 428--454.

Batzilis, Dimitris, Jaffe, Sonia, Levitt, Steven, List, John A., and Picel, Jeffrey (2016): "How Facebook Can Deepen our Understanding of Behavior in Strategic Settings: Evidence from a Million Rock-Paper-Scissors Games," working paper, Harvard University.

Bayer, Ralph and Renou, Ludovic (2016a): "Logical omniscience at the laboratory," Journal of Behavioral and Experimental Economics, forthcoming.

Bayer, Ralph and Renou, Ludovic (2016b): "Logical abilities and behavior in strategic-form games," Journal of Economic Psychology, forthcoming.

Benito-Ostolaza, Juan M., Hernández, Penélope, and Sanchis-Llopis, Juan A. (2016): "Are individuals with higher cognitive ability expected to play more strategically?" Journal of Behavioral and Experimental Economics, forthcoming.

Binmore, Ken, Swierzbinski, Joe, and Proulx, Chris (2001): "Does minimax work? An experimental study," Economic Journal, 111(473), 445--464.

Brañas-Garza, Pablo, Espinosa, Maria Paz, and Rey-Biel, Pedro (2011): "Travelers' types," Journal of Economic Behavior and Organization, 78, 25--36.

Brañas-Garza, Pablo, Garcia-Muñoz, Teresa and Hernan Gonzalez, Roberto (2012): "Cognitive effort in the Beauty Contest Game," Journal of Economic Behavior and Organization, 83(2), 254--260.

Brañas-Garza, Pablo and Smith, John (2016): "Cognitive abilities and economic behavior," Working paper, Rutgers University-Camden.

Brown, James N. and Rosenthal, Robert W. (1990): "Testing the minimax hypothesis: a re-examination of O'Neill's game experiment," Econometrica, 58(5), 1065--1081.

Buckert, Magdalena, Oechssler, Jörg, and Schwieren, Christiane (2014): "Imitation under stress," working paper, University of Heidelberg.

Budescu, David V. and Rapoport, Amnon (1994): "Subjective randomization in one-and two-person games," Journal of Behavioral Decision Making, 7(4), 261--278.

Burks, Stephen V., Carpenter, Jeffrey P., Götte, Lorenz and Rustichini, Aldo (2009): "Cognitive Skills Explain Economic Preferences, Strategic Behavior, and Job Attachment," Proceedings of the National Academy of Sciences, 106(19), 7745--7750.

Burnham, Terence C., Cesarini, David, Johannesson, Magnus, Lichtenstein, Paul and Wallace, Björn (2009): "Higher cognitive ability is associated with lower entries in a p-beauty contest," Journal of Economic Behavior and Organization, 72, 171--175.

Buzzacchi, Luigi and Pedrini, Stefano (2014): "Does player specialization predict player actions? Evidence from penalty kicks at FIFA World Cup and UEFA Euro Cup," Applied Economics, 46(10), 1067--1080.

Cappelletti, Dominique, Güth, Werner, and Ploner, Matteo (2011): "Being of two minds: Ultimatum offers under cognitive constraints," Journal of Economic Psychology, 32(6), 940--950.

Carpenter, Jeffrey, Graham, Michael and Wolf, Jesse (2013): "Cognitive Ability and Strategic Sophistication," Games and Economic Behavior, 80(1), 115--130.

Chen, Chun-Ting, Huang, Chen-Ying and Wang, Joseph Tao-yi (2013): "A Window of Cognition: Eyetracking the Reasoning Process in Spatial Beauty Contest Games," working paper, National Taiwan University.

Chen, Fadong and Fischbacher, Urs (2015): "Cognitive Processes of Distributional Preferences: A Response Time Study," Working paper, University of Konstanz.

Chiappori, P-A., Levitt, Steven, and Groseclose, Timothy (2002): "Testing mixed-strategy equilibria when players are heterogeneous: the case of penalty kicks in soccer," American Economic Review, 92(4), 1138--1151.

Coloma, Germán (2007): "Penalty Kicks in Soccer An Alternative Methodology for Testing Mixed-Strategy Equilibria," Journal of Sports Economics, 8(5), 530--545.

Corgnet, Brice, Espín, Antonio M., Hernán-González, Roberto, Kujal, Praveen, and Rassenti, Stephen (2016): "To trust, or not to trust: Cognitive reflection in trust games," Journal of Behavioral and Experimental Economics, forthcoming.

Coricelli, Giorgio (2005): "Strategic interaction in iterated zero-sum games," working paper, University of Southern California.

Coricelli, Giorgio and Nagel, Rosemarie (2009): "Neural correlates of depth of strategic reasoning in medial prefrontal cortex," Proceeings of the National Academy of Science, 106 (23), 9163--9168.

Cornelissen, Gert, Dewitte, Siegfried, and Warlop, Luk (2011): "Are Social Value Orientations expressed automatically? Decision making in the dictator game," Personality and Social Psychology Bulletin, 37(8), 1080--1090.

Deck, Cary and Jahedi, Salar (2015): "The Effect of Cognitive Load on Economic Decision Making: A Survey and New Experiments," European Economic Review, 78, 97--119.

Devetag, Giovanna and Warglien, Massimo (2003): "Games and phone numbers: Do short-term memory bounds affect strategic behavior?" Journal of Economic Psychology, 24, 189--202.

Duffy, Sean, Miller, Dillon, Naddeo, Joseph, Owens, David, and Smith, John (2016): "Are digit ratios (2D:4D and rel2) related to strategic behavior, academic performance, or the efficacy of the cognitive load manipulation?" working paper, Rutgers University-Camden.

Duffy, Sean and Smith, John (2014): "Cognitive Load in the Multi-player Prisoner's Dilemma Game: Are There Brains in Games?" Journal of Behavioral and Experimental Economics, 51, 47--56.

Emara, Noha, Owens, David, Smith, John, and Wilmer, Lisa (2016): "Serial correlation and its effects on outcomes in the National Football League," working paper Rutgers University-Camden.

Epley, Nicholas and Gilovich, Thomas (2006): "The anchoring-and-adjustment heuristic: Why the adjustments are insufficient," Psychological Science, 17(4), 311--318.

Fehr, Dietmar and Huck, Steffen (2015): "Who knows it is a game? On strategic awareness and cognitive ability," Experimental Economics, forthcoming.

Fischbacher, Urs (2007): "z-Tree: Zurich Toolbox for Ready-made Economic Experiments," Experimental Economics, 10(2), 171--178.

Fox, John (1972): "The learning of strategies in a simple, two-person zero-sum game without saddlepoint," Behavioral Science, 17(3), 300--308.

Geng, Sen, Peng, Yujia, Shachat, Jason, and Zhong, Huizhen (2015): "Adolescents, Cognitive Ability, and Minimax Play," Economics Letters, 128, 54--58.

Georganas, Sotiris, Healy, Paul J., and Weber, Roberto A. (2015): "On the Persistence of Strategic Sophistication," Journal of Economic Theory, 159(A), 369--400.

Gibbons, Jean Dickinson and Chakraborti, Subhabrata (1992): Nonparametric Statistical Inference, Marcel Dekker, New York.

Gilbert, Daniel T., Pelham, Brett W., and Krull, Douglas S. (1988): "On Cognitive Busyness: When Person Perceivers Meet Persons Perceived," Journal of Personality and Social Psychology, 54 (5), 733--740.

Gill, David and Prowse, Victoria (2015): "Cognitive Ability, Character Skills, and Learning to Play Equilibrium: A Level-k Analysis," Journal of Political Economy, forthcoming.

Greiner, Ben (2015): "Subject Pool Recruitment Procedures: Organizing Experiments with ORSEE," Journal of the Economic Science Association, 1(1), 114--125.

Grimm, Veronika, and Mengel, Friederike (2012): "An experiment on learning in a multiple games environment," Journal of Economic Theory, 147(6), 2220--2259.

Hauge, Karen Evelyn, Brekke, Kjell Arne, Johansson, Lars-Olof, Johansson-Stenman, Olof, and Svedsäter, Henrik (2015): "Keeping others in our mind or in our heart? Distribution games under cognitive load," Experimental Economics, forthcoming.

Hinson, John M., Jameson, Tina L., and Whitney, Paul (2002): "Somatic markers, working memory, and decision making," Cognitive, Affective, and Behavioral Neuroscience, 2 (4), 341--353.

Hinson, John M., Jameson, Tina L., and Whitney, Paul (2003): "Impulsive Decision Making and Working Memory," Journal of Experimental Psychology: Learning, Memory, and Cognition, 29(2), 298--306.

Hsu, Shih-Hsun, Huang, Chen-Ying, and Tang, Cheng-Tao (2007): "Minimax play at Wimbledon: Comment," American Economic Review, 97(1), 517--523.

Imhof, Lorens A., Fudenberg, Drew and Nowak, Martin A. (2007): "Tit-for-tat or win-stay, lose-shift?" Journal of Theoretical Biology, 247(3), 574--580.

Jones, Garett (2008): "Are smarter groups more cooperative? Evidence from prisoner's dilemma experiments, 1959-2003," Journal of Economic Behavior and Organization, 68, 489--497.

Jones, Matthew T. (2014): "Strategic Complexity and Cooperation: An Experimental Study," Journal of Economic Behavior and Organization, 106, 352--366.

Kiss, H. J., Rodriguez-Lara, I., and Rosa-García, A. (2016): "Think Twice Before Running! Bank Runs and Cognitive Abilities," Journal of Behavioral and Experimental Economics, forthcoming.

Kovash, Kenneth and Levitt, Steven D. (2009): "Professionals do not play minimax: evidence from major League Baseball and the National Football League," working paper, National Bureau of Economic Research.

Levitt, Steven D., List, John A., and Reiley, David H. (2010): "What happens in the field stays in the field: Exploring whether professionals play minimax in laboratory experiments," Econometrica, 78(4), 1413--1434.

Lohse, Johannes (2016): "Smart or Selfish-When Smart Guys Finish Nice," Journal of Behavioral and Experimental Economics, forthcoming.

Mann, Traci and Ward, Andrew (2007): "Attention, Self-Control, and Health Behaviors," Current Directions in Psychological Science, 16(5), 280--283.

Martin, Christopher Flynn, Bhui, Rahul, Bossaerts, Peter, Matsuzawa, Tetsuro, and Camerer, Colin (2014): "Chimpanzee choice rates in competitive games match equilibrium game theory predictions," Scientific Reports, 4, 5182.

McGarrity, Joseph P. and Linnen, Brian (2010): "Pass or Run: An Empirical Test of the Matching Pennies Game Using Data from the National Football League," Southern Economic Journal, 3, 791--810.

Messick, David M. (1967): "Interdependent decision strategies in zero-sum games: A computer-controlled study," Behavioral Science, 12(1), 33--48.

Milinski, Manfred, and Wedekind, Claus (1998): "Working memory constrains human cooperation in the Prisoner's Dilemma," Proceedings of the National Academy of Sciences 95(23), 13755--13758.

Milosavljevic, Milica, Navalpakkam, Vidhya, Koch, Christof, and Rangel, Antonio (2012): "Relative visual saliency differences induce sizable bias in consumer choice," Journal of Consumer Psychology, 22(1), 67--74.

Moffatt, Peter G. (2005): "Stochastic choice and the allocation of cognitive effort," Experimental Economics, 8(4), 369--388.

Mookherjee, Dilip and Sopher, Barry (1997): "Learning and decision costs in experimental constant sum games," Games and Economic Behavior, 19(1), 97--132.

Mookherjee, Dilip and Sopher, Barry (1994): "Learning Behavior in an Experimental Matching Pennies Game," Games and Economic Behavior, 7(1), 62--91.

Morey, Candice C. and Bieler, Malte (2013): "Visual short-term memory always requires general attention," Psychonomic Bulletin and Review, 20(1), 163--170.

Morey, Candice C. and Cowan, Nelson (2004): "When visual and verbal memories compete: Evidence of cross-domain limits in working memory," Psychonomic Bulletin and Review, 11(2), 296--301.

Ochs, Jack (1995): "Games with unique, mixed strategy equilibria: An experimental study," Games and Economic Behavior, 10(1), 202--217.

O'Neill, Barry (1987): "Nonmetric test of the minimax theory of two-person zerosum games," Proceedings of the National Academy of Sciences, 84(7), 2106--2109.

O'Neill, Barry (1991): "Comments on Brown and Rosenthal's reexamination," Econometrica, 59(2), 503--507.

Oskarsson, An T., Van Boven, Leaf, McClelland, Gary H., and Hastie, Reid (2009): "What's next? Judging sequences of binary events," Psychological Bulletin, 135(2), 262--285.

Palacios-Huerta, Ignacio (2003a): "Professionals play minimax," Review of Economic Studies, 70(2), 395--415.

Palacios-Huerta, Ignacio (2003b) "Learning to Open Monty Hall's Doors," Experimental Economics, 6(3), 235--251.

Palacios-Huerta, Ignacio, Olivero, Antonio, Bestmann, Sven, Vila, Jose Florensa, and Apesteguia, Jose (2014): "Mapping Minimax in the Brain," Beautiful Game Theory: How Soccer Can Help Economics, Palacios-Huerta, Ignacio, Princeton University Press, Princeton, New Jersey, 58--67.

Palacios-Huerta, Ignacio and Volij, Oscar (2008): "Experientia docet: Professionals play minimax in laboratory experiments," Econometrica, 76(1), 71--115.

Proto, Eugenio, Rustichini, Aldo, and Sofianos, Andis (2014): "Higher Intelligence Groups Have Higher Cooperation Rates in the Repeated Prisoner's Dilemma," working paper, University of Warwick.

Putterman, Louis, Tyran, Jean-Robert and Kamei, Kenju (2011): "Public goods and voting on formal sanction schemes," Journal of Public Economics, 95, 1213--1222.

Rabin, Matthew (2002): "Inference by Believers in the Law of Small Numbers," Quarterly Journal of Economics, 117(3), 775--816.

Rapoport, Amnon and Amaldoss, Wilfred (2000): "Mixed strategies and iterative elimination of strongly dominated strategies: an experimental investigation of states of knowledge," Journal of Economic Behavior and Organization, 42(4), 483--521.

Rapoport, Amnon and Amaldoss, Wilfred (2004): "Mixed-strategy play in single-stage first-price all-pay auctions with symmetric players," Journal of Economic Behavior and Organization, 54(4), 585--607.

Rapoport, Amnon and Boebel, Richard B. (1992): "Mixed strategies in strictly competitive games: a further test of the minimax hypothesis," Games and Economic Behavior, 4(2), 261--283.

Rapoport, Amnon and Budescu, David V. (1992): "Generation of random series in two-person strictly competitive games," Journal of Experimental Psychology: General, 121(3), 352--363.

Raven, John C., De Lemos, Marion M., 1990. Standard Progressive Matrices. Oxford, Psychologists Press, Oxford, United Kingdom.

Reed, Derek D., Critchfield, Thomas S., and Martens, Brian K. (2006): "The generalized matching law in elite sport competition: Football play calling as operant choice," Journal of Applied Behavior Analysis, 39(3), 281--297.

Roch, Sylvia G., Lane, John A. S., Samuelson, Charles D., Allison, Scott T. and Dent, Jennifer L. (2000): "Cognitive Load and the Equality Heuristic: A Two-Stage Model of Resource Overconsumption in Small Groups," Organizational Behavior and Human Decision Processes, 83(2), 185--212.

Rosenthal, Robert W., Shachat, Jason and Walker, Mark (2003): "Hide and seek in Arizona," International Journal of Game Theory, 32(2), 273--293.

Rubinstein, Ariel (2007): "Instinctive and cognitive reasoning: A study of response times," Economic Journal, 117(523), 1243--1259.

Rydval, Ondrej (2011): "The Causal Effect of Cognitive Abilities on Economic Behavior: Evidence from a Forecasting Task with Varying Cognitive Load," working paper, CERGE-EI.

Rydval, Ondrej and Ortmann, Andreas (2004): "How financial incentives and cognitive abilities affect task performance in laboratory settings: an illustration," Economics Letters, 85, 315--320.

Samson, Katarzyna and Kostyszyn, Patrycjusz (2015): "Effects of Cognitive Load on Trusting Behavior -- An Experiment Using the Trust Game," PLoS ONE, 10(5), 0127680.

Schulz, Jonathan F., Fischbacher, Urs, Thöni, Christian, Utikal, Verena (2014): "Affect and fairness: Dictator games under cognitive load," Journal of Economic Psychology, 41, 77--87.

Schnusenberg, Oliver and Gallo, Andrés (2011): "On cognitive ability and learning in a beauty contest," Journal for Economic Educators, 11(1), 13--24.

Shachat, Jason M. (2002): "Mixed strategy play and the minimax hypothesis," Journal of Economic Theory, 104(1), 189--226.

Shachat, Jason and Swarthout, J. Todd (2004): "Do we detect and exploit mixed strategy play by opponents?" Mathematical Methods of Operations Research, 59(3), 359--373.

Shachat, Jason and Swarthout, J. Todd (2012): "Learning about learning in games through experimental control of strategic interdependence," Journal of Economic Dynamics and Control, 36(3), 383--402.

Shachat, Jason, Swarthout, J. Todd, and Wei, Lijia (2015): "A hidden Markov model for the detection of pure and mixed strategy play in games." Econometric Theory, 31(4), 729--752.

Shiv, Baba and Fedorikhin, Alexander (1999): "Heart and Mind in Conflict: The Interplay of Affect and Cognition in Consumer Decision Making," Journal of Consumer Research, 26(3), 278--292.

Spiliopoulos, Leonidas (2012): "Pattern recognition and subjective belief learning in a repeated constant-sum game," Games and Economic Behavior, 75(2), 921--935.

Spiliopoulos, Leonidas (2013): "Strategic adaptation of humans playing computer algorithms in a repeated constant-sum game," Autonomous Agents and Multi-Agent Systems, 27(1), 131--160.

Swann, William B., Hixon, Gregory, Stein-Seroussi, Alan, and Gilbert, Daniel T. (1990): "The Fleeting Gleam of Praise: Cognitive Processes Underlying Behavioral Reactions to Self-Relevant Feedback," Journal of Personality and Social Psychology, 59 (1), 17--26.

Van den Bos, Kees, Peters, Susanne L., Bobocel, D. Ramona, and Ybema, Jan Fekke (2006): "On preferences and doing the right thing: Satisfaction with advantageous inequity when cognitive processing is limited," Journal of Experimental Social Psychology, 42, 273--289.

van't Veer, Anna E., Stel, Mariëlle, and van Beest, Ilja (2014): "Limited capacity to lie: Cognitive load interferes with being dishonest," Judgment and Decision Making, 9(3), 199--206.

Van Essen, Matt, and Wooders, John (2015): "Blind Stealing: Experience and Expertise in a Mixed-Strategy Poker Experiment," Games and Economic Behavior, 91, 186--206.

Wagenaar, Willem A. (1972): "Generation of random sequences by human subjects: A critical survey of literature," Psychological Bulletin, 77(1), 65--72.

Walker, Mark and Wooders, John (2001): "Minimax play at Wimbledon," American Economic Review, 91(5), 1521--1538.

Wang, Zhijian, and Xu, Bin (2014): "Incentive and stability in the Rock-Paper-Scissors game: an experimental investigation," working paper, arXiv preprint arXiv:1407.1170.

Wang, Zhijian, Xu, Bin, and Zhou, Hai-Jun (2014): "Social cycling and conditional responses in the Rock-Paper-Scissors game," Scientific Reports, 4, 5830.

Ward, Andrew and Mann, Traci (2000): "Don't Mind If I Do: Disinhibited Eating Under Cognitive Load," Journal of Personality and Social Psychology, 78 (4), 753--763.

Whitney, Paul, Rinehart, Christa A., and Hinson, John M. (2008): "Framing effects under cognitive load: The role of working memory in risky decisions," Psychonomic Bulletin and Review, 15(6), 1179--1184.

Wilcox, Nathaniel T. (1993): "Lottery choice: Incentives, complexity and decision time," Economic Journal, 103(421), 1397--1417.

Wooders, John (2010): "Does experience teach? Professionals and minimax play in the lab," Econometrica, 78(3), 1143--1154.

Zokaei, Nahid, Heider, Maike, and Husain, Masud (2014): "Attention is required for maintenance of feature binding in visual working memory," Quarterly Journal of Experimental Psychology, 67(6), 1191--1213.