Feb, 2014

动态匹配市场设计

TL;DR本文介绍了一个简单的动态匹配模型,该模型适用于网络市场,在该市场中,代理商随机进入和离开,并且代理商之间的可接受交易的网络形成一个随机图。从等待时间,优化和信息三个方面分析了我们的模型。我们分析的主要见解是等待以加强市场可能比增加交易速度更加重要,这在等待成本存在的情况下是相当稳健的。从优化的角度来看,选择匹配代理商的正确时间但不利用全局网络结构的本地算法可以非常接近最优算法。从信息的角度来看,采用即使是代理商离开时间的部分信息的算法要比缺乏此类信息的算法表现得更好。为了引出代理商的离开时间,我们设计了一个激励兼容的连续时间动态机制,无需转移。