Nov, 2014

生产成本下的福利最大化:基本对偶方法

TL;DR本文研究使用在线主次对偶框架的生产成本拍卖问题,对于任意(严格凸可微的)生产成本函数,表征了在线机制 / 算法可实现的最优竞争比率,并构建了下界实例,其中在线张贴定价机制可以实现接近最优的竞争比率。