IDEAS home Printed from https://ideas.repec.org/a/spr/jogath/v43y2014i1p137-143.html
   My bibliography  Save this article

Incentive constraints in games with bounded memory

Author

Listed:
  • Daniel Monte

Abstract

In this paper I analyze a repeated coordination game between a bounded memory player and a fully rational player. A bounded memory player is a player who is subject to imperfect recall, but, conditional on this constraint, acts optimally every point in time given her beliefs over the actual history of the game. I show that the results contrast with the ones in the finite automata literature. In particular, a result denoted the “tyranny of the weak” in Gilboa and Samet (Games Econ Behav 1: 213–221, 1989 ) is no longer present here. Copyright Springer-Verlag Berlin Heidelberg 2014

Suggested Citation

  • 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.
  • Handle: RePEc:spr:jogath:v:43:y:2014:i:1:p:137-143
    DOI: 10.1007/s00182-013-0376-8
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s00182-013-0376-8
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s00182-013-0376-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Piccione, Michele & Rubinstein, Ariel, 1997. "On the Interpretation of Decision Problems with Imperfect Recall," Games and Economic Behavior, Elsevier, vol. 20(1), pages 3-24, July.
    2. Gilboa, Itzhak & Samet, Dov, 1989. "Bounded versus unbounded rationality: The tyranny of the weak," Games and Economic Behavior, Elsevier, vol. 1(3), pages 213-221, September.
    3. Aumann, Robert J., 1997. "Rationality and Bounded Rationality," Games and Economic Behavior, Elsevier, vol. 21(1-2), pages 2-14, October.
    4. Kalai, E & Neme, A, 1992. "The Strength of a Little Perfection," International Journal of Game Theory, Springer;Game Theory Society, vol. 20(4), pages 335-355.
    5. Lipman, Barton L., 1997. "More Absentmindedness," Games and Economic Behavior, Elsevier, vol. 20(1), pages 97-101, July.
    6. Aumann, Robert J. & Hart, Sergiu & Perry, Motty, 1997. "The Absent-Minded Driver," Games and Economic Behavior, Elsevier, vol. 20(1), pages 102-116, July.
    7. Joel Sobel, 1985. "A Theory of Credibility," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 52(4), pages 557-573.
    8. Andrea Wilson, 2003. "Bounded Memory and Biases in Information Processing," NajEcon Working Paper Reviews 234936000000000070, www.najecon.org.
    9. Rubinstein, Ariel, 1986. "Finite automata play the repeated prisoner's dilemma," Journal of Economic Theory, Elsevier, vol. 39(1), pages 83-96, June.
    Full references (including those not matched with items on IDEAS)

    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.
    1. Monte, Daniel, 2014. "Learning with bounded memory in games," Games and Economic Behavior, Elsevier, vol. 87(C), pages 204-223.
    2. Monte, Daniel, 2013. "Bounded memory and permanent reputations," Journal of Mathematical Economics, Elsevier, vol. 49(5), pages 345-354.
    3. Lambert, Nicolas S. & Marple, Adrian & Shoham, Yoav, 2019. "On equilibria in games with imperfect recall," Games and Economic Behavior, Elsevier, vol. 113(C), pages 164-185.
    4. Philippe Jehiel, 2022. "Analogy-Based Expectation Equilibrium and Related Concepts:Theory, Applications, and Beyond," Working Papers halshs-03735680, HAL.
    5. Nicola Dimitri, 2005. "Dynamic Consistency in Extensive form Decision Problems," Department of Economics University of Siena 455, Department of Economics, University of Siena.
    6. Piccione, Michele & Rubinstein, Ariel, 1997. "The Absent-Minded Driver's Paradox: Synthesis and Responses," Games and Economic Behavior, Elsevier, vol. 20(1), pages 121-130, July.
    7. Sudipta Sarangi & Cary Deck, 2006. "Inducing Absent-Mindedness in the Lab," Departmental Working Papers 2006-09, Department of Economics, Louisiana State University.
    8. Oliver Board, 2002. "The Deception of the Greeks: Generalizing the Information Structure of Extensive Form Games," Economics Series Working Papers 137, University of Oxford, Department of Economics.
    9. Nicola Dimitri, 2009. "Dynamic consistency in extensive form decision problems," Theory and Decision, Springer, vol. 66(4), pages 345-354, April.
    10. Hillas, John & Kvasov, Dmitriy, 2020. "Backward induction in games without perfect recall," Games and Economic Behavior, Elsevier, vol. 124(C), pages 207-218.
    11. Raphael Thomadsen & Pradeep Bhardwaj, 2011. "Cooperation in Games with Forgetfulness," Management Science, INFORMS, vol. 57(2), pages 363-375, February.
    12. Alexander Dilger, 2006. "The absent-minded prisoner," Spanish Economic Review, Springer;Spanish Economic Association, vol. 8(4), pages 301-315, December.
    13. Stefano Ficco & Vladimir A. Karamychev, 2004. "Information Overload in Multi-Stage Selection Procedures," Tinbergen Institute Discussion Papers 04-077/1, Tinbergen Institute.
    14. M. Levati & Matthias Uhl & Ro’i Zultan, 2014. "Imperfect recall and time inconsistencies: an experimental test of the absentminded driver “paradox”," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(1), pages 65-88, February.
    15. Deck, Cary & Sarangi, Sudipta, 2009. "Inducing imperfect recall in the lab," Journal of Economic Behavior & Organization, Elsevier, vol. 69(1), pages 64-74, January.
    16. Jude Kline, J., 2002. "Minimum Memory for Equivalence between Ex Ante Optimality and Time-Consistency," Games and Economic Behavior, Elsevier, vol. 38(2), pages 278-305, February.
    17. 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.
    18. Sent, Esther-Mirjam, 2004. "The legacy of Herbert Simon in game theory," Journal of Economic Behavior & Organization, Elsevier, vol. 53(3), pages 303-317, March.
    19. Igor Kopylov & Joshua Miller, 2018. "Subjective beliefs and confidence when facts are forgotten," Journal of Risk and Uncertainty, Springer, vol. 57(3), pages 281-299, December.
    20. Jehiel, Philippe, 2005. "Analogy-based expectation equilibrium," Journal of Economic Theory, Elsevier, vol. 123(2), pages 81-104, August.

    More about this item

    Keywords

    Bounded memory; Commitment; Automaton; C72; D82; D83;
    All these keywords.

    JEL classification:

    • C72 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Noncooperative Games
    • D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    Statistics

    Access and download statistics

    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:spr:jogath:v:43:y:2014:i:1:p:137-143. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

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

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.