再分配问题中基于延迟接受拍卖的福利最大化

我们利用Milgrom和Segal的延迟接受拍卖框架，为资源再分配问题设计了近似弱群体策略防护机制：采购拍卖设置下的无线电频谱和网络带宽再分配问题，以及销售拍卖设置下具有集合覆盖约束的成本最小化问题。我们的延迟接受拍卖源自于底层优化问题的简单贪心算法，并保证了保留其权利（合同）的代理人获得近似最优的社会福利（成本）。在再分配问题中，我们设计采购拍卖来购买代理人的广播/接入权，以释放部分资源，使得未被购买的权利仍可针对剩余资源行使。在成本最小化问题中，我们设计销售拍卖，向持有现有合同的代理人出售提前终止权，使得某些最低约束在剩余合同下仍能得到满足。在这些问题中，当“被分配”的代理人进行交易、交换权利和支付时，目标和可行性约束则施加在“被拒绝”的代理人身上。