[step:Show that vanishing transport cost implies weak convergence]
Let $f: X \to \mathbb{R}$ be a bounded [continuous function](/page/Continuous%20Function), and define $M_f := \sup_{z \in X} |f(z)|$. We prove
\begin{align*}
\int_X f(x)\, d\mu_n(x) \to \int_X f(y)\, d\mu(y).
\end{align*}
Fix $\varepsilon > 0$. Since $\mu$ is a probability measure on the Polish space $X$, it is tight. Choose a compact set $K \subset X$ such that
\begin{align*}
\mu(X \setminus K) < \varepsilon.
\end{align*}
Because $f$ is continuous at each point of $K$, for every $y \in K$ there exists $\rho_y > 0$ such that $d(z,y) < \rho_y$ implies $|f(z)-f(y)| < \varepsilon/2$. The balls $B(y,\rho_y/2)$ with $y \in K$ cover $K$, so compactness gives points $y_1,\dots,y_m \in K$ such that
\begin{align*}
K \subset \bigcup_{j=1}^{m} B(y_j,\rho_{y_j}/2).
\end{align*}
Define $\delta := \frac{1}{2}\min_{1 \le j \le m}\rho_{y_j} > 0$. If $y \in K$ and $x \in X$ satisfy $d(x,y) < \delta$, choose $j$ with $d(y,y_j) < \rho_{y_j}/2$. Then $d(x,y_j) < \rho_{y_j}$ and $d(y,y_j) < \rho_{y_j}$, hence
\begin{align*}
|f(x)-f(y)| \le |f(x)-f(y_j)|+|f(y_j)-f(y)| < \varepsilon.
\end{align*}
Define the measurable set
\begin{align*}
A_\delta := \{(x,y) \in X \times X : d(x,y) < \delta\}.
\end{align*}
Using that the second marginal of $\pi_n$ is $\mu$, and using Markov's inequality on the non-negative function $(x,y) \mapsto d(x,y)^p$, we obtain
\begin{align*}
\pi_n((X \times X) \setminus A_\delta) \le \delta^{-p}\int_{X \times X} d(x,y)^p\, d\pi_n(x,y).
\end{align*}
Therefore
\begin{align*}
\left|\int_X f(x)\, d\mu_n(x)-\int_X f(y)\, d\mu(y)\right| \le \int_{X \times X} |f(x)-f(y)|\, d\pi_n(x,y).
\end{align*}
Splitting the integral over $(X \times K) \cap A_\delta$, $X \times (X \setminus K)$, and $(X \times K) \setminus A_\delta$, we get
\begin{align*}
\int_{X \times X} |f(x)-f(y)|\, d\pi_n(x,y) \le \varepsilon + 2M_f\,\mu(X \setminus K) + 2M_f\,\delta^{-p}\int_{X \times X} d(x,y)^p\, d\pi_n(x,y).
\end{align*}
Taking $\limsup_{n \to \infty}$ and using the vanishing transport cost gives
\begin{align*}
\limsup_{n \to \infty}\left|\int_X f(x)\, d\mu_n(x)-\int_X f(y)\, d\mu(y)\right| \le \varepsilon + 2M_f\varepsilon.
\end{align*}
Since $\varepsilon > 0$ was arbitrary, the desired convergence holds for every bounded continuous $f: X \to \mathbb{R}$. Hence $\mu_n$ converges weakly to $\mu$.
[/step]