Unpredictability of complex (pure) strategies
Author
Abstract
Suggested Citation
DOI: 10.1016/j.geb.2014.08.002
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Tai-Wei Hu, 2013. "Expected utility theory from the frequentist perspective," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 53(1), pages 9-25, May.
- Prasad, Kislaya, 2009. "The rationality/computability trade-off in finite games," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 17-26, January.
- Anderlini, Luca & Sabourian, Hamid, 1995.
"Cooperation and Effective Computability,"
Econometrica, Econometric Society, vol. 63(6), pages 1337-1369, November.
- Anderlini, L. & Sabourian, H., 1991. "Cooperation and Effective Computability," Papers 167, Cambridge - Risk, Information & Quantity Signals.
- Abraham Neyman, 1998. "Finitely Repeated Games with Finite Automata," Mathematics of Operations Research, INFORMS, vol. 23(3), pages 513-552, August.
- Gossner, Olivier & Vieille, Nicolas, 2002.
"How to play with a biased coin?,"
Games and Economic Behavior, Elsevier, vol. 41(2), pages 206-226, November.
- Gossner, O. & Vieille, N., 1999. "How to play with a biased coin?," Papers 99-31, Paris X - Nanterre, U.F.R. de Sc. Ec. Gest. Maths Infor..
- O. Gossner & N. Vieille, 1999. "How to play with a biased coin ?," THEMA Working Papers 99-31, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- Olivier Gossner & Nicolas Vieille, 2002. "How to play with a biased coin?," Post-Print hal-00464984, HAL.
- Mark Walker & John Wooders, 2001. "Minimax Play at Wimbledon," American Economic Review, American Economic Association, vol. 91(5), pages 1521-1538, December.
- Neyman, Abraham & Okada, Daijiro, 1999. "Strategic Entropy and Complexity in Repeated Games," Games and Economic Behavior, Elsevier, vol. 29(1-2), pages 191-223, October.
- Neyman, Abraham & Okada, Daijiro, 2000. "Repeated Games with Bounded Entropy," Games and Economic Behavior, Elsevier, vol. 30(2), pages 228-247, February.
- Ben-Porath Elchanan, 1993.
"Repeated Games with Finite Automata,"
Journal of Economic Theory, Elsevier, vol. 59(1), pages 17-32, February.
- Ben-Porath, E., 1991. "Repeated games with Finite Automata," Papers 7-91, Tel Aviv - the Sackler Institute of Economic Studies.
- Ignacio Palacios-Huerta, 2001. "Professionals Play Minimax," Working Papers 2001-17, Brown University, Department of Economics.
- Lehrer, Ehud, 1988. "Repeated games with stationary bounded recall strategies," Journal of Economic Theory, Elsevier, vol. 46(1), pages 130-144, October.
- Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
- , & ,, 2013. "Expressible inspections," Theoretical Economics, Econometric Society, vol. 8(2), May.
- Ignacio Palacios-Huerta, 2003.
"Professionals Play Minimax,"
The Review of Economic Studies, Review of Economic Studies Ltd, vol. 70(2), pages 395-415.
- Ignacio Palacios-Huerta, 2001. "Professionals Play Minimax," Working Papers 2001-17, Brown University, Department of Economics.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Bavly, Gilad & Peretz, Ron, 2015.
"How to gamble against all odds,"
Games and Economic Behavior, Elsevier, vol. 94(C), pages 157-168.
- Peretz, Ron & Bavly, Gilad, 2014. "How to gamble against all odds," LSE Research Online Documents on Economics 59542, London School of Economics and Political Science, LSE Library.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Olivier Gossner & Penélope Hernández, 2003.
"On the Complexity of Coordination,"
Mathematics of Operations Research, INFORMS, vol. 28(1), pages 127-140, February.
- O. Gossner & P. Hernandez, 2001. "On the complexity of coordination," THEMA Working Papers 2001-21, THEMA (THéorie Economique, Modélisation et Applications), Université de Cergy-Pontoise.
- GOSSNER, Olivier & HERNANDEZ, Pénélope, 2001. "On the complexity of coordination," LIDAM Discussion Papers CORE 2001047, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Neyman, Abraham & Okada, Daijiro, 2009.
"Growth of strategy sets, entropy, and nonstationary bounded recall,"
Games and Economic Behavior, Elsevier, vol. 66(1), pages 404-425, May.
- Abraham Neyman Null & Daijiro Okada, 2005. "Growth of Strategy Sets, Entropy and Nonstationary Bounded Recall," Departmental Working Papers 200514, Rutgers University, Department of Economics.
- Abraham Neyman & Daijiro Okada, 2005. "Growth of Strategy Sets, Entropy, and Nonstationary Bounded Recall," Discussion Paper Series dp411, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Hernández, Penélope & Urbano, Amparo, 2008.
"Codification schemes and finite automata,"
Mathematical Social Sciences, Elsevier, vol. 56(3), pages 395-409, November.
- Amparo Urbano Salvador & Penélope Hernández Rojas, 2000. "Codification schemes and finite automata," Working Papers. Serie AD 2006-28, Instituto Valenciano de Investigaciones Económicas, S.A. (Ivie).
- Olivier Gossner & Penélope Hernández & Ron Peretz, 2016. "The complexity of interacting automata," International Journal of Game Theory, Springer;Game Theory Society, vol. 45(1), pages 461-496, March.
- Renault, Jérôme & Scarsini, Marco & Tomala, Tristan, 2008. "Playing off-line games with bounded rationality," Mathematical Social Sciences, Elsevier, vol. 56(2), pages 207-223, September.
- Hernández, Penélope & Solan, Eilon, 2016.
"Bounded computational capacity equilibrium,"
Journal of Economic Theory, Elsevier, vol. 163(C), pages 342-364.
- Eilon Solan & Penélope Hernández, 2014. "Bounded Computational Capacity Equilibrium," Discussion Papers in Economic Behaviour 0314, University of Valencia, ERI-CES.
- Andriy Zapechelnyuk, 2008.
"Better-Reply Dynamics with Bounded Recall,"
Mathematics of Operations Research, INFORMS, vol. 33(4), pages 869-879, November.
- Andriy Zapechelnyuk, 2008. "Better-Reply Dynamics with Bounded Recall," Discussion Papers 2, Kyiv School of Economics, revised Mar 2008.
- Olivier Gossner & Rida Laraki & Tristan Tomala, 2004. "Maxmin computation and optimal correlation in repeated games with signals," Working Papers hal-00242940, HAL.
- Ueda, Masahiko, 2023. "Memory-two strategies forming symmetric mutual reinforcement learning equilibrium in repeated prisoners’ dilemma game," Applied Mathematics and Computation, Elsevier, vol. 444(C).
- Abraham Neyman, 2008.
"Learning Effectiveness and Memory Size,"
Discussion Paper Series
dp476, The Federmann Center for the Study of Rationality, the Hebrew University, Jerusalem.
- Abraham Neyman, 2008. "Learning Effectiveness and Memory Size," Levine's Working Paper Archive 122247000000002427, David K. Levine.
- Abraham Neyman, 2008. "Learning Effectiveness and Memory Size," Levine's Working Paper Archive 122247000000001945, David K. Levine.
- O'Connell, Thomas C. & Stearns, Richard E., 2003. "On finite strategy sets for finitely repeated zero-sum games," Games and Economic Behavior, Elsevier, vol. 43(1), pages 107-136, April.
- Oscar Volij & Casilda Lasso de la Vega, 2016. "The Value Of A Draw In Quasi-Binary Matches," Working Papers 1601, Ben-Gurion University of the Negev, Department of Economics.
- Benjamin J. Dyson, 2019. "Behavioural Isomorphism, Cognitive Economy and Recursive Thought in Non-Transitive Game Strategy," Games, MDPI, vol. 10(3), pages 1-14, August.
- Germán Coloma, 2007. "Penalty Kicks in Soccer," Journal of Sports Economics, , vol. 8(5), pages 530-545, October.
- Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2017.
"Serial correlation in National Football League play calling and its effects on outcomes,"
Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 69(C), pages 125-132.
- Emara, Noha & Owens, David & Smith, John & Wilmer, Lisa, 2014. "Serial correlation in National Football League play calling and its effects on outcomes," MPRA Paper 67862, University Library of Munich, Germany.
- Massimiliano Landi & Domenico Colucci, 2005.
"Rational and boundedly rational behavior in sender-receiver games,"
Working Papers
14-2006, Singapore Management University, School of Economics, revised May 2006.
- Massimiliano Landi & Domenico Colucci, 2006. "Rational and Boundedly Rational Behavior in Sender-receiver Games," Development Economics Working Papers 22460, East Asian Bureau of Economic Research.
- Van Essen, Matt & Wooders, John, 2015.
"Blind stealing: Experience and expertise in a mixed-strategy poker experiment,"
Games and Economic Behavior, Elsevier, vol. 91(C), pages 186-206.
- Matt Van Essen & John Wooders, 2013. "Blind Stealing: Experience and Expertise in a Mixed-Strategy Poker Experiment," Working Paper Series 6, Economics Discipline Group, UTS Business School, University of Technology, Sydney.
- Luigi Buzzacchi & Stefano Pedrini, 2014. "Does player specialization predict player actions? Evidence from penalty kicks at FIFA World Cup and UEFA Euro Cup," Applied Economics, Taylor & Francis Journals, vol. 46(10), pages 1067-1080, April.
- Cason, Timothy N. & Friedman, Daniel & Hopkins, Ed, 2010.
"Testing the TASP: An experimental investigation of learning in games with unstable equilibria,"
Journal of Economic Theory, Elsevier, vol. 145(6), pages 2309-2331, November.
- Timothy N. Cason & Daniel Friedman & Ed Hopkins, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Edinburgh School of Economics Discussion Paper Series 188, Edinburgh School of Economics, University of Edinburgh.
- Cason, Timothy N. & Friedman, Daniel & Hopkins, Ed H, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Santa Cruz Department of Economics, Working Paper Series qt8kp6c049, Department of Economics, UC Santa Cruz.
- Timothy N. Cason & Daniel Friedman & Ed Hopkins, 2010. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," Purdue University Economics Working Papers 1233, Purdue University, Department of Economics.
- Cason, Timothy N. & Friedman, Daniel UC & Hopkins, Ed, 2009. "Testing the TASP: An Experimental Investigation of Learning in Games with Unstable Equilibria," SIRE Discussion Papers 2009-15, Scottish Institute for Research in Economics (SIRE).
- Heifetz, Aviad & Heller, Ruth & Ostreiher, Roni, 2021. "Do Arabian babblers play mixed strategies in a “volunteer’s dilemma”?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 91(C).
More about this item
Keywords
Kolmogorov complexity; Objective probability; Frequency theory of probability; Mixed strategy; Zero-sum game; Algorithmic randomness;All these keywords.
JEL classification:
- D01 - Microeconomics - - General - - - Microeconomic Behavior: Underlying Principles
- D80 - Microeconomics - - Information, Knowledge, and Uncertainty - - - General
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:gamebe:v:88:y:2014:i:c:p:1-15. See general information about how to correct material in RePEc.
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/inca/622836 .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.