認(rèn)知無(wú)線電算法分析的博弈模型外文翻譯譯文-文庫(kù)吧資料
2025-05-21 17:00本頁(yè)面
【正文】 有備用策略 A,B和 C。 確立 收斂性條件 確立 穩(wěn)態(tài)可取性與識(shí)別穩(wěn)定狀態(tài)同 等重要，它是指在什么條件下， 該 算法能達(dá)到穩(wěn)定狀態(tài)。例如，在 的 SINR的情況，可以通過(guò)衡量容量或總體系統(tǒng)的目標(biāo)函數(shù)更好地評(píng)估可能由預(yù)期的電池壽命的措施增加的系統(tǒng)總吞吐量。然而，由于其他帶寬分配會(huì)降低先到達(dá)節(jié)點(diǎn)的效用，所以這是 帕雷托 最優(yōu)的。 在穩(wěn)定狀態(tài)中，每個(gè)先到達(dá)的節(jié)點(diǎn)將獲得盡可能多的帶寬 ，并阻礙網(wǎng)絡(luò)中后到達(dá)節(jié)點(diǎn)占用該帶寬。我們由此將引入另一個(gè)博弈模型，這個(gè)模型并不能同時(shí)滿足所有的要求。行動(dòng)是每個(gè)節(jié)點(diǎn)可以請(qǐng)求的量化帶寬 。 呼叫接入 現(xiàn)在，假設(shè)節(jié)點(diǎn)要求 的是來(lái) 自一個(gè)網(wǎng)絡(luò)而來(lái)的數(shù)據(jù)帶寬，而這個(gè)網(wǎng)絡(luò)是在先到先得基礎(chǔ)上分配網(wǎng)絡(luò)帶寬的。 6 然而，這一結(jié)果將是 帕雷托 最優(yōu)的，由于任何更公平的功率分配將減少最接近的節(jié)點(diǎn)的效用，任何不太公平分配將減少弱勢(shì)節(jié)點(diǎn)的效用。 這次博弈的唯一的納什均衡是所有節(jié)點(diǎn)以最大功率傳輸?shù)墓β适噶?。在這里，我們的決策者集合是群中的節(jié)點(diǎn)（除中心接收機(jī)以外）；行動(dòng)集合是可用的功率標(biāo)準(zhǔn)（大概是數(shù)量有限的功率標(biāo)準(zhǔn)） 。這一點(diǎn)可通過(guò)兩個(gè)簡(jiǎn)潔的分析來(lái)說(shuō)明 ,一個(gè)是分布式功率控制的例子和另一個(gè)是檢查呼叫接納的問(wèn)題。一個(gè)行動(dòng)向量 *a ,假如不存在其他的行動(dòng)向量，則它是 帕雷托 最優(yōu) 的 ,用數(shù)學(xué)表達(dá)式表示為 ,aA? 則*( ) ( ),iiu a u a i N? ? ?。例如 ,聯(lián)合功率自適應(yīng)系統(tǒng)建模的 GPRS網(wǎng)絡(luò)有 4個(gè)納什均衡點(diǎn) , 盡管建模系統(tǒng) [5]中只有 7個(gè)決策者，依靠著一個(gè)詳盡 的 仿真也 要 花費(fèi)數(shù)天才 能 完成。然后找 5 出在一次博弈中所有可能的穩(wěn)定狀態(tài) , 對(duì)這次博弈中所有可能的行動(dòng)向 量組，必須重復(fù)這個(gè)過(guò)程 ,使納什均衡問(wèn)題的化。但是，沒(méi)有引入更先進(jìn)的博弈模型，如潛在博弈模型，正常的博弈模型不能提供識(shí)別納什均衡任何工具。 識(shí)別穩(wěn)定狀態(tài) 對(duì)其自身而言，證 明一個(gè)博弈具有穩(wěn)定狀態(tài)不是很有用，因?yàn)樗鼪](méi)有提供洞察該算法的預(yù)期行為。有限行動(dòng)空間將滿足這個(gè)放寬的條件。然而，并不是所有博弈方法和所有的算法都能將滿足這些條件，所以研究具有穩(wěn)定性的算法仍有一些價(jià)值。值得注意的是，證明該效用函數(shù)是凹函數(shù)的方法是二階導(dǎo)數(shù)測(cè)試法，此方法足以證明其準(zhǔn)凹性。然而，這些定點(diǎn)理論對(duì)一個(gè)沒(méi)有經(jīng)驗(yàn)的分析者來(lái)講可能會(huì)顯得較為復(fù)雜，最常見(jiàn)的應(yīng)用可以歸結(jié)為滿足以下條件： 1. 策略者集合是有限的 ； 2. 行動(dòng)集合是封閉有界的，而且是凸的。 ? ? ? ?,i i i iu a u b a?? , iii N b A? ? ? (1) 重申 一下 ，納什均衡是一個(gè)行為矢量， 當(dāng)它自身 行為 時(shí) ，沒(méi)有決策 者能提高其效益。 證明算法具有穩(wěn)定狀態(tài) 對(duì)于大多數(shù)博弈模型來(lái)說(shuō)，關(guān)于分布式算法的穩(wěn)定狀態(tài)的博弈理論稱(chēng)為納什均衡 理論。 3 認(rèn)知無(wú)線電分析 博弈論分析 自適應(yīng)算法時(shí)，應(yīng)回答的問(wèn)題有 4 個(gè)： 1. 該算法是否有一個(gè)穩(wěn)定的狀態(tài)？ 2. 什么是 穩(wěn)定 狀態(tài)？ 3. 該算法 是理想的穩(wěn)定狀態(tài)嗎？ 4 4. 什么限制決定更新算法，以確保收斂？ 大多數(shù)博弈應(yīng)用理論分析的重點(diǎn)在前 3 個(gè)問(wèn)題上， 很少解決第 4 個(gè)問(wèn)題。在這種情況下， 應(yīng)該使用 更先進(jìn)的博弈模型，結(jié)合學(xué)習(xí)過(guò)程，如貝葉斯博弈。這不是 疏忽 ，也不是一個(gè)博弈論的 局限性的描述。觀察步驟大致提供 了 決策者評(píng)估的效用函數(shù)的參數(shù)，而定向步驟決定了效用函數(shù)的估值。各種備用策略作用于一個(gè)節(jié)點(diǎn)形成 的 節(jié)點(diǎn)動(dòng)作集，從無(wú)線電的備用策略的笛卡爾積形成的操作空間。 博弈論的認(rèn)知無(wú)線電中的應(yīng)用 如圖 1 所示的認(rèn)知循環(huán)，它可以很容易地看到認(rèn)知（或自適應(yīng)）無(wú)線電網(wǎng)絡(luò)之間的相互作用 是 如何應(yīng)用到博弈中的。 在博弈中，策略者被認(rèn)為是在為 它們 的自
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1