同步一次性拍卖的自确认价格预测策略
计算机科学与博弈论
2012-10-19 v1
摘要
在同步拍卖中竞价具有挑战性，因为代理人在一个拍卖中对物品的价值可能取决于其他拍卖的不确定结果：即所谓的暴露问题。鉴于对一般同步拍卖博弈理解的差距，先前的工作通过采用概率价格预测的启发式策略来解决这一问题。我们定义了自确认价格的概念，并表明在独立私有价值模型中，Bayes-Nash 均衡可以完全表征为具有自确认预测的最优价格预测策略的组合。我们展示了实用的程序，用于根据概率价格预测计算近似最优出价，以及根据价格预测策略计算近似自确认的价格预测。广泛的实证博弈论分析表明，自确认价格预测策略在具有互补和替代偏好结构的同步拍卖博弈中是有效的。
引用
@article{arxiv.1210.4915,
title = {Self-Confirming Price Prediction Strategies for Simultaneous One-Shot Auctions},
author = {Michael P. Wellman and Eric Sodomka and Amy Greenwald},
journal= {arXiv preprint arXiv:1210.4915},
year = {2012}
}
备注
Appears in Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence (UAI2012)