论文标题
竞争性定价停车在树上
Competitively Pricing Parking in a Tree
论文作者
论文摘要
由需求响应的停车定价系统的激励，我们考虑在线度量标准中发布的在线度量匹配问题和在线度量搜索问题的张贴价格算法。我们的主要结果是用于在线度量搜索的多人竞争性发布算法。
Motivated by demand-responsive parking pricing systems we consider posted-price algorithms for the online metrical matching problem and the online metrical searching problem in a tree metric. Our main result is a poly-log competitive posted-price algorithm for online metrical searching.
