相互依赖 SOS 估价的更优近似
计算机科学与博弈论
2022-10-14 v1
摘要
子模优于信号（SOS）定义了一类有趣的函数族，对于具有相互依赖估价的智能体，存在对其社会福利达到常数近似的真实机制。已知最好的真实拍卖为 -近似，且已证明下界为 2。我们提出一种新颖且简单的真实机制，实现了 3.315 的近似比。
引用
@article{arxiv.2210.06507,
title = {Better Approximation for Interdependent SOS Valuations},
author = {Pinyan Lu and Enze Sun and Chenghan Zhou},
journal= {arXiv preprint arXiv:2210.06507},
year = {2022}
}