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

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