Distributionally Robust Optimal Auction Design under Mean Constraints
我们研究了一个卖方谁卖一个好多个投标人的联合分布的不确定性投标人的估值,以及投标人的高阶信念,他们的对手。卖方只知道(可能是不对称的)每个投标人的估值和范围的边缘分布的手段。对抗性的本质选择了这个模糊集合中的最坏情况分布以及最坏情况信息结构。我们发现,一个对称的第二价格拍卖,随机保留价获得最优的收入保证在广泛的一类机制,我们称之为竞争机制,其中包括标准的拍卖格式,包括第一价格拍卖,有或没有保留价。该优化机制具有两个显著特点。首先,即使存在事前不对称,该机制也同等对待所有投标人。第二,当投标人是相同的,投标人$n$的数量增长大,卖方的最优保留价收敛于概率的非约束性保留价和收入保证收敛到最佳可能的收入保证率$O(1/n)$。
2022-02-15 econ.TH
Competitive equilibrium and the double auction
在本文中,我们重新审视共同主张,双向拍卖必然产生竞争均衡。我们首先观察到,竞争均衡有一些违反直觉的含义:具体来说,它预测价值分布的单调变化可以保持价格不变。通过实验,我们测试这些影响是否被数据所证实。我们发现,在固定价值分布的双向拍卖,最终的价格可以远离竞争均衡。我们还表明,我们的反例的有效性是钝化时,交易员可以离开没有更换随着时间的推移。综上所述,这些研究结果表明,“马歇尔路径”对于在双向拍卖中产生均衡价格至关重要。
2022-09-15 econ.TH
Auctions as Experiments
Princeton University(普林斯顿大学);Pennsylvania State University(宾夕法尼亚州立大学);Microsoft Research(微软研究院)
本研究将拍卖视为统计实验,发现第一价格拍卖在多种拍卖形式中信息量最大,能为依赖出价信息的决策者带来最高收益。
2026-09-21 econ.TH
An efficiency ordering of k-price auctions under complete information
本研究在完全信息下刻画k价格拍卖的纯策略纳什均衡,证明除最低k-2个估值者外均可获胜,且最坏情况福利随k单调递增,第一价格拍卖最优。
2025-07-08 cs.GT econ.TH
Random Double Auction: A Robust Bilateral Trading Mechanism
我构建了一个新的随机双向拍卖作为一个强大的双边交易机制的利润最大化的中介谁促进买卖双方之间的交易。它的工作原理如下。中介公开承诺收取固定佣金,并从均匀分布中随机抽取价差。然后买方提交一个买入价,卖方同时提交一个卖出价。如果买入价和卖出价之间的差额大于已实现的点差,则资产以中点价格进行交易,每个人都向中介支付固定佣金的一半。否则,就不会有贸易,也没有人支付或接受任何东西。我证明了随机双向拍卖在对称情况下,在所有优势策略激励相容和事后个体理性机制下,最大化最坏情况下的预期利润。在非对称情形下,我也构造了一个具有类似性质的稳健交易机制。
2022-05-10 econ.TH
Revenue Comparisons of Auctions with Ambiguity Averse Sellers
研究了卖方具有最大最小期望效用偏好的拍卖收益比较问题。卖方持有一组关于某个参考信念的先验知识,这些先验知识被解释为真实概率定律或焦点分布的近似模型。我们开发了一种方法来比较拍卖的收益表现:卖方更喜欢拍卖X拍卖Y,如果他们的传递函数满足弱形式的单交叉条件。直观地说,这个条件意味着投标人的付款与竞争对手在X中的类型比在Y中更负相关。应用这种方法,我们表明,当参考信念是独立同分布(IID)和投标人是模糊中性,(i)第一价格拍卖优于第二价格和全付拍卖,(ii)第二价格和全付拍卖优于消耗战。我们的方法产生的结果相反的联系原则。
2022-11-23 econ.TH
Robust double auction mechanisms
本文刻画了满足占优策略激励相容、事后个体理性和事后预算平衡的稳健双向拍卖机制,证明在非独断性等假设下广义挂牌价格机制是唯一形式。
2022-05-31 econ.TH
Demand reduction and initial endowments in consignment auctions
Department of Economics, Korea University(韩国大学经济系)
研究委托拍卖中众多不对称且需求受数量约束的竞买人,先刻画均衡结果,再考察初始禀赋和总供给影响,发现初始禀赋增加或总供给减少时,均衡价格上升,社会福利和拍卖商收入可能增减。
2026-07-07 econ.TH
Pure-Strategy Equilibrium in the Generalized First-Price Auction
Stanford University(斯坦福大学)
该研究探讨广义首价拍卖的纯策略均衡存在性,发现广告排序依据改变时经典结论会反转,且其纯策略均衡下的期望收益可能高于或低于广义次价拍卖。
2026-08-04 cs.GT econ.TH
The Declining Price Anomaly is not Universal in Multi-Buyer Sequential Auctions (but almost is)
价格下降异常表明,当一个项目的多个副本随时间顺序出售时,价格会微弱下降。在大量的实际应用中已经观察到了这种反常现象。在理论方面,盖尔和斯蒂格曼证明了,在完全信息序列拍卖中,只有两个买家的情况下,这种反常保证成立。我们证明了在三个或三个以上买家的完全信息序列拍卖中,价格下降异常是不保证的。这个结果适用于第一价格和第二价格序列拍卖。此外,它适用于无论平局打破规则用于产生均衡在这些顺序拍卖。为了证明这一结果,我们提供了一个精致的治疗子博弈完美均衡生存的迭代删除弱劣势策略,并使用这个框架实验产生了大量的随机顺序拍卖实例。特别是,我们的实验产生了一个实例,有三个投标人和八个项目,对于一个特定的平局打破规则,诱导一个非单调的价格轨迹。理论分析表明,这个例子可以用来证明,对于每一个可能的平局打破规则有一个顺序拍卖,它诱导一个非单调的价格轨迹。另一方面,我们的实验表明,非单调的价格轨迹是非常罕见的。在超过600万个实验中,只有0.000183的例子违反了价格下降异常。
2019-05-02 cs.GT econ.TH
Strategic Bidding in Knapsack Auctions
本文通过理论、实验和AI模拟分析统一价格、歧视性价格和广义第二价格三种背包拍卖,发现统一价格拍卖真实出价与效率最高,后两者收益更优,为NP难问题的拍卖求解和市场设计提供见解。
2024-05-01 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
Analytical solution of $k$th price auction
利用分布函数的逆,给出了$k$次价格拍卖的纳什均衡的精确解析解。作为应用,我们确定了唯一的对称均衡的估值多项式分布,厚尾分布和指数分布。
2020-06-19 econ.GN econ.TH q-fin.EC
Descending Price Auctions with Bounded Number of Price Levels and Batched Prophet Inequality
我们考虑降价拍卖出售$m$单位的良好的单位需求i.i.d.买家,其中存在$k$关于拍卖时钟可以采用的价格水平的数量的外生界限。拍卖师的问题是为拍卖时钟选择价格水平$p_1 > p_2 > \cdots > p_{k}$,使得拍卖期望收益最大化。价格水平在拍卖前公布。我们把这个问题归结为预言家不等式的一个新变体,我们称之为\emph{batched prophet inequality},决策者选择$k$(递减)阈值,然后依次收集高于阈值的奖励(最多到$m$),同时随机打破联系。对于$m=1$的特殊情况(即,销售一个单一的项目),我们表明,由此产生的下降拍卖与$k$的价格水平达到$1- 1/e^k$的无限制(没有约束的$k$)的最优收益。这意味着只有4个价格水平的下降拍卖可以实现超过98%的最优收益。然后,我们扩展我们的结果为$m>1$,并提供了一个封闭形式的约束我们的拍卖作为一个功能的单位数$m$和价格水平的数量$k$的竞争比。
2022-03-02 cs.DM cs.DS cs.GT
How Do Digital Advertising Auctions Impact Product Prices?
本文提出了一个包含平台内外触达、数据增强匹配和拍卖机制的数字广告模型,对比了数据增强型拍卖与托管活动机制,发现平台最优的托管活动机制虽能实现平台内高效分配和纵向整合利润,但会推高平台外产品价格并降低消费者剩余。
2024-04-23 cs.GT econ.TH
Making Auctions Robust to Aftermarkets
拍卖理论中一个普遍的假设是,拍卖师对市场有完全的控制权,她所支配的分配是最终的。然而,在实践中,代理商可能能够在售后市场转售所购物品。一个突出的例子是碳排放配额市场。这些补贴通常由政府使用统一价格拍卖来分配,公司通常可以在售后市场上进行这些补贴的交易,而这些售后市场可能不完全受拍卖人的控制。虽然统一价格拍卖是近似有效的隔离,我们表明,投机和转售在售后市场可能会导致显着的福利损失。出于这个问题,我们考虑三种方法,每一种方法都可以确保组合市场的高均衡福利。第一种方法是采用平滑拍卖,如歧视性拍卖。这种方法对相关估值和参与者获取有关他人类型的信息具有鲁棒性。然而,歧视性拍卖有几个缺点,特别是对相同的物品收取不同的价格,导致公平性问题,使这种形式不受欢迎。另外两种方法,我们建议要么使用张贴价格形成机制,或使用匿名储备的统一价格拍卖。我们表明,当使用均衡价格,这两种方法确保高均衡福利的组合市场。后者还继承了统一价格拍卖的许多好处,如价格发现,并可以在对目前用于出售碳排放配额的拍卖进行微小修改的情况下引入。
2022-11-16 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
Walraswap: equilibrium-based decentralized exchange integrating external AMM liquidity
本文提出基于布劳威尔不动点定理的Walraswap方案,用于在统一价格批量拍卖中联合执行有限交易订单与最优AMM交换,并探讨了公共区块链中的计算可行性。
2026-11-04 econ.TH q-fin.MF
Artificial Intelligence and Auction Design
Stanford Graduate School of Business, Stanford University(斯坦福大学斯坦福商学院)
受在线广告拍卖的启发,我们研究了简单人工智能算法(Q学习)重复拍卖中的拍卖设计。我们发现,第一价格拍卖,没有额外的反馈,导致默许串通的结果(出价低于价值),而第二价格拍卖没有。我们表明,差异是由激励在第一价格拍卖,出价超过对手,只有一个出价增量。这有助于在一个试验阶段之后对低出价进行重新协调。我们还表明,提供有关最低出价的信息,以赢得,介绍了由谷歌在切换到第一价格拍卖的时候,提高了拍卖的竞争力。
2022-02-12 cs.AI cs.GT econ.TH
Distributionally Robust Pricing in Independent Private Value Auctions
在第二价格拍卖中,当卖方只知道价值分布的均值和价值本身或方差的上界时,卖方选择保留价以最大化最坏情况下的预期收入。值为private和iid。使用一个间接的技术,我们证明了它总是最优的保留价设置为卖方自己的估值。然而,最大最小保留价格可能不是唯一的。如果投标人的数量足够高,所有低于卖方估价的价格,包括零,也是最优的。当投标人数量无限增长时,第二价格拍卖的准备金等于卖方价值(或为零)是一种渐近最优机制(在所有事后个体理性机制中)。
2020-08-07 cs.GT econ.TH
A 1.283 Price-of-Anarchy Bound for the Repeated Virtual First-Price Auction
Alfréd Rényi Institute of Mathematics(阿尔弗雷德·雷尼数学研究所)
本文研究重复虚拟第一价格拍卖,证明其能渐近实现公平底线保证,达到1.283最优,提供更简单稳健的替代机制并有助于改进价格无政府上界。
2026-09-09 cs.GT econ.TH
Complexity of Equilibria in First-Price Auctions under General Tie-Breaking Rules
我们研究的复杂性找到一个近似的(纯)贝叶斯纳什均衡在一个第一价格拍卖与共同的先验时,打破平局的规则是输入的一部分。我们表明,即使当平局打破规则是三边(即,当不超过三个投标人处于平局时,它规定了项目分配,否则采用统一的打破平局规则)。这是具有共同先验的一价拍卖中均衡计算的第一个困难结果。从积极的方面来说,我们在统一平局规则下给出了该问题的PTAS。
2023-03-29 cs.DS cs.GT econ.TH
Ads in Conversations
本文研究对话式AI平台中广告投放时机与拍卖机制的最优设计,发现一价拍卖有效率但延迟投放,二价拍卖及时但配置无效率,且收入排序可被保留价反转。
2025-02-05 cs.GT econ.TH
Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
University of Nevada, Reno(内华达大学里诺分校)
本文提出了一种基于投影的影响框架,用于去中心化多拍卖环境中的渐进第二价格拍卖,通过饱和组件和结构化框架确保稳定和诚实的嵌入。
2026-01-22 cs.DS 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
Time-Varyingness in Auction Breaks Revenue Equivalence
CyberAgent
本研究探讨了拍卖中断中收入等价性是否被破坏,发现基础价值与价值区间之间的相关性导致收入等价性破裂。
2026-02-19 cs.GT cs.MA econ.TH
Contextual Standard Auctions with Budgets: Revenue Equivalence and Efficiency Guarantees
互联网广告市场是一个价值数十亿美元的行业,广告商每天通过反复参与拍卖来购买数千个广告位。这些拍卖的一个重要且普遍存在的特征是存在活动预算,其指定广告商在指定时间段内愿意支付的最大金额。在本文中,我们提出了一个新的模型来研究均衡投标策略在标准拍卖,一个大类的拍卖,包括第一和第二价格拍卖,广告客户平均满足预算约束。我们的模型摒弃了常见的,但不切实际的假设,即广告客户的价值是独立的,而是假设一个上下文模型,广告客户使用一个共同的特征向量来确定他们的价值。我们证明了在非常温和的假设下存在一个自然的基于价值步调的贝叶斯-纳什均衡。此外,我们证明了一个收入等价表明,所有的标准拍卖产生相同的收入,即使在预算约束的存在。利用这种等价性,我们证明了无政府代价的流动福利和结构性质的起搏为基础的均衡,所有标准拍卖的界限。近年来,互联网广告市场已经采用第一价格拍卖作为销售广告位的首选范例。因此,我们的工作采取了重要的一步,通过研究销售机制的选择如何影响收入,福利和广告商的投标策略,了解在互联网广告市场转向一价拍卖的影响。
2022-10-09 cs.GT econ.TH
Finite-Sample Average Bid Auction
本文研究了拍卖师仅通过统计样本获得估价分布知识的拍卖设计问题。将统计决策理论与机制设计相结合,建立了一个新的机制设计框架。两个最优性标准,最大最小,和方差,研究了拍卖的形式,以及它们的影响。等变拍卖最简单的形式是平均出价拍卖,它将个人保留价格与其他出价和历史样本的平均值成比例。这种形式的拍卖可以由伽马分布的动机,它揭示了新的光的最优价格的估计,一个不规则的参数。理论结果表明,经常可以使用正则参数总体均值来逼近最优价格。在此基础上,提出了一种自适应平均出价估计,它具有与经验Myerson估计相同的渐近性质。当样本量较小时,新提出的估计量在风险价值和预期损失方面具有显著更好的性能。
2022-02-20 econ.EM 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
Side-by-side first-price auctions with imperfect bidders
Criteo AI Lab(Criteo 人工智能实验室)
本文研究了并行第一价格拍卖中不完美投标者的行为,通过迭代最佳响应算法证明均衡存在性,并提出可计算的定量分析方法。
2025-12-04 cs.GT econ.TH math.OC
A Game-Theoretic Analysis of the Empirical Revenue Maximization Algorithm with Endogenous Sampling
Peking University(北京大学);Technion - Israel Institute of Technology(以色列理工学院);Hong Kong University of Science and Technology(香港科技大学);Alibaba Group(阿里巴巴集团);Shanghai Jiao Tong University(上海交通大学)
经验收益最大化(ERM)是拍卖设计中最重要的价格学习算法之一:文献表明,它可以在重复拍卖和统一价格拍卖中学习到收益最大化拍卖者的近似最优保留价。然而,在这些应用程序中,提供输入的机构有动机操纵输入,以降低输出的价格。我们概括了Lavi et al(2019)提出的激励意识度量的定义,以量化由于$N$输入样本中的$m\ge 1$的变化而导致的ERM输出价格的降低,并提供了该度量到零的特定收敛率,因为对于不同类型的输入分布,$N$趋于无穷大。通过采用这一措施,我们构建了一个有效的,近似激励兼容的,和收入最优的学习算法使用ERM在重复拍卖对非近视投标人,并显示近似组激励兼容统一价格拍卖。
2020-10-12 cs.GT cs.LG 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