EconPapers    
Economics at your fingertips  
 

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) Downloads
Working Paper: Simultaneous Search (2006) Downloads
Working Paper: Simultaneous Search (2005) Downloads
Working Paper: Simultaneous Search (2004)
Working Paper: Simultaneous Search Downloads
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 ().

 
Page updated 2025-03-31
Handle: RePEc:ecm:nasm04:64