IDEAS home Printed from https://ideas.repec.org/p/hal/journl/hal-00753239.html
   My bibliography  Save this paper

Bounded Versus Unbounded Rationality: The Tyranny of the Weak

Author

Listed:
  • Itzhak Gilboa

    (Northwestern University [Evanston])

  • Dov Samet

    (Northwestern University [Evanston], Tel Aviv University - Tel Aviv University)

Abstract

We examine the case of a two-person repeated game played by a boundedly rational player versus an unboundedly rational opponent. The former is restricted to strategies which are implementable by connected finite automata. It is shown that the "rational" player has a dominant strategy, and that in some cases the "weaker" (boundedly rational) player may exploit this fact to "blackmail" him. It is also shown that for a repeated zero-sum game, the rational player has a strategy which drives the automaton player's limit payoff down to his security (maxmin) level, even if he may choose any finite automaton.

Suggested Citation

  • Itzhak Gilboa & Dov Samet, 1989. "Bounded Versus Unbounded Rationality: The Tyranny of the Weak," Post-Print hal-00753239, HAL.
  • Handle: RePEc:hal:journl:hal-00753239
    DOI: 10.1016/0899-8256(89)90009-2
    Note: View the original document on HAL open archive server: https://hal-hec.archives-ouvertes.fr/hal-00753239
    as

    Download full text from publisher

    To our knowledge, this item is not available for download. To find whether it is available, there are three options:
    1. Check below whether another version of this item is available online.
    2. Check on the provider's web page whether it is in fact available.
    3. Perform a search for a similarly titled item that would be available.

    Other versions of this item:

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Robson, Arthur J., 2003. "The evolution of rationality and the Red Queen," Journal of Economic Theory, Elsevier, vol. 111(1), pages 1-22, July.
    2. Sylvain Béal, 2010. "Perceptron versus automaton in the finitely repeated prisoner’s dilemma," Theory and Decision, Springer, vol. 69(2), pages 183-204, August.
    3. Ehud Kalai, 1987. "Bounded Rationality and Strategic Complexity in Repeated Games," Discussion Papers 783, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    4. Gilboa Itzhak & Schmeidler David, 1994. "Infinite Histories and Steady Orbits in Repeated Games," Games and Economic Behavior, Elsevier, vol. 6(3), pages 370-399, May.
    5. Westhoff, Frank H. & Yarbrough, Beth V. & Yarbrough, Robert M., 1996. "Complexity, organization, and Stuart Kauffman's The Origins of Order," Journal of Economic Behavior & Organization, Elsevier, vol. 29(1), pages 1-25, January.
    6. Lance Fortnow & Rahul Santhanam, 2009. "Bounding Rationality by Discounting Time," Discussion Papers 1481, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    7. Neme, Alejandro & Quintas, Luis, 1992. "Equilibrium of repeated games with cost of implementation," Journal of Economic Theory, Elsevier, vol. 58(1), pages 105-109, October.
    8. Jeffrey E. Prisbrey, 1993. "A Bounded Rationality, Evolutionary Model for Behavior in Two Person Reciprocity Games," Game Theory and Information 9312003, EconWPA.
    9. Nachbar, John H & Zame, William R, 1996. "Non-computable Strategies and Discounted Repeated Games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 8(1), pages 103-122, June.
    10. Béal, Sylvain, 2007. "Perceptron Versus Automaton∗," Sonderforschungsbereich 504 Publications 07-58, Sonderforschungsbereich 504, Universität Mannheim;Sonderforschungsbereich 504, University of Mannheim.
    11. Ehud Kalai, 1995. "Games," Discussion Papers 1141, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    12. Daniel Monte, 2014. "Incentive constraints in games with bounded memory," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 137-143, February.
    13. Hvide, Hans K., 2002. "Pragmatic beliefs and overconfidence," Journal of Economic Behavior & Organization, Elsevier, vol. 48(1), pages 15-28, May.
    14. Aner Sela & Dorothea Herreiner, 1999. "Fictitious play in coordination games," International Journal of Game Theory, Springer;Game Theory Society, vol. 28(2), pages 189-197.

    Corrections

    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:hal:journl:hal-00753239. See general information about how to correct material in RePEc.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (CCSD). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.

    We have no references for this item. You can help adding them by using 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.

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service hosted by the Research Division of the Federal Reserve Bank of St. Louis . RePEc uses bibliographic data supplied by the respective publishers.