IDEAS home Printed from https://ideas.repec.org/p/red/sed017/249.html
   My bibliography  Save this paper

Combinatorial Discrete Choice

Author

Listed:
  • Fabian Eckert

    (Yale University)

  • Costas Arkolakis

    (Yale University)

Abstract

Combinatorial problems are prevalent in economics but the large dimensionality of potential solutions substantially limits the scope of their applications. We define and characterize a general class that we term combinatorial discrete choice problems and show that it incorporates existing problems in economics and engineering. We prove that intuitive sufficient conditions guarantee the existence of simple recursive procedures that can be used to identify the global maximum. We propose such an algorithm and show how it can be used to revisit problems whose computation was deemed infeasible before. We finally discuss results for a class of games characterized by these sufficient conditions.

Suggested Citation

  • Fabian Eckert & Costas Arkolakis, 2017. "Combinatorial Discrete Choice," 2017 Meeting Papers 249, Society for Economic Dynamics.
    • Handle: RePEc:red:sed017:249
    as

    Download full text from publisher

    File URL: https://red-files-public.s3.amazonaws.com/meetpapers/2017/paper_249.pdf
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Vasco Carvalho & Nico Voigtländer, 2014. "Input diffusion and the evolution of production networks," Economics Working Papers 1418, Department of Economics and Business, Universitat Pompeu Fabra, revised Feb 2015.
    2. Pol Antràs & Teresa C. Fort & Felix Tintelnot, 2017. "The Margins of Global Sourcing: Theory and Evidence from US Firms," American Economic Review, American Economic Association, vol. 107(9), pages 2514-2564, September.
    3. A. Pakes & J. Porter & Kate Ho & Joy Ishii, 2015. "Moment Inequalities and Their Application," Econometrica, Econometric Society, vol. 83, pages 315-334, January.
    4. Voorneveld, Mark, 2000. "Best-response potential games," Economics Letters, Elsevier, vol. 66(3), pages 289-295, March.
    5. repec:oup:qjecon:v:132:y:2016:i:1:p:157-209. is not listed on IDEAS
    6. Acemoglu, Daron & Jensen, Martin Kaae, 2013. "Aggregate comparative statics," Games and Economic Behavior, Elsevier, vol. 81(C), pages 27-49.
    7. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    8. Milgrom, Paul & Shannon, Chris, 1994. "Monotone Comparative Statics," Econometrica, Econometric Society, vol. 62(1), pages 157-180, January.
    9. Felix Tintelnot, 2017. "Global Production with Export Platforms," The Quarterly Journal of Economics, President and Fellows of Harvard College, vol. 132(1), pages 157-209.
    10. Alan S. Manne, 1964. "Plant Location Under Economies-of-Scale--Decentralization and Computation," Management Science, INFORMS, vol. 11(2), pages 213-235, November.
    11. P Hansen & J-F Thisse, 1977. "Multiplant Location for Profit Maximisation," Environment and Planning A, , vol. 9(1), pages 63-73, January.
    12. Eduardo Morales & Gloria Sheu & Andrés Zahler, 2019. "Extended Gravity," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(6), pages 2668-2712.
    13. Arnaud Costinot, 2009. "An Elementary Theory of Comparative Advantage," Econometrica, Econometric Society, vol. 77(4), pages 1165-1192, July.
    14. Krarup, Jakob & Pruzan, Peter Mark, 1983. "The simple plant location problem: Survey and synthesis," European Journal of Operational Research, Elsevier, vol. 12(1), pages 36-57, January.
    15. Pol Antràs & Alonso de Gortari, 2020. "On the Geography of Global Value Chains," Econometrica, Econometric Society, vol. 88(4), pages 1553-1598, July.
    16. Vedat Verter, 2011. "Uncapacitated and Capacitated Facility Location Problems," International Series in Operations Research & Management Science, in: H. A. Eiselt & Vladimir Marianov (ed.), Foundations of Location Analysis, chapter 0, pages 25-37, Springer.
    17. Vives, Xavier, 1990. "Nash equilibrium with strategic complementarities," Journal of Mathematical Economics, Elsevier, vol. 19(3), pages 305-321.
    18. Jonathan Eaton & Samuel Kortum, 2002. "Technology, Geography, and Trade," Econometrica, Econometric Society, vol. 70(5), pages 1741-1779, September.
    19. M. L. Balinski, 1965. "Integer Programming: Methods, Uses, Computations," Management Science, INFORMS, vol. 12(3), pages 253-313, November.
    20. Igal Hendel, 1999. "Estimating Multiple-Discrete Choice Models: An Application to Computerization Returns," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 66(2), pages 423-446.
    21. Donald M. Topkis, 1978. "Minimizing a Submodular Function on a Lattice," Operations Research, INFORMS, vol. 26(2), pages 305-321, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Ezra Oberfield & Esteban Rossi-Hansberg & Pierre-Daniel Sarte & Nicholas Trachter, 2024. "Plants in Space," Journal of Political Economy, University of Chicago Press, vol. 132(3), pages 867-909.
      • Ezra Oberfield & Esteban Rossi-Hansberg & Nicholas Trachter & Pierre-Daniel Sarte, 2019. "Plants in Space," 2019 Meeting Papers 1507, Society for Economic Dynamics.
      • Ezra Oberfield & Esteban Rossi-Hansberg & Pierre-Daniel G. Sarte & Nicholas Trachter, 2020. "Plants in Space," Working Paper 20-05, Federal Reserve Bank of Richmond.
      • Ezra Oberfield & Esteban Rossi-Hansberg & Pierre-Daniel Sarte & Nicholas Trachter, 2020. "Plants in Space," NBER Working Papers 27303, National Bureau of Economic Research, Inc.
      • Rossi-Hansberg, Esteban & Oberfield, Ezra & Sarte, Pierre-Daniel & Trachter, Nicholas, 2020. "Plants in Space," CEPR Discussion Papers 14823, C.E.P.R. Discussion Papers.
    2. Emmanuel Dhyne & Ayumu Ken Kikkawa & Magne Mogstad & Felix Tintelnot, 2021. "Trade and Domestic Production Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(2), pages 643-668.
    3. Michal Fabinger & E. Glen Weyl, 2018. "Functional Forms for Tractable Economic Models and the Cost Structure of International Trade," CIRJE F-Series CIRJE-F-1092, CIRJE, Faculty of Economics, University of Tokyo.
    4. Chen, Cheng & Sun, Chang & Zhang, Hongyong, 2022. "Learning and information transmission within multinational corporations," European Economic Review, Elsevier, vol. 143(C).
    5. Miguel Almunia & Pol Antràs & David Lopez-Rodriguez & Eduardo Morales, 2021. "Venting Out: Exports during a Domestic Slump," American Economic Review, American Economic Association, vol. 111(11), pages 3611-3662, November.

    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. Emmanuel Dhyne & Ayumu Ken Kikkawa & Magne Mogstad & Felix Tintelnot, 2021. "Trade and Domestic Production Networks," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 88(2), pages 643-668.
    2. Roy, Sunanda & Sabarwal, Tarun, 2012. "Characterizing stability properties in games with strategic substitutes," Games and Economic Behavior, Elsevier, vol. 75(1), pages 337-353.
    3. repec:kan:wpaper:201412 is not listed on IDEAS
    4. Amir, Rabah & De Castro, Luciano, 2017. "Nash equilibrium in games with quasi-monotonic best-responses," Journal of Economic Theory, Elsevier, vol. 172(C), pages 220-246.
    5. Fally, Thibault & Hillberry, Russell, 2018. "A Coasian model of international production chains," Journal of International Economics, Elsevier, vol. 114(C), pages 299-315.
    6. Kukushkin, Nikolai S., 2004. "Best response dynamics in finite games with additive aggregation," Games and Economic Behavior, Elsevier, vol. 48(1), pages 94-110, July.
    7. Eduardo Morales & Gloria Sheu & Andrés Zahler, 2019. "Extended Gravity," The Review of Economic Studies, Review of Economic Studies Ltd, vol. 86(6), pages 2668-2712.
    8. Anne-Christine Barthel & Tarun Sabarwal, 2018. "Directional monotone comparative statics," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 66(3), pages 557-591, October.
    9. Shirai, Koji, 2010. "An existence theorem for Cournot-Walras equilibria in a monopolistically competitive economy," Journal of Mathematical Economics, Elsevier, vol. 46(6), pages 1093-1102, November.
    10. Andrew J. Monaco & Tarun Sabarwal, 2016. "Games with strategic complements and substitutes," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 62(1), pages 65-91, June.
    11. repec:kan:wpaper:201502 is not listed on IDEAS
    12. Mariscal, Asier, 2021. "Global ownership patterns," Journal of Economic Dynamics and Control, Elsevier, vol. 131(C).
    13. Andrew Monaco & Tarun Sabarwal, 2012. "Monotone Comparative Statics in Games with both Strategic Complements and Strategic Substitutes," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 201236, University of Kansas, Department of Economics, revised Aug 2012.
    14. Tarun Sabarwal, 2023. "General theory of equilibrium in models with complementarities," WORKING PAPERS SERIES IN THEORETICAL AND APPLIED ECONOMICS 202307, University of Kansas, Department of Economics, revised Sep 2023.
    15. Andrew B. Bernard & J. Bradford Jensen & Stephen J. Redding & Peter K. Schott, 2018. "Global Firms," Journal of Economic Literature, American Economic Association, vol. 56(2), pages 565-619, June.
    16. Camacho, Carmen & Kamihigashi, Takashi & Sağlam, Çağrı, 2018. "Robust comparative statics for non-monotone shocks in large aggregative games," Journal of Economic Theory, Elsevier, vol. 174(C), pages 288-299.
    17. Amir, Rabah & Bloch, Francis, 2009. "Comparative statics in a simple class of strategic market games," Games and Economic Behavior, Elsevier, vol. 65(1), pages 7-24, January.
    18. Rabah Amir & Giuseppe Feo, 2014. "Endogenous timing in a mixed duopoly," International Journal of Game Theory, Springer;Game Theory Society, vol. 43(3), pages 629-658, August.
    19. Nikolai Kukushkin, 2015. "The single crossing conditions for incomplete preferences," International Journal of Game Theory, Springer;Game Theory Society, vol. 44(1), pages 225-251, February.
    20. Emin Karagözoğlu & Kerim Keskin & Çağrı Sağlam, 2024. "Submodularity and supermodularity in contest games," International Journal of Economic Theory, The International Society for Economic Theory, vol. 20(2), pages 182-198, June.
    21. Gama, Adriana & Rietzke, David, 2019. "Monotone comparative statics in games with non-monotonic best-replies: Contests and Cournot oligopoly," Journal of Economic Theory, Elsevier, vol. 183(C), pages 823-841.
    22. Dubey, Pradeep & Haimanko, Ori & Zapechelnyuk, Andriy, 2006. "Strategic complements and substitutes, and potential games," Games and Economic Behavior, Elsevier, vol. 54(1), pages 77-94, January.

    More about this item

    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:red:sed017:249. 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: Christian Zimmermann (email available below). General contact details of provider: https://edirc.repec.org/data/sedddea.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.