针对在Underlay频谱共享方式下的认知无线网络动态频谱分配问题，为了提高认知用户接入频谱的概率和最大化认知无线网络的吞吐量，提出了一种分布式动态频谱分配算法。考虑认知用户之间干扰关系的独立性，建立了一种图型博弈模型，设计效用函数，引入价格函数来量化对主用户的干扰影响，并从理论验证该模型纳什均衡的存在性。仿真实验表明，该算法收敛速度快，可以增大认知用户接入频谱的概率，提高网络吞吐量。