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
Never Say Never: Optimal Exclusion and Reserve Prices with Expectations-Based Loss-Averse Buyers
该研究针对具有基于预期的损失厌恶型投标者的独立私人价值拍卖,发现最优公开保留价格排除的投标者类型少于风险中性情形,并提出两种利用依恋效应的机制以提升卖方收益。
2023-06-14 econ.TH
Heavy Tails Make Happy Buyers
在i.i.d.的第二价格拍卖中。(独立同分布)投标人估价,增加投标人增加预期买方盈余,如果分布的估价有足够重的右尾。虽然这并不意味着拍卖中的出价人应当希望有更多的出价人参加拍卖,但这确实意味着出价人应当希望有更多的出价人参加拍卖,以换取允许该出价人参加更多的拍卖。此外,对于重尾估值分布,即使已经有很多投标人,每增加一个投标人的边际预期卖方收入仍然很高。
2020-02-20 cs.GT econ.TH stat.AP
Efficiency in Truthful Auctions via a Social Network
在本文中,我们研究了通过社会网络的真实拍卖的效率,其中卖方只能通过买方的网络向买方传播拍卖的信息。在单一物品拍卖,我们表明,没有一种机制是防策略的,个人理性的,有效的,弱预算平衡。此外,我们提出了$α$ -APG机制,一类机制,经营效率和弱预算平衡之间的权衡。在多物品拍卖中,当所有买家只需要一个物品时,已经存在一种防策略机制。然而,我们指出了一个反例,在这个机制中的防策略性,并尽我们所知,找到一个防策略机制的问题仍然是开放的。我们假设所有的买家都有递减的边际效用,并提出了一个广义的APG机制,是防策略和个人理性,但不是有效的。重要的是,我们表明,该机制实现了最大的效率措施之间的所有防策略机制。
2019-04-29 cs.GT econ.TH
Multi-unit Double Auctions: Equilibrium Analysis and Bidding Strategy using DDPG in Smart-grids
定期双向拍卖(PDA)在许多领域,如在电子商务,在一天内的股票市场,并提前一天的智能电网能源市场的应用。虽然使用PDA完成的交易价值数万亿美元,但在这种拍卖中找到可靠的投标策略仍然是一个挑战,因为它需要考虑未来的拍卖。PDA中的参与买方必须通过规划当前和未来的拍卖来设计其投标策略。提出的许多基于均衡的投标策略在实时使用时是复杂的。在目前的博览会,我们提出了一个基于规模的投标策略,参与PDA的买家。本文首先对单买方单卖方多单位单次k-Double拍卖进行了均衡分析。具体来说,我们分析的情况下,当卖方和买方交易两个相同的单位的数量在一个双重拍卖,买方和卖方部署一个简单的,基于规模的投标策略。随着参与者数量的增加,均衡分析变得棘手。为了在更复杂的设置,如智能电网批发市场,我们模型的均衡报价策略作为一个学习问题。我们开发了一个深度确定性策略梯度(DDPG)为基础的学习策略,DDPGBBS,在PDA的参与代理建议在任何拍卖实例的行动。DDPGBBS,经验上遵循所获得的理论均衡,很容易扩展时,买方/卖方的数量增加。我们以电力交易代理竞争(PowerTAC)的批发市场PDA作为测试平台,以评估我们的新的报价策略。我们基准我们的DDPG为基础的战略对几个基线和国家的最先进的投标策略的PowerTAC批发市场PDA和展示DDPGBBS对几个基准策略的功效。
2022-02-22 cs.GT econ.TH
Strongly Budget Balanced Auctions for Multi-Sided Markets
在双边市场中,迈尔森和萨特思韦特的不可能性定理指出,一个人不可能在满足真实性、个人理性和没有亏损的情况下最大化交易收益。人们试图通过获得近似最大的贸易收益来规避Myerson和Satterthwaite的结果:McAfee(1992)的双边拍卖是真实的,没有赤字,Segal-Halevi等人的拍卖(2016)也没有盈余-它是强预算平衡的。他们考虑两类代理-买家和卖家,其中每个交易集由一个买家和一个卖家组成。供应链等应用的实际复杂性要求人们超越双边市场。共同要求是:买方与不同或相同物品的多个卖方进行交易,买方通过运输者和中介者与卖方进行交易,以及卖方与多个买方进行交易。我们试图解决这些问题。我们将Segal-Halevi等人(2016)的强预算平衡双边拍卖设置推广到多边市场,其中每个交易集由任意数量的代理类别组成。通过引入外部竞争和交易缩减的概念,我们的推广完善了多边拍卖中的竞争概念。我们还展示了一个明显真实的实现我们的拍卖使用多个上升的价格。
2019-12-08 cs.GT econ.TH
On the Robustness of Second-Price Auctions in Prior-Independent Mechanism Design
该研究针对经典贝叶斯机制设计的共同先验假设局限,分析多类估值分布下的先验独立机制,证明带随机保留价的第二价格拍卖具有普适鲁棒性,并提出可推广的最小最大问题求解方法。
2024-12-11 econ.TH
All-Pay Auctions with Different Forfeits
Massachusetts Institute of Technology(麻省理工学院);University of Illinois Chicago(伊利诺伊大学芝加哥分校);University of California, Berkeley(加州大学伯克利分校)
本文研究了不同罚金机制的支付拍卖模型,探讨其在现实竞争中的应用。
2026-03-02 econ.TH
Auction design with ambiguity: Optimality of the first-price and all-pay auctions
研究了投标人偏好服从最大最小期望效用模型时的最优拍卖设计问题。我们假设每个投标人的先验集合由接近卖方信念的信念组成,其中“接近度”由分歧定义。对于一个给定的分配规则,我们确定了一类最佳的转移候选人,命名为输赢相关的转移,具有以下属性:每种类型的投标人的转让条件的获胜或失败是独立的竞争对手的类型报告。我们的结果减少了无限维的最优转移问题的二维优化问题。通过解决简化问题,我们发现:(i)在没有对输家溢价的有效机制中,第一价格拍卖是最优的;(ii)在有效的赢家偏好机制中,每个投标人在获胜时支付的金额比失败时支付的金额更少:全付拍卖是最优的。在一个简化的假设下,这两个拍卖仍然是最优的内生分配规则。
2021-10-16 econ.TH
Asymmetric All-Pay Auctions with Spillovers
当敌对双方争夺奖品时,玩家在冲突中所付出的努力会影响获胜者的奖励价值。这些溢出效应可以对游说、战争、劳工锦标赛、市场营销和研发竞赛等应用中的参与者的均衡行为产生重大影响。为了理解这种影响,我们研究了一般类的不对称,两个球员的全薪拍卖,我们允许每个球员的奖励溢出。参与者的努力和回报之间的联系产生了新的效果-特别是,比对手成本更高、价值更低的参与者有时会获得更大的回报。
2023-02-04 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
Optimal Dynamic Auctions are Virtual Welfare Maximizers
我们感兴趣的设置,卖方出售顺序到达的项目,每一个时期,通过动态拍卖。在每个时期开始时,每个买家都会对该时期内要出售的物品进行私人估价,该估价在买家和时期之间是独立的。拍卖可以是动态的,在这个意义上,在周期$t$的拍卖可以是有条件的,在该周期和所有先前周期的出价,受到某些适当定义的激励兼容和个人理性的条件。也许并不奇怪,收入最优的动态拍卖是很难找到计算和现有的文献,旨在近似最优拍卖都是基于解决复杂的动态规划。它仍然在很大程度上开放的最优动态拍卖的结构解释。在本文中,我们证明了任何最优的动态拍卖是一个虚拟的福利最大化的单调分配约束。特别地,上述虚价值函数的显式定义通过放松单调约束从原始-对偶分析自然产生。我们进一步开发了一种熨烫技术,摆脱了单调的分配约束。与迈尔森的熨平方法完全不同,由于买家之间虚拟价值函数的相互依赖性,我们的技术在技术上更为复杂。然而,我们表明,熨烫可以近似和有效地完成,这反过来又导致了一个完全多项式时间近似计划的最佳动态拍卖。
2018-12-07 cs.GT econ.TH
Foundations of Platform-Assisted Auctions
本文提出平台辅助拍卖的新模型,研究在无需许可环境中实现买家、卖家、平台及联盟诚实行为为最优策略的理想拍卖,并借助效用主导仿真和密码学设计拟线性效率的高效协议。
2025-01-06 cs.CR cs.GT 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
Credible, Truthful, and Two-Round (Optimal) Auctions via Cryptographic Commitments
本文提出利用密码学安全承诺方案,在买家估值满足 MHR 或 α-强正则性条件下,构造出最优、防策略且可信的两轮拍卖,并证明该构造无法推广到正则分布或消除可信性近似误差。
2020-05-25 cs.CR cs.GT econ.TH
Scoring and Favoritism in Optimal Procurement Design
本文研究质量可缔约且存在全支付成本时的最优采购机制,发现最优对称机制为评分拍卖,并在特定条件下偏袒成为最优,提出评分下限和评分上限两种新型拍卖形式。
2024-11-19 econ.TH
Repeated Bidding with Dynamic Value
研究效用随上次购买时间变化的重复拍卖问题,提出构建最优出价策略的算法,并分析限制使用压价策略对买方的成本。
2023-08-03 econ.TH
Optimal Multi-Dimensional Auctions: Conjectures and Simulations
我们探讨了最优多维拍卖的模型中,一个单一的对象的多个质量出售给几个买家的属性。使用模拟,我们测试了Belloni等人提出的一些假设。[3]和Kushnir和Shourideh [7]。作为这项工作的一部分,我们提供了第一个用Python编写的多维拍卖模拟开源库。
2022-07-04 cs.GT econ.TH
All-Pay Auctions as Models for Trade Wars and Military Annexation
Massachusetts Institute of Technology(麻省理工学院);University of Illinois at Chicago(伊利诺伊大学芝加哥分校);University of California, Berkeley(加州大学伯克利分校);Mathematics Sciences Research Institute(数学科学研究所)
本文应用全支付拍卖模型研究贸易战与领土吞并,设定预期实力公开而实际资源私有,推导了不同场景下两国冲突的准均衡策略,为 US-China 贸易战等冲突提供理论参考。
2020-02-10 econ.TH
Simultaneous All-Pay Auctions with Budget Constraints
本文研究带预算约束的多物品全支付拍卖中两个参与者的纳什均衡,刻画了单物品情形并构造了两物品和三物品场景的联合分布纳什均衡,揭示预算约束可能导致均衡不存在。
2025-07-23 cs.GT econ.TH
Robust Auction Design with Support Information
本文研究卖家仅知估值支撑集 [a,b] 时的鲁棒拍卖设计,统一遗憾与比率目标,推导出最优机制并揭示三种支撑信息状态:低 a/b 时随机保留价 SPA 最优,高 a/b 时新提出的池化拍卖 POOL 最优,中间状态需在两者间随机化,同时证明偏离标准机制对鲁棒性必不可少。
2025-01-01 cs.GT cs.MA econ.TH
Budget-Constrained Auctions with Unassured Priors: Strategic Equivalence and Structural Properties
针对在线广告中预算约束拍卖在不确定先验下的表现,证明简单预算提取机制与最优机制策略等价,并刻画其结构性质。
2024-02-10 cs.GT econ.TH
Side-by-side first-price auctions with imperfect bidders
Criteo AI Lab(Criteo 人工智能实验室)
本文研究了并行第一价格拍卖中不完美投标者的行为,通过迭代最佳响应算法证明均衡存在性,并提出可计算的定量分析方法。
2025-12-04 cs.GT econ.TH math.OC