納什均衡點的隨機(jī)搜索問題研究.pdf

1、博弈論是使用嚴(yán)謹(jǐn)?shù)臄?shù)學(xué)模型研究沖突對抗條件下最優(yōu)決策的理論，主要抽象出的基本元素有博弈參與者，策略，信息，代價函數(shù)，均衡等。因其在自然科學(xué)、社會科學(xué)與軍事科學(xué)等領(lǐng)域中均有十分廣泛的應(yīng)用，關(guān)于博弈平衡點搜索算法研究也紛繁多樣。針對非合作博弈問題中的納什均衡點，傳統(tǒng)的搜索算法往往需要模型的具體信息，如代價函數(shù)的表達(dá)形式，其他參與者的決策信息等。當(dāng)模型的信息不可知時，均衡點的搜尋具有挑戰(zhàn)性。
　　本文利用隨機(jī)極值搜索方法，研究了非合作博

2、弈納什均衡點的離散時間搜索算法和風(fēng)能發(fā)電中的最優(yōu)控制問題，主要工作包括:
　　一方面，我們給出了非合作博弈中收益函數(shù)的離散時間納什均衡點的隨機(jī)搜索算法及收斂性分析。博弈參與者之間信息無法交互，且只能實時獲得自身的收益量測信息，收益函數(shù)具有一般性（不一定是二次形式）且具體形式未知。基于隨機(jī)極值搜索方法，給出了納什均衡點的搜索算法，并用隨機(jī)平均原理證明了算法的收斂性。最后，我們給出了相應(yīng)的具有三個參與者搜尋納什均衡點的數(shù)值仿真，仿真結(jié)