在线二部匹配中的组级公平最大化

在线匹配市场（OMM）是当今世界常用的两方代理配对市场脱机和联机代理人）的利益。然而，研究表明，在这些OMM中进行决策的算法通常会离开。。。

我们介绍了Karp等人提出的加权排序算法。（STOC 1990），我们证明了当在线顶点随机到达时，顶点加权在线二部匹配问题的竞争比为0.6534。我们的结果表明。。。

我们考虑了Feldman等人提出的在线随机匹配问题。[Feldman J，Mehta A，Mirrorkni VS，Muthukrishnan S（2009）在线随机匹配：Beating 1-1/e（电子）.IEEE年度交响乐。基础计算。科学。117--126]作为…的模型。。。