IDEAS home Printed from https://ideas.repec.org/p/cwl/cwldpp/1556.html
   My bibliography  Save this paper

Simultaneous Search

Author

Listed:
  • Hector Chade

    (Dept. of Economics, Arizona State University)

  • Lones Smith

    (Dept. of Economics, University of Michigan)

Abstract

We introduce and solve a new class of "downward-recursive" static portfolio choice problems. An individual simultaneously chooses among ranked stochastic options, and each choice is costly. In the motivational application, just one may be exercised from those that succeed. This often emerges in practice, such as when a student applies to many colleges. We show that a greedy algorithm finds the optimal set. The optimal choices are "less aggressive" than the sequentially optimal ones, but "more aggressive" than the best singletons. The optimal set in general contains gaps. We provide a comparative static on the chosen set.

Suggested Citation

  • Hector Chade & Lones Smith, 2006. "Simultaneous Search," Cowles Foundation Discussion Papers 1556, Cowles Foundation for Research in Economics, Yale University.
    • Handle: RePEc:cwl:cwldpp:1556
    as

    Download full text from publisher

    File URL: https://cowles.yale.edu/sites/default/files/files/pub/d15/d1556.pdf
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. Hector Chade & Lones Smith, 2006. "Simultaneous Search," Econometrica, Econometric Society, vol. 74(5), pages 1293-1307, September.
    2. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    3. James Albrecht & Pieter A. Gautier & Susan Vroman, 2006. "Equilibrium Directed Search with Multiple Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 869-891.
    4. Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
    5. Weitzman, Martin L, 1979. "Optimal Search for the Best Alternative," Econometrica, Econometric Society, vol. 47(3), pages 641-654, May.
    6. Stigler, George J., 2011. "Economics of Information," Ekonomicheskaya Politika / Economic Policy, Russian Presidential Academy of National Economy and Public Administration, vol. 5, pages 35-49.
    7. Kenneth Burdett & Shouyong Shi & Randall Wright, 2001. "Pricing and Matching with Frictions," Journal of Political Economy, University of Chicago Press, vol. 109(5), pages 1060-1085, October.
    8. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    9. Burdett, Kenneth & Judd, Kenneth L, 1983. "Equilibrium Price Dispersion," Econometrica, Econometric Society, vol. 51(4), pages 955-969, July.
    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. Donna, Javier D. & Schenone, Pablo & Veramendi, Gregory F., 2020. "Networks, frictions, and price dispersion," Games and Economic Behavior, Elsevier, vol. 124(C), pages 406-431.
    2. Galenianos, Manolis & Kircher, Philipp, 2009. "Directed search with multiple job applications," Journal of Economic Theory, Elsevier, vol. 144(2), pages 445-471, March.
    3. Gautier, Pieter & Holzner, Christian, 2011. "Simultaneous Search and Network Efficiency," CEPR Discussion Papers 8522, C.E.P.R. Discussion Papers.
    4. Albrecht, James & Cai, Xiaoming & Gautier, Pieter & Vroman, Susan, 2020. "Multiple applications, competing mechanisms, and market power," Journal of Economic Theory, Elsevier, vol. 190(C).
    5. Philipp Kircher, 2009. "Efficiency of Simultaneous Search," Journal of Political Economy, University of Chicago Press, vol. 117(5), pages 861-913, October.
    6. Jose Luis Moraga-Gonzalez & Zsolt Sandor & Matthijs R. Wildenbeest, 2010. "On the Identification of the Costs of Simultaneous Search," Working Papers 2010-10, Indiana University, Kelley School of Business, Department of Business Economics and Public Policy.
    7. Hector Chade & Gregory Lewis & Lones Smith, 2014. "Student Portfolios and the College Admissions Problem," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 81(3), pages 971-1002.
    8. Hector Chade & Jan Eeckhout & Lones Smith, 2017. "Sorting through Search and Matching Models in Economics," Journal of Economic Literature, American Economic Association, vol. 55(2), pages 493-544, June.
    9. Gautier, Pieter A. & Wolthoff, Ronald P., 2009. "Simultaneous search with heterogeneous firms and ex post competition," Labour Economics, Elsevier, vol. 16(3), pages 311-319, June.
    10. Elisabeth Honka & Pradeep Chintagunta, 2017. "Simultaneous or Sequential? Search Strategies in the U.S. Auto Insurance Industry," Marketing Science, INFORMS, vol. 36(1), pages 21-42, January.
    11. Ronald Wolthoff, 2009. "Ex Ante and Ex Post Inefficiency in Search and Matching Models," 2009 Meeting Papers 774, Society for Economic Dynamics.
    12. Manolis Galenianos & Philipp Kircher, 2007. "Heterogeneous Firms in a Finite Directed Search Economy," PIER Working Paper Archive 07-003, Penn Institute for Economic Research, Department of Economics, University of Pennsylvania.
    13. Albrecht, James & Cai, Xiaoming & Gautier, Pieter & Vroman, Susan, 2023. "On the foundations of competitive search equilibrium with and without market makers," Journal of Economic Theory, Elsevier, vol. 208(C).
    14. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    15. Sarah Auster & Piero Gottardi & Ronald Wolthoff, 2022. "Simultaneous Search and Adverse Selection," Working Papers tecipa-734, University of Toronto, Department of Economics.
    16. Charles Murry & Yiyi Zhou, 2020. "Consumer Search and Automobile Dealer Colocation," Management Science, INFORMS, vol. 66(5), pages 1909-1934, May.
    17. Alfred Galichon & Yu-Wei Hsieh & Maxime Sylvestre, 2023. "Monotone comparative statics for submodular functions, with an application to aggregated deferred acceptance," Papers 2304.12171, arXiv.org.
    18. Ronald Wolthoff, 2010. "Applications and Interviews: A Structural Analysis of Two-Sided Simultaneous Search," 2010 Meeting Papers 114, Society for Economic Dynamics.
    19. James Albrecht & Pieter A. Gautier & Susan Vroman, 2006. "Equilibrium Directed Search with Multiple Applications," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 73(4), pages 869-891.
    20. Mark Armstrong, 2017. "Ordered Consumer Search," Journal of the European Economic Association, European Economic Association, vol. 15(5), pages 989-1024.

    More about this item

    Keywords

    college application; submodular optimization; greedy algorithm; directed search;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness
    • J64 - Labor and Demographic Economics - - Mobility, Unemployment, Vacancies, and Immigrant Workers - - - Unemployment: Models, Duration, Incidence, and Job Search

    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:cwl:cwldpp:1556. 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: Brittany Ladd (email available below). General contact details of provider: https://edirc.repec.org/data/cowleus.html .

    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.