IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2501.07514.html

A Ranking Representation of Optimal Sequential Search

Author

Listed:
  • Tinghan Zhang

Abstract

Sequential search models provide a powerful framework for studying consumer search using rich data that records the sequence of consumer actions taken during the search process. In existing empirical applications, their implementation often builds on optimal policies, in which later decisions depend on outcomes from earlier actions that are often fully observed by researchers. Therefore, implementation is largely restricted by computation burden and limited model flexibility. This paper establishes a theoretical equivalence showing that, under common and mild assumptions of Independence and Invariance, a sequential search process is optimal if and only if a corresponding ranking over all feasible actions throughout the process holds, thereby introducing a ranking representation of optimal sequential search. This representation enables a novel, simple, and unified empirical strategy for implementing sequential search models. For the classic \cite{weitzman1979optimal} model, the proposed approach reduces simulation requirements while improving accuracy, computational efficiency, and ease of implementation. We further show that the same strategy extends to a broad class of sequential search settings, including partially observed action sequences and multi-stage information acquisition, such as discovery. Overall, the results enhance both the tractability and the empirical applicability of sequential search models.

Suggested Citation

  • Tinghan Zhang, 2025. "A Ranking Representation of Optimal Sequential Search," Papers 2501.07514, arXiv.org, revised May 2026.
  • Handle: RePEc:arx:papers:2501.07514
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2501.07514
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Yuxin Chen & Song Yao, 2017. "Sequential Search with Refinement: Model and Application with Click-Stream Data," Management Science, INFORMS, vol. 63(12), pages 4345-4365, December.
    2. Dan Yavorsky & Elisabeth Honka & Keith Chen, 2021. "Consumer search in the U.S. auto industry: The role of dealership visits," Quantitative Marketing and Economics (QME), Springer, vol. 19(1), pages 1-52, March.
    3. Michael Choi & Anovia Yifan Dai & Kyungmin Kim, 2018. "Consumer Search and Price Competition," Econometrica, Econometric Society, vol. 86(4), pages 1257-1281, July.
    4. Anindya Ghose & Panagiotis G. Ipeirotis & Beibei Li, 2019. "Modeling Consumer Footprints on Search Engines: An Interplay with Social Media," Management Science, INFORMS, vol. 65(3), pages 1363-1385, March.
    5. Robert Kleinberg & Bo Waggoner & E. Glen Weyl, 2016. "Descending Price Optimally Coordinates Search," Papers 1603.07682, arXiv.org, revised Dec 2016.
    6. Weitzman, Martin L, 1979. "Optimal Search for the Best Alternative," Econometrica, Econometric Society, vol. 47(3), pages 641-654, May.
    7. Zhenling Jiang & Tat Chan & Hai Che & Youwei Wang, 2021. "Consumer Search and Purchase: An Empirical Investigation of Retargeting Based on Consumer Online Behaviors," Marketing Science, INFORMS, vol. 40(2), pages 219-240, March.
    8. Steven T. Berry & Philip A. Haile, 2014. "Identification in Differentiated Products Markets Using Market Level Data," Econometrica, Econometric Society, vol. 82, pages 1749-1797, September.
    9. Ilya Morozov & Stephan Seiler & Xiaojing Dong & Liwen Hou, 2021. "Estimation of Preference Heterogeneity in Markets with Costly Search," Marketing Science, INFORMS, vol. 40(5), pages 871-899, September.
    10. Raluca M. Ursu, 2018. "The Power of Rankings: Quantifying the Effect of Rankings on Online Consumer Search and Purchase Decisions," Marketing Science, INFORMS, vol. 37(4), pages 530-552, August.
    11. Peter Gibbard, 2022. "A Model of Search with Two Stages of Information Acquisition and Additive Learning," Management Science, INFORMS, vol. 68(2), pages 1212-1217, February.
    12. Honka, Elisabeth & Seiler, Stephan & Ursu, Raluca, 2024. "Consumer search: What can we learn from pre-purchase data?," Journal of Retailing, Elsevier, vol. 100(1), pages 114-129.
    13. Raluca M. Ursu & Qianyun Zhang & Elisabeth Honka, 2023. "Search Gaps and Consumer Fatigue," Marketing Science, INFORMS, vol. 42(1), pages 110-136, January.
    14. Beggs, S. & Cardell, S. & Hausman, J., 1981. "Assessing the potential demand for electric cars," Journal of Econometrics, Elsevier, vol. 17(1), pages 1-19, September.
    15. Elisabeth Honka, 2014. "Quantifying search and switching costs in the US auto insurance industry," RAND Journal of Economics, RAND Corporation, vol. 45(4), pages 847-884, December.
    16. Keane, Michael P, 1992. "A Note on Identification in the Multinomial Probit Model," Journal of Business & Economic Statistics, American Statistical Association, vol. 10(2), pages 193-200, April.
    17. Keller, Godfrey & Oldale, Alison, 2003. "Branching bandits: a sequential search process with correlated pay-offs," Journal of Economic Theory, Elsevier, vol. 113(2), pages 302-315, December.
    18. José Luis Moraga-González & Zsolt Sándor & Matthijs R Wildenbeest, 2023. "Consumer Search and Prices in the Automobile Market," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 90(3), pages 1394-1440.
    19. Mark Armstrong, 2017. "Ordered Consumer Search," Journal of the European Economic Association, European Economic Association, vol. 15(5), pages 989-1024.
    20. Giovanni Compiani & Gregory Lewis & Sida Peng & Peichun Wang, 2024. "Online Search and Optimal Product Rankings: An Empirical Framework," Marketing Science, INFORMS, vol. 43(3), pages 615-636, May.
    21. Rafael P. Greminger, 2019. "Optimal Search and Discovery," Papers 1911.07773, arXiv.org, revised Feb 2022.
    22. Rafael P. Greminger, 2022. "Optimal Search and Discovery," Management Science, INFORMS, vol. 68(5), pages 3904-3924, May.
    23. Jun B. Kim & Paulo Albuquerque & Bart J. Bronnenberg, 2010. "Online Demand Under Limited Consumer Search," Marketing Science, INFORMS, vol. 29(6), pages 1001-1023, 11-12.
    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. Raluca Ursu & Stephan Seiler & Elisabeth Honka, 2025. "The sequential search model: A framework for empirical research," Quantitative Marketing and Economics (QME), Springer, vol. 23(1), pages 165-213, March.
    2. Jae Hyen Chung & Pradeep Chintagunta & Sanjog Misra, 2025. "Simulated maximum likelihood estimation of the sequential search model," Quantitative Marketing and Economics (QME), Springer, vol. 23(1), pages 105-164, March.
    3. Honka, Elisabeth & Seiler, Stephan & Ursu, Raluca, 2024. "Consumer search: What can we learn from pre-purchase data?," Journal of Retailing, Elsevier, vol. 100(1), pages 114-129.
    4. Rafael P. Greminger, 2022. "Trade-Offs Between Ranking Objectives: Descriptive Evidence and Structural Estimation," Papers 2210.16408, arXiv.org, revised Mar 2026.
    5. Ivy Chu Dang & Raluca M. Ursu & Pradeep K. Chintagunta, 2026. "Going back to move forward? How search revisits on a website we built inform us about search outcomes," Quantitative Marketing and Economics (QME), Springer, vol. 24(1), pages 1-39, December.
    6. Raluca Ursu & Stephan Seiler & Elisabeth Honka, 2023. "The Sequential Search Model: A Framework for Empirical Research," CESifo Working Paper Series 10264, CESifo.
    7. Gibbard, Peter, 2023. "Search with two stages of information acquisition: A structural econometric model of online purchases," Information Economics and Policy, Elsevier, vol. 65(C).
    8. Giovanni Compiani & Gregory Lewis & Sida Peng & Peichun Wang, 2024. "Online Search and Optimal Product Rankings: An Empirical Framework," Marketing Science, INFORMS, vol. 43(3), pages 615-636, May.
    9. Rafael P. Greminger, 2022. "Optimal Search and Discovery," Management Science, INFORMS, vol. 68(5), pages 3904-3924, May.
    10. Ata Jameei Osgouei & Andrew T. Ching & Brian T. Ratchford & Shervin Shahrokhi Tehrani, 2026. "Estimating Position and Social Influence Effects in Online Search," Marketing Science, INFORMS, vol. 45(1), pages 203-223, January.
    11. Greminger, Rafael, 2019. "Optimal Search and Awareness Expansion," Other publications TiSEM ac47e6ff-42a4-4d70-addd-6, Tilburg University, School of Economics and Management.
    12. Pedro M. Gardete & Megan Hunter, 2024. "Multiattribute Search: Empirical Evidence and Information Design," Marketing Science, INFORMS, vol. 43(5), pages 1052-1080, September.
    13. Robert Donnelly & Ayush Kanodia & Ilya Morozov, 2024. "Welfare Effects of Personalized Rankings," Marketing Science, INFORMS, vol. 43(1), pages 92-113, January.
    14. Yunfei (Jesse) Yao, 2024. "Dynamic Persuasion and Strategic Search," Management Science, INFORMS, vol. 70(10), pages 6778-6803, October.
    15. Rafael P. Greminger, 2019. "Optimal Search and Discovery," Papers 1911.07773, arXiv.org, revised Feb 2022.
    16. Greminger, Rafael, 2019. "Optimal Search and Awareness Expansion," Discussion Paper 2019-034, Tilburg University, Center for Economic Research.
    17. Raluca Mihaela Ursu & Tülin Erdem & Qingliang Wang & Qianyun Zhang, 2024. "Prior Information and Consumer Search: Evidence from Eye Tracking," Management Science, INFORMS, vol. 70(12), pages 8685-8708, December.
    18. Raluca Mihaela Ursu & Andrey Simonov & Eunkyung An, 2025. "Online Advertising as Passive Search," Management Science, INFORMS, vol. 71(2), pages 1050-1073, February.
    19. Raluca M. Ursu & Qingliang Wang & Pradeep K. Chintagunta, 2020. "Search Duration," Marketing Science, INFORMS, vol. 39(5), pages 849-871, September.
    20. Ilya Morozov & Stephan Seiler & Xiaojing Dong & Liwen Hou, 2021. "Estimation of Preference Heterogeneity in Markets with Costly Search," Marketing Science, INFORMS, vol. 40(5), pages 871-899, September.

    More about this item

    NEP fields

    This paper has been announced in the following NEP Reports:

    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:arx:papers:2501.07514. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.