文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 构建无线网络通讯中的博弈模型
侵权投诉

构建无线网络通讯中的博弈模型

构建无线网络通讯中的博弈模型

构建无线网络通讯中的博弈模型

秋3班高惠杰

11210690242

管老师的经济学课程妙趣横生,尤其是最近的博弈理论,不仅在经济学领域应用广泛,细细观察一下,在我们工作生活中的确也有不少这样的博弈例子。回想起之前研究无线网络通讯时候的一些例子,倒也是和博弈论原理十分接近,所以在这里尝试用博弈论的模型对这些无线网络传输中碰到的情况加以建模分析。

无线网络大家都用过,所谓博弈问题,很多出现在多个无线客户端之间争夺网络资源(如频段、信道及转送节点等)的情况中,为了简单起见,在这里我们仅定义两个无线网络客户端,同时我们假定时间是被分成若干片段,也就是时隙的,每个客户端设备只在一个时隙中做出一个决策。

1) 双向传输博弈

这个博弈模型我们称之为双向传输博弈:假定两个无线客户端是博弈参与者d1和d2,它们分别发送一个包到其接收者r1 和r2,网络拓扑如图(1)所示,d1和d2都需要在同一时隙里利用另一参与者进行转发使得数据包顺利送到达其接受者r1和r2,没有其它路径可选。

图(1)

如果d1选择转发d2的数据包,那么它将花费一个固定成本c(0<c<<1),它代表了转发行为的能量消耗。通过这种行为,它帮助了d2 和r2 之间的通信,即可以定义给了d2 一个大小为1 的收益。我们假定博弈是对称的,那么d2的转发策略也是相同的。那样就会形成一个如下的困境:每个参与者总是试图把它应该转发的包丢弃,从而可以节约它的能量;但是如果其它参与者也是因为这一原因而进行相同的行为,那么第一个参与者想要转发的包将被第二个参与者丢弃。但是,其实它们都转发对方的包的话对双方都更有利,这样就形成了一个相对的困境。

在这个困境中,我们可以认为在网络中只有一个时隙的时间、参与者只做出一种行为,且相互之间知道对方的所有策略。所以它应该是一个完全信息静态博弈。在这个博弈中,通过帮助其它参与者的转发,它们可以获得比相互之间丢包更好的收益。

我们可以通过矩阵来分析两个客户端的博弈吗,在表(1)中,d1 从行进行分析,d2 从列进行分析。每个用户有两个策略:转发(F = Forward)或者丢弃(D = Discard)其它用户的包。矩阵的每个值代表d1 和d2 用户所作策略的相关收益。

第1页

你可能喜欢

  • 认知无线网络
  • 计算机无线网络
  • 校园无线网络
  • 无线网络解决方案
  • 无线网络技术
  • 无线网络连接不上

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email