我们研究了一个频谱拍卖问题，其中新频谱用户的每个请求都具有空间，时间和频谱特征。我们的目标是设计真实的拍卖机制，以最大限度地提高新用户（又名买家）的整体社会效率或频谱所有者（又名卖家）的收入。鉴于最佳无冲突频谱分配问题是NP难题，本文基于以下近似技术提出了一系列近乎最优的拍卖机制：线性规划（LP）松弛，随机舍入，去随机舍入，单调去随机和Lavi -Swamy方法。与现有技术相比，我们取得了两个重大进展：首先，我们的拍卖机制不仅是真实的，而且还提供了理论上可证明的性能保证，这是相同拍卖模式下现有作