2010年12月15日 星期三

[Mil96] Congestion Games with Player-Specific Payoff Functions

這篇論文明確說明了[Ros73]所提出的是congestion game,以及congestion game of symmetric case (即是[Ros73]所提出的)中potential function的存在。它還提出了Nonsymmetric congestion game (就是論文題目所述的game),說明了這個game和finite improvement property、Nash equilibrium的關係。另外還提出了Weighted congestion game。

[Ros73] A Class of Games Possessing Pure-Strategy Nash Equilibria

這篇論文定義了一種類型的game (其實就是congestion game,但論文中並沒有提到這個名詞),並證明了這種game會存在pure-strategy Nash equilibrium,在證明過程中有使用到potential function,但是在這時potential game還未被定義,往後很多與game有關的文章都有引用這篇。

[MS96] Potential Games

這篇論文明確地定義了何謂potential game,以及說明了potential game的特性potential game可分為ordinal potential game、w-potential game和exact potential game三種它還說明了potential game與equilibrium、finite improvement path、close pathcongestion game的關係每個congestion game都可以找到它的potential function,所以每個congestion game都屬於potential game。

[ZM09] Distributed coverage games for mobile visual sensors (I): Reaching the set of Nash equilibria

這篇論文以game theory來model一個mobile visual sensor的coverage問題假設有一塊區域,區域以正方形格子狀切割,sensor只能分布在格子中心點,sensor的可偵測區域是一個類似扇形的區域,sensor可以改變它的位置、旋轉角度和焦距來調整它的可偵測區域。要如何增加整體sensor的可偵測區域就是這篇論文所探討的問題,他們提出了restricted game來model此問題,並提出了inhomogeneous synchronous learning (ISL) algorithm來解這個game,最後證明了ISL algorithm可以收斂達到Nash equilibrium

2010年4月6日 星期二

[JPW08] Base Station Association Game in Multi-cell Wireless Networks

主旨:
  在無線網路中有複數個Base stations (BS's)可供選擇是相當常見的,如果只根據某些因素來選擇BS (e.g. data rate, signal strength),可能會導致相當差的system performance。在這篇論文中,提出了一種分散式使用者自私的BS選擇方法,並且嘗試取得較好的系統效能。

問題:
  假設使用者的數量是非常多而且連續的,要找出如何讓使用者選擇BS,並且使system performance (一個Total utility function,作者自行定義) 達到最高。

解法:
  作者把鄰近physical location的users視為同一個class,相同class的users將擁有相同的data rate vector,並且提出了兩種BS的scheduling policies,分別是Equal-time allocation by the BS和Equal-throughput allocation by the BS,不同的scheduling policies將導致完全不同的結果,作者證明了若在Equal-time allocation by the BS的情況下,將可以達到optimal system performance。

2010年2月23日 星期二

[CMC08] Modelling Network Selection and Resource Allocation in Wireless Access Networks with Non-Cooperative Games

主旨:
  傳統802.11 WLANs的AP選擇機制是利用AP的RSSI值來決定(在此篇稱為選擇AN問題),有throughput unfairness, poor overall performance, and performance anomaly...等問題,本篇以一個non-cooperative games來modle此問題。

問題:
  傳統802.11 WLANs的AP選擇機制是user選擇一個它所收到AP的RSSI值最大的AP去連接,如此一來,user就會很容易集中連接到某幾台AP,使得AP的Load不均,AP無法負荷,user的throughput也會因此下降。

解法:
  使用雙層的non-cooperative games來解此問題,先以Interference Based Network Selection Game (INSG) 跑出結果,把INSG中的Nash Equilibrium代入Network Selection and Resource Allocation Game (NSRAG),再跑出最終結果。