On the sub-additivity of stochastic matching

Pascal Moyal, Ana Busic, Jean Mairesse

We consider a stochastic matching model with a general compatibility graph, as introduced in \cite{MaiMoy16}. We prove that most common matching policies (including FCFM, prioritie…