组合拍卖的统计力学
统计力学
2009-11-11 v2 统计金融
摘要
组合拍卖被表述为稀疏随机图上的受挫晶格气体，从而可以通过统计物理方法确定最优收益。发现了计算上易解与难解区域之间的转变，并根据解空间的几何结构进行了解释。我们引入了一种迭代算法来求解中等和大型实例，并讨论了最优收益与最大满意竞标者数量之间的竞争状态。该算法可以推广到难解相以及更复杂的拍卖协议。
引用
@article{arxiv.cond-mat/0605623,
title = {Statistical mechanics of combinatorial auctions},
author = {Tobias Galla and Michele Leone and Matteo Marsili and Mauro Sellitto and Martin Weigt and Riccardo Zecchina},
journal= {arXiv preprint arXiv:cond-mat/0605623},
year = {2009}
}
备注
4 pages, 4 figures, minor changes, references added. To appear on PRL