市場均衡問題的算法研究.pdf

1、考慮實(shí)際情況，把交易成本的概念引入到市場均衡問題的中，通過對不同參與者承擔(dān)交易成本的分類，分別用博弈論、網(wǎng)絡(luò)流理論及拍賣理論來研究包含交易成本的市場均衡算法。
　　 第一章介紹了市場均衡的一些基礎(chǔ)知識(shí)和兩個(gè)理想化的市場模型，首先由Fisher模型引入網(wǎng)絡(luò)流在模型中的一些基本的定義和定理，在假設(shè)效用函數(shù)為線性的情況下，利用Eisenberg-Gale凸規(guī)劃給出原始-對偶算法的思想。然后介紹更一般化的Arrow-Debreu模型，給

2、出拍賣算法的基本思想。
　　 第二章由交易成本入手，建立了有一級中間商網(wǎng)絡(luò)模型，從博弈論的角度研究了中間商參與的市場均衡問題，并根據(jù)中間商分情形給出模型的均衡價(jià)格，解釋了中間商的產(chǎn)生原因以及商品持有者積極主動(dòng)發(fā)展中間商的原因。
　　 第三章在商品持有者承擔(dān)交易成本的情形下，為實(shí)現(xiàn)商品價(jià)值最大化，定義了最優(yōu)均衡分配，用網(wǎng)絡(luò)流的方法分析了均衡分配不唯一的充分必要條件為在等式子圖中存在偶圈，并給出解決此情形下的一個(gè)有效算法。最