动态市场中的求快还是求省？突破点分析
计算机科学与博弈论
2020-01-06 v2
摘要
我们研究双边市场，其中参与者随时间随机到达且来自一个连续类型空间。匹配客户与提供商的成本各异，因此社会规划者面临两个相互竞争的目标：a) 减少参与者在被匹配前的等待时间；以及 b) 形成高效配对以降低匹配成本。我们表明此类市场具有“求快还是求省”的困境特征：在一大类分布假设下，不存在“免费午餐”，即不存在同时在两个目标上均最优的清算调度。我们进一步确定了一个唯一的突破点，标志着匹配成本急剧下降而等待时间相应增加。对该模型进行推广后，我们识别出两种情形：一种不存在免费午餐；另一种则打开了一扇实现免费午餐的机会之窗。值得注意的是，在此设定中贪婪调度从来不是最优的。
引用
@article{arxiv.2001.00468,
title = {Quick or cheap? Breaking points in dynamic markets},
author = {Panayotis Mertikopoulos and Heinrich H. Nax and Bary S. R. Pradelski},
journal= {arXiv preprint arXiv:2001.00468},
year = {2020}
}
备注
32 pages, 2 tables