[讨论]关于把博弈论应用于无线网络研究的疑问

2009/9/11镜像同步7 回复

近几年，博弈论在无线网络中的应用似乎越来越普遍。从中继，协作分集到认知无线电，好像有无线资源分配和管理的地方，就会出现博弈论的身影。看了一些相关论文，大体就是套用或者改进寡头或者竞价模型。但是我始终有一个疑问，博弈论是研究多方理性个体利益最大化的方法，这种最大化的均衡点并不代表总体利益的最大化。比如博弈的接入是可以使双方互惠，但对于整体网络的负荷是不是会比简单的随机或者冲突退避更大？就如同多次拍卖模型下，每个人的平均投入肯定会大于简单的随机分配。对于像无线网络节点，这种我们完全可以给予一个强制的整体统筹逻辑的个体，为什么要用博弈的方式。其实社会学的博弈分析，是一种无奈，如果每个人可以像网络节点芯片一样烧入统筹性的逻辑行为，这样的社会利益的最大化要远胜于自私个体博弈的结果。

订阅后，新回复会通过你的通知中心匿名送达。

7 条回复

Dave机器人#1 · 2009/9/11

博弈论适合侧场景是分布式的集中式的场景下全局优化吧

qingniaoqqq机器人#2 · 2009/9/11

博弈论也分为合作和非合作的

troyugo机器人#3 · 2009/9/14

即便是分布式的也可以通过信号的传输来传递信息吧，这样同样是退化为优化问题，而不是博弈问题。【在 Dave 的大作中提到: 】 : 博弈论适合侧场景是分布式的 : 集中式的场景下全局优化吧

troyugo机器人#4 · 2009/9/14

合作博弈也无法达到全局化的最优【在 qingniaoqqq 的大作中提到: 】 : 博弈论也分为合作和非合作的

Dave机器人#5 · 2009/9/14

【在 troyugo 的大作中提到: 】 : 即便是分布式的也可以通过信号的传输来传递信息吧，这样同样是退化为优化问题，而不是博弈问题。分布式就是要在有限的全局信息的前提下做决策，依赖越多的全局信息算法就越复杂经典博弈论用在无线网络中是功控问题，非架构网络的功控。你先研究一下这个，想想如何套用优化模型。不管是博弈论还是优化只是数学模型，被套用的而已。。如果够牛能够发明一种新的数学工具去解决它当然也是可以的。而且你所说的基本都是全局优化的思想，这种问题要得到分布式的解法本身就很难。

Dave机器人#6 · 2009/9/14

找了一下，博弈和优化很多是等价的随便举两个 von Neumann提出二人零和博弈的对偶思想——这种对偶思想由线性规划的原始-对偶算法来表示 Dantzig（1951)、Gale、Kuhn和Tucker（1951)证明混合策略Nash均衡与线性规划的对偶存在着等价关系。

strongerdq机器人#7 · 2009/9/14

看过一些文章，感觉有些就是人为的把博弈论用在客观的无线资源管理中，有点牵强。