IDEAS home Printed from https://ideas.repec.org/p/nwu/cmsems/1039.html

Case-Based Optimization

Author

Listed:
  • Itzhak Gilboa
  • David Schmeidler

Abstract

Case-based Decision Theory (CBDT) suggests that decisions under ucnertainty are made by analogies to previously-encountered problems. The theory postulates a similarity function over decision problems and a utility functionon outcomes, such that acts are evaluated by a similarity-weighted sum of the utility othey yielded in past cases in which they were chosen. It gives rise to the concept of "aspiration level" in the following sense: if this level is attained by some acts, the decision will only choose among them, and will not even experiment withothers. Thus a case-based decision maker may be "satisficed" with a choice, and will not maximize his/her utility function even if the "same" problem is encountered over and over again. In this paper we discuss the process by which the aspiration level is updated. An adjustment rule is "realistic" if the aspiration level is (almost always) set to be an average of its previous value and the best average-performance so far encountered. It is "ambitious" if at least one of the following holds: (i) the initial aspiration level is set at a high level, or (ii) the aspiration level is set to exceed the maximal average performance by some constant infinitely often. While we propose realistic-but-ambitious adjustment rules for decision under uncertainty at large, we focus here on the case in which the decision maker is repeatedly faced with the "same" problem, assuming that each choice yields an independent realization of a given random variable. We show that if the adjustment rule is realistic-but-ambitious in the sense of (i), then with arbitrarily high probability the decision maker will asymptotically choose only expected-utility maximizing acts. Ambitiousess in the sense of (ii) above guarantees the same result with probability 1, and for all underlying payoff distributions. Hence, case-based decision makers who are both ambitious and realistic will "learn" to be expected-utility maximizers, provided that the decision problem is repeated long enough.

Suggested Citation

  • Itzhak Gilboa & David Schmeidler, 1993. "Case-Based Optimization," Discussion Papers 1039, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    • Handle: RePEc:nwu:cmsems:1039
    as

    Download full text from publisher

    File URL: http://www.kellogg.northwestern.edu/research/math/papers/1039.pdf
    File Function: main text
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Itzhak Gilboa & David Schmeidler, 1995. "Case-Based Decision Theory," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 110(3), pages 605-639.
    2. Kandori, Michihiro & Mailath, George J & Rob, Rafael, 1993. "Learning, Mutation, and Long Run Equilibria in Games," Econometrica, Econometric Society, vol. 61(1), pages 29-56, January.
    3. Itzhak Gilboa & David Schmeidler, 1993. "Case-Based Consumer Theory," Discussion Papers 1025, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    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. de Vries, F.P., 1999. "The Behavioral Firm and Its Internal Game : Evolutionary Dynamics of Decision Making," Other publications TiSEM 81ac857a-7637-49d8-a52e-3, Tilburg University, School of Economics and Management.
    2. Karandikar, Rajeeva & Mookherjee, Dilip & Ray, Debraj & Vega-Redondo, Fernando, 1998. "Evolving Aspirations and Cooperation," Journal of Economic Theory, Elsevier, vol. 80(2), pages 292-331, June.
    3. Cho, In-Koo & Matsui, Akihiko, 2005. "Learning aspiration in repeated games," Journal of Economic Theory, Elsevier, vol. 124(2), pages 171-201, October.
    4. Amit Pazgal, 1995. "Satisficing Leads to Cooperation in Mutual Interests Games," Discussion Papers 1126, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
    5. Ken Binmore & Larry Samuelson, 2010. "Muddling Through: Noisy Equilibrium Selection," Levine's Working Paper Archive 426, David K. Levine.
    6. Blonski, Matthias, 1999. "Social learning with case-based decisions," Journal of Economic Behavior & Organization, Elsevier, vol. 38(1), pages 59-77, January.
    7. Falmagne, J. -C., 1996. "A stochastic theory for the emergence and the evolution of preference relations," Mathematical Social Sciences, Elsevier, vol. 31(2), pages 63-84, April.
    8. Binmore, Ken & Samuelson, Larry, 1997. "Muddling Through: Noisy Equilibrium Selection," Journal of Economic Theory, Elsevier, vol. 74(2), pages 235-265, June.
    9. Ken Binmore & Larry Samuelson, "undated". "Muddling Through: Moisy Equlibrium Selection," ELSE working papers 036, ESRC Centre on Economics Learning and Social Evolution.
    10. Bendor, J. & Mookherjee, D. & Ray, D., 1994. "Aspirations, Adaptive Learning and Cooperation in Reapeted Games," Papers 27, Boston University - Department of Economics.
    11. Maarten C.W. Janssen, 1997. "Focal Points," Tinbergen Institute Discussion Papers 97-091/1, Tinbergen Institute.
    12. Michael Kosfeld, 2002. "Stochastic strategy adjustment in coordination games," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 20(2), pages 321-339.
    13. Anthonisen, Niels, 1997. "On the Convergence of Beliefs within Populations in Games with Learning," Journal of Economic Theory, Elsevier, vol. 76(1), pages 169-184, September.
    14. Ianni, A., 2002. "Reinforcement learning and the power law of practice: some analytical results," Discussion Paper Series In Economics And Econometrics 203, Economics Division, School of Social Sciences, University of Southampton.
    15. Takuya Sekiguchi, 2023. "Fixation Probabilities of Strategies for Trimatrix Games and Their Applications to Triadic Conflict," Dynamic Games and Applications, Springer, vol. 13(3), pages 1005-1033, September.
    16. Jun Honda, 2015. "Games with the Total Bandwagon Property," Department of Economics Working Papers wuwp197, Vienna University of Economics and Business, Department of Economics.
    17. Bergstrom, Theodore C & Stark, Oded, 1993. "How Altruism Can Prevail in an Evolutionary Environment," American Economic Review, American Economic Association, vol. 83(2), pages 149-155, May.
    18. , & , & ,, 2008. "Monotone methods for equilibrium selection under perfect foresight dynamics," Theoretical Economics, Econometric Society, vol. 3(2), June.
    19. Basov, S., 2001. "An Evolutionary Model of Reciprocity," Department of Economics - Working Papers Series 812, The University of Melbourne.
    20. Ball, Richard, 2017. "Violations of monotonicity in evolutionary models with sample-based beliefs," Economics Letters, Elsevier, vol. 152(C), pages 100-104.

    More about this item

    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:nwu:cmsems:1039. 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: Fran Walker The email address of this maintainer does not seem to be valid anymore. Please ask Fran Walker to update the entry or send us the correct address (email available below). General contact details of provider: https://edirc.repec.org/data/cmnwuus.html .

    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.