论文标题
多编码的一般随机匹配模型
A general stochastic matching model on multigraphs
论文作者
论文摘要
我们将一般的随机匹配模型扩展到（Mairesse和Moyal，2016年）中的图表上，以匹配多编码的模型，即带有自动的图形。 模型的演变可以通过研究正复发的离散时间马尔可夫链来描述。 在匹配策略是“先到先得，首先匹配”的情况下，提供了必要和足够的稳定性条件，以及固定概率的明确形式。
We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. The evolution of the model can be described by a discrete time Markov chain whose positive recurrence is investigated. Necessary and sufficient stability conditions are provided, together with the explicit form of the stationary probability in the case where the matching policy is `First Come, First Matched'.
