组合最优化对策问题的思考

工作交流

推波助澜的作用。因此政府应引导企业利用当前的高储蓄率进行技术创新,引导储蓄转化为优质投资,同时也能够提升企业的核心竞争力。

同时,由于经济体制本身的问题,一些资源性行业和大型国企在经济增长的过程中积累了大量财富,而这些财富又大部分来自部门垄断产生的超额利润,但这些财富并没有通过再次分配最终流向普通居民手中,导致企业储蓄率居高不下、居民消费水平依然过低的局面。而要改变这一现象就要从收入分配结构上解决问题,国有企业每年应向财政上交一部分利润,财政将这部分利润主要用于落后地区和农村的公共基础设施建设、社会保障支出和救济穷人。另外应对现行的财税制度进行改革,通过国有企业分红和对资源性行业收租的形式促进资源有效利用,疏导企业储蓄,改变初次分配资本所得偏多劳动所得偏少,再分配政府、企业所得偏多,居民所得偏少的局面,缓解行业间收入分配的不均,努力提高低收入群体的收入水平,扩大中等收入群体的比重,调节高收入群体的收入水平,以此增加城乡居民的消费

倾向,为扩大内需创造条件。

第五,对于楼市和股市过热的局面,

我认为要通过政策的调整给短期投机炒作

的行为以根本性的打击,如对楼市可提高

房产交易税,房产闲置税,必要时可以规

定房产的交易期限;对股市要提高证券印

花税。从而遏制短期交易频繁的情况,以

引导人们长期投资。同时,要采取果断措

施打压楼市和股市存在的高收益情况,平

衡各行业的收益率,以使资金比较均匀地

流向各个行业,以让人按照专业,特长在

市场中自由分工,同时也使得各行业协调

发展。

第六,疏导金融机构资金流向中小企

业和农村,转变经营模式。商业银行一直

以来追逐大客户的经营思路,导致一些银

行房地产和按揭贷款的比例占总资产的比

例较高,不断趋同的客户结构和集中的行

业风险,蕴涵着较大的银行信贷风险,但

与此同时中小企业和农村的贷款需求却未

得以满足。而中小企业占企业总数的95%

左右,创造了全国企业利税总数的60%,

解决了75%的就业机会,而可得贷款却不

足三分之一。占全国人口总数65%、占国

土面积80%以上的广大农村,实际上只有

农村信用社一家金融机构在经营,而仅就

广大农村消费需求的调查,至少还要增加3

万亿元的购买力。改变信贷投向结构,将

过剩的流动性用于大力开发中小企业和农

村信贷市场,不仅能够满足中小企业和农

民需求,而且可以将资金利用充分,信贷

风险也得到了均衡的配置。

因此,面对结构失衡的货币现象,单

纯地从总量上加以控制实现收缩经济并不

能从根本上解决流动性不断生成和经济的

结构性问题。综合、协调地运用外贸、财

税、农业、区域、房地产以及收入分配、

资源价格和基本公共服务等各种宏观调控

政策,发挥各部门/合力0作用,从根源

上调整结构和转变经济的增长方式,全面

的过热也就不可能出现。我认为这才是保

持国民经济持续平稳协调健康发展的根本

之道。

(作者单位:云南民族大学经济学院)

组合最优化对策问题的思考

t叶志萍

摘要:组合最优化对策理论的最初应用,主要是抽象的理论性应用。它为经济学提供了一个分析工具,能够将经济生活中利益不同、动机不同但又相互影响的经济主体的效用考虑进去。经济学中用到对策论最多的地方是证明纳什均衡解的存在,而对于如何找到一个具体对策的均衡解,经济学中常常并不关心,因为经济学所考虑的复杂而庞大的系统是很难用实实在在的数据去具体描述的。随着计算机科学的发展,组合最优化对策理论陆续出现许多实际应用,这些实际应用的需求导致算法成为了组合最优化对策理论研究的热点。本文就组合最优化对策的内涵着手,分析了组合最优化对策的算法,探讨了组合最优化对策及其核心,得出了决策系统中的非合作对策模型及纳什均衡解。

关键词:组合最优化对策;纳什均衡解;算法;模型

组合最优化理论在国外已经发展了半个多世纪,而在我国是伴随着证券市场的发展而发展起来的,不过才二十年的时间。组合最优化对策是运用概率论、统计学、随机分析及最优化理论等数学工具,通过建立数学模型讨论市场规律对策的理论。

一、组合最优化对策的理论内涵

对策论,也称博弈论,是使用严谨的数学模型研究冲突对抗条件下最优决策问题的理论,它是运筹学的一个重要分支。对策论根据其所采用的假设不同而分为合作对策理论和非合作对策理论。前者主要强调的是团体理性;而后者主要研究人们在利益相互影响的局势中如何选择策略使得自己的收益最大,即策略选择问题,强调的是个人理性。非合作对策理论中,最重要、最核心的概念是纳什均衡。纳什均衡揭示了对策均衡与经济均衡的内在联系,它的策略组合由所有局中人的最佳策略组合构成,没有人会主动改变自己的策略以便使自己获得更大利益。

组合最优化对策是建立在组合最优化问题上的对策模型,分为组合最优化非合作对策和组合最优化合作对策。当局中人选取策略时不允许局中人之间互通信息,也不允许结伙,则成该对策为非合作对策。在非合作对策#=(N,{S i}i I N,{p i}i I N)中,N 为局中人集合,每个局中人i I N都有自己的策略集合S,i以及支付函数p i。非合作对策中最重要的概念是纳什均衡,它的策略组合由所有局中人的最佳策略组成,没有人会主动改变自己的策略以使自己获得更大的利益。如果对每个i I N,p i可以通过求解某个最优化问题得到,则称该对策为组合最优化非合作对策。如果允许局中人之间合作并联盟,这就导致了合作对策的研究。在合作对策#= (N,v)中,N为局中人的集合,v:2N y R为特征函数(v(U) =0),v(S)表示S作为合作整体可能达到的最大利益(S是N的子集)。如果v(S)可以通过求解S所确定的某个最优化问题得到,则称该对策为组合最优化合作对策。对分配的公平性和合理性的不同要求,导出了不同的分配概念)))对策的解的概念。

二、组合最优化对策的算法

在解决最优化问题时,算法的有效性往往是我们首要关心的问题。所谓有效算法,或称多项式算法,是指其基本运算步数由输入规模的多项式所界定的算法。例如,解线性规划问题的椭球算法,解指派问题的匈牙利方法等都是有效算法。然而,还有许多优化问题,如货郎担问题,顶点覆盖问题和可适定性问题等,它们的算法设计如此之难,以至于人们无法知道是否存在有效算法。

考虑最优化问题的判定形式-判定问题,即答案为/是0或/否0的问题1我们用P表示用多项式时间算法所能解决的判定问

149