Skip to content

Commit 2f58088

Browse files
Tom's Dec 8 tweaks to composite matching lecture
1 parent 6fd167c commit 2f58088

File tree

2 files changed

+24
-7
lines changed

2 files changed

+24
-7
lines changed

lectures/_static/quant-econ.bib

Lines changed: 14 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -3,6 +3,20 @@
33
Note: Extended Information (like abstracts, doi, url's etc.) can be found in quant-econ-extendedinfo.bib file in _static/
44
###
55
6+
@techreport{boerma2023composite,
7+
title={Composite sorting},
8+
author={Boerma, Job and Tsyvinski, Aleh and Wang, Ruodu and Zhang, Zhenyuan},
9+
year={2023},
10+
institution={National Bureau of Economic Research}
11+
}
12+
13+
@article{delon2011minimum,
14+
title={Minimum-weight perfect matching for non-intrinsic distances on the line},
15+
author={Delon, Julie and Salomon, Julien and Sobolevski, Andrei},
16+
journal={arXiv preprint arXiv:1102.1558},
17+
year={2011}
18+
}
19+
620
@article{sargent1973stability,
721
title={The stability of models of money and growth with perfect foresight},
822
author={Sargent, Thomas J and Wallace, Neil},

lectures/match_transport.md

Lines changed: 10 additions & 7 deletions
Original file line numberDiff line numberDiff line change
@@ -31,8 +31,8 @@ import pandas as pd
3131
## Introduction
3232

3333
This notebook presents Python code for solving **composite sorting** problems of the kind
34-
studied in the August 2023 paper *Composite Sorting* by Job Boerma, Aleh Tsyvinski, Ruodo Wang,
35-
and Zhenyuan Zhang.
34+
studied in *Composite Sorting* by Job Boerma, Aleh Tsyvinski, Ruodo Wang,
35+
and Zhenyuan Zhang {cite}`boerma2023composite`.
3636

3737
+++ {"user_expressions": []}
3838

@@ -487,7 +487,11 @@ Suppose that agents $i$ of type $z_i$ and $j$ of type $z_j$, with $z_i < z_j,$ a
487487
Then there is an equal number of agents from each side in $\{i+1, \dots, j-1\},$ if this set is not empty.
488488

489489
Indeed, if this were not the case, then some agent $k \in \{i+1,j-1\}$ would be matched with some agent $\ell$ with $\ell \notin \{i,\dots, j\},$ i.e., there would be types
490-
$$z_i < z_k < z_j < z_\ell$$
490+
491+
$$
492+
z_i < z_k < z_j < z_\ell
493+
$$
494+
491495
with matches $(z_i,z_j)$ and $(z_k, z_\ell),$ violating the no intersecting pairs property.
492496

493497
We conclude that we can define a binary relation on $[N]$ such that $i \sim j$ if there is an equal number of agents of each side in $\{i,i+1,\dots, j\}$ (or if this set is empty).
@@ -937,8 +941,7 @@ example_off_diag.plot_layer_matching(layer_example, matching_layer)
937941

938942
We will now present two key results in the context of OT with concave type costs.
939943

940-
We refer to the original papers XXXX (can cite both Boerma et al (2023) and [Delon, Salomon, Sobolevski (2011)](https://link.springer.com/article/10.1007/s10958-012-0714-6))
941-
XXXX for proofs.
944+
We refer {cite}`boerma2023composite` and {\cite}`delon2011minimum` for proofs.
942945

943946

944947
Consider the problem faced within a layer, i.e., types from $Y \sqcup X$
@@ -1603,7 +1606,7 @@ The dual solutions of $V_D$ and $W_D$ are related by $u_x = \alpha_x - \phi_x$ a
16031606

16041607
The dual solution $(u,v)$ of $W_D$ can be interpreted as equilibrium utilities of the agents, which include the individual specific amenities and equilibrium shadow costs.
16051608

1606-
The authors propose an efficient method to compute the dual variables from the optimal matching (primal solution) in the case of composite sorting.
1609+
{cite}`boerma2023composite` propose an efficient method to compute the dual variables from the optimal matching (primal solution) in the case of composite sorting.
16071610

16081611
Let's generate an instance and compute the optimal matching.
16091612

@@ -2047,7 +2050,7 @@ print('Value of primal solution: ', (assignment * example_assignment.cost_x_y).s
20472050

20482051
+++ {"user_expressions": []}
20492052

2050-
We now replicate the empirical analysis carried out by the authors.
2053+
We now replicate the empirical analysis carried out by {cite}`boerma2023composite`.
20512054

20522055
The dataset is obtained from the American Community Survey and contains individual level data on income, age and occupation.
20532056

0 commit comments

Comments
 (0)