1、PDF外文: http:/ 中文 6470 字 出处: SDR Forum Technical Conference. 2004: 15-18 GAME MODELS FOR COGNITIVE RADIO ALGORITHM ANALYSIS 认知无线电算法分析的博弈模型外文翻译 - 1 - 摘 要 博弈论 用于分析相互影响的自适应和认知无线电是一种很有前途的方法。本文分析了认知循环的组成部分如何映入标准形式的博弈模型,以及标准的博弈论所要解决的四个重要问题,它们是稳定状态
2、的存在,稳定状态的求解、收敛以及稳定状态的最优性。然后,本 文描述了三种博弈模型,这有助于人们分析问题和用新的方法得出结论,博弈模型的使用促进了自适应和认知无线电的分析和发展。 1 绪 论 认知无线电 通 常作为一个实现动态分布式无线资源管理算法 的平台 。 在设想的情景中,无线设备将对网络状态的情况做出反应,并根据一些目标驱动算法改变他们的行为。然而,无线电适应也改变了网络状态,同时出现了一个互动的决策过程。 在这个互动的决策过程 中 , 设计 分布式算法,以确定以下 属性 :稳定状态的存
3、在性和特性,稳态效率,算法的收敛 性。这些属性可以通过 确立 大量的 仿真 和现场测试,或者 通过 分析 博弈论模型来 确 立。 几位作者曾评论分析网络互动的决策过程 方面的 博弈论的适用性 。博弈理论已被用于 确 立稳定状态的存在,描述的稳定状态,预测稳态效率,和 确 立收敛性。然而 , 这些结果 在 ad-hoc 的基础上 成立, 因此它 们的博弈理论分析的结果不 容易 扩展到 与此 不同的网络和算法中。 所以 ,每次分析必须重新开始,大大延长了需要 确立 新的结果的时间,减少分析与仿真方面提供许多的优势。 为
4、了 不对每个新的网络和算法 重复分析,本文提出了对认知无线电算法分析的博弈模型。采用基于模型的 分析 方法 , 可以更有效地 得出 博弈模型 和博弈模型的识别标准的结 论 。本文列出几个特殊 的博弈模型, 尤其 是潜在的博弈,超模博弈和重复博弈。 这些模型 涉及了稳定状态 的存在 性 ,特性,效率和收敛性的属性描述,并给出了模型的识别方法。作为这次讨论 的一部分,本文确定并 描述适用于这些模型更广泛的博弈论的概念,这些模型对 确立 分布式算法的适用性 很重要 。 2 认知无线电和博弈论 - 2 - 本节简要回顾认知无线电,博弈论和基
5、于博弈论的认知无线电的应用方面的内容。2.1 认知无线电 认知无线电具有 对 自己的能力 、外界 环境 、 计划 的策略的 自适应性,并能够认知得到新的波形,新 的 模 型,新的决策方案。 对 认知无线电的操作的设想 , 常用图 1 所示的认知 循环 表示。 在认知循环中,无线电通过直接观察或通过信令接收有关其操作环境(外界) 的 信息。然后评估此信息(定位),以确定其重要性。基于此评估,无线电决定了它的备用方案(计划),并选择替代的 方案 (决策),预测 提高估值。假设一个波形的变化 是很必要的,而后无线电通过调
6、整其资源和执行适当的信令实施备用策略 (执行)。这些变化反映 了 外界的认知无线电干扰轮廓。整个过程中,无线电使用这些观察和决策,以提高 对 无线电的操作(学习),通过 建 立 新的模型状态,产生新 的备用策略,或创建新的估值。在很大程度上,认知无线电和自适应无线电之间的主要区别是认知无线电的学习能力。 图 1 认知循环 然而认知无线电 的实现 需要大量的研究,本文特别关注的是 在外部环境 下 决策 的 相互作用。每当一个认知无线电轻易改变其干扰轮廓 时 ,网络中 其他 的认知无线电也可能会改变它们的干扰。这种互动式的决策问题 是 博弈论需要处理的问题。 新状态 学习 判决 原始状态 外部环境 执行 制定计划 观察环境 自身定位