中文

完备替代下的渐进二价多拍卖网络中的二分性

计算机科学与博弈论 2026-01-23 v2 数据结构与算法 理论经济学

摘要

我们考虑一个由买家和卖家组成的二分网络,其中卖家运行本地独立的渐进二价(PSP)拍卖,买家可参与多个拍卖,形成具有完备替代性的多拍卖市场。本文发展了一种基于投影的去中心化 PSP 拍卖影响框架。我们通过在活跃出价指数集上的投影,形式化主要影响集和扩张影响集,阐述了出价价格上的部分序关系如何支配分配、市场转移以及饱和单跳壳的出现。我们的结果通过引入饱和组件和多拍卖动态中的阶段过渡结构化框架,突出了 PSP 拍卖在去中心化环境中的鲁棒性。该结构确保策略空间的确定性覆盖,实现更大博弈中的稳定且诚实的嵌入。我们进一步使用指数对内部轮次动力学进行建模,以捕捉通过买家联合约束耦合的协调异步卖家更新。总体而言,这些构建解释了局部交互如何在拍卖之间传播,并为无需全局信息或集中控制的协同均衡提供了依据。

关键词

引用

@article{arxiv.2511.19225,
  title  = {Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute},
  author = {Jordana Blazek and Frederick C. Harris},
  journal= {arXiv preprint arXiv:2511.19225},
  year   = {2026}
}