IDEAS home Printed from https://ideas.repec.org/a/inm/ordeca/v3y2006i1p3-15.html
   My bibliography  Save this article

Sequential Search with Multiattribute Options

Author

Listed:
  • Churlzu Lim

    (Department of Systems and Industrial Engineering, University of Arizona, Tucson, Arizona 85721)

  • J. Neil Bearden

    (Department of Management and Policy, University of Arizona, Tucson, Arizona 85721)

  • J. Cole Smith

    (Department of Systems and Industrial Engineering, University of Arizona, Tucson, Arizona 85721)

Abstract

We describe a search problem in which a decision maker (DM) must select among sequentially encountered options. Each option is described by multiple attributes, and the value of an option is given by a separable function of its attribute values. However, the attribute values are not known with certainty, and can only be ascertained in a predefined order, at some fixed cost. During the search the DM can choose to select an option, purchase information about an attribute value, reject (permanently) the current option and continue the search, or terminate the search and accept a status quo outcome. We introduce a threshold policy for this search process, and prove the optimality of this policy for separable value functions. We then furnish a dynamic programming procedure for prescribing an optimal policy for this problem. Finally, we derive analytic solutions to some special cases of the problem, and present a case study that demonstrates a possible use of the proposed approach.

Suggested Citation

  • Churlzu Lim & J. Neil Bearden & J. Cole Smith, 2006. "Sequential Search with Multiattribute Options," Decision Analysis, INFORMS, vol. 3(1), pages 3-15, March.
  • Handle: RePEc:inm:ordeca:v:3:y:2006:i:1:p:3-15
    DOI: 10.1287/deca.1050.0044
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/deca.1050.0044
    Download Restriction: no

    File URL: https://libkey.io/10.1287/deca.1050.0044?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
    ---><---

    References listed on IDEAS

    as
    1. Arnold, Michael A. & Lippman, Steven A., 2000. "Elasticity of demand for search," Economics Letters, Elsevier, vol. 67(3), pages 309-314, June.
    2. Stigler, George J., 2011. "Economics of Information," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 5, pages 35-49.
    3. J. MacQueen & R. G. Miller, 1960. "Optimal Persistence Policies," Operations Research, INFORMS, vol. 8(3), pages 362-380, June.
    4. Kevin F. McCardle, 1985. "Information Acquisition and the Adoption of New Technology," Management Science, INFORMS, vol. 31(11), pages 1372-1389, November.
    5. Steven A. Lippman & Kevin F. McCardle, 1991. "Uncertain Search: A Model of Search Among Technologies of Uncertain Values," Management Science, INFORMS, vol. 37(11), pages 1474-1490, November.
    6. James B. MacQueen, 1964. "Optimal Policies for a Class of Search and Evaluation Problems," Management Science, INFORMS, vol. 10(4), pages 746-759, July.
    7. Saad, Gad & Russo, J. Edward, 1996. "Stopping Criteria in Sequential Choice," Organizational Behavior and Human Decision Processes, Elsevier, vol. 67(3), pages 258-270, September.
    8. Lippman, Steven A & McCall, John J, 1976. "The Economics of Job Search: A Survey: Part I," Economic Inquiry, Western Economic Association International, vol. 14(2), pages 155-189, June.
    9. George E. Monahan, 1980. "Optimal Stopping in a Partially Observable Markov Process with Costly Information," Operations Research, INFORMS, vol. 28(6), pages 1319-1334, December.
    10. James L. Fisher, 1961. "A Class of Stochastic Investment Problems," Operations Research, INFORMS, vol. 9(1), pages 53-65, February.
    11. George E. Monahan, 1982. "State of the Art---A Survey of Partially Observable Markov Decision Processes: Theory, Models, and Algorithms," Management Science, INFORMS, vol. 28(1), pages 1-16, January.
    12. Lippman, Steven A & McCall, John J, 1976. "The Economics of Job Search: A Survey," Economic Inquiry, Western Economic Association International, vol. 14(3), pages 347-368, 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. Veli Safak, 2020. "Comparative Statics in Multicriteria Search Models," Papers 2006.14452, arXiv.org.
    2. Adam Sanjurjo, 2015. "Search, Memory, and Choice Error: An Experiment," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-16, June.
    3. Chhabra, Meenal & Das, Sanmay & Sarne, David, 2014. "Expert-mediated sequential search," European Journal of Operational Research, Elsevier, vol. 234(3), pages 861-873.
    4. Otso Massala & Ilia Tsetlin, 2015. "Search Before Trade-offs Are Known," Decision Analysis, INFORMS, vol. 12(3), pages 105-121.
    5. Voorberg, S. & van Jaarsveld, W. & Eshuis, R. & van Houtum, G.J., 2023. "Information acquisition for service contract quotations made by repair shops," European Journal of Operational Research, Elsevier, vol. 305(3), pages 1166-1177.
    6. Pantelis P. Analytis & Amit Kothiyal & Konstantinos Katsikopoulos, 2014. "Multi-attribute utility models as cognitive search engines," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 9(5), pages 403-419, September.
    7. Sanjurjo, Adam, 2017. "Search with multiple attributes: Theory and empirics," Games and Economic Behavior, Elsevier, vol. 104(C), pages 535-562.
    8. 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.
    9. repec:cup:judgdm:v:9:y:2014:i:5:p:403-419 is not listed 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. Rebecca Dizon-Ross & Sheldon M. Ross, 2020. "Dynamic search models with multiple items," Annals of Operations Research, Springer, vol. 288(1), pages 223-245, May.
    2. Chhabra, Meenal & Das, Sanmay & Sarne, David, 2014. "Expert-mediated sequential search," European Journal of Operational Research, Elsevier, vol. 234(3), pages 861-873.
    3. Laura J. Kornish & Ralph L. Keeney, 2008. "Repeated Commit-or-Defer Decisions with a Deadline: The Influenza Vaccine Composition," Operations Research, INFORMS, vol. 56(3), pages 527-541, June.
    4. Tan Wang & Tony S. Wirjanto, 2016. "Risk Aversion, Uncertainty, Unemployment Insurance Benefit and Duration of "Wait" Unemployment," Annals of Economics and Finance, Society for AEF, vol. 17(1), pages 1-34, May.
    5. Laura J. Kornish & Karl T. Ulrich, 2011. "Opportunity Spaces in Innovation: Empirical Analysis of Large Samples of Ideas," Management Science, INFORMS, vol. 57(1), pages 107-128, January.
    6. Schunk, Daniel, 2009. "Behavioral heterogeneity in dynamic search situations: Theory and experimental evidence," Journal of Economic Dynamics and Control, Elsevier, vol. 33(9), pages 1719-1738, September.
    7. Xing Zhang & Tat Y. Chan & Ying Xie, 2018. "Price Search and Periodic Price Discounts," Management Science, INFORMS, vol. 64(2), pages 495-510, February.
    8. Pantelis P. Analytis & Amit Kothiyal & Konstantinos Katsikopoulos, 2014. "Multi-attribute utility models as cognitive search engines," Judgment and Decision Making, Society for Judgment and Decision Making, vol. 9(5), pages 403-419, September.
    9. Schunk, Daniel & Winter, Joachim, 2009. "The relationship between risk attitudes and heuristics in search tasks: A laboratory experiment," Journal of Economic Behavior & Organization, Elsevier, vol. 71(2), pages 347-360, August.
    10. Saša Zorc & Ilia Tsetlin, 2020. "Deadlines, Offer Timing, and the Search for Alternatives," Operations Research, INFORMS, vol. 68(3), pages 927-948, May.
    11. Simon P. Anderson & Régis Renault & Claude Jessua, 1996. "Produits différenciés et information imparfaite des consommateurs," Revue Économique, Programme National Persée, vol. 47(3), pages 425-435.
    12. Christelle Garrouste & Cyrille Piatecki & Yvan Stroppa, 2021. "Matching dynamics and optima in a multi-agents labor market setting, 2015," Working Papers hal-03245585, HAL.
    13. repec:cup:judgdm:v:9:y:2014:i:5:p:403-419 is not listed on IDEAS
    14. Maud M. Hensen & M. Robert De Vries & Frank Cörvers, 2009. "The role of geographic mobility in reducing education‐job mismatches in the Netherlands," Papers in Regional Science, Wiley Blackwell, vol. 88(3), pages 667-682, August.
    15. Bruce Carlin & Arna Olafsson & Michaela Pagel, 2017. "FinTech Adoption Across Generations: Financial Fitness in the Information Age," NBER Working Papers 23798, National Bureau of Economic Research, Inc.
    16. Adam, Klaus, 2001. "Learning While Searching for the Best Alternative," Journal of Economic Theory, Elsevier, vol. 101(1), pages 252-280, November.
    17. Maarten van Ham & Clara H. Mulder & Pieter Hooimeijer, 2001. "Local Underemployment and the Discouraged Worker Effect," Urban Studies, Urban Studies Journal Limited, vol. 38(10), pages 1733-1751, September.
    18. German Blanco, 2017. "Who benefits from job placement services? A two-sided analysis," Journal of Productivity Analysis, Springer, vol. 47(1), pages 33-47, February.
    19. Maarten Janssen & Alexei Parakhonyak, 2014. "Consumer search markets with costly revisits," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 55(2), pages 481-514, February.
    20. Timothy N. Cason & Shakun D. Mago, 2010. "Costly Buyer Search In Laboratory Markets With Seller Advertising," Journal of Industrial Economics, Wiley Blackwell, vol. 58(2), pages 424-449, June.
    21. Georgy Sofronov, 2020. "An Optimal Decision Rule for a Multiple Selling Problem with a Variable Rate of Offers," Mathematics, MDPI, vol. 8(5), pages 1-11, May.

    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:inm:ordeca:v:3:y:2006:i:1:p:3-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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.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.