求解Fisher市場(chǎng)均衡問題的內(nèi)點(diǎn)算法

摘要： Fisher市場(chǎng)均衡是經(jīng)濟(jì)學(xué)中的經(jīng)典問題，可以用線性權(quán)互補(bǔ)問題來表述。通過調(diào)整中心方向向可行點(diǎn)偏移得到新的搜索方向以保證可行性，再利用線性搜索尋找滿足鄰域條件的最大更新參數(shù)來設(shè)計(jì)求解Fisher市場(chǎng)均衡問題的算法，分析了算法的可行性，證明了算法的迭代復(fù)雜度。數(shù)值實(shí)驗(yàn)結(jié)果表明該算法對(duì)求解Fisher市場(chǎng)均衡問題是有效的。 （共4頁）