论文标题
通过平滑度在线双方匹配
Online Bipartite Matching via Smoothness
论文作者
论文摘要
在线双方匹配问题的脱机买家希望与在线物品相匹配。 Eden等人的在线双方匹配的分析。 （2021）是一种平滑度（Syrgkanis和Tardos，2013年）。此外，它可以解释为合并$λ= 1-1/e $ $ $覆盖范围（适用于单维代理和随机拍卖）和$μ= 1 $收入覆盖率（Hartline等，2014）。请注意，价值覆盖是关于单维代理的事实，与潜在的可行性设置无关。因此，Eden等人的基本新结果。 （2021年）是在线双方匹配为$μ= 1 $收入。从这个角度来看，许多新旧观察结果遵循。
The online bipartite matching problem has offline buyers desiring to be matched to online items. The analysis of online bipartite matching of Eden et al. (2021) is a smoothness proof (Syrgkanis and Tardos, 2013). Moreover, it can be interpreted as combining a $λ= 1-1/e$ value covering (which holds for single-dimensional agents and randomized auctions) and $μ= 1$ revenue covering (Hartline et al., 2014). Note that value covering is a fact about single-dimensional agents and has nothing to do with the underlying feasibility setting. Thus, the essential new result from Eden et al. (2021) is that online bipartite matching is $μ=1$ revenue covered. A number of old and new observations follow from this perspective.
