A Ranking Representation of Optimal Sequential Search

Tinghan Zhang

Papers from arXiv.org

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.

Date: 2025-01, Revised 2026-05
New Economics Papers: this item is included in nep-dcm and nep-ecm
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://arxiv.org/pdf/2501.07514 Latest version (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:arx:papers:2501.07514

Access Statistics for this paper

More papers in Papers from arXiv.org
Bibliographic data for series maintained by arXiv administrators ().