真实拍卖的多面体几何
计算机科学与博弈论
2022-11-04 v1 度量几何
摘要
拍卖中某个结果的差集是该拍卖机制映射至该结果的类型集合。我们给出占优策略激励相容的多单元拍卖中可能出现的差集几何结构的完整刻画，表明它们对应于单位立方体的正则细分。随后利用这一观察构造了具有鲁棒性的机制，即某参与者被分配的物品集合在其申报类型发生微小改变时仅发生微小变化。
引用
@article{arxiv.2211.01907,
title = {The Polyhedral Geometry of Truthful Auctions},
author = {Michael Joswig and Max Klimm and Sylvain Spitz},
journal= {arXiv preprint arXiv:2211.01907},
year = {2022}
}
备注
13 pages, 4 figures