估计具有相关值首价拍卖中纳什均衡的启发式方法
计算机科学与博弈论
2021-08-11 v1 最优化与控制
摘要
本文关注具有相关值的首价拍卖中纳什均衡的计算。尽管存在多种针对独立值拍卖的均衡计算方法，但竞标者估值之间的相关性引入了显著的复杂性，导致现有方法在实际应用中表现不佳。我们的贡献是朝填补这一空白迈出的一步：受Brown和Robinson开创性的虚拟博弈过程启发，我们提出了一种学习启发式方法——我们称之为虚拟出价（FB）——用于估计具有相关值首价拍卖的贝叶斯纳什均衡，并在若干相关实例上评估了该启发式方法的性能。
引用
@article{arxiv.2108.04506,
title = {A heuristic for estimating Nash equilibria in first-price auctions with correlated values},
author = {Benjamin Heymann and Panayotis Mertikopoulos},
journal= {arXiv preprint arXiv:2108.04506},
year = {2021}
}