Algorithmic Information Disclosure in Optimal Auctions
本文研究最优拍卖中信号结构与拍卖规则的联合设计问题,证明该问题为NP难,提出了收益损失至多为ε的PTAS算法,并证实提供部分信息可将收益保证至最优福利的1-1/e。
2024-03-13 cs.GT econ.TH
Distributionally Robust Pricing in Independent Private Value Auctions
在第二价格拍卖中,当卖方只知道价值分布的均值和价值本身或方差的上界时,卖方选择保留价以最大化最坏情况下的预期收入。值为private和iid。使用一个间接的技术,我们证明了它总是最优的保留价设置为卖方自己的估值。然而,最大最小保留价格可能不是唯一的。如果投标人的数量足够高,所有低于卖方估价的价格,包括零,也是最优的。当投标人数量无限增长时,第二价格拍卖的准备金等于卖方价值(或为零)是一种渐近最优机制(在所有事后个体理性机制中)。
2020-08-07 cs.GT econ.TH
Auction Design with ROI-Constrained Bidders: Truthfulness and Revenue Maximization
Qiannan Normal University for Nationalities(黔南民族师范学院);Guizhou University(贵州大学);Griffith University(格里菲斯大学)
针对ROI约束投标者,刻画真实拍卖特征,提出σ-增量机制渐近最优并保证收益比例,单投标者情形下以凸定价函数实现最优。
2026-10-08 cs.GT econ.TH
Credible, Truthful, and Two-Round (Optimal) Auctions via Cryptographic Commitments
本文提出利用密码学安全承诺方案,在买家估值满足 MHR 或 α-强正则性条件下,构造出最优、防策略且可信的两轮拍卖,并证明该构造无法推广到正则分布或消除可信性近似误差。
2020-05-25 cs.CR cs.GT econ.TH
Multi-item Non-truthful Auctions Achieve Good Revenue
我们提出了一个一般的框架,设计近似的收入最优机制的多项添加剂拍卖,适用于真实和非真实的拍卖。给定一个(不一定是真实的)满足某些技术条件的单一物品拍卖格式$A$,我们运行同时的物品拍卖,并为每个投标人增加个性化的报名费,必须在进入拍卖之前支付。这些入场费只取决于投标人类型的先验分布,特别是独立于实现的出价。我们使用一种新的几何技术来约束由此产生的两部分关税机制的收入,该技术使许多常见的非真实拍卖的收入保证成为可能,而这些拍卖在以前是没有的。我们的方法适应并扩展了Cai等人[CDW 16]的二元框架,超越了真实拍卖。我们的框架可以用于许多常见的拍卖格式,如同步第一价格,同步第二价格,同步全付拍卖。我们对第一价格和全付的结果是多维环境中非真实机制的第一个收入保证,解决了文献[RST 17]中的一个悬而未决的问题。如果使用全付拍卖,我们证明了由此产生的机制也是可信的,在这个意义上,拍卖人不能受益于观察代理出价后偏离规定的机制。这是第一个静态可信机制,多项目添加剂拍卖,实现了一个恒定的因素的最佳收益。如果使用第二价格拍卖,我们获得了一个真实的$O(1)$近似机制与固定的入门费,可以通过在线学习技术进行调整。
2022-09-21 cs.GT econ.TH
Robust Mechanism Design with Anonymous Information
Shanghai University of Finance and Economics(上海财经大学);H. Milton Stewart School of Industrial and Systems Engineering, Georgia Institute of Technology(佐治亚理工学院 H. 米尔顿·斯图尔特工业与系统工程学院)
本文研究了在仅观察到匿名顺序统计量的情况下,如何通过稳健机制设计最大化最坏情况下的预期收益,证明了多种常见拍卖机制在特定条件下是稳健最优的。
2026-11-06 cs.GT econ.TH
Dynamic Threats to Credible Auctions
Università Bocconi(博科尼大学);Google Research(谷歌研究);Stanford University, Graduate School of Business(斯坦福大学商学院);Department of Economics, Harvard University(哈佛大学经济学系)
本文证明当卖家拥有私人成本信息时,静态机制无法实现最优收入,且最优一级价格拍卖不可信;英式拍卖可可信实施最优机制,并刻画了可信静态拍卖的特征,凸显公共机构作用并解释非正式拍卖中的动态机制。
2025-09-25 econ.TH
Optimal Auction Design for Dynamic Stochastic Environments: Myerson Meets Naor
Columbia University(哥伦比亚大学);University of Michigan(密歇根大学)
本文提出了一种结合Myerson与Naor方法的动态拍卖机制,通过动态保留价实现分配效率与准入控制的平衡,适用于具有随机供需的动态市场环境。
2026-02-16 econ.TH
Scale-robust Auctions
Northwestern University(西北大学);National University of Singapore(新加坡国立大学)
该研究提出尺度鲁棒拍卖,证明分布族正缩放封闭时尺度不变机制不损失最优性,求解双代理人单物品问题的鲁棒最优机制,其最坏情况近似比约1.907,为拍卖设计提供理论支撑。
2026-08-31 cs.GT econ.TH
Optimal auctions for networked markets with externalities
受电力市场中的市场势力问题的启发,我们在以前的工作中介绍了一种简化的两个代理人的线性成本的市场机制。在标准的采购拍卖中,由二次传输损失产生的市场势力允许生产商出价高于其真实价值,即其生产成本。在前面的论文中提出的机制最佳地减少了生产者的利润,社会的利益。在本文中,我们将这些结果扩展到一个更一般的市场,由有限数量的代理商与分段线性成本函数,这使得问题更加困难,但同时更现实。我们表明,该方法适用于一大类外部性。我们还提供了一个算法来解决的主要分配问题。我们的贡献提供了一个基准,以评估在实践中使用的机制的次优。
2019-07-23 cs.GT econ.TH math.OC
Optimal linear-payment auction design with aftermarket collaboration
Nanjing University(南京大学);Queen’s University(女王大学);Sun Yat-Sen University(中山大学)
本文研究了当估值依赖于拍卖后卖方与中标方合作时的最优拍卖设计,分析了两种合作结构并提出线性支付机制。研究发现卖方在合作中获得更高收益,合作结构影响价值分配和努力程度。
2026-04-20 econ.TH
Distributionally Robust Optimal Auction Design under Mean Constraints
我们研究了一个卖方谁卖一个好多个投标人的联合分布的不确定性投标人的估值,以及投标人的高阶信念,他们的对手。卖方只知道(可能是不对称的)每个投标人的估值和范围的边缘分布的手段。对抗性的本质选择了这个模糊集合中的最坏情况分布以及最坏情况信息结构。我们发现,一个对称的第二价格拍卖,随机保留价获得最优的收入保证在广泛的一类机制,我们称之为竞争机制,其中包括标准的拍卖格式,包括第一价格拍卖,有或没有保留价。该优化机制具有两个显著特点。首先,即使存在事前不对称,该机制也同等对待所有投标人。第二,当投标人是相同的,投标人$n$的数量增长大,卖方的最优保留价收敛于概率的非约束性保留价和收入保证收敛到最佳可能的收入保证率$O(1/n)$。
2022-02-15 econ.TH
How To Sell (or Procure) in a Sequential Auction
一个拥有一件商品的卖家面对N \geq 3个买家和一个竞争者,后者在第二价格拍卖中以保留价出售另一件相同的商品。没有得到卖方货物的买方将在竞争对手随后的拍卖中竞争。在这种情况下,我们的特征的卖方的最佳机制。一阶方法通常会失败,所以我们开发了新技术。最优机制的特点是从两个最高估值的买家转移,分配给第二高估值的买家,以及取决于最高两个或三个估值的预扣规则。它可以通过修改后的第三价格拍卖或带有折扣的付费拍卖来实现。这种最优预扣规则比标准保留价提高了更多的收入。我们的分析也适用于采购拍卖。我们的研究结果有影响的顺序竞争机制。
2021-10-25 econ.TH
Optimal Auction Design under Costly Learning
Department of Economics, University of Southampton(南安普顿大学经济学系)
本文提出在信息获取成本下,通过两阶段机制实现最优拍卖设计,第二阶段采用VCG机制以最大化收益,第一阶段通过转移费实现类型筛选和信息租金吸收,统一了效率与收益。
2025-12-08 cs.GT cs.IT econ.TH
Information Design in Optimal Auctions
研究了单物品拍卖中的信息设计问题。信息设计者控制独立的私人信号,根据这些信号,购买者推断出他们的二元私人价值。假设卖方采用Myerson(1981)的最优拍卖作为响应,我们刻画了买方最优信息结构和卖方最差信息结构,前者使买方剩余最大化,后者使卖方收益最小化。我们将这两个信息设计问题转化为有限维的约束优化问题,其中可以明确地解决最优信息结构。与一个买家的情况相反(Roesler和Szentes,2017),我们表明,对于两个或更多买家,对称的买家最优信息结构不同于对称的卖家最差信息结构。商品总是在卖方最差的信息结构下出售,而不是在买方最优的信息结构下出售。然而,当购买者的数量趋于无穷大时,两种对称的信息结构都趋于不披露。我们还表明,在一个事先对称的设置,一个不对称的信息结构是从来没有卖方最坏的,但可以产生严格更高的盈余比对称的买方最优信息结构的买方。
2022-10-27 econ.TH
Information-Robust Optimal Auctions
一个单位的货物出售给两个投标人之一。每个投标人都有一个高的事先估价或低的事先估价的好。它们的先验估值是独立同分布的。每个出价人可以观察到关于其先前估价的独立且相同分布的信号。卖方知道先验估值曲线的分布,并且知道信号是独立且同分布的,但不知道信号分布。此外,卖方知道投标人采取非劣势策略。我发现,一个第二价格拍卖与随机储备最大化的最坏情况下的预期收入在所有可能的信号分布和非支配策略的所有均衡。
2022-05-09 econ.TH
Duality for Optimal Multi-Item, Multi-Bidder Auction Design: Revenue Certificates through Deep Learning
Harvard University(哈佛大学);College of AI, Tsinghua University(清华大学人工智能学院)
提出首个直接处理多物品多竞拍者拍卖对偶问题的计算框架,通过神经网络参数化拉格朗日乘子并引入提升技术,生成可证明的收入上界,为连续类型提供近最优性证书。
2026-06-08 cs.AI cs.GT cs.LG
On the sufficiency of unidirectional incentive compatibility in auctions
Korea University(韩国大学)
研究在竞拍者只能低报真实估值时,单向激励相容对于收益最大化是否足以替代完全激励相容,并通过线性规划对偶性证明两者等价。
2026-07-13 econ.TH
Approximately Optimal Auctions With a Strong Bidder
针对含一个强竞拍者的拍卖场景,提出锦标赛式拍卖机制,在特定分布条件下其收益可任意接近Myerson最优拍卖,且该机制无需分布细节信息,为卖家配置拍卖竞拍者提供策略参考。
2024-09-17 econ.TH
Correlation-Robust Optimal Auctions
我研究的拍卖设计中,拍卖人被假定为只有一个通用的投标人的估值的边际分布的信息,但不知道的相关结构的投标人的估值的联合分布。我假设一个通用投标人的估价是有界的,$\bar{v}$是通用投标人的最大估价。在最坏情况下,在与边际分布一致的联合分布的不确定性上评估机制的性能。对于两个投标人的情况下,均匀分布的随机准备金的第二价格拍卖最大化最坏情况下的预期收益在一定的规律性条件下,在所有的优势策略机制。对于$N$-bidder($N\ge3$)情形,在一定的规则性条件下,第二价格拍卖与$\bar{v}-$缩放的$Beta (\frac{1}{N-1},1)$分布式随机储备最大化了标准(出价不是最高的投标人永远不会被分配)优势策略机制的最坏情况下的期望收益.当概率质量条件(正则性条件的一部分)不成立时,第二价格拍卖与$s^*-$缩放$Beta (\frac{1}{N-1},1)$分布随机储备最大化最坏情况下的预期收益在标准的优势策略机制,其中$s^*\in (0,\bar{v})$。
2022-05-09 econ.TH
Optimal Auction Design with Contingent Payments and Costly Verification
MIT(麻省理工学院);University of Vaasa(瓦萨大学)
本文研究了设计一个生成收入的资产(如知识产权许可)的拍卖,考虑投标人对未来收入的信号以及审计成本,通过线性 royalties 和 cap 优化收益。
2026-04-16 econ.TH
Beckmann's approach to multi-item multi-bidder auctions
我们考虑了多个投标人对多个物品具有独立的私人价值的收益最大化贝叶斯拍卖设计问题。我们表明,它可以减少到连续的最优运输问题引入的贝克曼(1952年),其中的最优运输流推广的概念,熨虚拟估价的多项目设置。我们建立了两个问题之间的强对偶性和解的存在性。结果依赖于优化和最佳运输理论的见解以及Hart和Reny(2015)对可行临时机制的描述。
2022-09-06 cs.GT econ.TH math.FA
Optimal Calibrated Signaling in Digital Auctions
针对数字广告拍卖中平台与广告主的CTR信息不对称问题,提出校准信令机制,刻画二价拍卖下最优校准信令的结构并给出高效计算方法及近似方案,实现平台收益优化。
2025-07-23 cs.GT cs.IR econ.TH
Bidding in Multi-Unit Auctions under Limited Information
该研究针对竞拍者对对手策略和估值信息有限的多单位拍卖场景,刻画了可最小化期望效用最大损失的无先验最优出价,分析了不同拍卖形式下出价的唯一性并得出可检验预测。
2023-04-29 econ.TH
Shadow-score auctions for execution incentives
University of Bergamo(贝加莫大学)
本文针对第三方执行者的道德风险问题,提出最优影子得分拍卖机制,对比标准拍卖的差异,并研究得分表示失效时的受约束影子分配机制。
2026-08-03 econ.TH
Approximate Revenue Maximization for Diffusion Auctions
Yifan Huang(黄毅凡);Dong Hao(郝东);Zhiyi Fan(樊智毅);Yuhang Guo(郭宇hang);Bin Li(李斌)
本文研究扩散拍卖中的收益最大化问题,提出一种显式保留价函数,在保持激励相容性的同时,使卖家在规模为 n、直接邻居数为 ρ 的网络中获得 1−1/ρ 的近似最优收益保证。
2025-07-19 cs.AI cs.GT cs.MA
Combinatorial Pen Testing (or Consumer Surplus of Deferred-Acceptance Auctions)
针对测量会消耗资源容量的笔测试问题,本文类比延迟接受拍卖与虚拟价值理论,提出最优及近似最优算法,可转换延迟接受机制,额外开销最多为(1+o(1))ln n,并适用于多种组合约束及在线环境。
2024-12-03 cs.DS cs.GT econ.TH
Scoring and Favoritism in Optimal Procurement Design
本文研究质量可缔约且存在全支付成本时的最优采购机制,发现最优对称机制为评分拍卖,并在特定条件下偏袒成为最优,提出评分下限和评分上限两种新型拍卖形式。
2024-11-19 econ.TH
Social Surplus Maximization in Sponsored Search Auctions Requires Communication
本文证明在赞助搜索拍卖中,即使投标人可自由通信,计算最优社会剩余仍需网站与投标人之间Ω(mn)比特的通信,其中n为广告位数量,2^{-m}为最小报价单位。
2023-05-12 cs.GT cs.IT econ.TH