IDEAS home Printed from https://ideas.repec.org/a/eee/mateco/v81y2019icp74-83.html
   My bibliography  Save this article

Adaptive stochastic search

Author

Listed:
  • Aguiar, Victor H.
  • Kimya, Mert

Abstract

We characterize Simon’s (1955) search and satisficing model with an adaptive threshold and random search (SM-AT). The decision maker (DM) consistent with the SM-AT is endowed with a utility function, a random search distribution, and a deterministic but menu-dependent threshold. On any given trial, the DM searches the menu and stops whenever she finds an item with a utility level that is above the threshold. This simple choice procedure accommodates the well-known compromise and attraction effects. The SM-AT is more general than the random utility model and allows for systematic departures from regularity. Its characterization lets us differentiate adaptive satisficing behavior from random preference maximization in a (limited) standard stochastic choice data set.

Suggested Citation

  • Aguiar, Victor H. & Kimya, Mert, 2019. "Adaptive stochastic search," Journal of Mathematical Economics, Elsevier, vol. 81(C), pages 74-83.
    • Handle: RePEc:eee:mateco:v:81:y:2019:i:c:p:74-83
    DOI: 10.1016/j.jmateco.2019.01.003
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0304406819300047
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.jmateco.2019.01.003?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. Simonson, Itamar, 1989. "Choice Based on Reasons: The Case of Attraction and Compromise Effects," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 16(2), pages 158-174, September.
    2. Yuichi Kitamura & Jörg Stoye, 2018. "Nonparametric Analysis of Random Utility Models," Econometrica, Econometric Society, vol. 86(6), pages 1883-1909, November.
    3. Victor Aguiar & Maria Jose Boccardi & Mark Dean, 2015. "Satisficing and Stochastic Choice," Working Papers 2015-8, Brown University, Department of Economics.
    4. Paola Manzini & Marco Mariotti, 2014. "Stochastic Choice and Consideration Sets," Econometrica, Econometric Society, vol. 82(3), pages 1153-1176, May.
    5. Tyson, Christopher J., 2008. "Cognitive constraints, contraction consistency, and the satisficing criterion," Journal of Economic Theory, Elsevier, vol. 138(1), pages 51-70, January.
    6. Lleras, Juan Sebastián & Masatlioglu, Yusufcan & Nakajima, Daisuke & Ozbay, Erkut Y., 2017. "When more is less: Limited consideration," Journal of Economic Theory, Elsevier, vol. 170(C), pages 70-85.
    7. Herbert A. Simon, 1955. "A Behavioral Model of Rational Choice," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 69(1), pages 99-118.
    8. Yusufcan Masatlioglu & Daisuke Nakajima & Erkut Y. Ozbay, 2012. "Revealed Attention," American Economic Review, American Economic Association, vol. 102(5), pages 2183-2205, August.
    9. Andrew Caplin & Mark Dean & Daniel Martin, 2011. "Search and Satisficing," American Economic Review, American Economic Association, vol. 101(7), pages 2899-2922, December.
    10. Fuad Aleskerov & Denis Bouyssou & Bernard Monjardet, 2007. "Utility Maximization, Choice and Preference," Springer Books, Springer, edition 0, number 978-3-540-34183-3, September.
    11. Richard L. Brady & John Rehbeck, 2016. "Menu‐Dependent Stochastic Feasibility," Econometrica, Econometric Society, vol. 84, pages 1203-1223, May.
    12. Kovach, Matthew & Ülkü, Levent, 2020. "Satisficing with a variable threshold," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 67-76.
    13. Babur De Los Santos & Ali Hortacsu & Matthijs R. Wildenbeest, 2012. "Testing Models of Consumer Search Using Data on Web Browsing and Purchasing Behavior," American Economic Review, American Economic Association, vol. 102(6), pages 2955-2980, October.
    14. Tyson, Christopher J., 2008. "Cognitive constraints, contraction consistency, and the satisficing criterion," Journal of Economic Theory, Elsevier, vol. 138(1), pages 51-70, January.
    15. Daniel McFadden, 2005. "Revealed stochastic preference: a synthesis," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 26(2), pages 245-264, August.
    16. Varian, Hal R, 1982. "The Nonparametric Approach to Demand Analysis," Econometrica, Econometric Society, vol. 50(4), pages 945-973, July.
    17. Aguiar, Victor H. & Boccardi, Maria Jose & Dean, Mark, 2016. "Satisficing and stochastic choice," Journal of Economic Theory, Elsevier, vol. 166(C), pages 445-482.
    18. Aguiar, Victor H., 2017. "Random categorization and bounded rationality," Economics Letters, Elsevier, vol. 159(C), pages 46-52.
    19. Juan P. Aguilera & Levent Ülkü, 2017. "On the maximization of menu-dependent interval orders," Social Choice and Welfare, Springer;The Society for Social Choice and Welfare, vol. 48(2), pages 357-366, February.
    20. Yuval Salant & Ariel Rubinstein, 2008. "(A, f): Choice with Frames -super-1," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 75(4), pages 1287-1296.
    21. Faruk Gul & Wolfgang Pesendorfer, 2006. "Random Expected Utility," Econometrica, Econometric Society, vol. 74(1), pages 121-146, January.
    22. , & ,, 2011. "Search, choice, and revealed preference," Theoretical Economics, Econometric Society, vol. 6(1), January.
    23. Papi, Mauro, 2012. "Satisficing choice procedures," Journal of Economic Behavior & Organization, Elsevier, vol. 84(1), pages 451-462.
    24. Huber, Joel & Payne, John W & Puto, Christopher, 1982. "Adding Asymmetrically Dominated Alternatives: Violations of Regularity and the Similarity Hypothesis," Journal of Consumer Research, Journal of Consumer Research Inc., vol. 9(1), pages 90-98, June.
    25. ,, 2016. "Monotone threshold representations," Theoretical Economics, Econometric Society, vol. 11(3), September.
    Full references (including those not matched with items on IDEAS)

    Citations

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


    Cited by:

    1. Demirkan, Yusufcan & Kimya, Mert, 2020. "Hazard rate, stochastic choice and consideration sets," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 142-150.
    2. Yudistira Permana, 2020. "Explaining satisficing through risk aversion," Theory and Decision, Springer, vol. 89(4), pages 503-525, November.
    3. Kovach, Matthew & Ülkü, Levent, 2020. "Satisficing with a variable threshold," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 67-76.
    4. Kashaev, Nail & Aguiar, Victor H., 2022. "A random attention and utility model," Journal of Economic Theory, Elsevier, vol. 204(C).
    5. Li, Boyao, 2023. "Random utility models with status quo bias," Journal of Mathematical Economics, Elsevier, vol. 105(C).

    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. Victor H. Aguiar & Maria Jose Boccardi & Nail Kashaev & Jeongbin Kim, 2023. "Random utility and limited consideration," Quantitative Economics, Econometric Society, vol. 14(1), pages 71-116, January.
    2. Kashaev, Nail & Aguiar, Victor H., 2022. "A random attention and utility model," Journal of Economic Theory, Elsevier, vol. 204(C).
    3. Kovach, Matthew & Ülkü, Levent, 2020. "Satisficing with a variable threshold," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 67-76.
    4. Duffy, Sean & Gussman, Steven & Smith, John, 2021. "Visual judgments of length in the economics laboratory: Are there brains in stochastic choice?," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 93(C).
    5. Duffy, Sean & Gussman, Steven & Smith, John, 2019. "Judgments of length in the economics laboratory: Are there brains in choice?," MPRA Paper 93126, University Library of Munich, Germany.
    6. González-Valdés, Felipe & Ortúzar, Juan de Dios, 2018. "The Stochastic Satisficing model: A bounded rationality discrete choice model," Journal of choice modelling, Elsevier, vol. 27(C), pages 74-87.
    7. Victor Aguiar & Maria Jose Boccardi & Mark Dean, 2015. "Satisficing and Stochastic Choice," Working Papers 2015-8, Brown University, Department of Economics.
    8. Matias D. Cattaneo & Xinwei Ma & Yusufcan Masatlioglu & Elchin Suleymanov, 2020. "A Random Attention Model," Journal of Political Economy, University of Chicago Press, vol. 128(7), pages 2796-2836.
    9. Demirkan, Yusufcan & Kimya, Mert, 2020. "Hazard rate, stochastic choice and consideration sets," Journal of Mathematical Economics, Elsevier, vol. 87(C), pages 142-150.
    10. Aguiar, Victor H. & Boccardi, Maria Jose & Dean, Mark, 2016. "Satisficing and stochastic choice," Journal of Economic Theory, Elsevier, vol. 166(C), pages 445-482.
    11. Duffy, Sean & Smith, John, 2020. "An economist and a psychologist form a line: What can imperfect perception of length tell us about stochastic choice?," MPRA Paper 99417, University Library of Munich, Germany.
    12. Valentino Dardanoni & Paola Manzini & Marco Mariotti & Christopher J. Tyson, 2020. "Inferring Cognitive Heterogeneity From Aggregate Choices," Econometrica, Econometric Society, vol. 88(3), pages 1269-1296, May.
    13. Bhavook Bhardwaj & Siddharth Chatterjee, 2022. "Decisions over Sequences," Papers 2203.00070, arXiv.org, revised Sep 2022.
    14. Ahumada, Alonso & Ülkü, Levent, 2018. "Luce rule with limited consideration," Mathematical Social Sciences, Elsevier, vol. 93(C), pages 52-56.
    15. Nail Kashaev & Natalia Lazzati, 2019. "Peer Effects in Random Consideration Sets," Papers 1904.06742, arXiv.org, revised May 2021.
    16. Rochanahastin, Nuttaporn, 2020. "Assessing axioms of theories of limited attention," Journal of Behavioral and Experimental Economics (formerly The Journal of Socio-Economics), Elsevier, vol. 84(C).
    17. Gibbard, Peter, 2021. "Disentangling preferences and limited attention: Random-utility models with consideration sets," Journal of Mathematical Economics, Elsevier, vol. 94(C).
    18. Dinko Dimitrov & Saptarshi Mukherjee & Nozomu Muto, 2016. "‘Divide-and-choose’ in list-based decision problems," Theory and Decision, Springer, vol. 81(1), pages 17-31, June.
    19. Pantelis P. Analytis & Francesco Cerigioni & Alexandros Gelastopoulos & Hrvoje Stojic, 2022. "Sequential choice and selfreinforcing rankings," Economics Working Papers 1819, Department of Economics and Business, Universitat Pompeu Fabra.
    20. Ishii, Yuhta & Kovach, Matthew & Ülkü, Levent, 2021. "A model of stochastic choice from lists," Journal of Mathematical Economics, Elsevier, vol. 96(C).

    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:eee:mateco:v:81:y:2019:i:c:p:74-83. 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/jmateco .

    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.