simultaneous search
Lones Smith and
Hector Chade
No 64, Econometric Society 2004 North American Summer Meetings from Econometric Society
Abstract:
We introduce and solve a new class of static portfolio choice problems, where only the best realized alternative matters. A decision maker must simultaneously choose among independent ranked options, and the better alternatives have a lower chance of panning out. Each choice is costly, and just one option may be exercised. This often emerges in practice: (i) A student must make a costly and simultaneous application to many colleges, and is accepted with smaller chances by the better schools. (ii) An economics department must decide which of several PhD job candidates to fly out, and the better recruits will be available with smaller probability. We show that this problem entails maximizing a submodular function of finite sets --- which is NP hard in general. Still, we develop a marginal improvement algorithm that produces the optimal set in a quadratic number of steps. Applying it, we then show that the optimal choices are less risky than the sequentially optimal ones in Weitzman (1979), but riskier than the best singleton college choices. We also give practical rules of thumb, such as: (i) don't insure, choosing a safety school; instead, take risks; (ii) apply to an upwardly diverse portfolio of schools
Keywords: search; submodular function (search for similar items in EconPapers)
JEL-codes: D83 (search for similar items in EconPapers)
Date: 2004-08-11
References: Add references at CitEc
Citations: View citations in EconPapers (2)
There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.
Related works:
Journal Article: Simultaneous Search (2006) 
Working Paper: Simultaneous Search (2006) 
Working Paper: Simultaneous Search (2005) 
Working Paper: Simultaneous Search (2004)
Working Paper: Simultaneous Search 
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:ecm:nasm04:64
Access Statistics for this paper
More papers in Econometric Society 2004 North American Summer Meetings from Econometric Society Contact information at EDIRC.
Bibliographic data for series maintained by Christopher F. Baum ().