Please click here if you are unable to view this page.
TOPIC:
APPLICATIONS OF DEEP LEARNING-BASED PROBABILISTIC APPROACH TO "COMBINATORIAL" PROBLEMS IN ECONOMICS
ABSTRACT
Many “combinatorial” problems in economics arise from the static or discrete timing assumption that condenses a series of simple binary choices scattered randomly over time into a single instance. Leaning on this insight, we transform combinatorial choices into a sequence of binary choices in continuous time. The complexity of combinatorial choices turns into the dimensionality problem of dynamic optimization, which is overcome by applying a deep learning-based probabilistic approach. Two examples are provided for demonstration: 1) an exporting firm sporadically selects destinations among 100 potential interdependent markets; 2) a dynamic input-output network formation model involving 37 sectors.
Keywords:Combinatorial choice, network formation, the curse of dimensionality, backward stochastic differential equation, deep learning.