通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2013年
11期
1-7
,共7页
李方伟%唐永川%朱江
李方偉%唐永川%硃江
리방위%당영천%주강
动态信道选择%图型博弈%multi-Q学习%纯策略纳什均衡
動態信道選擇%圖型博弈%multi-Q學習%純策略納什均衡
동태신도선택%도형박혁%multi-Q학습%순책략납십균형
dynamic channel selection%graphical game%multi-Q learning%pure strategy Nash equilibrium
研究了分布式无线网络中,没有任何信息交换、也没有环境变化先验知识情况下的动态信道接入算法。运用图型博弈模型对用户的实际拓扑进行建模分析,证明了此博弈模型存在纯策略纳什均衡并且此纳什均衡是全局最优解。同时,采用multi-Q学习求解模型的纯策略纳什均衡解。仿真实验验证了multi-Q学习能获得较高的系统容量以及在图型博弈模型中用户的效用主要由节点的度决定,而与用户数量无直接关系。
研究瞭分佈式無線網絡中,沒有任何信息交換、也沒有環境變化先驗知識情況下的動態信道接入算法。運用圖型博弈模型對用戶的實際拓撲進行建模分析,證明瞭此博弈模型存在純策略納什均衡併且此納什均衡是全跼最優解。同時,採用multi-Q學習求解模型的純策略納什均衡解。倣真實驗驗證瞭multi-Q學習能穫得較高的繫統容量以及在圖型博弈模型中用戶的效用主要由節點的度決定,而與用戶數量無直接關繫。
연구료분포식무선망락중,몰유임하신식교환、야몰유배경변화선험지식정황하적동태신도접입산법。운용도형박혁모형대용호적실제탁복진행건모분석,증명료차박혁모형존재순책략납십균형병차차납십균형시전국최우해。동시,채용multi-Q학습구해모형적순책략납십균형해。방진실험험증료multi-Q학습능획득교고적계통용량이급재도형박혁모형중용호적효용주요유절점적도결정,이여용호수량무직접관계。
For the problem of dynamic channel selection in unknown distributed environment without a priori knowledge and information exchange, multi-Q learning was proposed. The dynamic channel selection problem was formulated the existence of pure strategy Nash equilibrium in graphical game was proved. At the same time, the pure strategy Nash equi-librium was proved to be global optimal solution. Simulation results show that multi-Q learning achieves high system capacity and utility of users in the graphical game are determined mainly by the degree of the node without direct relationship to the number of users.