考虑实际情况,把交易成本的概念引入到市场均衡问题的中,通过对不同参与者承担交易成本的分类,分别用博弈论、网络流理论及拍卖理论来研究包含交易成本的市场均衡算法。第一章介绍了市场均衡的一些基础知识和两个理想化的市场模型,首先由Fisher模型引入网络流在模型中的一些基本的定义和定理,在假设效用函数为线性的情况下,利用Eisenberg-Gale凸规划给出原始-对偶算法的思想。然后介绍更一般化的Arrow-Debreu模型,给出拍卖算法的基本思想。第二章由交易成本入手,建立了有一级中间商网络模型,从博弈论的角度研究了中间商参与的市场均衡问题,并根据中间商分情形给出模型的均衡价格,解释了中间商的产生原因以及商品持有者积极主动发展中间商的原因。第三章在商品持有者承担交易成本的情形下,为实现商品价值最大化,定义了最优均衡分配,用网络流的方法分析了均衡分配不唯一的充分必要条件为在等式子图中存在偶圈,并给出解决此情形下的一个有效算法。最后给出了一个数值案例。第四章在消费者承担交易成本的假设下,建立了此情形下的近似市场均衡,通过拍卖算法,分构造需求图、转移步、重新调整分配三个阶段在需求图上来分析近似均衡价格和分配。并分析了算法的复杂度。