(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf_第1页
(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf_第2页
(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf_第3页
(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf_第4页
(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf_第5页
已阅读5页,还剩62页未读, 继续免费阅读

(通信与信息系统专业论文)基于博弈论的认知无线电功率控制算法研究.pdf.pdf 免费下载

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

_ 一 南京邮电大学 硕士 学科、专 研究方 作 题 学位论文摘要 业:王堂逗篮量焦! 垦丕统 向:整动道值当玉终邀苤 英文题目:一t h es t u d y o fp o w e rc o n t r o la l g o r i t h mi nc o g n i t i v er a d i ob a s e d k e yw o r d s :c o g n i t i v er a d i o , p o w e rc o n t r o l , g a m et h e o r y 9 jijl4删55 7,ii1-啪y 南京邮电火学硕:1 - l i j f 究生学位论文摘要 摘要 随着无线通信技术的不断发展,频谱资源的使用日趋紧张。而且不同无线接入技术的 不合理频谱分配又大大降低了频谱资源的有效利用。认知无线电技术具有主动检测频谱使 用情况,自适应的改变自身通信参数,择机的选择主用户空闲频段进行通信,具有灵活、 频潜利用率高等优点。功率控制可有效降低用户之间的干扰,减少电池的损耗,在认知无 线电中具有重要关键作用。 论文首先介绍了认知无线电技术的概念、发展概况以及论文研究的目的和意义。然后, 论文阐述了博弈论基本原理,描述了认知无线电的博弈论框架,给出了认知无线电的博弈 论分析基础及分析步骤,并讨论了几种重要的博弈模型,给出了博弈论的功率控制模型。 在以上研究基础上,论文着重对认知无线电中基于q o s 和基于s i r 的功率控制算法进 行了分析和研究。论文对基于o o s 功率控制的n p g 、n p g - l p 和n p o n i 。p 算法设计过程进行 了分析,并进行了仿真分析与比较。在基于s i r 功率控制算法的研究中,针对效用函数的 设计问题采用了种全新的效用函数设计,并以此提出了一种新的基于s i r 的功率控制博 弈模型。通过仿真分析表明新的博弈模型在s i r 、发射功率、收敛性及吞吐量方面比原有 的博弈模型都有了明显的改善。 a b s t r a c t w i t ht h ed e v e l o p m e n to fr a d i oc o m m u n i c a t i o nt e c h n o l o g y , s p e c t r u mr e s o u r c e sa r el e s sa n d l e s s ,a n di l l e g i t i m a t er a d i os p e c t r u m a l l o c a t i o no fd i f f e r e n ta c c e s st e c h n i q u e sr e d u c e st h e e f f i c i e n tu s eo fs p e c t r u mr e s o u r c e s c o g n i t i v er a d i ot e c h n o l o g i e sc a na u t o m a t i c a l l ye x a m i n e t h e e m p l o y m e n to fs p e c t r u m ,s e l f - a d a p t i v e l yc h a n g ec o m m u n i c a t i o np a r a m e t e r s ,a n do p p o r t u n e l y s e l e c tf r e eb a n d sf o rp r i m a r yu s e r st oc o m m u n i c a t e g o o da g i l i t ya n dh i g hu t i l i z a t i o na r es o m eo f i t sm e r i t s p o w e rc o n t r o lc a ne f f e c t i v e l yr e d u c ei n t e r f e r e n c eb e t w e e nu s e r sa n dd e c r e a s eb a t t e r y l o s s ,i th a sac r u c i a lr o l ei nc o g n i t i v er a d i o c o n c e p t s ,d e v e l o p m e n t ,p u r p o s e a n ds i g n i f i c a n c eo fr e s e a r c ho nc o g n i t i v er a d i oa r e i n t r o d u c e da tt h eb e g i n n i n go ft h i sp a p e r t h e n ,a t t e n t i o ni sp a i dt oi n t r o d u c et h eb a s i cp r i n c i p l e s o fg a m et h e o r y t h ef r a m e w o r ko ft h eg a m e st h e o r yo nc o g n i t i v er a d i oi sd e s c r i b e d t h e f o u n d a t i o na n ds t e p so fa n a l y s i sa b o u tc o g n i t i v er a d i ob a s e do ng a m et h e o r ya r eg i v e n i nt h e d i s s e r t a t i o n ,w ep a r t i c u l a r i z es o m ei m p o r t a n tg a m e st h e o r ym o d e l s p o w e rc o n t r o lm o d e lb a s e d o ng a m et h e o r yi se l a b o r a t e d b a s e do nt h ea b o v es t u d y , p o w e rc o n t r o la l g o r i t h m sb a s e do nq o sa n db a s e do ns i ra r e m a i n l ya n a l y z e da n ds t u d i e d d e s i g np r o c e s s e s o fn p g 、n p g l p a n dn p g n l pa l g o r i t h m sb a s e do n q o sa r ea n a l y z e da n dc o m p a r e dt h r o u g hs i m u l a t i o n an e wu t i l i t yf u n c t i o ni sp u tf o r w a r di n p o w e rc o n t r o la l g o r i t h mb a s e do nsi r ,b e c a u s eo fi t ,an e wp o w e rc o n t r o lm o d e li sp o s e d t h e s i m u l a t i o nr e s u l t ss h o wt h a tt h en e wg a m em o d e li m p r o v e st h ep e r f o r m a n c eo ft h ep r e s e n tm o d e l i ns i r ,t r a n s m i tp o w e r ,c o n v e r g e n c ea n dt h r o u g h p u t i i 南京邮电人学顾七研究生学位论文 目录 目录 摘要i a b s t r a c t i i 第一章绪论1 1 1 认知无线电的提出背景和历史1 1 2 认知无线电的概念和应用场景2 1 3 认知无线电技术的研究进展2 1 4 认知无线电功率控制技术的研究现状4 1 5 全文的内容安排5 第二章博弈论7 2 1 博弈论概念7 2 2 博弈论的产生及发展7 2 3 博弈论模型简介8 2 4 博弈论的分类9 2 5 纳什均衡的分析和求解11 2 5 1 纳什均衡的分析1 l 2 5 2 纳什均衡的求解1 2 2 6 博弈论的一些应用1 2 2 7 本章小结1 4 第三章认知无线电的博弈论分析1 5 3 1 认知无线电博弈论分析基础15 3 1 1 博弈论分析过程中的问题及步骤1 5 3 1 2 算法稳定状态的论证1 6 3 1 3 稳定算法的判定1 7 3 1 4 稳定状态的确定是否必要1 8 3 1 5 收敛条件的确定1 8 3 2 几种特殊的博弈模型1 9 3 2 1 重复博弈模型1 9 3 2 2 潜在博弈模型2 0 3 2 3 超模博弈模型2 0 3 3 基于博弈论的功率控制算法模型2 1 3 4 本章小结2 2 第四章基于q o s 的功率控制算法设计2 4 4 1n p g 模型一2 4 4 1 1 效用函数的选取2 4 4 1 2 纳什均衡性的证明2 5 4 2n p g l p 模型2 6 4 2 1 效用函数的选取2 6 4 2 2 纳什均衡性的证明2 7 4 3n p g 。n l p 模型2 7 4 3 1 效用函数的选取2 7 i i i 堕室唑! ! 查兰堡:! 婴壅生堂垡堡三! 三旦茎 4 3 2 纳什均衡性的证明2 7 4 4 非合作功率控制算法的实现2 8 4 5 模型的性能分析2 8 4 6 本章小结2 9 第五章基于s i r 的功率控制算法设计j 3 0 5 1 系统模型与用户保护切换策略3 0 5 1 1 系统模型3 0 5 1 2 主用户保护和认知用户切换策略3 l 5 1 3 系统- - f 扰模型3 1 5 2k o s k i e g a j i c 功率控制模型3 2 5 2 1 效用函数的选取3 2 5 2 2 功率的迭代方程3 2 5 2 3 纳什均衡收敛性3 3 5 2 4 纳什均衡的存在性3 4 5 3 新功率控制模型3 5 5 3 1 新效用函数的提出3 5 5 3 2 纳什均衡的存在性的证明3 6 5 3 3 新功率控制算法的迭代解3 6 5 3 4 新功率控制算法收敛性的证明3 7 5 3 5 纳什均衡解存在性的证明3 9 5 4 认知用户的功率求解的过程4 0 5 5 本章小结4 4 第六章新算法的仿真实现一4 5 6 1 仿真的系统模型的参数设定4 5 6 2 新算法的性能分析4 6 6 2 1 参数a j 对功率和信干比的影响4 6 6 2 2 参数b j 对功率和信干比的影响4 7 6 2 3 新算法与s i n 平衡法、k o s k i e g a j i c 算法的平均发射功率比较一4 9 6 2 4 新算法与s i n 平衡法、k o s k i e g a j i c 算法的平均s i r 比较5 0 6 2 5 新算法与s i n 平衡法、k o s k i e g a j i c 算法的收敛性比较5 0 6 2 6 新算法与s i n 平衡法、k o s k i e g a j i c 算法的吞吐量比较5 4 6 3 本章小结5 5 第七章总结5 7 致谢5 8 参考文一5 9 研究生期间发表论文6 2 i v 南京邮电人学硕上研究生学位论文第一章绪论 第一章绪论 1 1 认知无线电的提出背景和历史 当前分配频谱的方法是给每项新服务提供固定频段,因为可用频谱的数量是有限的, 随着无线通信的发展,服务的增加,将会出现频谱饱和时期,特别是由于近来基于频潜的 服务和设备显著的增加,我们正慢慢接近这个时期,然而,正如f c c ( f e d e r a l c o m m u n i c a t i o n sc o m m i s s i o n ) 提出的一样,在空域和时域上已分配频谱都没有得到有效地 利用,因此,存在部分分配频谱只在某些地理区域和只在短暂的时间周期内得到利用。研 究表明:即使简单地再利用这些“浪费”频谱都可以大大提高可获得的容量,因此,问题 并不在于频谱短缺,而在于我们当前还没有技术用满足已授权用户关心的事的方法来有效 管理频谱访问。 为了更有效地利用频谱,提出了认知无线电关键技术,它的核心思想是:以不影响原 始用户的方式,通过检测那些频谱没被占用,为其他服务选择部分频潜,从而使频谱得到 更有效的利用。 1 9 9 9 年,j o s e p hm i t o l a 博士第一次提出了认知无线电的概念【1 1 。2 0 0 4 年1 0 月,i e e e 正式成立i e e e 8 0 2 2 2 工作组,i e e e 8 0 2 2 2 别名称为“w i r e l e s sr e g i o n a la r e an e t w o r k ( w r a n , 无线区域网络) ”。i e e e 8 0 2 2 2 工作组目的是使用一种称为认知无线电的技术,将分配给电 视广播的v h f u h f 频带访问线路。这是继2 0 0 2 年实现民用的“u w b ( u l t r a w i d e b a n d ) ” 之后又一新的无线频率应用技术。i e e e 8 0 2 2 2 将要制定的是无线通信的物理层与m a c 层 规格,数据通信频率为数m b i t 秒数十m b i t 秒,电视传播所用的频率由于是比过去的无 线l a n 更低的频带,因此基站设备可覆盖的范围很大,半径超过4 0 k m 。如果此目标得以 实现,总计3 0 0 m h z 4 0 0 m h z 的频带将可用于室外宽带通信。i e e e 计划在2 0 0 4 年1 1 月 召开第一次会议,2 0 0 7 年下半年完成标准化。图1 1 所示为基于8 0 2 2 2 的认吸w r a n 系 统部署结构示意刚2 1 。 南京邮f 乜人学硕十研究生学位论文第一章绪论 弋 用户 弋 广 用户 基站用户 图1 一l 基于8 0 2 2 2 的w r a n g l e r 系统部署结构 8 0 2 2 2 系统必须包括一个基站和一个或多个用户驻地设备( c p e ) 。基站必须是点到多 点,通过使用全向天线和一个成形扇区或者自适应天线阵列实现下行流信号发射到用户设 备。为了实现共存,8 0 2 2 2 必须包含相应的物理层和m a c 层控制机制,允许基站基于对 主用户的频谱感知来动态改变网络的功率或者频率,以避免干扰。为了解决排列或重叠覆 盖造成的问题,实现更好的共享频谱,系统还必须包含各基站之间的协调机制。 1 2 认知无线电的概念和应用场景 认知无线电的基本定义可归纳为【i 】- 【2 1 :认知无线电( c o g n i t i v er a d i o ) 足可以感j m j b 界 通信环境的智能通信系统。认知无线电系统通过学习,不断地感j ;n j t - 界的环境变化并通过 自适应地调解其自身内部的通信机理来达到对环境变化的适应。这样的自适应调整一方面 是为了改进系统的稳定性,另一方面是为了提高频谱资源的利用率。 认知无线电有下列的一些应用场景: l 、具有认知无线电功能的非授权用户定期地搜索并下载相应的频谱使用法规。 2 、对于具有认知能力的通信终端,除了获得最新的频谱使用舰则外,另外一项很重 要的工作就是完成对“频谱空洞”的检测。 3 、认知无线电技术在宽带无线通信系统中有着广泛的用途。 1 3 认知无线电技术的研究进展 2 0 0 5 年,著名学者s i m o nh a y k i n 发表的一篇论文 3 1 中又对认知无线电作了如下定义: 2 南京邮电大学硕士研究生学位论文第一章绪论 认知无线电足一种智能的无线通信系统,并且从信号处理的角度全面总结了认知无线电技 术的三个关键问题:外部无线环境分析( o u t s i d er a d i o s c e n ea n a l y s i s ) 、信道状态估计与预测 建模( c h a n n e le s t i m a t i o na n dp r e d i c t i v em o d e l i n g ) 、发射功率控制与动态频谱管理 ( t r a n s m i t p o w e rc o n t r o la n dd y n a m i cs p e c t r u mm a n a g e m e n t ) ,并针对这些关键问题提出了一 些解决的方法和可能的研究方向,给出了由以上三个关键问题构成的认知模型,如图1 2 所示。 接收机 图1 2s i m o nh a y k i n 的认知推理模型 近年来,随着认知无线电技术的兴起,许多国家的研究机构相继出现,如: 德国k a r l s r u h e 大学的认知无线电研究组研究了基于正交频分复用( o r t h o g o n a l f r e q u e n c yd i v i s i o nm u l t i p l e x ,简称o f d m ) 的中心控制频谱池系统【4 1 。【7 1 。该系统架构由基 站和移动用户组成,其应用场景主要集中在o f d m 无线局域网( w i r e l e s sl o c a la r e a n e t w o r k ,简称w l a n ) ( 如i e e e8 0 2 1l a g ) 和全球移动通信系统( g l o b a ls y s t e mf o rm o b i l e c o m m u n i c a t i o n s ,简称g s m ) 网络频谱资源的动态共享。而由微软亚洲研究院与美国加州 大学s a n t ab a r b a r a 分校协作的n a u t i l u s 项目【8 】 9 1 研究了一个分布式、可伸缩、有效协调的 开放式频谱接入a dh o c 网络框架。该框架可以不依靠预先定义的公共信道进行业务控制, 就能处理频谱的异构性( h e t e r o g e n e i t y ) 其他的高校、组织、研究机构以及工业界也对认知无线电技术展开了广泛的研究。这 其中包括了c o r v u s ( ac o g n i t i v er a d i oa p p r o a c hf o ru s a g eo fv i r t u a lu n l i c e n s e ds p e c t r u m , 简称c o r v u s ) 系统,d a r p a ( d e f e n s ea d v a n c e dr e s e a r c h p r o j e c ta g e n c y ,美国国防部高 南京邮电大学硕: :研究生学位论文第一章绪论 级研究计划署) x g ( n e x tg e n e r a t i o n ) 项目和e n d t o e n de f f i c i e n c y ( 简称e 3 ) 项目等众多大型 项目。 从目前国内外的发展势头来看,对认知无线电技术及网络的研究是方兴未艾,特别是 2 0 0 8 年1 1 月4 日,f c c 批准电视系统的空闲频段可以被用于做动态频谱接入( d y n a m i c s p e c t r u ma c c e s s ,简称d s a ) 使用 10 1 。因此,认知无线电作为无线通信界的”下一个大事 件”( n e x tb i g t h i n g ) ,拥有广阔的研究与应用前景 1 4 认知无线电功率控制技术的研究现状 频谱共享是认知无线电的关键技术之一,但是其前提条件是在认知用户和授权用户共 享频谱时,必须保证不对授权用户的正常通信造成干扰,而每个认知用户的发射功率是造 成干扰的一个主要原因,因此我们需要考虑适用于认知无线电技术的功率控制方法。 从本质上讲,多用户的认知无线电环境中的发射功率控制问题可以描述为:在有限的 可用频谱资源以及不违反干扰温度限的条件下,选择n 个用户的发射功率,从而使得所有 认知用户的联合数据传输速率最大化。基于一个简单想法可知,我们只要通过提高每个用 户的发射功率,就可以达到要求。然而提高任何一个认知用户的发射功率都将不可避免的 增加其它所有认知用户所受到的干扰,由此可知,系统的总体性能的提高不能仅仅只靠提 高每个认知用户的发射功率,要从全局进行考虑。一个最理想的情况是能够得到联合数据 传输速率的受约束最大化问题的一个全局性的解。然而要得到解的计算量太大了,其复杂 度也难以承受。 首先考虑两个用户( 认知用户和授权用户) 共享频谱时的功率控制问题。一种比较可行 的方法是将测量到的授权用户接收机信号的本地信噪l l ( s i g n a lt on o i s er a t i o ,s n r ) 近似为认 知用户与授权用户之间的距离,从而相应的调整认知用户的发射功率。此外,c l e m e n s 等 人还提出了一种相对智能的功率分配策略【i ,可以将博弈论和遗传算法相结合即采用两用 户重复博弈建立模型,借助于遗传算法来搜索策略空间。这些方法可实现在保证授权用户 不受有害干扰的前提下“贪婪”的增加认知用户的发射功率。 对于既存在合作又存在竞争的多用户认知无线电系统,为了避免多个认知用户之间的 冲突和干扰,分布式功率控制的研究更为重要。多用户的认知无线电系统的功率控制问题 可以看作是一个非合作的博弈,如何在不违反干扰温度限制条件下,在考虑其它认知用户 对当前认知用户的干扰的前提下,使每一个收发机的性能达到最优化。博弈论是研究决策 主体的行为发生直接相互作用时的决策以及这种决策的均衡,也就是说,当一个主体的选 4 堕塞型! 垒盔兰塑主鲨塞竺堂垡堡茎:星= 蔓笙至 择受到其它主体选择的影响,而且反过来影响到其它主体选择时的决策问题和均衡问题。 博弈的目的是分布式的最优。 对于多认知用户的情形,文献 1 2 提出了一种发射功率控制的内外双层迭代循环灌水 算法。内迭代用来给每个认知用户分配信道,外层迭代用来寻找满足认知用户目标速率要 求的最小发射功率水平。文献 1 3 和文献 1 4 应用博弈的理论提出了两种基于用户信干比 ( s i p ) 的线性成本函数的功率控制算法。文献 1 5 】提出了一种基于非合作功率控制博弈的认 知无线电功率控制算法,根据各个认知用户的q o s 需求和系统的总吞吐量来调节各个认 知用户的发射功率,实现了对不同认知用户的发射功率的有效控制。d g o o d m a n 等人提出 了一种非合作功率控制博弈模型【l6 1 ,对模型做了分析。并在文献 1 7 中研究了基于代价 ( p r i c i n g ) 函数的博弈功率控制问题,证明了这种博弈具有更好的性能( 得到了帕累托改善) 。 文献 1 8 提出了种基于系统吞吐量最大化的功率控制博弈模型。文献 1 9 提出了一种考虑 链路增益的功率控制博弈模型,对于增益不同的用户给出不同的代价函数。 从这些功率控制博弈模型可以看出,效益函数的设计是关键,而代价函数又在其中扮 演了一个很重要的角色。 1 5 全文的内容安排 本论文主要研究了认知无线电的功率控制技术,章节安排如下: 第一章介绍认知无线电的背景、历史,概念及应用的场景,接着给出了认知无线电研 究的进展,最后讲了认知无线电功率控制技术的研究现状。 第二章对博弈论进行详细介绍,包括博弈论理论基础的提出、博弈论的发展以及博弈 论在各领域的具体应用。文中将追溯博弈论概念的提出,阐述博弈论在各历史时期的发展 过程,并就博弈论如何指导人类生产生活进行陈述。 第三章讨论博弈论如何与认知无线电中的频谱分配问题相结合,描述认知无线电的博 弈论分析方案,阐述如何利用博弈论分析认知无线电的相关问题,并且会列举一些较常使 用的博弈论模型。另外,文中将会提出基于博弈论的频谱分配问题模型,为进一步提出具 体分配算法做好铺垫。 第四章重点介绍了基于公平性功率控制的算法,从效用函数的选择,纳什均衡均衡性 的证明,及实现的过程,最后对现今三个经典的算法从发射功率及效用函数两个方面进行 了仿真比较。 第五章是全文的中点,对侧重于s i r 的博弈论功率控制进行了深入的研究,简单的介 气 ! 堕唑坚查兰堕! :婴塞生堂堡堡壅! 三空笪堡。-_。-_二_。-。_-。-。_。_。_。_。_-_-_。-。_。_。_-。_。-。-。-_。1 一 绍了k o s k i e g a j i c 算f - 抓j 流程,克服k o s k i e g a j i c 算法的缺点提出了一种新的算法,并对 纳什均衡性,收敛性,存在性进行了详细的证明。 第六章利用m a t l a b 7 1 仿真平台新的功率控制算法进行仿真,文中将给出算法仿真 的相关结果,从发射功率、s i r 、收敛性、吞吐量这些方面分析新算法与以往算法比,在 系统性能方面的优越性。 第七章对全文进行总结。 6 南京邮电人学硕十研究生学位论文 第二章博奔论 2 1 博弈论概念 第二章博弈论 博弈论,英文名g a m et h e o r y ,是研究决策主体的行为发生直接相互作用时候的决策以 及这种决策的均衡问题的理论 2 0 1 。也就是说,博弈论研究当一个主体,譬如说一个人或 一个企业的选择受到其他人( 其他企业) 的选择的影响,而且反过来影响到其他人( 其他 企业) 选择时的决策问题和均衡问题。所以在这个意义上浼,博弈论又称为“对策论”。 博弈论是一种使用严谨数学模型来解决现实中利害冲突的理论,由于冲突、合作、竞 争等行为是现实中常见的现象,因此很多领域都能应用博弈论,如军事领域、经济领域、 政治外交等。 博弈论与常规的优化决策理论的不同之处在于:博弈论中参与者在利益上有冲突;参 与者要各自做出优化决策,并企图使个人的利益最大化;每个人的决策和他人之间有相互 作用,即他人的决策会影响某个人,而某个人的决策也会影响他人:在博弈论中一般假定 参与决策的个体均为“理智的”,从而进行理性的逻辑思维。 2 2 博弈论的产生及发展 1 8 世纪以前,博弈问题的研究便在学术界展开了,而现在博弈理论中的一些经典博弈 模型,如关于产量决策的c o u r n o t 模型和关于价格决策的b e r t r a n d 模型( 分别于1 8 3 8 年: 1 8 8 3 年提出) 已得到广泛应用,但博弈论的真正发展则是在2 0 世纪。 2 0 世纪初期是博弈论的萌芽阶段。其研究对象主要是从竞赛与游戏中引申出来的严格 竞争博弈,即二人零和博弈。在此阶段提出了博弈扩展性策略、混合策略等重要概念。这 一阶段最重要的成果就是诺伊曼的最小最大定理( 1 9 2 8 ) ,他为二人零和博弈提供了解法, 同时对博弈论的发展产生了重大影响。 3 0 年代前后是博弈论学科的建立时期。冯诺伊曼和摩根斯坦恩于1 9 4 4 年出版的博 弈论与经济行为汇集了博弈论的研究成果,将其框架首次完整而清晰地表达出来,使之 成为- - f 科学。该书还详尽地讨论了二人零和博弈,并对合作博弈作了探讨,开辟了一些 新的研究领域,并在经济学上广泛应用。 里塞塑塑叁堂堡兰:竺窒生兰堡堡塞笙三童堕塑迨 5 0 年代是蹲弈论的成长期。纳什为非合作博弈的一般理论奠定了基础,他提出了博弈 论中最重要的概念纳什均衡,开辟了博弈研究的一个全新领域。他规定了非合作博弈 的形式,定义了著名的“纳什均衡点”。此后四十余年里,大量学者致力于研究博弈的结 构,发展“纳什均衡点”理论,探讨其实际应用的可能性。与此同时,合作博弈理论在这 个阶段也得到发展。由于二战硝烟敝去不久,以及美苏的对立,博弈论的重要应用领域是 军事问题及冷战策略。此后,经济学成为博弈沦最重要的应,e h 领域。 6 0 年代是博弈论的成熟期。不完全信息的扩充使博弈理论变得更具广泛应用性,基本 概念电得到了系统阐述与澄清,博弈论成了完整而系统的体系,并在经济理论的“逻辑范 畴”与相应的“博弈重要解”之间找到了对应关系。特别是博弈论与数理经济理论间建立 了内在的牢固的关系。海萨尼与塞尔腾正是在这一时期开始他们的工作,海萨尼提出了不 完全信息理论,开始均衡选择问题的研究。 7 0 年代至今是博弈论的进一步丰富和发展时期。博弈论本身在若干领域获得重大突破 并开始对其他学科的研究产生强有力的影响。计算机技术的飞速发展使得研究复杂算法与 涉及大规模计算的博弈模型发展起来。经济模型有了更深入的研究,特别是非合作博弈理 论被应用剑若干特殊的经济模型中,使一些复杂的经济问题得到博弈解。博弈论还应用到 生物学、计算机科学、哲学等领域。博弈论逐渐成为人们分析、认识、解决许多领域的决 策问题的工具。 正是由于博弈论特有的思想方法、精确程度和诱人的应用前景,吸引了许多经济学家、 数学家投身于这研究领域。有人认为,如果说2 0 世纪5 0 年代是“一般均衡理论”的时 代,6 0 年代是“增长理论”的时代,7 0 年代是“信息经济学”的时代的话,那么8 0 年代 则是“博弈沦”引起经济理论“革命的时代”,由此反映出人们对博弈论在现代经济学中 的重要地位和作用的积极评价。 2 3 博弈论模型简介 博弈论自产生到发展至今己形成了较成熟的理论体系,它并不是经济学的一个分支, 它是一种方法,应用范围不仅包括经济学,政治学、军事、外交、国际关系、公共选择, 还有犯罪学等都涉及到博弈论。不过博弈论也具有自身的基本模型,我们可以对一个博弈 过程用5 个方面来描述,g = p ,a ,s ,i ,u ) ( 1 ) p ( p l a y e r ) ,博弈的参与方。即在所定义的博弈中究竟有哪几个独立决策、独立承担 结果的个人或组织。对我们来说组织要在博弈中统一决策、统一行动、统一承担结果,不 南京邮电大学硕j :研究生学位论文第二章博弈论 管一个组织有多大哪怕是一个国家,甚至是由许多国家组成的联合固,都可作为博弈中 的一个参与方。 ( 2 ) a ( a c t i o n ) ,博弈方可选择的全部行为或策略的集合。即规定每个博弈方在进行决策 时( 同时或先后,一次或多次) 可以选择的方法、做法或经济活动的水平、量值等。在不同 的博弈中可供博弈方选择的策略或行为的数量很不相同,即使在同一博弈中,不同博弈方 的可选策略或行为也常不同,有时只有有限的几种,甚至只有一种,而有时又可能有许多 种,甚至无限多种。 ( 3 ) s ( s t r a t e g i e s ) ,博弈的次序。在现实的各种决策活动中,当存在多个独立决策方进行 决策时,有时候这些博弈方必须同时做出选择,因为这样能保证公平合理。而很多时候各 博弈方的决策又必须有先后之分,并且,在一些博弈中每个博弈方还要作不止一次的决策 选择,这就免不了有一个次序问题。因此,规定一个博弈就必须规定其中的次序,不同的 次序必然是不同的博弈,即使其他方面都相同。 ( 4 ) ( i n f o r m a t i o n ) ,博弈的信息。信息对于博弈参与者的意义和作用至关重要,掌握信息 的多少将直接影响剑决策的准确性,从而关系到整个博弈的成败。有经验的博弈参与者尽 可能多地收集博弈信息,从而在采取策略进行决策时掌握主动。 ( 5 ) u ( u t i l i t y ) ,博弈方的效用。对应于各博弈方的每一组可能的决策选择,博弈都有一个 结果表示各博弈方在该策略组合下的所得和所失。由于我们对博弈结果的评判分析只能通 过对数量大小的比较来进行,因此我们所研究的博弈的结果必须本身是数量或至少可以量 化为数量。结果无法量化为数量的决策问题不能放在博弈论中研究。我们把博弈中各种可 能的结果的量化数值称为溥弈中各博弈方在相应情况下的效用。规定一个博弈必须对效用 做出规定。效用即收入、利润、损失、量化的效用、社会效用和经济福利等,可以是正值, 也可以是负值。值得注意的是,虽然各博弈方在各种情况下的效用是客观存在的,但这并 不意味着各博弈方都充分了解各方的效用情况,在许多博弈中,总存在某些博穿方对其他 博弈方的效用无法了解的情况。 以上五个方面是定义一个博弈时必须首先设定的,确定了上述五个方面就是确定了一 个博弈。博弈论就是系统研究用上述方法定义的各种各样的博弈问题,寻求各博弈方合理 选择策略的情况下博弈的解,也既是均衡。 2 4 博弈论的分类 现实中各种博弈可以按照不同的办法进行分类。根据参与人的多少,可以将博弈分为 9 南京邮哇三人学硕士研究生学位论文 第二章蹲弈论 可以将博弈分为合作博弈和非合作博奔;根两人博弈和多人博弈;根据参与人是否合作, 据博弈结果的不同,又可以将博弈分为零和博弈、常和博弈和变和博弈。分类模型如图2 1 所示: 参与的人数 是否参与合作 两人博弈多人博弈合作博弈非合作博弈零和常和变和 博弈博弈博弈 图2 1 博弈沦的分类模型 在非合作博弈中,现在最流行也最有用的分类方法是从博弈参与人的行动次序和在博弈中 所获信息的差异角度来分,具体为: ( 1 ) 从行动的先后次序来分,博弈可以分为静态博弈和动态博弈。 ( 2 ) 从参与人和其他参与人的各种特征信息的获得差异来分,博弈可以分为完全信息博弈和 不完全信息博弈。 将上述两个角度的划分结合起来,我们就得到四种最常见的不同类型的博弈: ( 1 ) 完全信息静态博弈。这是纳什于1 9 5 0 年提出的,其所对应的博弈均衡为 纳什均衡。 定义1 :在博弈g = s s 。;“r 一。) 中,如由各局中人的各一个策略组成的某个策略组 合( s ? ,s :) 中,任一局中人f 的策略并,都是对其余局中人策略组合( s 1 ,s t _ 。,s 二s :) 的最佳策略,也即有 ( s ? ,墨。,g ,$ 一) ( s ? ,文一)( 2 1 ) 对呱s 都成立,则称( s j ,s 。a 1 ) 为g 的一个“纳什均衡”。 ( 2 ) 不完全信息静态博弈。是海萨尼于1 9 6 7 年提出的,对应的博弈均衡为贝叶斯纳什 均衡。 定义2 :,z 人不完全信息博弈g = 4 ,爿。;q ,包;彳,只,u u 。) 的纯策略贝叶斯纳什 均衡是一个类型依存策略组合( 口? ( 2 ) ) :,其中每个局中人i 在给定自己的类型q 与其他局 中人类型依存策略以:,( 馥,) 的情况下最大化自己的期望效用函数。其等价于策略组合 口= ( 以j ( 9 ) ,以:( 或) ) 是一个贝叶斯纳什均衡。如果对于所有f ,a i 4 ( 幺) ,有 l o 缈 弈l i 啤 堕塞塑! ! 盔堂堡圭型塞生兰垡堡茎蔓三童堕銮堡 口i ( 口)a r g m a x q p ( 馥,包) u ( q ,z ,( 只,) ;9 ,晓,) ( 2 2 ) ( 3 ) 完全信息动态博弈。是泽尔腾于1 9 6 5 年提出的,对应的均衡为子博弈精炼纳什均 衡。 定义3 :一个扩展式标书博弈的子博弈g 由一个决策者x 和所有该决策结的后续结 t ( x ) ( 包括终点结) 组成,它满足下列条件:a ) x 是一个单结信息集,即h ( x ) = ( x ) ;b ) 对于所有的x t ( x ) ,如果z 。h ( x ) ,那么x t ( x ) 。 条件a ) 表示一个予博弈必须从一个单结信息集开始。条件b ) 表示子博弈的信息集和 支付向量都必须直接继承自原博弈。 ( 4 ) 不完全信息动态博弈。首先是由泽尔腾于1 9 7 5 年提出的,后来得到了k r e p s 等人 的发展,所对应的均衡为精炼贝叶斯纳什均衡。 、行动顺序 静态 动态 信息 完全信息完全信息静态博弈完全信息动态博弈 纳什均衡纳什均衡 不完全信息不完全信息静态博弈不完全信息动态博弈 贝叶斯纳什均衡贝叶斯纳什均衡 表2 一l 非合作博弈的分类及其对应的均衡 2 5 纳什均衡的分析和求解 随着上一节“纳什均衡”概念的提出,我们知道纳什均衡就是博弈中每个博弈方各策 略构成的策略组合,其中每个博弈方的策略都足针对所有其他博弈方的策略构成来制定的 策略组合的最佳反应。“最佳反应”指的是该策略带给采用它的博弈方的利益或期望利益, 大于或至少不小于其它任何策略能带来的利益。 博弈方的策略有“纯策略”( p u r es t r a t e g i e s ) 和“混合策略”( m i x e ds t r a t e g i e s ) 之分。纯 策略指博弈方在自己的策略空f h j 中的一个确定性选择,而混合策略则是指博弈方以一定的 概率分布在自己的策略空间中随机选择。因此纳什均衡也有“纯策略纳什均衡”和“混合 策略纳什均衡”之分。 2 5 1 纳什均衡的分析 利用纳什均衡概念可以对非合作博弈中,各个博弈方的决策选择和博弈的结果进行分 析和预测。根据纳什均衡的定义,给定其他博弈方采用某个纳什均衡策略时,所考察的博 弈方同样选择该纳什均衡的策略是符合自己利益的。因此如果一个博弈方预测或判断其他 l l 堕塞堕坐奎堂堕主堕壅竺兰垡堡壅蔓三童堡鲨堡 博弈方都会采用某个特定的纳什均衡策略,只要这个博弈方足追求最大利益的,该博弈方 的决策选择和博弈的结果就较易判断。这种利用博弈中的纳什均衡,分析判断博弈方的选 择和博弈结果的方法,就是“纳什均衡分析”。 。 2 5 2 纳什均衡的求解 纳什均衡分析的首要工作是找出博弈中的纳什均衡。不管是纯策略纳什均衡还是混合 策略纳什均衡,纳什均衡的定义本身并没有说明如何求解博弈中的纳什均衡问题。根据纳 什均衡的定义,最多只能检验某个策略组合是否纳什均衡。当然当博弈中的博弈方数量很 少,而且每个博弈方只有很有限的策略时,博弈中全部可能的纯策略组合数量也比较少, 这时可根据纳什均衡的定义,对所有纯策略组合进行逐一检验,找出其中的纯策略纳什均 衡

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论