[论文解读] Coverage games in small cells networks

Maël Le Treust, Hamidou Tembiné+2 more|arXiv (Cornell University)|Nov 19, 2010

Cooperative Communication and Network Coding参考文献 5被引用 13

一句话总结

该论文提出了一种基于邻近度监测的重复博弈框架，以在小型小区网络中实现协作式功率控制，使基站通过嫌疑者识别与惩罚机制实现帕累托最优性能。在2-连通网络拓扑和充分折现条件下，该方法实现了Kalai-Smorodinsky讨价还价解，将稳定性价格降低至1。

ABSTRACT

This paper considers the problem of cooperative power control in distributed small cell wireless networks. We introduce a novel framework, based on repeated games, which models the interactions of the different transmit base stations in the downlink. By exploiting the specific structure of the game, we show that we can improve the system performance by selecting the Pareto optimal solution as well as reduce the price of stability.

研究动机与目标

• 解决小型小区网络中静态功率控制博弈的纳什均衡低效问题。
• 通过利用重复博弈结构，克服小型基站（SBSs）之间有限的信令容量。
• 在无需完全监控或高容量回传链路的情况下，实现协作式功率控制。
• 通过战略重复与惩罚机制，实现特定的帕累托最优解——即Kalai-Smorodinsky（KS）讨价还价解。
• 将稳定性价格（PoS）降低至1，表明最优均衡性能达到最优社会福利。

提出的方法

• 将小型小区网络的下行链路建模为具有不完全监控的重复博弈，利用邻近度图定义观测范围。
• 引入基于块的识别程序，玩家使用公开已知的动作序列对潜在偏离者集合进行编码。
• 实施嫌疑者追踪机制，玩家根据邻居报告中的不一致性，迭代更新潜在偏离者的集合。
• 利用网络图的2-连通性，确保在有限时间内仅能将真正的偏离者孤立并识别。
• 在惩罚阶段，偏离者的邻居切换至单次纳什均衡，而其他节点则维持KS讨价还价策略。
• 推导出确保策略组合为子博弈完美均衡的折现因子λ的条件，从而保证无有利偏离。

实验结果

研究问题

• RQ1 在基站之间信令受限的小型小区网络中，能否实现协作式功率控制？
• RQ2 在分布式小型小区环境中，重复博弈框架在何种条件下可实现帕累托最优解（如Kalai-Smorodinsky）？
• RQ3 玩家如何仅通过局部、基于邻近度的观测识别并隔离偏离者，而无需完全监控？
• RQ4 何种折现因子条件可确保无玩家能从偏离合作策略中获利？
• RQ5 在此博弈论框架中，稳定性价格能否降低至1？

主要发现

• 在2-连通网络拓扑下，所提出的重复博弈策略可将Kalai-Smorodinsky（KS）讨价还价解作为子博弈完美均衡实现。
• 任何偏离的SBS的身份在$\bar{n} = l \cdot \max(1, 2l - 5)$个阶段内成为共同知识，其中$l = \log(2^\mathcal{S})$。
• 稳定性价格降低至1，意味着最佳均衡实现了最优社会福利。
• 存在一个关于折现因子$\lambda$的充分条件，可确保无玩家能获利性偏离：$\lambda < 1 - \sqrt[\bar{n}]{\frac{\bar{u}_i - u_i^{KS}}{\bar{u}_i - u_i^{NE}}}$。
• 针对两SBS系统的数值结果表明，与纳什均衡相比，重复博弈方法显著提升了两个基站的效用。
• 该框架可在无需完全信息或高容量协调链路的情况下实现全局最优性能。