How To Sell (or Procure) in a Sequential Auction
一个拥有一件商品的卖家面对N \geq 3个买家和一个竞争者,后者在第二价格拍卖中以保留价出售另一件相同的商品。没有得到卖方货物的买方将在竞争对手随后的拍卖中竞争。在这种情况下,我们的特征的卖方的最佳机制。一阶方法通常会失败,所以我们开发了新技术。最优机制的特点是从两个最高估值的买家转移,分配给第二高估值的买家,以及取决于最高两个或三个估值的预扣规则。它可以通过修改后的第三价格拍卖或带有折扣的付费拍卖来实现。这种最优预扣规则比标准保留价提高了更多的收入。我们的分析也适用于采购拍卖。我们的研究结果有影响的顺序竞争机制。
2021-10-25 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
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
Optimal Auction Design with Contingent Payments and Costly Verification
MIT(麻省理工学院);University of Vaasa(瓦萨大学)
本文研究了设计一个生成收入的资产(如知识产权许可)的拍卖,考虑投标人对未来收入的信号以及审计成本,通过线性 royalties 和 cap 优化收益。
2026-04-16 econ.TH
Random Double Auction: A Robust Bilateral Trading Mechanism
我构建了一个新的随机双向拍卖作为一个强大的双边交易机制的利润最大化的中介谁促进买卖双方之间的交易。它的工作原理如下。中介公开承诺收取固定佣金,并从均匀分布中随机抽取价差。然后买方提交一个买入价,卖方同时提交一个卖出价。如果买入价和卖出价之间的差额大于已实现的点差,则资产以中点价格进行交易,每个人都向中介支付固定佣金的一半。否则,就不会有贸易,也没有人支付或接受任何东西。我证明了随机双向拍卖在对称情况下,在所有优势策略激励相容和事后个体理性机制下,最大化最坏情况下的预期利润。在非对称情形下,我也构造了一个具有类似性质的稳健交易机制。
2022-05-10 econ.TH
Bidding in Multi-Unit Auctions under Limited Information
该研究针对竞拍者对对手策略和估值信息有限的多单位拍卖场景,刻画了可最小化期望效用最大损失的无先验最优出价,分析了不同拍卖形式下出价的唯一性并得出可检验预测。
2023-04-29 econ.TH
Optimal Multi-Dimensional Auctions: Conjectures and Simulations
我们探讨了最优多维拍卖的模型中,一个单一的对象的多个质量出售给几个买家的属性。使用模拟,我们测试了Belloni等人提出的一些假设。[3]和Kushnir和Shourideh [7]。作为这项工作的一部分,我们提供了第一个用Python编写的多维拍卖模拟开源库。
2022-07-04 cs.GT econ.TH
Shadow-score auctions for execution incentives
University of Bergamo(贝加莫大学)
本文针对第三方执行者的道德风险问题,提出最优影子得分拍卖机制,对比标准拍卖的差异,并研究得分表示失效时的受约束影子分配机制。
2026-08-03 econ.TH
Optimal Dynamic Auctions are Virtual Welfare Maximizers
我们感兴趣的设置,卖方出售顺序到达的项目,每一个时期,通过动态拍卖。在每个时期开始时,每个买家都会对该时期内要出售的物品进行私人估价,该估价在买家和时期之间是独立的。拍卖可以是动态的,在这个意义上,在周期$t$的拍卖可以是有条件的,在该周期和所有先前周期的出价,受到某些适当定义的激励兼容和个人理性的条件。也许并不奇怪,收入最优的动态拍卖是很难找到计算和现有的文献,旨在近似最优拍卖都是基于解决复杂的动态规划。它仍然在很大程度上开放的最优动态拍卖的结构解释。在本文中,我们证明了任何最优的动态拍卖是一个虚拟的福利最大化的单调分配约束。特别地,上述虚价值函数的显式定义通过放松单调约束从原始-对偶分析自然产生。我们进一步开发了一种熨烫技术,摆脱了单调的分配约束。与迈尔森的熨平方法完全不同,由于买家之间虚拟价值函数的相互依赖性,我们的技术在技术上更为复杂。然而,我们表明,熨烫可以近似和有效地完成,这反过来又导致了一个完全多项式时间近似计划的最佳动态拍卖。
2018-12-07 cs.GT econ.TH
Optimal Referral Auction Design
本文研究了网络上的拍卖机制设计,提供了激励相容拍卖的类Myerson刻画,并推导出独立同分布竞标者的收入最优推荐拍卖结构,实验证明其收益优于现有网络拍卖。
2023-07-01 cs.GT econ.TH
Calibrated Click-Through Auctions: An Information Design Approach
我们分析了最优信息设计的点击拍卖与固定的估值每次点击,但随机点击率。拍卖人在给定点击拍卖即广义第二价格拍卖的拍卖规则的情况下,可以设计投标人之间关于点击率的信息流。在这种情况下,一个自然的要求是要求在学习意义上校准信息结构。在此约束下,拍卖需要通过出价和点击率的无偏估计的乘积来对广告进行排名,并且设计最优信息结构的任务因此被简化为设计最优无偏估计的任务。我们发现,在一个对称的设置与不确定性的点击率,最优的信息结构达到社会效率和盈余提取。最佳信息结构要求向投标人发出私人(而不是公开)信号。它还需要相关的(而不是独立的)信号,即使关于点击率的潜在不确定性是独立的。除了对称设置,我们表明,最佳的信息结构需要部分信息披露。
2021-05-19 cs.GT econ.TH
Identity-Compatible Auctions
Yale University(耶鲁大学)
本文研究单物品拍卖中防范托价投标的身份兼容性,基于此刻画了首价、次价和明码标价机制,证明隐藏竞标者数量的暗拍首价拍卖可实现事后卖家身份兼容的最优结果。
2026-10-14 econ.TH
Scoring and Favoritism in Optimal Procurement Design
本文研究质量可缔约且存在全支付成本时的最优采购机制,发现最优对称机制为评分拍卖,并在特定条件下偏袒成为最优,提出评分下限和评分上限两种新型拍卖形式。
2024-11-19 econ.TH
Making Auctions Robust to Aftermarkets
拍卖理论中一个普遍的假设是,拍卖师对市场有完全的控制权,她所支配的分配是最终的。然而,在实践中,代理商可能能够在售后市场转售所购物品。一个突出的例子是碳排放配额市场。这些补贴通常由政府使用统一价格拍卖来分配,公司通常可以在售后市场上进行这些补贴的交易,而这些售后市场可能不完全受拍卖人的控制。虽然统一价格拍卖是近似有效的隔离,我们表明,投机和转售在售后市场可能会导致显着的福利损失。出于这个问题,我们考虑三种方法,每一种方法都可以确保组合市场的高均衡福利。第一种方法是采用平滑拍卖,如歧视性拍卖。这种方法对相关估值和参与者获取有关他人类型的信息具有鲁棒性。然而,歧视性拍卖有几个缺点,特别是对相同的物品收取不同的价格,导致公平性问题,使这种形式不受欢迎。另外两种方法,我们建议要么使用张贴价格形成机制,或使用匿名储备的统一价格拍卖。我们表明,当使用均衡价格,这两种方法确保高均衡福利的组合市场。后者还继承了统一价格拍卖的许多好处,如价格发现,并可以在对目前用于出售碳排放配额的拍卖进行微小修改的情况下引入。
2022-11-16 cs.GT econ.TH
Rank-Guaranteed Auctions
提出了一种排名保证的组合递增拍卖机制,仅需最小理性即可实现近似最优,且对策略与分布不确定性具有鲁棒性,并强调了菜单设计的关键作用。
2024-08-21 cs.GT econ.TH
An Optimal Distributionally Robust Auction
一个不可分割的对象可以出售给一个$n$代理谁知道他们的估价对象。卖方希望使用收入最大化机制,但她对估值分布的了解很少:她只知道估值的方法(可能不同)和上限。估值可能是相关的。使用一个建设性的方法的基础上的对偶,我们证明了一个机制,最大限度地提高最坏情况下的预期收入之间的所有确定性的主导策略激励兼容,事后个别合理的机制是这样的对象应该被授予代理的最高线性分数提供它是非负的。线性得分是投标人特定的投标的线性函数。这组最优机制包括其他机制,但所有这些机制都必须在一定意义上接近最优线性分数拍卖。当均值较高时,所有最优机制都具有线性特性。当对称投标者的数量足够大时,无保留的第二价格拍卖是一种最优机制。
2020-08-26 cs.GT econ.TH
Finite-Sample Average Bid Auction
本文研究了拍卖师仅通过统计样本获得估价分布知识的拍卖设计问题。将统计决策理论与机制设计相结合,建立了一个新的机制设计框架。两个最优性标准,最大最小,和方差,研究了拍卖的形式,以及它们的影响。等变拍卖最简单的形式是平均出价拍卖,它将个人保留价格与其他出价和历史样本的平均值成比例。这种形式的拍卖可以由伽马分布的动机,它揭示了新的光的最优价格的估计,一个不规则的参数。理论结果表明,经常可以使用正则参数总体均值来逼近最优价格。在此基础上,提出了一种自适应平均出价估计,它具有与经验Myerson估计相同的渐近性质。当样本量较小时,新提出的估计量在风险价值和预期损失方面具有显著更好的性能。
2022-02-20 econ.EM econ.TH
Robustness in Mechanism Design
Northwestern University(西北大学)
本文综述拍卖的鲁棒设计,以最坏情况性能比量化鲁棒性,涵盖福利、收入及交易收益目标,并指出揭示原理在鲁棒机制设计中存在可量化的揭示差距。
2026-10-19 cs.GT econ.TH
From No-Regret to Strategically Robust Learning in Repeated Auctions
IRIF, CNRS, Université Paris Cité(IRIF、CNRS、巴黎cité大学)
本文证明了任何无遗憾学习算法在特定条件下都能实现战略稳健性,扩展了敏捷OGD在重复拍卖中的应用范围。
2026-02-09 cs.GT cs.LG econ.TH
Credible, Truthful, and Two-Round (Optimal) Auctions via Cryptographic Commitments
本文提出利用密码学安全承诺方案,在买家估值满足 MHR 或 α-强正则性条件下,构造出最优、防策略且可信的两轮拍卖,并证明该构造无法推广到正则分布或消除可信性近似误差。
2020-05-25 cs.CR cs.GT econ.TH
Distributionally Robust Pricing in Independent Private Value Auctions
在第二价格拍卖中,当卖方只知道价值分布的均值和价值本身或方差的上界时,卖方选择保留价以最大化最坏情况下的预期收入。值为private和iid。使用一个间接的技术,我们证明了它总是最优的保留价设置为卖方自己的估值。然而,最大最小保留价格可能不是唯一的。如果投标人的数量足够高,所有低于卖方估价的价格,包括零,也是最优的。当投标人数量无限增长时,第二价格拍卖的准备金等于卖方价值(或为零)是一种渐近最优机制(在所有事后个体理性机制中)。
2020-08-07 cs.GT econ.TH
Algorithmic Information Disclosure in Optimal Auctions
本文研究最优拍卖中信号结构与拍卖规则的联合设计问题,证明该问题为NP难,提出了收益损失至多为ε的PTAS算法,并证实提供部分信息可将收益保证至最优福利的1-1/e。
2024-03-13 cs.GT econ.TH
Scale-robust Auctions
Northwestern University(西北大学);National University of Singapore(新加坡国立大学)
该研究提出尺度鲁棒拍卖,证明分布族正缩放封闭时尺度不变机制不损失最优性,求解双代理人单物品问题的鲁棒最优机制,其最坏情况近似比约1.907,为拍卖设计提供理论支撑。
2026-08-31 cs.GT econ.TH
Equitable Auctions
Johannes Kepler University Linz(林茨约翰·开普勒大学);Austrian Institute of Economic Research(奥地利经济研究所);Inria/FairPlay(法国国家信息与自动化研究所/公平游戏实验室);Tel Aviv University(特拉维夫大学);Maison Française d’Oxford, CNRS and Department of Economics, University of Oxford(牛津法国之家、法国国家科学研究中心及牛津大学经济学系)
研究拍卖设计对买方剩余分配的影响,提出简约公平性度量并应用于同质商品标准拍卖,设计出有效且贝叶斯-纳什激励兼容的剩余公平机制,揭示了不同拍卖形式的公平最优条件及混合拍卖中的无先验界限。
2026-10-16 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
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
Optimal auctions for networked markets with externalities
受电力市场中的市场势力问题的启发,我们在以前的工作中介绍了一种简化的两个代理人的线性成本的市场机制。在标准的采购拍卖中,由二次传输损失产生的市场势力允许生产商出价高于其真实价值,即其生产成本。在前面的论文中提出的机制最佳地减少了生产者的利润,社会的利益。在本文中,我们将这些结果扩展到一个更一般的市场,由有限数量的代理商与分段线性成本函数,这使得问题更加困难,但同时更现实。我们表明,该方法适用于一大类外部性。我们还提供了一个算法来解决的主要分配问题。我们的贡献提供了一个基准,以评估在实践中使用的机制的次优。
2019-07-23 cs.GT econ.TH math.OC
Optimal Auction Design under Costly Learning
Department of Economics, University of Southampton(南安普顿大学经济学系)
本文提出在信息获取成本下,通过两阶段机制实现最优拍卖设计,第二阶段采用VCG机制以最大化收益,第一阶段通过转移费实现类型筛选和信息租金吸收,统一了效率与收益。
2025-12-08 cs.GT cs.IT 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
Multi-item Non-truthful Auctions Achieve Good Revenue
我们提出了一个一般的框架,设计近似的收入最优机制的多项添加剂拍卖,适用于真实和非真实的拍卖。给定一个(不一定是真实的)满足某些技术条件的单一物品拍卖格式$A$,我们运行同时的物品拍卖,并为每个投标人增加个性化的报名费,必须在进入拍卖之前支付。这些入场费只取决于投标人类型的先验分布,特别是独立于实现的出价。我们使用一种新的几何技术来约束由此产生的两部分关税机制的收入,该技术使许多常见的非真实拍卖的收入保证成为可能,而这些拍卖在以前是没有的。我们的方法适应并扩展了Cai等人[CDW 16]的二元框架,超越了真实拍卖。我们的框架可以用于许多常见的拍卖格式,如同步第一价格,同步第二价格,同步全付拍卖。我们对第一价格和全付的结果是多维环境中非真实机制的第一个收入保证,解决了文献[RST 17]中的一个悬而未决的问题。如果使用全付拍卖,我们证明了由此产生的机制也是可信的,在这个意义上,拍卖人不能受益于观察代理出价后偏离规定的机制。这是第一个静态可信机制,多项目添加剂拍卖,实现了一个恒定的因素的最佳收益。如果使用第二价格拍卖,我们获得了一个真实的$O(1)$近似机制与固定的入门费,可以通过在线学习技术进行调整。
2022-09-21 cs.GT econ.TH
Robust Scale-Free Auctions
Yale School of Management(耶鲁管理学院)
该研究针对先验无关拍卖设计,证明无保留第二价格拍卖是$n\ge2$单调风险率竞拍者的极大极小最优机制,发现非标准机制比标准混合机制收益更高,揭示尾部约束对拍卖设计的影响。
2026-08-18 cs.GT econ.TH
Beckmann's approach to multi-item multi-bidder auctions
我们考虑了多个投标人对多个物品具有独立的私人价值的收益最大化贝叶斯拍卖设计问题。我们表明,它可以减少到连续的最优运输问题引入的贝克曼(1952年),其中的最优运输流推广的概念,熨虚拟估价的多项目设置。我们建立了两个问题之间的强对偶性和解的存在性。结果依赖于优化和最佳运输理论的见解以及Hart和Reny(2015)对可行临时机制的描述。
2022-09-06 cs.GT econ.TH math.FA
Auctions without commitment in the auto-bidding world
在线广告拍卖中的广告主越来越多地使用自动出价机制来出价进入拍卖,而不是直接手动出价其价值。一个突出的自动投标格式是目标每次收购成本(tCPA),它最大限度地提高了转化量,但要受到投资回报率的限制。然而,从拍卖理论的角度来看,这种趋势似乎违背了基本的结果,假设利润最大化的投标人,它是最佳的使用经典的投标系统,如边际CPA(mCPA)投标,而不是使用策略,如tCPA。在本文中,我们合理化,通过这种看似次优的招标规范的准线性框架内。争论的关键在于承诺的概念。我们考虑一个多阶段博弈,首先拍卖师宣布拍卖规则;然后投标人选择tCPA或mCPA投标格式,然后,如果拍卖师缺乏承诺,它可以重新审视拍卖规则(例如,可以根据观察到的出价调整保留价格)。我们的主要结果是,只要一个投标人认为,拍卖人缺乏承诺,遵循规则的申报拍卖,然后投标人将通过选择tCPA格式的mCPA格式,以获得更高的利润。然后,我们探讨的承诺后果的拍卖。在一个简化版本的模型中,只有一个投标人,我们表明,tCPA子博弈承认一个可信的均衡,而mCPA格式没有。也就是说,当投标人选择tCPA格式时,拍卖人可以合理地执行游戏开始时宣布的拍卖规则。我们还表明,在一些温和的条件下,拍卖人的收入更大时,投标人使用的tCPA格式,而不是mCPA。我们进一步量化的价值,拍卖人能够承诺所宣布的拍卖规则。
2023-03-14 cs.GT econ.TH
Dynamic Reserve Prices for Repeated Auctions: Learning from Bids
很大一部分在线广告是通过重复的第二价格拍卖出售的。在这些拍卖中,保留价是拍卖师增加收入的主要工具。在这项工作中,我们调查以下问题:可以改变保留价的基础上以前的出价提高拍卖的收入,考虑到长期的激励和战略行为的投标人?我们发现,如果分布的估值是已知的,并满足标准的正则性假设,那么最优机制有一个恒定的储备。然而,当估值的分布存在不确定性时,可以使用先前的出价来了解估值的分布并更新保留价。我们提出了一个简单的,近似激励兼容的,渐近最优的动态储备机制,可以显着提高收入的最佳静态储备。这篇论文来自2014年7月(我们提交给WINE 2014),稍后发布在arxiv上,以补充WINE 2014会议记录中的1页摘要。
2020-02-18 cs.GT 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
Optimal Calibrated Signaling in Digital Auctions
针对数字广告拍卖中平台与广告主的CTR信息不对称问题,提出校准信令机制,刻画二价拍卖下最优校准信令的结构并给出高效计算方法及近似方案,实现平台收益优化。
2025-07-23 cs.GT cs.IR econ.TH