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