博弈论在通信中的应用
博弈论之所以能在通信中应用是由于无线资源的稀缺性所致。以移动通信中的功率分配为例,接入系统的用户都希望分配到更多的 功率,更多的资源意味着更好的服务和更高的通信质量。以每个用户作为 博弈的主体,通过每个主体之间的博弈得到一个均衡的局面,让每个用户既能获得较好的服务又不至于因获得资源过多而干扰到其他用户,博弈论的应用显得尤为重要。
在博弈论中,含有占优战略均衡的一个著名例子是由塔克给出的“囚徒困境”(prisoners’ dilemma )博弈模型。该模型用一种特别的方式讲述了一个警察与小偷的故事。假设有两个小偷A 和B 联合犯事,私入民宅被警察抓住。警方将两人分别置于不同的两个房间内进行审讯,对每一个犯罪嫌疑人,警方给出的政策是:如果两个犯罪嫌疑人都坦白了罪行,交出了赃物,于是证据确凿,两人都被判有罪,各被判刑8 年;如果只有一个犯罪嫌疑人坦白,另一个人没有坦白而是抵赖,则以妨碍公务罪(因已有证据表明其有罪)再加刑2 年,而坦白者有功被减刑8 年,立即释放。如果两人都抵赖,则警方因证据不足不能判两人的偷窃罪,但可以私入民宅的罪名将两人各判入狱1 年。表2.1 给出了这个博弈的支付矩阵。
表2.1 囚徒困境博弈[Prisoner's dilemma]
A\B |
坦 白 |
抵 赖 |
坦 白 |
–8,–8 |
0,–10 |
抵 赖 |
–10,0 |
–1,–1 |