一个快速的Wang kWTA,适用于封闭竞标的统一价格拍卖
IEEE transactions on neural networks and learning systems
|August 21, 2025
概括
两种新的算法,即Fast Wang k-winner-take-all (kWTA) 增强了封闭竞标的优势. 这些方法使用两截更新来更快,更安全地确定获胜者和价格,即使是未加密的数据.
科学领域:
- 计算数学
- 拍卖理论
- 算法设计
背景情况:
- 传统的k-winner-take-all (kWTA) 算法,就像原来的Wang kWTA一样,往往需要多次代才能实现融合.
- 在kWTA中使用的梯度下降方法可能是实时应用的计算密集和缓慢.
研究的目的:
- 引入两个新的离散时间算法,即Fast Wang kWTA,用于密封招标拍卖中的高效计算.
- 在统一价格拍卖中提高获胜者和价格的确定速度和稳定性.
主要方法:
- 开发了两种Fast Wang kWTA算法,使用两截式方法进行状态更新,取代了传统的梯度下降.
- 分析了代复杂性,证明了对输入数和学习步骤大小的独立性.
主要成果:
- 与原始的Wang kWTA相比,快速Wang kWTA算法显著减少了融合所需的代次数.
- 算法的性能主要取决于最大输入值的初始猜测,而不是输入数据的规模.
结论:
- 快速Wang kWTA算法非常适合实时,分布式获胜者和价格确定在封闭竞标的统一价格拍卖中.
- 这些算法提供了增强的投标价格保护,即使在未加密的数据传输中也保持安全.


