An Explicit Solution for the Two-Bidder All-Pay Auction with Arbitrary Type Distributions
University of Western Ontario(韦仕敦大学)
本文通过分位数空间等价变换,为任意类型分布的两投标人全支付拍卖提供显式均衡解,无需正则性假设,并揭示比较静态与收入效应。
2026-09-15 econ.TH
Pre-auction strategic communication
Massachusetts Institute of Technology(麻省理工学院)
研究竞拍者与卖家在拍卖前进行非约束性沟通的博弈模型,发现均衡中卖家最多运行一个统一保留价的第二价格拍卖,歧视性拍卖不会出现。
2026-06-23 econ.TH
Auction design with ambiguity: Optimality of the first-price and all-pay auctions
研究了投标人偏好服从最大最小期望效用模型时的最优拍卖设计问题。我们假设每个投标人的先验集合由接近卖方信念的信念组成,其中“接近度”由分歧定义。对于一个给定的分配规则,我们确定了一类最佳的转移候选人,命名为输赢相关的转移,具有以下属性:每种类型的投标人的转让条件的获胜或失败是独立的竞争对手的类型报告。我们的结果减少了无限维的最优转移问题的二维优化问题。通过解决简化问题,我们发现:(i)在没有对输家溢价的有效机制中,第一价格拍卖是最优的;(ii)在有效的赢家偏好机制中,每个投标人在获胜时支付的金额比失败时支付的金额更少:全付拍卖是最优的。在一个简化的假设下,这两个拍卖仍然是最优的内生分配规则。
2021-10-16 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
Bidding in Multi-Unit Auctions under Limited Information
该研究针对竞拍者对对手策略和估值信息有限的多单位拍卖场景,刻画了可最小化期望效用最大损失的无先验最优出价,分析了不同拍卖形式下出价的唯一性并得出可检验预测。
2023-04-29 econ.TH
Demand reduction and initial endowments in consignment auctions
Department of Economics, Korea University(韩国大学经济系)
研究委托拍卖中众多不对称且需求受数量约束的竞买人,先刻画均衡结果,再考察初始禀赋和总供给影响,发现初始禀赋增加或总供给减少时,均衡价格上升,社会福利和拍卖商收入可能增减。
2026-07-07 econ.TH
On-Chain Auctions with Deposits
有保证金的第二价格拍卖在区块链环境中经常使用。拍卖发生在链上:投标人在智能合约中存入完全覆盖其出价(但可能超过它)的金额。保证金是用来作为保险对投标人不履行其出价,如果他们赢了。在拍卖的出价阶段,公开观察的是押金,而不是出价。如果投标按顺序发生,押金的可见性可以从根本上改变拍卖的战略结构:投标是昂贵的,因为押金是昂贵的。因此,存款可以被用作高估值的昂贵信号。这是多重低效率的根源:为了进行昂贵的信号传递,首先出价并具有高估值的投标人通常会在均衡中过度存款,即比他出价的多。此外,如果估价很可能很高,则可以通过高保证金来阻止进入:先出价的出价人可以阻止后来的出价人进入拍卖。池化可以在均衡状态下发生,即不同估值的竞标者存入相同的金额。拍卖未能将物品分配给估价最高的竞买人。
2022-07-17 cs.GT econ.TH
Informational Content of Auction Prices
University of Tokyo(东京大学);Penn State University(宾夕法尼亚州立大学)
本文针对k个相同物品的n人拍卖,比较歧视性与统一价格拍卖的拍卖价格信息含量,得出最高阶统计量更优的充分必要条件,为相关拍卖机制的信息传递研究提供了依据。
2026-08-06 econ.TH
Uniform price auction with quantity constraints
Department of Economics, Korea University(韩国大学经济系)
研究多异质投标者具有平坦需求且受各自数量约束时的统一价格拍卖均衡,提出一种迭代过程系统性地找到均衡结果以及一个升序拍卖机制,并证明低价格均衡是唯一可能均衡。
2026-04-08 econ.TH
Shadow-score auctions for execution incentives
University of Bergamo(贝加莫大学)
本文针对第三方执行者的道德风险问题,提出最优影子得分拍卖机制,对比标准拍卖的差异,并研究得分表示失效时的受约束影子分配机制。
2026-08-03 econ.TH
Optimal Auction Design with Contingent Payments and Costly Verification
MIT(麻省理工学院);University of Vaasa(瓦萨大学)
本文研究了设计一个生成收入的资产(如知识产权许可)的拍卖,考虑投标人对未来收入的信号以及审计成本,通过线性 royalties 和 cap 优化收益。
2026-04-16 econ.TH
Heavy Tails Make Happy Buyers
在i.i.d.的第二价格拍卖中。(独立同分布)投标人估价,增加投标人增加预期买方盈余,如果分布的估价有足够重的右尾。虽然这并不意味着拍卖中的出价人应当希望有更多的出价人参加拍卖,但这确实意味着出价人应当希望有更多的出价人参加拍卖,以换取允许该出价人参加更多的拍卖。此外,对于重尾估值分布,即使已经有很多投标人,每增加一个投标人的边际预期卖方收入仍然很高。
2020-02-20 cs.GT econ.TH stat.AP
Weakest Bidder Types and New Core-Selecting Combinatorial Auctions
该研究提出利用竞拍者类型空间约束信息的新型核心选择组合拍卖,破解相关不可能性结论,最小化竞拍者违实出价动机,通过新约束生成与二次规划技术计算核心价格,实验验证其多方面优势,可改进现有高价值拍卖设计。
2025-05-19 cs.GT econ.TH math.OC
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
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
Learning to Coordinate Bidders in Non-Truthful Auctions
Shanghai University of Finance and Economics, School of Computing and Artificial Intelligence, Key Laboratory of Interdisciplinary Research of Computation and Economics(上海财经大学,计算机与人工智能学院,计算与经济学交叉研究重点实验室);Microsoft Research & The Chinese University of Hong Kong, Shenzhen(微软研究院及香港中文大学(深圳))
本研究针对非真实拍卖中协调投标者的问题,提出通过样本学习贝叶斯相关均衡,证明了多项式样本复杂度,并利用效用估计与伪维度分析实现统计可行性。
2025-10-25 cs.GT cs.LG econ.TH
The Targeted-Loss Exposure Frontier in Auctions
Market Design Center, Graduate School of Economics, The University of Tokyo(东京大学经济学研究市场设计中心);Graduate School of Informatics and Engineering, The University of Electro-Communications(电波大学信息工程研究生院)
本文针对付费竞标拍卖中失利方支付易受卖家干预的问题,提出目标损失暴露的压力测试方法,推导得出相关暴露前沿结论,明确不同拍卖形式的暴露特性及干预对出价的影响。
2026-08-03 econ.TH
Raising Bidders' Awareness in Second-Price Auctions
Jinhe Center for Economic Research, Xi’an Jiaotong University(西安交通大学金台经济研究中心);School of Economics and Management, Xinjiang University(新疆大学经济与管理学院);Department of Economics, University of California, Davis(加州大学戴维斯分校经济学系)
本文研究了在第二价拍卖前提高投标人对特征意识的决策,分析了最优入场费对无意识投标人影响及赢家诅咒问题。
2026-09-15 cs.GT econ.TH
An Equilibrium Model of the First-Price Auction with Strategic Uncertainty: Theory and Empirics
在许多第一价格拍卖中,投标人面临着相当大的战略不确定性:他们不能完全预测其他投标人的投标行为。我们提出了一个模型,在该模型中,投标人不知道对手出价的整个分布,但只有预期(获胜)的出价和上下限的对手出价。我们刻画了最优投标策略,并证明了均衡信念的存在性。最后,我们应用该模型来估计公路采购拍卖的成本分布,并发现良好的性能外的样本。
2022-03-28 econ.EM econ.TH
I Want to Tell You? Maximizing Revenue in First-Price Two-Stage Auctions
在许多拍卖中,一个常见的做法是为投标人提供一个机会来提高他们的出价,称为最佳和最终报价(BAFO)阶段。这一最终出价可能取决于所提供的有关资产或竞争对手的新信息。本文研究了新的竞争对手的信息的影响,试图确定什么样的信息,拍卖商应该提供假设允许的出价是离散的。使拍卖人收益最大化的理性策略是每个出价人都尽可能地出价最高,但出价要低于他对拍卖品的估价。无论信息发布如何,这个策略轮廓都是足够多的投标人的均衡。我们比较了在不同的信息设置下,这个配置文件是一个均衡所需的投标人的数量。我们发现,它成为一个均衡与较少的投标人时,更少的额外信息提供给投标人的竞争。因此,当投标人的数量是先验未知的,有一些优势,拍卖师不透露信息。
2021-04-20 cs.GT econ.TH math.OC
Transaction Ordering Auctions
Flashbots
本文研究了不同排序策略下的投标和延迟减少的均衡投资,比较了批量拍卖与连续时间投标策略的收入和福利保障效果。
2026-02-26 cs.GT econ.TH
Revenue Comparisons of Auctions with Ambiguity Averse Sellers
研究了卖方具有最大最小期望效用偏好的拍卖收益比较问题。卖方持有一组关于某个参考信念的先验知识,这些先验知识被解释为真实概率定律或焦点分布的近似模型。我们开发了一种方法来比较拍卖的收益表现:卖方更喜欢拍卖X拍卖Y,如果他们的传递函数满足弱形式的单交叉条件。直观地说,这个条件意味着投标人的付款与竞争对手在X中的类型比在Y中更负相关。应用这种方法,我们表明,当参考信念是独立同分布(IID)和投标人是模糊中性,(i)第一价格拍卖优于第二价格和全付拍卖,(ii)第二价格和全付拍卖优于消耗战。我们的方法产生的结果相反的联系原则。
2022-11-23 econ.TH
Side-by-side first-price auctions with imperfect bidders
Criteo AI Lab(Criteo 人工智能实验室)
本文研究了并行第一价格拍卖中不完美投标者的行为,通过迭代最佳响应算法证明均衡存在性,并提出可计算的定量分析方法。
2025-12-04 cs.GT econ.TH math.OC
Beckmann's approach to multi-item multi-bidder auctions
我们考虑了多个投标人对多个物品具有独立的私人价值的收益最大化贝叶斯拍卖设计问题。我们表明,它可以减少到连续的最优运输问题引入的贝克曼(1952年),其中的最优运输流推广的概念,熨虚拟估价的多项目设置。我们建立了两个问题之间的强对偶性和解的存在性。结果依赖于优化和最佳运输理论的见解以及Hart和Reny(2015)对可行临时机制的描述。
2022-09-06 cs.GT econ.TH math.FA
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
Centralization in Attester-Proposer Separation
论文建模执行拍卖与 JIT 转售拍卖的策略互动,证明 Execution Tickets 和 Execution Auctions 会赋予事前强势竞标者显著优势,从而推动区块提议市场中心化。
2024-08-06 cs.GT econ.TH
Robust Scale-Free Auctions
Yale School of Management(耶鲁管理学院)
该研究针对先验无关拍卖设计,证明无保留第二价格拍卖是$n\ge2$单调风险率竞拍者的极大极小最优机制,发现非标准机制比标准混合机制收益更高,揭示尾部约束对拍卖设计的影响。
2026-08-18 cs.GT 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
Randomized Truthful Auctions with Learning Agents
Google Research(谷歌研究院);New York University(纽约大学);Yale University(耶鲁大学)
研究学习型智能体参与重复拍卖的设定,发现确定性真实拍卖无法保证收敛,且随机化拍卖在收入最大化上优于带保留价的第二价格拍卖,并给出了非渐近情况下的拍卖者后悔界。
2024-11-14 cs.GT cs.LG econ.TH
Coexistence of Shill-Proof and Non-Shill-Proof Equilibria in a Public Auction
Sei Labs;University of Portsmouth(朴茨茅斯大学)
本文证明在Komo-Kominers-Roughgarden模型中,单一公共拍卖可同时存在防托与非防托均衡,并通过三投标人单物品示例验证了两种均衡的共存及其预期收益。
2026-10-06 cs.GT econ.TH
The Winner's Bliss in Common-Value Auctions under Horizontal Differentiation
UC Irvine(加州大学欧文分校);Carnegie Mellon(卡内基梅隆大学);Caltech(加州理工学院)
研究水平差异化偏好下共同价值拍卖中的赢家幸福现象,发现信息披露降低卖方收益,且有利选择维持不对称信息下的双边贸易。
2026-06-24 econ.GN econ.TH q-fin.EC
Private Private Information in Second-Price Auction
Renmin University of China(中国人民大学);Chinese University of Hong Kong(香港中文大学)
研究在第二价格拍卖中,当卖方承诺私人私人信息结构时,信息独立性对盈余提取的影响,探讨均衡稳定性和收益最大化条件。
2026-07-23 cs.GT econ.TH
The Combinatorial Multi-Round Ascending Auction
Johannes Kepler University Linz(林茨约翰·开普勒大学);University of Oxford(牛津大学)
该研究针对新型拍卖形式CMRA,分析其多种事后均衡特征与脆弱性,提出可阻止无风险合谋且保留其他均衡的替代活动规则,并结合丹麦相关拍卖结果验证预测。
2025-10-22 cs.GT econ.TH
Competition Complexity in Multi-Item Auctions: Beyond VCG and Regularity
本文研究多物品拍卖中简单机制相对最优机制的竞争复杂性,分别给出分物品拍卖的 Θ(n/α) 界和大捆绑拍卖的常数界。
2025-06-10 cs.GT econ.TH
Optimal Referral Auction Design
本文研究了网络上的拍卖机制设计,提供了激励相容拍卖的类Myerson刻画,并推导出独立同分布竞标者的收入最优推荐拍卖结构,实验证明其收益优于现有网络拍卖。
2023-07-01 cs.GT econ.TH
Social Surplus Maximization in Sponsored Search Auctions Requires Communication
本文证明在赞助搜索拍卖中,即使投标人可自由通信,计算最优社会剩余仍需网站与投标人之间Ω(mn)比特的通信,其中n为广告位数量,2^{-m}为最小报价单位。
2023-05-12 cs.GT cs.IT 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 a Bit of Information
Stanford University(斯坦福大学);Weizmann Institute of Science(魏茨曼科学研究所);The University of Chicago Booth School of Business(芝加哥大学布斯商学院);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
该研究针对收益最大化卖家,探索三类不同维度的二元信号对拍卖收益的影响,发现最优竞争力信号在特定条件下收益不低于其他两类信号及任意二元信号。
2026-08-12 cs.GT econ.TH
Time-Varyingness in Auction Breaks Revenue Equivalence
CyberAgent
本研究探讨了拍卖中断中收入等价性是否被破坏,发现基础价值与价值区间之间的相关性导致收入等价性破裂。
2026-02-19 cs.GT cs.MA econ.TH