2025-11-12T07:16:10.215779

Unending Sequential Auctions

Ban
Sequential auctions for identical items with unit-demand, private-value buyers are common and often occur periodically without end, as new bidders replace departing ones. We model bidder uncertainty by introducing a probability that a bidder must exit the auction in each period. Treating the sequential auction as a Markov process, we demonstrate the existence of a unique steady state. In the absence of uncertainty, the steady state resembles a posted-price mechanism: bidders with values above a threshold almost surely win items by repeatedly bidding the threshold price, while those below the threshold almost surely do not. The equilibrium price corresponds to the threshold value that balances supply (bidders with values above the threshold) and demand (auction winners). When uncertainty is introduced, the threshold value persists but becomes less precise, growing "fuzzier" as uncertainty increases. This uncertainty benefits low-value bidders, those below the threshold, by giving them a significant chance of winning. Surprisingly, high-value bidders also benefit from uncertainty, up to a certain value limit, as it lowers equilibrium bids and increases their expected utility. On the other hand, this bidder uncertainty often reduces the auctioneer's utility.
academic

Unending Sequential Auctions

基本信息

  • 论文ID: 2510.08742
  • 标题: Unending Sequential Auctions
  • 作者: Amir Ban (Hebrew University of Jerusalem)
  • 分类: cs.GT (Computer Science - Game Theory)
  • 发表时间: 2025年10月
  • 论文链接: https://arxiv.org/abs/2510.08742

摘要

本文研究无限期顺序拍卖问题，针对相同物品的单位需求、私有价值买家进行建模。通过引入买家在每个周期必须退出拍卖的概率来建模买家不确定性。将顺序拍卖视为马尔可夫过程，证明了唯一稳态的存在性。在没有不确定性的情况下，稳态类似于固定价格机制：价值高于阈值的买家几乎肯定通过重复出价阈值价格赢得物品，而低于阈值的买家几乎肯定不会获胜。当引入不确定性时，阈值仍然存在但变得不那么精确，随着不确定性增加而变得更加"模糊"。令人惊讶的是，这种不确定性不仅使低价值买家受益，也使高价值买家在一定程度上受益。

研究背景与动机

问题识别

  1. 现实需求：许多现实世界的拍卖（如艺术品、鲜花、鱼类、葡萄酒、卫星租赁等）在多个会话中持续进行，具有无限期特征
  2. 数字化场景：搜索引擎关键词竞价、云计算资源分配等数字化拍卖往往无限期持续
  3. 区块链应用：比特币交易费竞争是典型的无限期多单位支付竞价拍卖

研究重要性

传统的有限顺序拍卖理论无法充分解释这些持续性拍卖现象，需要新的理论框架来分析买家在无限期拍卖中的最优策略。

现有方法局限性

  1. 经典模型：Milgrom和Weber (2000)的经典模型仅适用于有限轮次拍卖
  2. 缺乏不确定性建模：现有模型未考虑买家面临的各种不确定性因素
  3. 稳态分析不足：缺乏对无限期拍卖稳态行为的系统性分析

研究动机

通过马尔可夫过程建模无限期顺序拍卖，分析买家不确定性对拍卖结果的影响，为实际应用提供理论指导。

核心贡献

  1. 理论框架：建立了无限期顺序拍卖的马尔可夫过程模型，证明了唯一稳态的存在性
  2. 固定价格机制：证明了无不确定性时拍卖收敛到固定价格机制，价格为X(λ)=F−1(λ−1λ)X(\lambda) = F^{-1}(\frac{\lambda-1}{\lambda})
  3. 不确定性分析：系统分析了买家不确定性对拍卖结果的影响，发现不确定性对多数买家有利
  4. 通用性结果：证明了不确定性有利性结果适用于任何不确定性模型（包括价值折扣和生命周期限制）
  5. 实际应用：为比特币交易费市场等实际场景提供了理论解释

方法详解

任务定义

研究无限期进行的顺序拍卖中，买家的最优竞价策略和拍卖的稳态特征。输入包括：

  • 买家价值分布F(x)F(x)
  • 新买家到达率λ\lambda（泊松分布）
  • 买家不确定性参数δ\delta（每轮被移除的概率）

输出为稳态竞价函数b(x)b(x)和拍卖特征。

模型架构

基础模型设置

  • 拍卖形式：每轮进行一价密封拍卖
  • 买家特征：单位需求，私有价值，价值从已知连续分布XX中独立抽取
  • 到达过程：新买家按泊松过程到达，期望为λ\lambda
  • 不确定性建模：每轮每个买家以概率δ\delta被移除

马尔可夫过程建模

设NtN_t为第tt轮买家池中的买家数量，则： Nt+1=(Nt−1)++ΛtN_{t+1} = (N_t - 1)^+ + \Lambda_t 其中Λt\Lambda_t为新到达买家数（泊松分布）。

稳态分析方法

  1. 状态空间：N={0,1,2,...}\mathcal{N} = \{0, 1, 2, ...\}
  2. 转移概率：通过概率生成函数分析
  3. 稳态条件：寻找满足详细平衡条件的分布

技术创新点

1. 阈值机制发现

定理1（获胜者阈值）：当λ>1\lambda > 1且δ=0\delta = 0时，价值高于X(λ)X(\lambda)的买家几乎肯定获胜，低于此阈值的买家几乎肯定不获胜。

2. 竞价函数推导

定理2（无不确定性竞价）：在平衡中，买家的竞价函数为：

x & x < X(\lambda) \\ X(\lambda) & x > X(\lambda) \end{cases}$$ #### 3. 不确定性影响分析 **定理3（有不确定性竞价）**：当$\delta > 0$时，竞价函数为： $$b(x) = \left[\frac{1}{W(F(x))} + \frac{1-\delta}{\delta}\right]\int_X^x \frac{zw(F(z))f(z)}{\left[1 + \frac{1-\delta}{\delta}W(F(z))\right]^2}dz$$ 其中$W(g)$和$w(g)$分别为稳态获胜者累积分布和密度函数。 ## 实验设置 ### 理论验证方法 1. **分布选择**：使用均匀分布$U[0,1]$和幂律分布$x^2$进行分析 2. **参数设置**：$\lambda = 2, 5$；$\delta = 0, 0.01, 0.05$等 3. **数值求解**：通过求解隐式方程(5)获得稳态分布 ### 评价指标 1. **买家期望效用**：$Z(x) = [x - b(x)]H(F(x))$ 2. **获胜概率**：$H(g) = \frac{W(g)}{1-(1-W(g))(1-\delta)}$ 3. **平均池大小**：$E[N_t] = \frac{\lambda - (1-p_0)(1-\delta)}{\delta}$ ### 实现细节 - 使用概率生成函数方法求解马尔可夫链稳态分布 - 通过L'Hôpital法则计算极限值 - 数值方法求解微分方程组 ## 实验结果 ### 主要结果 #### 1. 固定价格机制验证 图1显示比特币内存池快照完全符合论文的固定价格预测，验证了理论的实际适用性。 #### 2. 不确定性的有利影响 **定理4（竞价随不确定性递减）**：存在$\delta^* > 0$和$X^* \geq X(\lambda)$使得： - 对于$\delta \leq \delta^*$和$x \leq X^*$，$b(x|\lambda,\delta) \leq b(x|\lambda,0)$ - 竞价在$x = X(\lambda)$处降幅最大 **定理5（买家期望效用随不确定性递增）**：在相同条件下，买家期望效用$Z(x|\lambda,\delta) \geq Z(x|\lambda,0)$。 #### 3. 数值结果 - 当$\lambda = 2, \delta = 0.01$时，平均池大小约为101 - 稳态分布近似泊松分布但具有不同特征 - 获胜者密度函数呈现"模糊"阈值特征 ### 消融实验 1. **参数敏感性**：分析不同$\lambda$和$\delta$值对结果的影响 2. **分布影响**：比较均匀分布和幂律分布下的行为差异 3. **多获胜者扩展**：验证结果在$\mu$个获胜者情况下的适用性 ### 案例分析 比特币交易费市场完美展现了论文预测的固定价格机制，高费用交易快速确认，低费用交易长时间等待或被丢弃。 ## 相关工作 ### 经典顺序拍卖理论 - **Milgrom & Weber (2000)**：建立了有限顺序拍卖的基础理论 - **Weber (1981)**：分析了相互依赖价值的变体 - **Krishna (2009)**：提供了系统性的拍卖理论综述 ### 动态拍卖研究 - **Lavi & Nisan (2004)**：研究时变拍卖 - **Said (2011)**：分析随机到达的买家和物品 - **Che & Choi (2025)**：讨论动态随机环境中的最优拍卖设计 ### 区块链拍卖应用 - **Ferreira et al. (2021)**：为以太坊提出固定价格机制 - **Nisan (2023)**：展示了加密货币环境中的价格振荡 ## 结论与讨论 ### 主要结论 1. **固定价格收敛**：无不确定性的无限期拍卖收敛到固定价格机制 2. **不确定性的双重效应**：不确定性使大多数买家受益，但可能降低拍卖商效用 3. **通用性**：结果适用于各种不确定性模型 4. **实际相关性**：理论预测与比特币等实际市场高度吻合 ### 局限性 1. **价格公告影响**：有不确定性时价格公告会影响策略，增加分析复杂性 2. **异质性假设**：模型假设买家同质性，实际中可能存在异质性 3. **参数稳定性**：要求模型参数长期稳定 4. **完全信息假设**：假设买家了解所有模型参数 ### 未来方向 1. **价格公告机制**：分析价格公告对有不确定性拍卖的完整影响 2. **异质买家模型**：扩展到异质买家群体 3. **动态参数**：考虑时变的到达率和不确定性参数 4. **多维拍卖**：扩展到多维价值空间 ## 深度评价 ### 优点 1. **理论创新**：首次系统性分析无限期顺序拍卖，建立了完整的理论框架 2. **数学严谨**：使用马尔可夫过程理论提供了严格的数学证明 3. **反直觉发现**：发现不确定性对买家有利的反直觉结果 4. **实际应用**：为比特币等实际市场提供了有力的理论解释 5. **通用性强**：结果适用于广泛的不确定性模型 ### 不足 1. **计算复杂性**：有不确定性时的竞价函数需要数值求解，缺乏闭式解 2. **假设限制**：同质买家和完全信息假设可能过于理想化 3. **拍卖商分析不足**：对拍卖商效用的分析相对简略 4. **动态分析缺失**：缺乏对参数变化时的动态调整过程分析 ### 影响力 1. **理论贡献**：为拍卖理论开辟了新的研究方向 2. **实用价值**：为数字平台和区块链应用提供设计指导 3. **跨学科影响**：连接了拍卖理论、马尔可夫过程和区块链经济学 4. **政策含义**：为监管机构理解数字市场提供理论基础 ### 适用场景 1. **数字平台拍卖**：搜索引擎广告竞价、云资源分配 2. **区块链经济**：交易费市场、MEV拍卖 3. **传统持续拍卖**：花卉市场、鱼市等周期性拍卖 4. **金融市场**：高频交易、做市商竞争 ## 参考文献 1. Milgrom, P., & Weber, R. (2000). A theory of auctions and competitive bidding II. 2. Krishna, V. (2009). Auction theory. Academic press. 3. Weber, R. J. (1981). Multiple-object auctions. 4. Ferreira, M. V. X., et al. (2021). Dynamic posted-price mechanisms for the blockchain transaction-fee market. 5. Nisan, N. (2023). Serial monopoly on blockchains. --- 本论文通过严谨的数学建模和深入的理论分析，为理解现代数字经济中的持续性拍卖机制提供了重要的理论基础，其发现的不确定性有利性结果对拍卖设计具有重要的指导意义。