Robust sequential search

Artikel

We study sequential search without priors. Our interest lies in decision rules that are close to being optimal under each prior and after each history. We call these rules robust. The search literature employs optimal rules based on cutoff strategies, and these rules are not robust. We derive robust rules and show that their performance exceeds 1/2 of the optimum against binary independent and identically distributed (i.i.d.) environments and 1/4 of the optimum against all i.i.d. environments. This performance improves substantially with the outside option value; for instance, it exceeds 2/3 of the optimum if the outside option exceeds 1/6 of the highest possible alternative.

Angaben zum Objekt

• Sprache: Englisch

Verweise und Beziehungen

• Erschienen in: Journal: Theoretical Economics ; ISSN: 1555-7561 ; Volume: 16 ; Year: 2021 ; Issue: 4 ; Pages: 1431-1470 ; New Haven, CT: The Econometric Society

Klassifikation und Themen

• Klassifikation: Wirtschaft ; Operations Research; Statistical Decision Theory ; Criteria for Decision-Making under Risk and Uncertainty ; Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
• Thema: Sequential search ; search without priors ; robustness ; dynamic consistency ; competitive ratio

Beteiligte, Orts- und Zeitangaben

• Ereignis: Geistige Schöpfung
• (wer): Schlag, Karl H. ; Zapechelnyuk, Andriy
• Ereignis: Veröffentlichung
• (wer): The Econometric Society
• (wo): New Haven, CT
• (wann): 2021

Weitere Informationen

• DOI: doi:10.3982/TE3994
• Handle: http://hdl.handle.net/10419/253510
• Letzte Aktualisierung: 10.03.2025, 11:44 MEZ