工作交流推波助澜的作用。

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

同时,由于经济体制本身的问题,一些资源性行业和大型国企在经济增长的过程中积累了大量财富,而这些财富又大部分来自部门垄断产生的超额利润,但这些财富并没有通过再次分配最终流向普通居民手中,导致企业储蓄率居高不下、居民消费水平依然过低的局面。

而要改变这一现象就要从收入分配结构上解决问题,国有企业每年应向财政上交一部分利润,财政将这部分利润主要用于落后地区和农村的公共基础设施建设、社会保障支出和救济穷人。

另外应对现行的财税制度进行改革,通过国有企业分红和对资源性行业收租的形式促进资源有效利用,疏导企业储蓄,改变初次分配资本所得偏多劳动所得偏少,再分配政府、企业所得偏多,居民所得偏少的局面,缓解行业间收入分配的不均,努力提高低收入群体的收入水平,扩大中等收入群体的比重,调节高收入群体的收入水平,以此增加城乡居民的消费倾向,为扩大内需创造条件。

第五,对于楼市和股市过热的局面,我认为要通过政策的调整给短期投机炒作的行为以根本性的打击,如对楼市可提高房产交易税,房产闲置税,必要时可以规定房产的交易期限;对股市要提高证券印花税。

从而遏制短期交易频繁的情况,以引导人们长期投资。

同时,要采取果断措施打压楼市和股市存在的高收益情况,平衡各行业的收益率,以使资金比较均匀地流向各个行业,以让人按照专业,特长在市场中自由分工,同时也使得各行业协调发展。

第六,疏导金融机构资金流向中小企业和农村,转变经营模式。

商业银行一直以来追逐大客户的经营思路,导致一些银行房地产和按揭贷款的比例占总资产的比例较高,不断趋同的客户结构和集中的行业风险,蕴涵着较大的银行信贷风险,但与此同时中小企业和农村的贷款需求却未得以满足。

而中小企业占企业总数的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表示用多项式时间算法所能解决的判定问149F I NANCE&ECO NOMY金融经济题,即P是相对容易的判定问题类。

NP则是一类更广泛的判定问题类。

称判定问题A是NP类的,如果x是问题A的答案为/是0的实例,则存在对x的一个简短(即其长度以x的长度的多项式为界)证明,使得能在多项式时间内检验这个证明的真实性。

显然, NP包含P,而且还包含人们所关心的许多困难问题,如上面提到的货郎担问题,适定性问题和顶点覆盖问题等。

人们普遍认为P是NP的真子集,但至今无人能够证明。

P X NP被认为是当今数学和计算机科学中最重要的猜想之一。

NP-完备问题的定义我们可以如下进行:判定问题A多项式变换到另一个判定问题B,如果给定A的任意实例x,在多项式时间内能构造出B的一个实例y,使得x是A的/是0实例当且仅当y是B的是实例。

一个判定问题A I NP称为NP-完备的,如果所有其他的NP问题都能多项式地变换到A。

也就是说,如果问题A 是NP-完备的,那么它具有很强的性质:若A有有效算法,则每个NP问题也有有效算法。

NP-完备问题的存在性由Cook[6]首先得到,他证明了第一个NP-完备问题-适定性问题。

NP-完备问题概念的实际意义就在于人们普遍相信,正确求解NP-完备问题的任何算法,在最好的情况下也需要指数量级的基本运算步数,从而除规模很小的实例外,是不实用的。

/难计算0是这些问题的固有性质。

还有一些问题,虽然不属于NP,但我们可以证明它们至少与任意的NP-完备问题同样困难,因此很可能是难解决的,我们把它们称为NP-困难的。

将问题按其算法复杂性进行分类:P,NP-完备或者NP-困难等,是最优化问题研究的一个重要方面。

在面对一个新的组合最优化问题时,人们总设法给出一些求解这个问题的充分必要条件。

如果所给的充分必要条件可在多项式时间内得到验证,那么常常由此构造出解决该问题的有效算法。

但是对于许多问题,人们无法找到这种可在多项式时间内验证的充要条件,这时NP-完备性或者NP-困难性的证明便可使人们相信该问题不可能有有效算法求解。

在这种情况下,人们会转而寻求其他解决问题的方法,比如对一些特殊情形给出有效算法,或设计近似算法等。

总之,算法复杂性分析可以帮助人们选择适当的解决问题的途径。

三、组合最优化对策及其核心现代投资组合理论开始于H arry M arkow itz在1952年在5财务学杂志6发表的一篇题为/投资组合选择0的论文,开创了在不确定性条件下理性投资者进行资产组合投资的理论和方法。

他同时考虑投资的收益和风险,阐述了如何利用投资组合,创造更多的可供选择的投资品种,以达到分散风险获取最大可能的投资收益的目的。

该文引发了大量的对现代证券组合的分析工作,开始了现代金融数学的先河,在理论界被称为二十世纪发生在华尔街的第一次金融革命。

该理论第一次采用定量分析的方法,以二次规划为基础建立投资组合选择的数学模型,不仅提供了分散风险的方法,可获得的最大收益,而且能得到具有最小风险的证券投资组合的构成。

但是在当时条件下,该模型的计算很复杂,尤其在给定时间条件以及证券品种数较多时。

合作对策#=(N,v)是由局中人集合N={1,2,,,n}和特征函数v:2N y R,满足v()=0。

对于任意的子联盟S A N, v(S)表示S作为合作整体可以得到的最大收益或最小费用。

当特征函数v表示收益(费用)时,我们称相应的对策为收益(费用)对策。

按照不同的合理性要求来分配总收益或总费用v(N),导出了不同的合作对策的解,核心是合作对策中最重要的解的概念之一。

在对策#中,局中人的个人所得用向量x:N y R表示。

记x(S)=Ei I Sx,i S A N。

若x满足:(1)x(N)=v(N)(2)i I N:xi\v({i})则称x为对策#的一个分配(i m pu t ati on)。

核心的概念是在子集团合理性的基础上引入的。

记X(#)是对策#的分配的全体。

则对策#的核心可以表示为:C(#)={x I Rn:x(N)=v(N)且x(S)\v(S),P S A N},其中x(S)=Ei I Sx i。

即对核心中的一个分配来说,如果局中人的任何真子集合从整体联盟N中分离出来形成自己的联盟进行合作,都不会得到更多的收益。

若对策#=(N,v)的核心非空,称该对策为均衡的;若均衡对策#=(N,v)的每个子对策#s= (S,vS)(P S A N)也是均衡的,则称该对策是完全均衡的。