研究了一种单买家多商品 — 多价值的定价问题,提出了单独销售和绑定销售的两种简单定价方法,并使用这两种定价方法得到一个多参数问题解的常数近似算法,并讨论了拓展到多个买家和相关估值的情形。
May, 2014
该研究研究了多商品垄断问题的最优机制,表明 CD(Cohen-Dehez)中的 mu 测度可以用于确定最优机制,带来了强化了的 Grand-Bundling 机制。
Sep, 2014
该研究提出了一个通用的二元性理论框架,用于在贝叶斯加法拍卖中实现收入最大化,应用线性规划的二元性和补充性到具有偏导数限制的约束中,将对偶系统用于推导最佳机制,并提出一种叫做 SJA 的确定性销售机制,经证明在最多 6 件物品的情况下是最优的。
Apr, 2014
本文提出一种框架,使用最优输运理论和对偶理论设计最优机制,得出了在多项目景下仅定价整个 bundle 时是最优的条件,同时描述了在多种两项目景下的最优机制。
Mar, 2015
本文在 $k$ 个物品 $n$ 个竞标人拍卖中引入了一种新颖的方法,可以将其简化为 $k$ 个物品 $1$ 个竞标人拍卖。这种被称为 “最佳猜测” 的方法可以应用于拍卖理论中的若干核心问题,并且可以通过任何随机机制获得至少最优收益的确定性机制。
Jun, 2014
本文研究了一类采购拍卖问题,涉及到预算约束和非单调子模价值函数。我们提出了可行的机制来最大化拍卖者的估值函数,同时也满足诚实、可行和近似最优的要求,本文所提机制在增加了预算约束的条件下,显著改进了以往的方法。其中以最大割问题为重点,在此问题上,我们的结果显著提高了已知的近似比,同时为只有指数级机制的情况建立了多项式运行时间的结果。
Apr, 2017
本文提供了一种从机制设计到算法设计的计算高效的黑盒约简方法,并且在虚拟福利和收益两个问题上进行了探讨,发现在单调子模拟拍卖场景下,这两个问题都无法在多项式时间内进行近似解决。
May, 2013
本研究考虑了降低边际效用的买家之间的组合拍卖问题,使用了层次化的价格结构,采用了贪心算法来近似求解 NP-hard 问题。
Feb, 2002
本次研究讨论如何在无限供应的物品定价拍卖中最大化收益并保护买家隐私,提出了一种新算法,提供了不同隐私保证的指数权重元算法,对于收益函数的间断问题进行了缓解,其结构类似于指数机制,适用于买家分阶段进行竞标的情况,具有次线性的遗憾率。
May, 2023
在基于赌博学习模型中,研究了顺序发布定价和后悔边界,得到了针对不同分布情况下的几乎最优后悔边界,尤其是对于正常分布的情况,基于收益函数在价值空间中的新型半凹特性,实现了新的结果。
Dec, 2023