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. 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.
    3. 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.
    4. Weitzman, Martin L, 1979. "Optimal Search for the Best Alternative," Econometrica, Econometric Society, vol. 47(3), pages 641-654, May.
    5. 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.
    6. 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.
    7. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    8. 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. 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.
    3. Pieter A. Gautier & Christian L. Holzner, 2011. "Simultaneous Search and Network Efficiency," Tinbergen Institute Discussion Papers 11-092/3, Tinbergen Institute.
    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. Galenianos, Manolis & Kircher, Philipp, 2009. "Directed search with multiple job applications," Journal of Economic Theory, Elsevier, vol. 144(2), pages 445-471, March.
    7. Ronald Wolthoff, 2009. "Ex Ante and Ex Post Inefficiency in Search and Matching Models," 2009 Meeting Papers 774, Society for Economic Dynamics.
    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. Marcu, Emanuel & Noussair, Charles, 2018. "Sequential Search with a Price Freeze Option - Theory and Experimental Evidence," Other publications TiSEM dacf4815-c001-44c3-bda3-f, Tilburg University, School of Economics and Management.
    10. Sarah Auster & Piero Gottardi & Ronald Wolthoff, 2022. "Simultaneous Search and Adverse Selection," Working Papers tecipa-734, University of Toronto, Department of Economics.
    11. 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).
    12. Ronald P. Wolthoff, 2010. "Applications and Interviews: A Structural Analysis of Two-Sided Simultaneous Search," Working Papers tecipa-418, University of Toronto, Department of Economics.
    13. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    14. Xing Zhang & Tat Y. Chan & Ying Xie, 2018. "Price Search and Periodic Price Discounts," Management Science, INFORMS, vol. 64(2), pages 495-510, February.
    15. Ken Hori, 2007. "Wage-Directed Job Match with Multiple Applications and Multiple Vacancies: The Optimal Job Application Strategy and Wage Dispersion," Birkbeck Working Papers in Economics and Finance 0711, Birkbeck, Department of Economics, Mathematics & Statistics.
    16. Gautier, Pieter A. & Moraga-González, José L. & Wolthoff, Ronald P., 2007. "Structural Estimation of Search Intensity: Do Non-Employed Workers Search Enough?," IZA Discussion Papers 3045, Institute of Labor Economics (IZA).
    17. Anocha Aribarg & Thomas Otter & Daniel Zantedeschi & Greg M. Allenby & Taylor Bentley & David J. Curry & Marc Dotson & Ty Henderson & Elisabeth Honka & Rajeev Kohli & Kamel Jedidi & Stephan Seiler & X, 2018. "Advancing Non-compensatory Choice Models in Marketing," Customer Needs and Solutions, Springer;Institute for Sustainable Innovation and Growth (iSIG), vol. 5(1), pages 82-92, March.
    18. Klaus Adam, 2001. "Competitive Prices in Markets with Search and Information Frictions," CSEF Working Papers 55, Centre for Studies in Economics and Finance (CSEF), University of Naples, Italy.
    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. Bruce Carlin & Arna Olafsson & Michaela Pagel, 2017. "FinTech Adoption Across Generations: Financial Fitness in the Information Age," NBER Working Papers 23798, National Bureau of Economic Research, Inc.

    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.