WLAN中非合作博弈的信道分配研究

为解决基于802.11无线局域网中固定信道结构导致的因客户需求不均衡而产生的信道频谱分配不公平和系统效用率低的问题,提出了基于认知无线电技术的可变带宽信道分配方法,建立了无线局域网中频谱分配的非合作博弈模型.在该多接入点无线网络博弈模型中,重点考虑非重叠频谱的单碰撞域方案,在证明存在公平的且是系统最优的纯纳什均衡的基础上,给出单阶段的公平的信道分配算法.仿真实验结果表明,该分配方案无论在信道使用公平性还是系统效用上都优于固定信道和非纳什均衡的分配方式.     

多射频无线网络中多信道分配方法的研究

针对多射频多信道无线网络信道分配中用户收益不均衡和网络资源利用率低的问题,给出了一种基于博弈论的信道分配策略,该策略在考虑信道分配有效性、公平性的同时,基于不完美信息博弈,给出了一种使网络负载更均衡的算法,并通过实验仿真验证了算法的鲁棒性和有效性。     

异构网络中基于博弈的多宿主用户带宽分配算法

针对异构无线网络中的带宽分配问题,将网络间的带宽分配模型转化为非合作博弈模型,提出一种基于非合作博弈论的动态带宽分配（ NCRA）算法。首先,根据用户的带宽需求,并充分考虑当前各种不同网络的负载因素,设计一种基于网络能力动态为用户分配带宽的效用函数;然后,通过证明效用函数为凹函数来验证网络间非合作博弈纳什均衡的存在性,并获得网络间的最佳带宽分配策略;最后,通过仿真实验,验证所提出算法的性能。     

基于Stackelberg博弈论的Multi—Homing负载均衡研究

阐述了Stackelberg博弈的基本理论和模型,并将其应用于多主接入网络的负栽均衡问题中,给出了一种基于Stackelberg博弈理论的多主接入网络带宽分配模型.考虑网络和用户之间的供需平衡,采用线性和非线性价格方案,给出了更加合理的带宽分配策略.仿真结果证明了算法是有效的,Stackelberg博弈模型能够合理有效地利用带宽资源,实现了负载均衡.     

基于博弈论的动态频谱分配技术研究

提出了一种改进的动态频谱分配博弈模型,对现有的频谱定价函数进行改进,在授权用户对单位频谱价格满意的条件下,频谱价格与授权用户提供带宽数量和次用户的频谱需求数量有关。此外,在次用户的效用函数中,考虑了频谱置换参数,并分析了置换参数和信道质量对次用户动态博弈以及次用户达到纳什均衡的影响。最后,分别用静态博弈和动态博弈分析了次用户之间的竞争频谱行为,并通过仿真验证,次用户的策略最终可以收敛到纳什均衡。     

基于纳什均衡的D2D通信功率控制博弈算法

为了减轻D2D通信在资源复用模式下的互干扰问题,提升蜂窝网络均衡性能收益,提出一种基于纳什均衡的功率控制博弈算法。算法中将互干扰用户间的功率控制过程描述为静态博弈模型,用户之间根据最小化代价函数的博弈决策,通过多步迭代调节发射功率,使系统收敛至纳什均衡的优化状态。在用户代价函数设计中,综合考虑了能耗及传输速率影响,同时给出了博弈算法纳什均衡存在性以及收敛性的证明。仿真实验表明,在最优响应策略及能耗因子的有效约束下,互干扰用户更理智的选择发射功率,系统拥有较好均衡性收益的同时能耗进一步降低。     

无线Mesh网络MAC性能的博弈分析及优化

将博弈论用于IEEE802．11无线Mesh网络媒体接入控制协议的性能分析和优化。通过将节点间的信道竞争过程建模为非完全信息动态博弈,求解博弈的纳什均衡,即各节点的最优分组发送概率,并据此提出改进的DCF协议（G-MAC）：各节点首先通过监测信道,对当前博弈状态（竞争信道的节点数）进行估计;然后根据估计到的博弈状态调整其均衡策略（最小竞争窗口）;最后通过有限次动态博弈获得最佳系统性能。同时,提出了一种能准确估计博弈状态的虚拟帧发送机制（VDCF）,使空闲节点在转换为发送状态时可快速调整到均衡策略。仿真研究表明：G-MAC协议可以显著提高无线Mesh网络的系统吞吐量,降低延迟、延迟抖动和丢帧率。     

基于事件驱动控制的混杂动态博弈系统的纳什均衡分析

本文研究了基于事件驱动控制的混杂动态博弈系统的纳什均衡分析问题. 首先, 分析了事件驱动机制对混 杂动态博弈过程的影响, 进而, 在进行状态空间描述的基础上, 给出了混杂动态博弈的纳什均衡的定义, 并建立了对 应博弈系统的策略型模型. 其次, 结合Lanchester方程, 分别讨论了两类混杂动态博弈系统的均衡问题, 包括事件驱 动策略设计和固定的情况, 获得了均衡解存在的必要条件. 最后, 通过数值模拟进行了应用分析, 验证了所取得结果 的合理性和科学性, 并总结了混杂动态博弈研究的未来工作.     

基于非合作博弈的OFDMA-WLAN系统资源分配算法研究

为满足无线局域网中基于正交频分多址技术(OFDMA-WLAN)的多用户通信需求,提出了一种基于非合作博弈的资源分配策略,利用博弈论这一有效工具对无线网络服务质量的资源分配问题进行研究,同时将用户对信道质量的不同需求转化为多用户对不同信道资源分配的非合作博弈竞争问题。此外,还将纳什均衡问题(NEP)细分为数个变分不等式子问题,通过凸优化函数对这些子问题分别求解。数值分析结果表明,所提算法在资源分配的公平性和数据传输率方面达到了更好的折中。     

一种基于序贯博弈的网格资源分配策略

网格环境中资源的负载预测是实现资源优化分配的关键任务之一,而网格资源的动态性和异构性使得准确判断资源的负载状态十分困难.针对已有的分配策略对资源负载评估的不足,提出了一种基于序贯博弈的优化用户时间的网格资源分配策略.该策略将正比例资源共享的网格环境中多用户竞争同一计算资源的问题形式化为一个多人序贯博弈,通过寻求该序贯博弈中各个阶段博弈的纳什均衡解来预测资源负载;然后利用此负载信息生成所有用户的最优出价组合和资源的优化价格;最后根据各用户出价,按比例分配资源的计算能力.通过对网格模拟器GridSim的实验研究,结果表明,该策略能够得到合理的用户出价,降低资源占用时间,从而弥补了Bredin提出的优化策略中未考虑资源未来负载变化的缺陷,实现了资源的优化分配.其结论说明运用序贯博弈方法预测资源负载是可行的,且能更好地适应网格环境下异构资源的动态性.     

Individually-optimal equilibria of noncooperative games in preference relations

For a game specified on a set of situations by preference relations of players, the individual optimum principle is considered that is a generalization of Nash, Berge, and Pareto optimum principles. On this basis, different types of equilibria and stability of game problems are characterized and investigated. Translated from Kibernetika i Sistemnyi Analiz, No. 1, pp. 171–179, January–February 2009.     

Investigating equilibria stability on the basis of individual optimum principle

The so-called individual optimum principle is considered that is a generalization of the Nash and Pareto optimality principles. Based on it, the stability of various types of equilibria in game problems is characterized and investigated. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 162–169, July–August 2007.     

求解多组分化学相平衡的一种通用算法

基于Gibbs自由能最小原理,提出一种求解多组分化学相平衡的通用算法——混沌-蒙特卡罗混合算法。分别介绍了该算法的计算步骤和关键性能参数。多个计算实例表明,本文提出的方法可以不断拓展解的空间,避免假收敛,能以完全概率、高速并行搜索到全局最优解。     

Expansion of classical noncooperative equilibrium and program differential games

A generalization of the classical noncooperative equilibrium is proposed. The new equilibrium exists in a broader class of games and problems of accepting proposals than the classical equilibrium. Applications of this equilibrium to program differential games are considered. This study was supported by the Russian Fund for Basic Research, Projects Nos. 97-01-00123 and 97-01-00962. Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 105–115, July–Ausust, 2000.     

基于机制诚实性的显示原理算法比较

机制设计是博弈规则设计的主要的方法。即使假设在博弈中的代理都是自利的，也可以通过机制设计获得一个最佳结果。显示原理是机制设计中一个基本原理。文中论证了在对计算和通信给出一定的合理约束条件下，显示原理就可能无效。研究了最优诚实机制的情况，说明中心处理这个机制的算法是NPC的。当情况变为非诚实机制时，算法也就从中心转移到了一个代理的计算上，从而解决算法的NPC问题的困难。     

Applying constraints to chemical equilibrium calculations through the use of virtual elements

Through the judicious use of “virtual elements” that have zero atomic mass but that are included in the materials balances, it is possible to apply a variety of constraints to chemical equilibrium calculations without the necessity of writing dedicated software for each individual application. Several examples are presented, including the suppression of decomposition of metastable molecules and ions or redox reactions in aqueous solutions, the suppression of internal equilibria in molten salts and ceramics, the calculation of the surface tension of solutions, following the course of reactions with time, paraequilibrium calculations and limiting the extent of a reaction.     

含化学反应体系多相平衡计算方法的研究进展

首先给出了含化学反应体系多相平衡计算问题的数学方程，然后对国内外含化学反应体系多相平衡计算方法的现状和进展做了综述，包括经典的非化学计量系数法和化学计量系数法以及最近提出的稳定性分析法、全局最优法和遗传算法等，并具体介绍了化学计量系数法中两种常用算法-S-C算法和KZ算法以及遗传算法的算法原理和计算步骤。     

相平衡和平衡级分离专用计算软件VB设计

本软件系统包括4个子系统：（1）平衡数据关联子系统－含Van Laar,Margules,NRTL,UNIQUAC和Wilson模型以及Antione常数回归方程；（2）精馏子系统－含间歇精馏，普通精馏和萃取精馏；（3）液液萃取子系统－包括无水和含水溶剂体系；（4）数据库子系统－建成bpd.mdb数据文件，具有查询和管理各种烷烃，芳烃和溶剂等基础物性的功能。软件系统采用VB设计，界面友好，操作简便，可用于汽液和液液平衡数据模型参数的关联以及多元多级汽液和液液平衡级的分离计算。     

Non-cooperative routing in loss networks

The paper studies routing in loss networks in the framework of a non-cooperative game with selfish users. Two solution concepts are considered: the Nash equilibrium, corresponding to the case of a finite number of agents (such as service providers) that take routing decisions, and the Wardrop equilibrium, in which routing decisions are taken by a very large number of individual users. We show that these equilibria do not fall into the standard frameworks of non-cooperative routing games. As a result, we show that uniqueness of equilibria or even of utilizations at equilibria may fail even in the case of simple topology of parallel links. However, we show that some of the problems disappear in the case in which the bandwidth required by all connections is the same. For the special case of a parallel link topology, we obtain some surprisingly simple way of solving the equilibrium for both cases of Wardrop as well as Nash equilibrium.     

Applied General Equilibrium Modeling with MPSGE as a GAMS Subsystem: An Overview of the Modeling Framework and Syntax

This paper describes a programming environment for economic equilibrium analysis. The system introduces the Mathematical Programming System for General Equilibrium analysis (MPSGE, Rutherford 1987) within the Generalized Algebraic Modelling System (GAMS, Brooke, Kendrick and Meeraus (1988)). This arrangement exploits GAMS' set-oriented algebraic syntax for data manipulation and report writing. The system based on the tabular MPSGE input format provides a compact, non-algebraic representation of a model's nonlinear equations. This paper provides an overview of the modelling environment and three worked examples in tax policy analysis.