5 papers
Correlated equilibrium implementation: Navigating toward social optima with learning dynamics
Soumen Banerjee, Yi-Chun Chen, Yifei Sun
Implementation theory has made significant advances in characterizing which social choice functions can be implemented in Nash equilibrium, but these results typically assume sophi…
Maskin Meets Abreu and Matsushima
Yi-Chun Chen, Takashi Kunimoto, Yifei Sun +1
The theory of full implementation has been criticized for using integer/modulo games which admit no equilibrium (Jackson (1992)). To address the critique, we revisit the classical…
Direct Implementation with Evidence
Soumen Banerjee, Yi-Chun Chen, Yifei Sun
We study full implementation with evidence in an environment with bounded utilities. We show that a social choice function is Nash implementable in a direct revelation mechanism if…
SISTA: learning optimal transport costs under sparsity constraints
Guillaume Carlier, Arnaud Dupuy, Alfred Galichon +1
In this paper, we describe a novel iterative procedure called SISTA to learn the underlying cost in optimal transport problems. SISTA is a hybrid between two classical methods, coo…
Estimating matching affinity matrix under low-rank constraints
Arnaud Dupuy, Alfred Galichon, Yifei Sun
In this paper, we address the problem of estimating transport surplus (a.k.a. matching affinity) in high dimensional optimal transport problems. Classical optimal transport theory…