一种基于Stackelberg博弈的流速与拥塞控制算法

研究了Stackelberg流速与拥塞博弈问题,对一次非合作流速与拥塞控制博弈模型中的Nash均衡点进行了推理和证明.接着深入研究了单跟随者与多跟随者流速与拥塞博弈模型,论证和推导了均衡的存在性和均衡解向量.在此基础上,扩展模型到多层次的Stackelberg博弈结构中,并找出均衡点上领导者和多跟随者流速率的解析解.基于Stackelberg拥塞博弈模型,提出了相关流速与拥塞控制算法(HCAS)的框架,包括层速率控制算法和端系统速率控制算法2个部分,在层速率计算完毕后,层内端系统速率将由层内端系统速率分配算法决定.仿真实验表明,HCAS能够较好地实现层速率分配以及端系统速率的计算工作,验证了算法的可行性和有效性.     

非合作流速与拥塞控制博弈的应用

针对Internet用户的贪婪行为,引入非合作博弈理论,为非合作网络中的流速与拥塞控制行为建立模型,论证了上述博弈模型中Nash均衡点的存在性和惟一性.在分析了求解Nash均衡点解析解的基础上,设计实现了一种分布式流速控制算法(FCAG-SL).仿真实验表明,FCAG-SL算法具有良好的收敛性,应用流可以获得比其他拥塞控制算法更高的效用和整个系统的效用,验证了算法的可行性和有效性.     

网络速率控制的博弈模型

传统的网络速率控制方案需要端系统用户合作以达到最优的网络性能.但是,当存在不合作端系统用户时,这些方案不可避免地会出现拥塞崩溃.为此,提出了一种非合作博弈网络速率控制框架,该方案基于非合作博弈论的Nash解的思想,博弈的各用户支付网络使用费并选择愿付价格以最大化自己的净收益.文中还设计了一种网络带宽定价机制,驱使自私用户流向社会最优解操作,并证明了该速率控制博弈可达惟一的Nash均衡点且带宽分配是有效与公平的.     

面向高速对等网应用的拥塞控制机制

为改善现有拥塞控制机制在高速网络中带宽利用率偏低、稳定性不高和更好地应对急剧增长的对等网(P2P)应用流量,提出了一种以FAST为基础,应用大规模网络测量和模糊控制技术的拥塞控制机制.该机制利用分布在网络中的测量设施周期性获取网络状态信息,指导端系统选择适当的控制参数.单个和多个链路瓶颈条件下的仿真实验均表明,本文拥塞控制机制能够在高带宽时延积网络中获得更高的带宽利用率和稳定的排队时延,很适合于P2P等数据传输量大、连接持续时间长的流量的拥塞控制.     

无线传感器网络节点包转发策略重复博弈分析

针对无线传感器网络节点影响网络可用性与整体性能的自私行为,建立了一种传感器网络节点包转发策略的重复博弈模型.利用节点与邻居节点的重复博弈过程,理性节点采取合作策略,确保背离的自私节点参与合作;证明了该无限重复博弈模型可达到纳什均衡,能够有效地促进节点自发合作.仿真结果表明,在当前最优包转发概率下,节点之间合作获得增强,节点不愿采取背离策略,网络整体效用接近理想状态.     

自私用户下的网络拥塞控制研究

在IP网络中,当端系统用户以自我利益为中心响应拥塞信息时,将导致网络拥塞控制协议不稳定,甚至拥塞崩溃．需要设计一种不依赖端系统用户自愿合作的、健壮的拥塞控制协议．研究了存在自私用户情况下,IP网络拥塞控制研究进展,指出了进一步研究的方向．     

认知无线电中基于无限次重复博弈的功率控制算法

通过博弈来实现认知无线电中的功率控制.当两用户功率控制博弈时,用户通过功率的迭代注水法实现最大化自身速率,达到纳什均衡.功率分配的纳什均衡点构成囚徒困境,但这种囚徒困境的均衡点并非全局最优.应用两用户功率控制的无限次重复博弈算法,通过选择严厉的触发策略,当折扣因子σ足够接近于1,使两用户在无限次重复博弈中一直合作使囚徒走出了困境,最终达到了功率分配的帕雷托最优的均衡结果.     

关于无限次重复古诺博弈中的两段策略的讨论

讨论了无限次重复博弈中两段策略的有关内容。结果表明，在折现率δ=1／2时，两段策略不能构成子博弈完备的纳什均衡。     

银行对中小企业融资的策略:基于博弈模型的分析

风险控制与银企关系是银行从事中小企业融资业务的两个重点,二者相辅相承.运用现代博弈理论,创新地从银行客户经理这一特殊角色切入,构造其效用函数进行风险控制分析.然后构造银企重复博弈模型对银企关系进行分析.最后基于博弈模型的分析,对银行提出建议:降低客户经理尽职成本、控制受贿行为、提高失职处罚、合理设计绩效奖励、与中小客户建立长期健康的银企关系.     

基于无限重复博弈的管理决策建模分析

分析了无限重复博弈成功应用的条件,并以此结论建立博弈模型,确定收益矩阵参数,该模型在实际应用中能得到合理的解释,其博弈结果是双赢的博弈平衡.     

基于双层博弈的城市道路拥堵收费分析

运用博弈论分析拥堵收费策略,基于假设将其抽象为有N+1个参与者的双层博弈模型. 针对城市道路拥堵收费问题,建立双层博弈模型,分析博弈均衡条件,并以虚拟路网为例说明博弈模型的均衡及求解. 分析结果表明,博弈实质是拥堵收费最优定价与路网流量分配的合成问题,博弈均衡是寻求系统最优的拥堵收费决策及用户最优的交通配流方案.     

分布式分级结构的用户路由行为模型

为了减少Internet中用户自私的路由行为对网络性能的损害和避免低效路由的出现,针对Internet中用户不平等、分等级的角色,研究了非合作用户的路由行为模型.描述了Stackelberg路由博弈的行为框架(不同数目的领导者和跟随者),将Stackelberg博弈应用于分级用户的路由博弈行为模型.论证了Stackel...     

基于演化博弈的地铁施工人员不安全行为动态惩罚策略优化

为有效减少地铁施工人员不安全行为,提高安全管理制度有效性,从地铁施工人员与安全管理人员双方的利益动机出发,构建不安全行为惩罚的演化博弈模型,通过系统动力学(systematic dynamics, SD)模型对双方博弈的演化趋势进行仿真模拟,最后提出能够降低不安全行为的策略。研究结果表明：两方博弈模型的均衡解不具有演化稳定性,且增大惩罚力度只能在短期内减少不安全行为,而重复博弈上下震荡的频率更大,安全管理检查更加困难;引入动态惩罚机制并优化可以达到稳定的演化均衡,在有效抑制波动的同时减少不安全行为发生,达到最稳定状态,获得稳定策略,在不检查的情况下,施工人员选择安全行为,降低事故发生的可能性,为制定有效的惩罚制度提供了一定的参考。     

绿色采购下供应商的政策一致性

以博弈理论为工具，构造了绿色供应链环境下供需双方的单阶段博弈和重复博弈模型．模型分析表明，在单阶段博弈中，受利润最大化驱使的供应商必定会提供非绿色原料，从而实现低效率的均衡．在重复博弈中，长期利益对供应商的机会主义行为有制约作用，只要贴现因子满足一定条件，供应商就有积极性遵守提供绿色原料的诺言，最终实现经济与环保的“双赢”．     

无穷期重复契约关系的动态模型

使用无穷期重复对策的基本框架进行分析,讨论无穷期重复道德风险模型.将最优契约定义为动态规划问题的值函数,在无穷期重复契约关系下,推广了在两期道德风险模型中所分析的结论,得到了刻画期望效用变化规律的表达式,证明了最优的契约仍然显示出某种记忆性.得出了当贴现率δ→1时,委托人的平均期望利润趋向于帕累托最优水平的命题,并解释了其经济学含义.