Dynamic stochastic matching problems arise in a variety of recent applications, ranging from ridesharing and online video games ...