# Archive for the ‘Uncategorized’ Category

# bestofmybookshelf

# Best of my (scientific) bookshelf

Without any logical order or any explanation of my picks, here is a selection of my very favorite books:

- Villani, C. (2003).
*Topics in Optimal Transportation*. AMS. - Vohra, R. (2011).
*Mechanism design. A linear programming approach*. Cambridge. - Vohra, R. (2004).
*Advanced Mathematical Economics*. Routledge. - Frankel, T. (2012).
*The geometry of physics. An introduction*. Cambridge. - Gale, D. (1960).
*The theory of linear economic models*. Chicago. - Burkard, R. Dell’Amico, M., Martello, S. (2012)
*Assignment Problems*. SIAM. - Henry-Labordere, P. (2008).
*Analysis, Geometry, and Modeling in Finance: Advanced methods in option pricing*. Chapman & Hall. - Roth, A. and Sotomayor, M. (1990).
*Two-sided matching. A Study in Game-*. Cambridge.Theoretic Modeling and Analysis - Border, K. (1989).
*Fixed Point Theorems with Applications to Economics and Game Theory*. Cambridge. - Krishna, V. (2010).
*Auction Theory*. Second edition. Elsevier. - Hiriart-Urruty, J.-B., and Claude Lemaréchal, C. (2004).
*Fundamentals of Convex Analysis*. Springer. - Aubin, J.-P., and Ekeland, I. (2006).
*Applied nonlinear analysis*. Dover. - Grady, L., and Polimeni, J. (2010).
*Discrete Calculus: Applied Analysis on Graphs for Computational Science*. Springer. - Bertsekas, D. (1998).
*Network Optimization: Continuous and Discrete Models (Optimization, Computation, and Control)*. Athena Scientific. - Bobzin, H. (2008).
*Principles of Network Economics*. Springer. - Rheinboldt, W. (1987).
*Methods for Solving Systems of Nonlinear Equations*. SIAM. - Bhatia, R. (2011).
*Matrix Analysis*. Springer. - Horn, R. and Johnson, C. (1994).
*Topics in Matrix Analysis*. Cambridge.

# causal2017S

## DS-GA 3001

# Introduction to Causal Inference for Data Scientists

*NYU, Center for Data Sciences, NYU** Spring 2017*

### Course information

Instructor: Alfred Galichon (NYU FAS Economics and CIMS Mathematics).

Section leader: Yifei Sun (NYU CIMS Mathematics).

Schedule:

Lecture: Thursday 4:55pm – 6:35pm

Lab: Thursday 6:45pm – 7:35pm

Location (lecture and lab): 60 Fifth Avenue, Room 110.

Course material will be found here here.

# matching2017s

## ECON-GA 1802.001 and MATH.GA 2840.02

# Matching Models And Their Applications.

*NYU, Economics Department and Courant Institute, PhD Course** Spring 2017*

### Course information

Instructor: Alfred Galichon.

Class meets on Mondays 9am-10:50am in WWH 102.

Assessment: A short paper (12 pages or more), to be discussed with the instructor. The paper will bear some connections, in a broad sense, with the topics of the course. Many papers are considered acceptable: original research paper, survey paper, report on numerical experiments, replication of existing empirical results… are all acceptable.

Texts:

The first part of the course will be based on my text:

[OTME] A. Galichon (2016). *Optimal Transport Methods in Economics*, Princeton University Press.

The second part will be based on lecture notes distributed in class.

Other textbooks used for reference (although not required) are:

[TSM] A. Roth and M. Sotomayor. *Two-Sided Matching A study in Game-Theoretic Modeling and Analysis*, Monographs of the Econometrics Society, 1990.

[DCMS] K. Train. *Discrete Choice Methods with Simulation*. 2nd Edition. Cambridge University Press, 2009.

[TOT] C. Villani, *Topics in Optimal transportation*, AMS, 2003.

### Course material

The lecture notes will be available here before each lecture.

### Description of the Course

This course provides the mathematical and computational tools needed for an operational knowledge of discrete choice models, and matching models. A number of economic applications of these concepts will be discussed.

The first part of the course will introduce basic results around optimal transport theory: the Monge-Kantorovich duality, the optimal assignment problem, basic results in linear programming, and convex analysis. Those concepts will serve as building blocks in the sequel.

The second part will cover discrete choice models, from the classical theory to more recent advances. The classical generalized extreme value (GEV) specification will be recalled, as well as maximum likelihood estimation in the parametric case. Comparative statics results will be derived using tools from convex analysis, and nonparametric identification will be worked out using optimal transport theory. Simulations methods will be covered. A computationally intensive application will be demonstrated.

The third part will be devoted to matching models with stochastic utility, starting with the transferable utility (TU) case which is then generalized to imperfectly transferable utility (ITU) including non-transferable utility (NTU). Equilibrium computation in the general case will be worked out using techniques from general equilibrium. The more specific, but empirically relevant logit case, will be efficiently addressed using more the specific techniques of alternated projections. Various algorithms will be described and compared in practice. Moment matching estimation and maximum likelihood estimation will be worked out and compared. Several applications, to collective models of family economics, and to labor markets with taxes, will be described.

### Organization of the Course

**Part I: An introduction to Optimal Transport theory**

**L1. Monge-Kantorovich duality**

- Primal and dual formulations
- The Monge-Kantorovich theorem
- Equilibrium and Optimality

Reference: [TOT], Ch. 1; [OTME] ch. 2

**L2. The optimal assignment problem**

- Linear programming duality
- Purity, Stability
- Computation

Reference: [OTME], ch. 3, [TSM], Ch 8.

Complements: Shapley & Shubik (1972).

**L3. The Becker model**

- Copulas and comonotonicity
- Positive Assortative Matching
- The Wage Equation

Reference: [OTME], ch. 4. [TOT], Ch. 2.2

**L4. Convex conjugacy**

- Basics of convex analysis: Convex conjugates, Subdifferential, Fenchel-Young inequality
- Brenier’s theorem

Reference: [OTME], ch. 6. [TOT], ch. 2.1.

**Part II: Discrete Choice models**

**L5. The logit model and its extensions**

- The Logit model and its parametric estimation
- The Generalized Extreme Value (GEV) model
- The Daly-Zachary-Williams theorem

Reference: [DCMS], ch. 2-4, Anderson, de Palma & Thisse, Ch. 3, Carlier (2010).

**L6. Identification of discrete choice models**

- Reformulation as an Optimal Transport problem
- Consequences on the structure of the identifed set
- The Random Scalar Coefficient Model
- Incorporating peer effects

Reference: Hotz and Miller (1993), Chiong et al. (2014), Galichon and Salanie (2015).

**L7. Simulation methods**

- Simulation methods for parametric estimation
- Probit and the GHK simulator
- Simulation methods for nonparametric estimation

Reference: [DCMS], ch. 5 and 9, Chiong et al. (2014).

**Part III: Matching models**

**L8. Models with transferable utility **

- The TU-logit model of Choo and Siow
- Beyond Logit: general heterogeneity
- Simulation methods
- Moment matching estimation; Maximum Likelihood Estimation

Reference: Choo and Siow (2006), Galichon and Salanie (2015).

**L9. Estimation of complementarity**

- Index models
- Affinity matrix estimation
- Application: marital preference estimation

Reference: Chiappori, Oreffice and Quintana-Domeque (2012), Dupuy and Galichon (2014).

**L10. Models with imperfectly transferable utility **

- Equilibrium: Existence and Uniqueness
- The ITU-logit model
- Computation
- Maximum Likelihood Estimation

Reference: Galichon, Kominers and Weber (2015).

**L11. Models with non-transferable utility **

- Models with no idiosyncratic utility shocks
- Models with idiosyncratic utility shocks

Reference: Dagsvik (2000), Menzel (2015), Galichon and Hsieh (2015).

**L12. Hedonic models**

- Hedonic Equilibrium: definition and existence
- Estimation

Chiappori, McCann & Nesheim (2010), Ekeland, Heckman & Nesheim (2004), Dupuy, Galichon & Henry (2014).

### Bibliography

• Anderson, de Palma, and Thisse (1992). *Discrete Choice Theory of Product Differentiation*. MIT Press.

• Aurenhammer, F. (1987). “Power diagrams: properties, algorithms and applications,”* SIAM Journal on Computing*.

• Becker, G. (1973). “A theory of marriage, part I,” *Journal of Political Economy*.

• Carlier, G. (2010). Lecture notes on “Optimal Transportation and Economic Applications.”.

• Chiong, K, Galichon, A., Shum, M. “Duality in dynamic discrete choice models.” *Quantitative Economics*, forthcoming.

• Choo, E., and Siow, A. (2006). “Who Marries Whom and Why,” *Journal of Political Economy*.

• Chiappori, P.-A., McCann, R., and Nesheim, L. (2010). “Hedonic price equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness,” *Economic Theory*.

• Pierre-André Chiappori, Sonia Oreffice and Climent Quintana-Domeque, C. (2012). “Fatter Attraction: Anthropometric and Socioeconomic Matching on the Marriage Market,” *Journal of Political Economy* 120, No. 4, pp. 659-695.

• Dagsvik, J. (2000) “Aggregation in matching markets,” *International Economic Review* 41, 27-57.

• Dupuy, A., and Galichon, A. (2014). “Personality traits and the marriage market,” *Journal of Political Economy*.

• Dupuy, A., Galichon, A. and Henry, M. (2014). “Entropy Methods for Identifying Hedonic Models,” *Mathematics and Financial Economics*.

• Ekeland, I., J. Heckman, and L. Nesheim (2004): “Identification and estimation of hedonic models,” *Journal of Political Economy*.

• Galichon, A. (2016). *Optimal Transport Methods in Economics,* Princeton University Press.

• Galichon, A., Hsieh, Y.-W. (2015). “Love and Chance: Equilibrium and Identification in a Large NTU matching markets with stochastic choice”.

• Galichon, A., Kominers, S., and Weber, S. (2015). Costly Concessions: An Empirical Framework for Matching with Imperfectly Transferable Utility.

• Galichon, A., and Salanié, B. (2014). “Cupid’s Invisible Hand: Social Surplus and Identification in Matching Models”. Working paper.

• Heckman, J., R. Matzkin, and L. Nesheim (2010). “Nonparametric identification and estimation of nonadditive hedonic models,” *Econometrica*.

• Hotz, V.J. and Miller, R.A. (1993). “Conditional Choice Probabilities and the Estimation of Dynamic Models”. *Review of Economic Studies* 60, No. 3 , pp. 497-529.

• Koopmans, T. C. (1949), “Optimum utilization of the transportation system”. *Econometrica*.

• Menzel, K. (2015). Large Matching Markets as Two-Sided Demand Systems. Econometrica 83 (3), pages 897–941.

• Roth, A., and Sotomayor, M. (1990). *Two-Sided Matching A study in Game-Theoretic Modeling and Analysis*.

• Shapley, L. and Shubik, M. (1972) “The assignment game I: the core”. *International Journal of Game Theory*.

• Train, K. (2009). *Discrete Choice Methods with Simulation*. Cambridge University Press.

• Villani, C. (2003). *Topics in Optimal transportation*. Lecture Notes in Mathematics, AMS.

• Vohra, R. (2011). *Mechanism Design. A Linear Programming Approach*. Cambridge University Press.

# CORElectures-june2016

## CORE lectures

# Optimal Transport And Economic Applications: Modelling and Estimation

*CORE Louvain-la-Neuve,** June, 2016 (9h)*

### Course material

The lecture slides will be available here before each lecture.

### Description of the Course

These lectures will introduce the theory of optimal transport, and applications to discrete choice analysis and to the estimation of matching markets. The basics of optimal transport are recalled. A compact presentation of additive demand models and matching models with transferable utility is given. The second part of the course deals with the statistical estimation of these models and presents empirical applications.

### References

TBA.

Schedule:

Monday June 6, 2016: Monge-Kantorovich theory

04:00 p.m.-5:30 p.m. Monge-Kantorovich duality; the optimal

assignment problem

Tuesday June 7, 2016: Models of choice and matching

11:00 a.m.-12:30 p.m. Optimal transport and convex analysis

02:00 p.m.-03:30 p.m. Models of choice

04:00 p.m.-05:30 p.m. Matching models with transferable utility

Wednesday June 8, 2016: Estimation of matching models and empirical applications

09:00 a.m.-10:30 a.m. Estimation of matching surplus

11:00 a.m.-12:30 p.m. Matching function equilibria: theory and estimation

# matching2016S

## ECON.GA 3002.09 and MATH.GA 2840.03

# Matching Models And Their Applications

*NYU, Economics Department and Courant Institute, PhD Course** Spring 2016*

### Course information

Instructor: Alfred Galichon.

Schedule: Mondays, 9am-10:50am, starting January 25, 2016.

Class meets Jan 25, Feb 1, 8, 22, 29, March 7, 21, 28, April 4, 11, 18, 25, May 2, 9.

** OPTIONAL LECTURE ON MAY 16, 9AM-11AM IN WWH 1302. **

Location: Courant Institute (Warren Weaver Hall, 251 Mercer) #201.

Validation: A short paper (12 pages or more), to be discussed with the instructor. The paper will bear some connections, in a broad sense, with the topics of the course. Many papers are considered acceptable: original research paper, survey paper, report on numerical experiments, replication of existing empirical results… are all acceptable.

Texts: The first part of the course will be based on my text:

[OTME] A. Galichon. *Optimal Transport Methods in Economics* (Princeton University Press, in press), a draft of which is available here.

Other textbooks used for reference (although not required) are:

[TSM] A. Roth and M. Sotomayor. *Two-Sided Matching A study in Game-Theoretic Modeling and Analysis*, Monographs of the Econometrics Society, 1990.

[DCMS] K. Train. *Discrete Choice Methods with Simulation*. 2nd Edition. Cambridge University Press, 2009.

[TOT] C. Villani, *Topics in Optimal transportation*, AMS, 2003.

### Course material

The lecture notes will be available here before each lecture.

### Description of the Course

This course provides the mathematical and computational tools needed for an operational knowledge of discrete choice models, matching models, and network flow models. A number of economic applications of these concepts will be discussed.

The first part of the course will introduce basic results around Optimal Transportation theory: the Monge-Kantorovich duality, the Optimal Assignment Problem, basic results in Linear Programming, and Convex Analysis. Those concepts will serve as building blocks in the sequel.

The second part will cover discrete choice models, from the classical theory to more recent advances. The classical Generalized Extreme Value (GEV) specification will be recalled, as well as Maximum Likelihood estimation in the parametric case. Comparative statics results will be derived using tools from Convex Analysis, and nonparametric identification will be worked out using Optimal Transport theory. Simulations methods will be covered. A computationally intensive application will be demonstrated.

The third part will be devoted to matching models with stochastic utility, starting with the Transferable Utility (TU) case which is then generalized to Imperfectly Transferable Utility (ITU) including Non-transferable Utility (NTU). Equilibrium computation in the general case will be worked out using techniques from General Equilibrium. The more specific, but empirically relevant logit case, will be efficiently addressed using more the specific techniques or Iterative Fitting. Various algorithms will be described and compared in practice. Moment Matching Estimation and Maximum Likelihood Estimation will be worked out and compared. Several applications, to Collective Models of Family Economics, and to Labor Markets with taxes, will be described.

The fourth and last part will provide an introduction to problems on networks. The basic tools to describe the topology on a network will be described: discrete differential operators, diffusions on networks, shortest paths on networks. The Optimal Transport problem on networks will be formulated, along with its extension to stochastic utility.

### Organization of the Course

**Part I: An introduction to Optimal Transport theory**

**L1. Monge-Kantorovich duality**

- Primal and dual formulations
- The Monge-Kantorovich theorem
- Equilibrium and Optimality

Reference: [TOT], Ch. 1; [OTME] ch. 2

**L2. The optimal assignment problem**

- Linear programming duality
- Purity, Stability
- Computation

Reference: [OTME], ch. 3, [TSM], Ch 8.

Complements: Shapley & Shubik (1972).

**L3. The Becker model**

- Copulas and comonotonicity
- Positive Assortative Matching
- The Wage Equation

Reference: [OTME], ch. 4. [TOT], Ch. 2.2

**L4. Convex conjugacy**

- Basics of convex analysis: Convex conjugates, Subdifferential, Fenchel-Young inequality
- Brenier’s theorem

Reference: [OTME], ch. 6. [TOT], ch. 2.1.

**Part II: Discrete Choice models**

**L5. The logit model and its extensions**

- The Logit model and its parametric estimation
- The Generalized Extreme Value (GEV) model
- The Daly-Zachary-Williams theorem

Reference: [DCMS], ch. 2-4, Anderson, de Palma & Thisse, Ch. 3, Carlier (2010).

**L6. Identification of discrete choice models**

- Reformulation as an Optimal Transport problem
- Consequences on the structure of the identifed set
- The Random Scalar Coefficient Model
- Incorporating peer effects

Reference: Hotz and Miller (1993), Chiong et al. (2014), Galichon and Salanie (2015).

**L7. Simulation methods**

- Simulation methods for parametric estimation
- Probit and the GHK simulator
- Simulation methods for nonparametric estimation

Reference: [DCMS], ch. 5 and 9, Chiong et al. (2014).

**Part III: Matching models**

**L8. Models with transferable utility **

- The TU-logit model of Choo and Siow
- Beyond Logit: general heterogeneity
- Simulation methods
- Moment matching estimation; Maximum Likelihood Estimation

Reference: Choo and Siow (2006), Galichon and Salanie (2015).

**L9. Estimation of complementarity**

- Index models
- Affinity matrix estimation
- Application: marital preference estimation

Reference: Chiappori, Oreffice and Quintana-Domeque (2012), Dupuy and Galichon (2014).

**L10. Models with imperfectly transferable utility **

- Equilibrium: Existence and Uniqueness
- The ITU-logit model
- Computation
- Maximum Likelihood Estimation

Reference: Galichon, Kominers and Weber (2015).

**L11. Models with non-transferable utility **

- Models with no idiosyncratic utility shocks
- Models with idiosyncratic utility shocks

Reference: Dagsvik (2000), Menzel (2015), Galichon and Hsieh (2015).

**Part IV: Network models**

**L12. Optimal flow problems**

- Basic concepts
- Min-cost flow problem
- Incorporating Stochastic Utility

Reference: [OTME], ch. 8. Koopmans (1949).

**L13. Equilibrium flow problems**

- Traffic equilibrium with congestion
- The Equilibrium Flow Problem.

Reference: Carlier (2010).

**L14. Hedonic models**

- Hedonic Equilibrium: definition and existence
- Estimation

Chiappori, McCann & Nesheim (2010), Ekeland, Heckman & Nesheim (2004), Dupuy, Galichon & Henry (2014).

### Bibliography

• Anderson, de Palma, and Thisse (1992). *Discrete Choice Theory of Product Differentiation*. MIT Press.

• Aurenhammer, F. (1987). “Power diagrams: properties, algorithms and applications,”* SIAM Journal on Computing*.

• Becker, G. (1973). “A theory of marriage, part I,” *Journal of Political Economy*.

• Carlier, G. (2010). Lecture notes on “Optimal Transportation and Economic Applications.”.

• Chiong, K, Galichon, A., Shum, M. “Duality in dynamic discrete choice models.” *Quantitative Economics*, forthcoming.

• Choo, E., and Siow, A. (2006). “Who Marries Whom and Why,” *Journal of Political Economy*.

• Chiappori, P.-A., McCann, R., and Nesheim, L. (2010). “Hedonic price equilibria, stable matching, and optimal transport: equivalence, topology, and uniqueness,” *Economic Theory*.

• Pierre-André Chiappori, Sonia Oreffice and Climent Quintana-Domeque, C. (2012). “Fatter Attraction: Anthropometric and Socioeconomic Matching on the Marriage Market,” *Journal of Political Economy* 120, No. 4, pp. 659-695.

• Dagsvik, J. (2000) “Aggregation in matching markets,” *International Economic Review* 41, 27-57.

• Dupuy, A., and Galichon, A. (2014). “Personality traits and the marriage market,” *Journal of Political Economy*.

• Dupuy, A., Galichon, A. and Henry, M. (2014). “Entropy Methods for Identifying Hedonic Models,” *Mathematics and Financial Economics*.

• Ekeland, I., J. Heckman, and L. Nesheim (2004): “Identification and estimation of hedonic models,” *Journal of Political Economy*.

• Galichon, A. (2016). *Optimal Transport Methods in Economics*. Princeton University Press, in press.

• Galichon, A., Hsieh, Y.-W. (2015). “Love and Chance: Equilibrium and Identification in a Large NTU matching markets with stochastic choice”.

• Galichon, A., Kominers, S., and Weber, S. (2015). Costly Concessions: An Empirical Framework for Matching with Imperfectly Transferable Utility.

• Galichon, A., and Salanié, B. (2014). “Cupid’s Invisible Hand: Social Surplus and Identification in Matching Models”. Working paper.

• Heckman, J., R. Matzkin, and L. Nesheim (2010). “Nonparametric identification and estimation of nonadditive hedonic models,” *Econometrica*.

• Hotz, V.J. and Miller, R.A. (1993). “Conditional Choice Probabilities and the Estimation of Dynamic Models”. *Review of Economic Studies* 60, No. 3 , pp. 497-529.

• Koopmans, T. C. (1949), “Optimum utilization of the transportation system”. *Econometrica*.

• Menzel, K. (2015). Large Matching Markets as Two-Sided Demand Systems. Econometrica 83 (3), pages 897–941.

• Roth, A., and Sotomayor, M. (1990). *Two-Sided Matching A study in Game-Theoretic Modeling and Analysis*.

• Shapley, L. and Shubik, M. (1972) “The assignment game I: the core”. *International Journal of Game Theory*.

• Train, K. (2009). *Discrete Choice Methods with Simulation*. Cambridge University Press.

• Villani, C. (2003). *Topics in Optimal transportation*. Lecture Notes in Mathematics, AMS.

• Vohra, R. (2011). *Mechanism Design. A Linear Programming Approach*. Cambridge University Press.

# book-otme

# Optimal Transport Methods in Economics

*Princeton University Press*

This text grew out of a graduate course I gave at MIT in the Spring 2015 semester. It provides an introduction to the theory of Optimal Transportation, with a focus on applications to Economic Modeling and Econometrics. It intends to cover the basic results in Optimal Transportation, in connection with linear programming, network flow problems, convex analysis, and computational geometry. Several applications to various fields in economic analysis (econometrics, family economics, labor economics and contract theory) are provided.

The book is available on Amazon.com here.

The book webpage on the publisher’s site is here.

The programming examples and solution programs to the exercises are implemented in R and are available here.

# cemfiJuly2015

## Short Course

# Matching Models: Theory and Estimation

*CEMFI, Madrid, July, 2015 (6h)*

### Course time and location

July 6, 7, and 8, 2015. Time and location TBA.

### Course material

Available here.

### Description of the Course

TBA.

### References

TBA.