基于博弈论的二次博弈波束成形算法.pdfVIP

第 30 卷第7 期 电子与信息学报 Vo1.30No.7 2008 年 7 月 Journal of Electronics Information Technology Jul. 2008 基于博弈论的二次博弈波束成形算法 吴舟 赵春晖 (哈尔滨工程大学信息与通信工程学院哈尔滨 150001) 摘 要z 针对波束成形算法中，用户的信号方向估计值和用户之间的功率分配存在着相互矛盾，本文提出了一种基 于博弈论的二次博弈波束成形算法，构建了波束成形博弈算法数学模型，首先在第一次博弈的时候，将波束成形算 法中的信号方向和功率分配映射为博弈论数学模型中的局中人，将其建模为函数的极大极小值求解问题，先求解 出信号方向:然后在第二次博弈的时候，将不同用户的功率分配过程描述为一个多用户的博弈过程，设计了功率分 配更新算法，通过数学推导论证了纳什平衡点的存在性和唯一性。最后在仿真中，与传统最大信噪比算法进行比较。 结果表明该文算法的性能要优于最大信噪比算法，并且讨论了不同参数对该文算法的影响。 关键词:博弈论:无线定位:波束成形:多输入多输出:纳什平衡点 中圄分类号: TN91 1.7 文献标识码:A 文章编号: 1009-5896(2008)07-1656-05 Twice Game Beamforming Algorithm Based on Game Theory Wu Zhou ZhωChun-hui (School olInlormation and Communication Engíneering, Harb饥 Engíneering Universi旬， Harbin 15∞01 ， Ch饥a) Abstract: There is mutua1 contradiction between direction estimation of us町、 signal and power allocation 创nong all 田ers Ín the beamforming algorithm. A twice game beamforming algorithm based on game theory is proposed to deal with it. Beamforming game algorithm mathematics model is constructed. During the first game , direction of signal and power allocation are mapped the game theory 因 player ,which are modeled as the problem of maximin function and obtain direction estimation first. Then during the second game , power allocations of different users 缸e described 回 a multÍ-user game. Power updated algorithm is designed. The existence and uniqueness of the Nash equilibrium in the twice game beamforming a1gorithm based on game theory are proved by mathematics derivation. Finally in simulation the proposed algorithm is compared with conventional maximum SNR algorithm. The results show that the