基于博弈论的协作中继策略

针对无线网络中协作节点公平、高效的资源分配,提出一种基于博弈论的协作中继策略.设置节点的中继策略为其中继码元数和相应的中继功率,建立中继策略选择的联合博弈(JSPAG)模型.为求解JSPAG的双赢纳什议价解(NBS)策略并降低其运算复杂度,将JSPAG依次分解为码元分配博弈(SAG)和功率分配博弈(PAG).应用凸优化理论,分别证明SAG和PAG具有惟一的纳什议价解;使用低复杂度的策略搜索算法求得SAG和PAG的惟一NBS解.仿真实验表明:与直接传输策略相比,所提出的NBS策略能使协作节点获得公平的数据传输速率增益;与最大化系统速率策略(即不考虑用户间的公平性)相比,NBS策略能在获取节点间公平性的同时减小系统资源利用效率上的损失.     

基于网络编码的用户协作博弈资源分配算法

在正交频分多址接入两用户协作中继系统中,为进一步提高协作系统的吞吐量,提出在协作节点处运用网络编码(NC)进行全双工协作通信的传输方案. 同时,引入纳什议价均衡(NBS)博弈,考虑协作用户吞吐量均衡,设计了双层纳什议价均衡(DL_NBS)博弈来协调用户对间的子载波和功率分配. 仿真结果表明,基于NC协作系统方案的吞吐量比普通协作传输模式提高约491%,比直传模式提高约464%;DL_NBS博弈资源分配方案与传统资源分配算法相比,不仅更适用于分布式用户协作场景,且能取得公平性和有效性的折中.     

基于博弈论的多机器人任务分配算法

为了寻找一种合理有效的多机器人任务分配算法,基于多机器人协作救火任务环境,以博弈论纳什均衡为基础,研究多机器人的任务分配问题。根据任务模型特点和纳什均衡的主要特征提出了一种基于博弈论的任务分配算法。博弈的效用函数同时考虑了距离、火势和燃烧时间等因素,机器人根据此效用函数选择行为策略,促使机器人尽快扑灭惩罚值较大的火灾而获得较大的奖励值。利用任务总收益函数值的大小评价算法的优劣性。收益函数与火势、燃烧时间和机器人扑灭火灾数有关,这切合实际救火模型。实验结果证明了该任务分配算法的有效性。     

基于博弈论的量子蚁群算法

针对量子蚁群算法求解组合优化问题时易陷入局部最优和收敛速度慢的问题,提出一种基于博弈论的量子蚁群算法(quantum ant colony algorithm based on the game theory, GQACA)。算法采用重复博弈模型,在重复博弈中产生一个博弈序列,使得每次博弈都能够产生最大效益,并得到相应博弈过程的纳什均衡。利用典型的5个标准测试函数对GQACA算法寻优性能进行试验测试。试验结果表明: GQACA算法的收敛精度和稳定性均要优于量子蚁群算法(quantum ant colony algorithm, QACA)和蚁群算法(ant colony algorithm, ACA)。     

基于博弈论的BLAST系统干扰避免算法

针对BLAST(Bell labs layered space time)系统中其他小区的干扰会影响本小区BLAST接收机性能的缺点,提出一种基于博弈论的干扰避免算法.该算法为避免交互干扰,以最大化每个小区的平均信息量代替最大化所有小区的总信息量,并将BLAST系统中多个小区的干扰进行博弈论数学建模.仿真结果表明,该算法可减少小区间相互干扰,提高BLAST接收机的解码性能,增加BLAST接收机的互信息量.     

OFDMA网络比例公平性的中继资源分配

在中继协作正交频分多址（OFDMA/Relay）系统中,应用协作博弈论提出一种比例公平性的多用户中继资源（子载波和功率）分配方案.定义了用户基于比特传输速率的效用函数,并建立中继资源分配的协作博弈模型.求解此博弈的纳什议价解（NBS）具有较高的计算复杂度,为此,提出一种快速子载波与功率联合分配算法,即：先进行固定发射功率的最优子载波分配,再进行最优的发射功率分配,最终通过上述迭代方式获得联合资源分配的NBS.仿真试验表明：与已有的OFDMA/Relay系统资源分配算法相比,所提出的NBS求解算法能够在提高系统频谱资源利用率的同时,对用户进行更为公平的中继资源分配.     

认知网络中基于纳什议价解的功率控制方法

本文基于合作博弈论中的纳什议价博弈理论,研究了认知无线电网络中的功率控制问题。提出一种基于信干扰比(Signal-to-Interference plus Noise Ratio, SINR)的效用函数模型,按照纳什定理基于该模型的合作功率控制算法获得的纳什议价解(Nash Bargaining Solution, NBS)可以保证整个系统的帕雷托最优性,同时通过证明纳什议价解实质是比例公平性的一般形式从而保证用户之间的公平性。在主要用户干扰温度限和认知用户的最大传输功率等限制条件下,按照纳什定理把基于NBS的功率控制问题转化为求解多重限制条件下的最优化问题,通过引入拉氏乘子求解该问题有效获得了各个认知用户的传输功率水平,实现SINR门限的要求。仿真结果表明本文算法有较快的收敛速度,同时较非合作算法相比可以有效改善认知用户之间的公平性和系统的整体性能。     

WLAN中基于协作博弈的比例公平性带宽分配机制

在IEEE 802.11无线局网(WLAN)中,从协作博弈论的角度提出一种按用户流权重成比例(比例公平性)的带宽分配方案．通过建立用户流基于吞吐量的效用函数,将比例公平性的带宽分配过程建模为以整体效用最大化为前提,以个体效用最大化为目的的用户流之间的协作博弈．依据此博弈的纳什议价解(即用户流获取比例公平性带宽份额的最优信道竞争参数CW_min),提出了带宽分配方案PF-DCF．仿真结果表明,与802.11e EDCA相比,PF-DCF不仅有效的解决了低权重用户流无法获取系统带宽的问题,而且将WLAN在饱和状态下的吞吐量提高15％．     

基于Parks-McClellan算法的超宽带脉冲波形优化设计

基于Parks-McClellan算法讨论并分析了一种超宽带无线脉冲波形的优化设计方法,利用该方法设计得到的超宽带脉冲波形可以充分利用并且满足FCC的频谱要求。相应的结果既适用于单频带模式超宽带系统,也适用于多频带模式超宽带系统。     

无线局域网中多用户接入控制的博弈论算法

应用非协作博弈论提出一种无线局域网多用户接入控制(AC)算法.以分组发送时延作为实时用户对QoS的满意度指标,先建立AP对单用户的AC博弈模型(SAG);然后将SAG扩展为多用户AC博弈(MAG);通过求解MAG的纳什均衡,得到AP获取效用最大化的多用户接入策略。仿真结果表明,通过调整多用户接入缓冲区和AC周期的大小,MAG能够获得理想的用户接入时延;且与SAG相比,MAG能够在不影响系统吞吐量的情况下,通过优化接入用户的组合,显著地提高网络服务供应商的收益率(14%)。     

协作分簇多频带超宽带系统资源优化分配算法

为获得分集增益,减小算法复杂度,以簇作为最小资源分配粒度,将协作分集技术引入到分簇多频带超宽带系统中,提出改进的时频码（TFC：Time-Frequency Coded）模型。基于凸优化理论,提出在总功率受限情况下最大化系统容量的簇分配算法和功率分配二维递归算法。为降低算法复杂度,又进一步提出以用户对簇的相对需求度为判断的快速跨层资源优化分配算法。仿真表明,快速跨层资源优化分配算法可以在满足用户服务质量要求（QoS）的同时,在系统容量和用户之间公平性方面得到很好的折衷。     

基于效用理论的资源分配问题研究

资源分配问题是动态规划理论最常见的一种类型,一般的资源分配问题没有考虑分配对象的时间先后问题。在动态规划理论应用的基础上,主要应用一维资源分配理论,针对实际情况举例论证,以大学生考试的复习时间安排为例,利用效用理论,对动态规划的求解过程做一定处理,解决了这一问题,最后采用横道图对复习时间安排方案进行演示,使原有的资源分配问题具有更加明显的实际意义。     

基于三维变量的物流外包合作博弈分析

第三方物流服务需求方与提供商之间的合作对提高整个物流外包的绩效十分重要,但在物流外包过程中,第三方物流服务提供商的资产能力、管理水平与努力水平三因素均为非对称信息。在此基础上,建立第三方物流服务需求方与提供商之间的合作博弈模型,利用委托-代理理论和最大值原理求解得出博弈双方的合作策略;在代理人为风险中性的假设下,进一步分析物流外包方的风险成本、激励成本和总代理成本。结果表明:物流服务提供商的资产能力、管理能力以及努力水平,在物流外包中起到关键的作用。     

基于博弈论的WiFi接入资源动态分配算法

无线共享网络的接入资源分散,容量有限,且价格互有差异,为了在保证用户满意度的同时提高运营商总体收益,需要对网络接入资源进行合理分配.因此,提出了一个基于博弈论的WiFi接入资源动态分配算法.首先,以总收益最大化为目标,兼顾用户满意度,建立基于斯塔克尔伯格博弈的网络接入资源动态分配模型;其次,通过两阶段博弈,运营商制定价格策略,激励用户执行网络选择策略,提出基于粒子群算法的网络资源动态分配求解算法,得出最优的网络价格及资源分配.仿真实验表明,算法能够实现接入资源的合理分配,在用户满意的同时实现运营商收益最大化.     

基于非合作博弈的中继网络分布式资源分配

提出一种可应用于正交频分复用多址(OFDMA)中继网络的分布式资源分配算法. 基于将模型描述为基站与中继的非合作功率分配博弈(RNCPAG), 设计出2种效用函数, 并以最大化效用函数为准则, 证明在总功率受限的约束下, 该算法存在并收敛于唯一的纳什均衡点. 研究表明, 同传统的平均功率分配算法相比, 分布式博弈算法以牺牲少量的迭代步数为代价, 获得更高的系统容量和资源效率.     

基于超宽带的TOA定位技术研究

为了寻求一种适合超宽带（UWB：Ultra Wild-Band）系统的定位方法,从传统的若干定位技术入手,深入分析了适合超宽带系统的基于到达时间的TOA（Time出境of Arrival）方法,并给出了在无线传感器网络中UWB方式下的相对定位估计的理论分析和仿真结果,进一步证明了UWB系统采用TOA定位方式的优越性。在单跳无线传感器网络中,盲结点数目越多,整体定位精度越好;在多跳无线传感器网络中,当参考结点数目确定时,盲结点和参考结点间的链接数目越多,定位精度越好;跳数越多,定位精度越差。     

基于博弈模型的电信普遍服务基金分配机制研究

摘要: 运用博弈论中不完全信息静态博弈理论，对电信普遍服务基金分配机制进行了研究。通过构建博弈模型，得出了最低价中标拍卖机制下的均衡出价。结果表明，投标人的均衡出价随投标参与人数的增加而降低，为制定电信普遍服务基金的分配制度提供了理论依据。     

基于非线性代价函数的博弈功率控制算法

针对认知无线电中博弈功率控制算法的特点,对代价函数进行改进,提出了一种基于信干比的非线性代价函数博弈功率控制算法(NPGP-NL),证明了NPGP-NL算法纳什均衡的存在性和唯一性,并用Matlab软件对NPGP-NL算法做了仿真,结果表明:NPGP-NL算法使认知用户的发射功率降低,效用提高,且在一定程度上兼顾了系统的公平性。     

城市拆迁管理的博弈分析

城市拆迁管理是政府部门与拆迁人对策博弈的行为过程,城市拆迁管理政策的制定,要求充分考虑有关利益方的博弈与均衡.研究城市拆迁中政府管理政策的决策环境,构建政府与拆迁人之间博弈基础上的城市拆迁管理政策决策模型并分析其均衡,以此作为完善政府管理行为的制度化等问题提供理论依据,最后提出完善政府关于城市房屋拆迁管理问题中的对策建议.