具有预算和投资回报约束的价值最大化拍卖设计
摘要：专注于最大化收入的拍卖机制设计。该论文考虑了代理人在预算约束和投入回报约束下最大化总获得价值的模型。作者将拍卖设置分为完全私密和部分私密两种情况。在完全私密设置下，当代理人是单位需求时，可以获得恒定近似机制；而对于附加代理人，假设市场庞大，则存在一种机制可以实现恒定近似比。在部分私密设置下，拍卖的近似比可以进一步改善，并且对于附加代理人可以得到一个$Omega(1/sqrt{n})$-近似机制。
作者：Pinyan Lu, Chenyang Xu and Ruilong Zhang
论文ID：2307.04302
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2023-07-11