离散价值分布下一级价格拍卖中的贝叶斯纳什均衡
计算机科学与博弈论
2019-07-10 v2
摘要
一级价格拍卖广泛应用于政府合同和工业拍卖中。在本文中，我们考虑具有离散价值分布的一级价格拍卖中的贝叶斯纳什均衡（BNE）。我们研究了一级价格拍卖中 BNE 的刻画，并同时给出了计算 BNE 的算法。此外，我们证明了 BNE 的存在性与唯一性。先前在连续价值分布情形下的某些结果不适用于离散价值分布的情形。同时，离散情形下的唯一性结果不能由连续情形下的唯一性性质推出。与连续情形不同，我们不需要求解常微分方程，因此不会受其解误差的影响。与使用连续分布近似离散分布的方法相比，我们的实验表明我们的算法既更快又更精确。本文的结果是在非对称独立私有价值模型中推导的，该模型假设买家的价值分布为公共知识。
引用
@article{arxiv.1906.09403,
title = {Bayesian Nash Equilibrium in First-Price Auction with Discrete Value Distributions},
author = {Weiran Shen and Zihe Wang and Song Zuo},
journal= {arXiv preprint arXiv:1906.09403},
year = {2019}
}