eBay的市场中介问题
摘要：连接买家和卖家并通过此赚取收入的市场中介面临最佳机制设计问题。我们首先展示最佳中介协议具有重要结构：它是算法定价问题的解决方案，其中卖家的成本被替换为虚拟成本，并且卖家的付款仅依赖于买家的行为而不是买家的实际估值函数。 由于底层的算法定价问题可能难以解决最优化问题，我们研究了买家行为的特定模型，并给出具有可证明近似保证的机制。当物品价值分布独立且具有单调风险率时，我们展示了仅提供单个最有利可图的物品出售可以保证获得最优收益的1/log n的比例。当买家同时考虑所有物品时、同时考虑k个物品时或按顺序考虑物品时，我们还给出了常数近似因子的机制。
作者：Kamal Jain and Christopher A. Wilkens
论文ID：1209.5348
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2012-10-12