FEAT：公平协同迭代注水算法
信息论
2022-06-24 v2 计算机科学与博弈论
math.IT
摘要
本文考虑一种完美的协同注水博弈，其中每个用户仅在给定的载波上传输。所提算法（称为FEAT）的主要目标是在保持相当公平性的同时接近最优。FEAT的核心思想是最小化用户中最佳与最差效用之比。这是通过确保每次迭代（信道分配）中，只要某用户损失不比系统中其他用户多太多，便对该分配感到满意来实现的。已有研究表明，FEAT在许多方面优于大多数相关算法，尤其在干扰受限系统中。事实上，借助FEAT我们能以低计算复杂度确保近最优、公平且节能的解。在鲁棒性方面，当用户数量显著增多时，近乎全局最优与个体视角良好之间的平衡似乎难以维持。另需注意，在这一点上全局最优性受的影响小于个体最优性，这让人期待可围绕干扰受限系统中的竞争设计出如此精确的注水算法。
引用
@article{arxiv.2206.10211,
title = {FEAT: Fair Coordinated Iterative Water-Filling Algorithm},
author = {Majed Haddad and Piotr Wiecek and Oussama Habachi and Samir M. Perlaza and Shahid M. Shah},
journal= {arXiv preprint arXiv:2206.10211},
year = {2022}
}
备注
27 PAGES, 14 FIGURES