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. 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.
    6. Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
    7. Burdett, Kenneth & Judd, Kenneth L, 1983. "Equilibrium Price Dispersion," Econometrica, Econometric Society, vol. 51(4), pages 955-969, July.
    8. George J. Stigler, 1961. "The Economics of Information," Journal of Political Economy, University of Chicago Press, vol. 69(3), pages 213-213.
    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. 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.
    7. 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.
    8. Ronald Wolthoff, 2009. "Ex Ante and Ex Post Inefficiency in Search and Matching Models," 2009 Meeting Papers 774, Society for Economic Dynamics.
    9. 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).
    10. Luyi Yang & Laurens G. Debo & Varun Gupta, 2019. "Search Among Queues Under Quality Differentiation," Management Science, INFORMS, vol. 65(8), pages 3605-3623, August.
    11. Sarah Auster & Piero Gottardi & Ronald Wolthoff, 2022. "Simultaneous Search and Adverse Selection," Working Papers tecipa-734, University of Toronto, Department of Economics.
    12. Ronald Wolthoff, 2010. "Applications and Interviews: A Structural Analysis of Two-Sided Simultaneous Search," 2010 Meeting Papers 114, Society for Economic Dynamics.
    13. 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.
    14. Mark Armstrong, 2017. "Ordered Consumer Search," Journal of the European Economic Association, European Economic Association, vol. 15(5), pages 989-1024.
    15. John Kennes, 2006. "Competitive Auctions: Theory and Application," Contributions to Economic Analysis, in: Structural Models of Wage and Employment Dynamics, pages 145-168, Emerald Group Publishing Limited.
    16. Timothy J. Richards & Stephen F. Hamilton & Koichi Yonezawa, 2017. "Variety and the Cost of Search in Supermarket Retailing," Review of Industrial Organization, Springer;The Industrial Organization Society, vol. 50(3), pages 263-285, May.
    17. 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.
    18. 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.
    19. Pieter A. Gautier & Jose L. Moraga, 2004. "Strategic Wage Setting and Coordination Frictions with Multiple Applications," Tinbergen Institute Discussion Papers 04-063/1, Tinbergen Institute, revised 16 Aug 2004.
    20. 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.

    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.