1、(一)函数1凹(凸)函数1.1凸集凸集:对于任意两点和,且对于每一个,当且仅当为真时,集合为凸集。凸集要求集合内两点之间的连线必须也在集合内,即该集合不存在任何孔,它的边缘也不能有缩进。例如,平面中,一条线段就是一个凸集,而一个圆圈则不是。矚慫润厲钐瘗睞枥庑赖。1.2凹(凸)函数介绍凸集是为了引入凹(凸)函数:不管是凹函数还是凸函数都要求其定义域是凸集。我们可以先举个例子直观感受下凹(凸)函数的特征,比如函数就是一个凹函数,它在定义域内呈现出峰形;函数就是一个凸函数,它在定义域内呈现谷底。聞創沟燴鐺險爱氇谴净。现在具体给出凹(凸)函数的定义:对于函数,其定义域内任意两个不同的点和,当且仅当时,
2、函数f为凹函数。对于函数,其定义域内任意两个不同的点和,当且仅当时,函数f为凸函数。若将不等号“” 和“”分别变换成严格不等号“”和“”,上述定义便成了严格凹函数和严格凸函数的定义。因为凹函数的定义域为凸集,因此点也一定在函数的定义域内。我们可以利用凹(凸)函数和严格凹(凸)函数判断函数极值的情况。凹函数一定存在绝对极大值,但绝对极大值可能不是唯一的,因为如果山峰包含一个平顶,则可能存在多重绝对极大值。仅当我们限定它为严格凹形函数时,绝对值才可能是唯一的。残骛楼諍锩瀨濟溆塹籟。1.3凹(凸)函数与凸集的关系首先我们必须区别凸集与凸函数的概念。根据定义,可知当“凸的”在描述集合时,它要求该集合不
3、能出现任何孔,边缘也不能有缩进。这不同于之前的凹(凸)函数:当“凸的”在描述函数时,它确定的是一条曲线或曲面是如何弯曲的。酽锕极額閉镇桧猪訣锥。但凹(凸)函数确实与凸集有关。除了定义域都要求是凸集之外,它们都可以引致一个凸集。定理是凹函数是凸集;是凸函数是凸集。即,由函数上的点以及函数曲线(曲面)之下的点组成的集合若是凸集该函数为凹函数;由函数上的点以及函数曲线(曲面)之上的点组成的集合若是凸集该函数为凸函数。彈贸摄尔霁毙攬砖卤庑。2拟凹(拟凸)函数不管是凹(凸)函数还是严格凹(凸)函数,它们对函数都有比较强的设定。但是通常,理论研究的工作之一是为保证获得结果,识别出我们需要对函数进行的最弱的
4、可行设定。拟凹(拟凸)函数则是一个相对而言更弱的条件。謀荞抟箧飆鐸怼类蒋薔。拟凹(拟凸)函数的定义如下:对于函数,其定义域内任意两个不同的点和,当且仅当时,函数f为拟凹函数。对于函数,其定义域内任意两个不同的点和,当且仅当时,函数f为拟凸函数。若将不等号“” 和“”分别变换成严格不等号“”和“”,上述定义便适用于严格拟凹函数和严格拟凸函数的定义。厦礴恳蹒骈時盡继價骚。我们也可以通过更直观的方法检验函数的拟凹性和拟凸性。设 为函数在水平上的上等值集,为函数在水平上的下等值集。定理对于值域内的所有y值,都是凸集是拟凹函数对于值域内的所有y值,都是凸集是拟凸函数经济学中常假设拟凹的效用函数。根据定理
5、,拟凹的效用函数保证了其上等值集为凸集这里有个问题,我的概念有些模糊,二元的效用函数下,介无差异曲线凸向原点也保证其上等值集为凸集,感觉那时上等值集是平面上可以画出来的。但现在这里的上等值集为凸集应该是三维的,两个凸集有关系吗?。茕桢广鳓鯡选块网羈泪。3函数间关系(1)是(严格)凹函数是(严格)凸函数;(2)是(严格)拟凹函数是(严格)拟凸函数;(3)是(严格)凹函数是(严格)拟凹函数(反之不成立);(4)是(严格)凸函数是(严格)拟凸函数(反之不成立);(5)单调函数既是拟凹函数也是拟凸函数(6)凹(凸)函数相加仍为凹(凸)函数,拟凹和拟凸函数则没有类似关系。(二)无约束的最优化问题1一元函
6、数的无约束极值本讲义将讨论的函数范围限定在二次连续可微函数的范围里。给定一个二次连续可微的一元函数,。易知,它在处取得极值的一阶必要条件为:。而该极值究竟是极大值还是极小值得看的符号:若,则为唯一的绝对极大值;若,则为唯一的绝对极小值。鹅娅尽損鹌惨歷茏鴛賴。利用上述极值的导数条件,我们可以推导出极值的微分条件,即:极值的一阶必要条件:对于任意非零,函数的一阶全微分为零;对于任意非零,我们也可以通过计算函数的二阶全微分来判断极值的情况。综上,当函数为二次连续可微时,它取得极值的必要条件为:(1)函数在取得绝对极大值,对于任意非零都成立; (2)函数在取得绝对极小值,对于任意非零都成立。在满足必要
7、条件的前提下,函数取得唯一的绝对极值时充分条件为,对于任意非零都成立函数在取得唯一绝对极大值;,对于任意非零都成立函数在取得唯一绝对极小值。只要将改为一阶微分向量,以上极值的微分条件能直接从单变量的情况推广至两个甚至多个变量的情况。2多元函数的最优化问题2.1一阶条件稳态值稳态值是指选择变量的最优解还是指函数的最优解?产生疑问是因为蒋中一那本书里提到的是稳定值的概念,用的是后一种表述。前一种表述是高微笔记上记的。 :上的函数的稳态值,在该点处,下面几个等式同时成立:籟丛妈羥为贍偾蛏练淨。定理如果在点最优解能不能这么表示?在Reny的附录里有表达式,我们可能得到局部最大(小)值,即对于一个尽可能
8、小的邻域内,所有点都有 ,那么稳态条件必然满足。預頌圣鉉儐歲龈讶骅籴。2.2二阶条件直觉上,多元函数与一元函数一样,在稳态值取得最大值还是最小值与的符号有关。我们先对进行微分,可得:其中,为海塞矩阵。根据杨格定理:,因此海塞矩阵为对称矩阵。在判断的符号之前,我们先正(负)定矩阵及其判定方法。定义若对于所有的,始终成立,则称正定,A为正定矩阵;若对于所有的,始终成立,则称负定,A为负定矩阵;若对于所有的,始终成立,则称半正定,A为半正定矩阵;若对于所有的,始终成立,则称半负定,A为半负定矩阵。根据以上定义,若要判断的符号,我们只需判定与其对应的海塞矩阵的正(负)定。其实,通过判定海塞矩阵的正(负
9、)定,我们也可以判定函数的凹(凸)性,即对于二次连续可微函数, 渗釤呛俨匀谔鱉调硯錦。(1)其海塞矩阵负定函数为严格凹函数存在唯一绝对极大值;(2)其海塞矩阵正定函数为严格凸函数存在唯一绝对极小值。接下来介绍正负定的判定方法。定义主子阵:对矩阵A,由A 的 k个主对角线元素及其对应的非对角线元素来得到的矩阵,称为A的k阶主子阵;由A 的 前k个主对角线元素及其对应的非对角线元素来得到的矩阵,为k阶前主子阵高微笔记里是前主子阵。看以后感觉那里记的概念不准确,就用了金老师上课用的解释,但只有顺序主子式的介绍,不知道适不适合前主子阵。铙誅卧泻噦圣骋贶頂廡。主子阵的行列式为主子式;前主子阵的行列式为顺
10、序主子式。我们用表示的k阶顺序主子式(其中),如:,,。定理对于二次连续可微函数,(1)海塞矩阵正定;(2)海塞矩阵负定。用表示海塞矩阵H的指标(1,2,3,n)的任意排序,为的k阶顺序主子式,则(3)海塞矩阵半正定;(4)海塞矩阵半负定。从而,我们给出极值的充分条件:已知二次连续可微函数, (1)其海塞矩阵负定严格凹函数 为函数的唯一绝对极大值;(2)其海塞矩阵正定严格凸函数 为函数的唯一绝对极小值。3举例:二元函数的无约束极值问题有一个二次连续可微函数,可知其海塞矩阵为,则,,,根据之前的判定规则, (1) ,为严格凹函数;(2) ,为严格凸函数;(3) ,为凹函数;(4) ,为凸函数;若
11、,我们就可以根据函数的凹凸性来判定函数在点取得的是绝对极大值还是绝对极小值。(三)具有约束条件的最优化问题之前的部分只是考虑了无约束条件的最优化问题,这即是说在求极值的过程中,我们没有对选择变量的值进行约束,从而求得的解可能是负值,也可能很大。然而考虑到经济学是建立在稀缺的资源如何配置的问题上的,因而在经济学的最优化求解过程中,我们通常不得不面临资源的稀缺性即对选择变量的值加上约束条件。擁締凤袜备訊顎轮烂蔷。约束条件大致分三类:等式约束、非负约束以及更普遍的,其它形式的不等式约束。我们将依次介绍对应的求解方法。从现在开始,讨论将以最大化问题为主,在解决最大化问题后会稍微提及解决最小化问题的方法
12、。贓熱俣阃歲匱阊邺镓騷。1等式约束关于解决等式约束的方法,其实我们已经学过了,就是利用拉格朗日方法求解的过程。现在简要回顾拉格朗日函数。坛摶乡囂忏蒌鍥铃氈淚。1.1二元目标函数、一个等式约束的约束最优化条件考虑二元函数下,具有约束条件的最优化问题其中c是一个常数,z和g都是二次连续可微函数。该问题的拉格朗日函数为:一阶条件要求:求出上述一阶条件,可得。二阶条件:将拉格朗日乘子也看作是变量,则最大化拉格朗日函数的过程可视为无约束最优化过程。这也就是说,如果解满足L的无约束极值中极大值的二阶条件,我们便可确定 是我们约束最优化问题的解。事实上在二阶条件求导过程中,这里与无约束最优化关键区别在于,
13、与的取值不再是任意非零即可,等式约束中与的取值有关。蜡變黲癟報伥铉锚鈰赘。对等式约束两边求一阶全微分,可得:, 因此等式约束要求。对函数进行二阶全微分可得:对进行二阶全微分,化简可得:将上式代入,可得:而。定义 为加边海塞矩阵, 它是由海塞矩阵和一阶导数(边)构成的矩阵,用表示,H上面的-表示边。 。则综上,我们可以得到目标为二元函数、仅包含一个等式约束的最优化条件:当满足拉格朗日函数的一阶条件时,为约束极小(大)值。1.1.1严格拟凹(拟凸)函数与约束极值的关系当函数y是二次连续可微时,我们还可以用函数的一阶导数和二阶导数(整理成加边行列式)的方法来检验:设(1)z为严格拟凹函数;(2)z为
14、严格拟凸函数。将B与之前的加边海塞矩阵进行比较,可以发现两个不同之处:一为B中的加边元素是函数f而非g的一阶偏导数,二为B中的其余元素是f而非拉格朗日函数L的二阶偏导数。然而,在线性等式约束的特定情况下(这类等式约束在经济学中经常遇到),可简化为,即。買鲷鴯譖昙膚遙闫撷凄。从而,拉格朗日函数为从而且。回到“边”,我们注意到线性约束函数产生一阶导数,因而一阶条件可写为。因此B中的边只不过是的边被正的标量乘。通过顺序提取的横边和纵边的公因子,得到綾镝鯛駕櫬鹕踪韦辚糴。结果,在线性约束情况下,与总有相同的符号。由此可知,在线性约束的条件下,我们可以通过直接判断目标函数的严格拟凹(凸)性去判断约束极值
15、的情况:(1)目标函数为严格拟凹函数函数在稳态值取得唯一的约束绝对极大值;(2)目标函数为严格拟凸函数函数在稳态值取得唯一的约束绝对极小值。1.1.2拟凹(凸)函数与凹(凸)函数的关系平滑、递增、拟凹的效用函数上等值集为凸集凸的向下倾斜的无差异曲线。因为等产量曲线的概念几乎与无差异曲线是一致的,我们可以类推:平滑、递增、拟凹的生产函数上等值集为凸集凸的向下倾斜的等产量曲线。自己的总结,逻辑对么?1.2多元目标函数、m个等式约束的约束最优化条件现在将拉格朗日方法应用于多元函数。面临的最优化问题为:拉格朗日函数为:一阶条件:二阶条件:此时加边海塞矩阵为:定义。利用我们直接给出多元目标函数、m个等式
16、约束的约束最优化条件:为满足一阶必要条件的解,则(1)函数在点取得唯一的约束绝对极大值;(2) 函数在点取得唯一的约束绝对极小值。2非负约束考虑一元可微函数:由于约束条件,因此可能会出现三种情况:(1)在x大于零时取得绝对极大值。此时我们得到了一个内点解。在这种情况下,一阶条件是,和经典问题一样。驅踬髏彦浃绥譎饴憂锦。(2)x等于零时取得绝对极大值。此时我们得到了一个边界解,但仍然成立。(3)x小于零时取得绝对极大值。此时我们也得到了边界解,但因为作为非线性约束问题中的一个局部极大值,候选点必须必可行域中的邻近点高,从而要求。猫虿驢绘燈鮒诛髅貺庑。综上,为了在内找到的极大值, 必须满足以下三个
17、条件中的一个:(1)且; (2)且;(3)且;将上述三个条件合成一个论述:,且,其中,第三个等式表达了三个条件的一个共同特点,即x和至少有一个是零,因此两者的乘积一定是零。这个特点是指x与互补松弛。锹籁饗迳琐筆襖鸥娅薔。当问题包含n个选择变量时:解决的思路与一元函数相同,这里我们直接给出该约束最优化的必要条件:(1)给定非负约束,多元函数 在稳态值处取得约束极大值,则满足(1)给定非负约束,多元函数 在稳态值处取得约束极小值,则满足3其它形式的不等式约束现在我们在非负约束的基础上,再引入不等式约束。为简化,我们先处理两个选择变量和一个不等式约束条件的问题:構氽頑黉碩饨荠龈话骛。在虚拟变量s的帮
18、助下,我们可以将上述问题变换为:若没有非负约束,则我们可利用拉格朗日函数求解:一阶条件为:但由于x与s必须是非负的,因此1.1部分的思路,上述一阶条件应改为:且;且;。注意仍然成立,为何?因为一定成立。进而,将以及代入第二个条件,则第二个条件与第三个条件可变为:且从而我们可以用没有虚拟变量的等价形式来表达的一阶条件(这时):且;且。上述讨论可以直接的方式应用于n个选择变量和个约束条件的问题。拉格朗日函数L的形式为:则该非线性约束问题的库恩-塔克条件为(极大化):且;且。如果问题是求极小值,那么可以将它转化为极大化问题,然后应用以上条件求解。此处仅介绍用库恩-塔克条件求解非线性规划中的极大值问题
19、。輒峄陽檉簖疖網儂號泶。按水平的方向解读上式,我们可以看见库恩-塔克条件在极大化问题中包括了一组与选择变量与拉格朗日乘数的条件。从垂直的方向来解读,对于每一个选择变量和拉格朗日函数,都有一个边际条件(第一列)、一个非负约束(第二列)和一个互补松弛条件(第三列)。在任一个给定条件下,与选择变量相关的一组边际条件与拉格朗日成熟的一组边际条件在不等号方向上是不同的。若满足约束规范,库恩-塔克条件极大(小)化条件可以作为总体极大(小)值的必要条件。尧侧閆繭絳闕绚勵蜆贅。1.2举例我们现在就将库恩-塔克条件应用于效用最大化问题:拉格朗日函数为:该问题的约束条件为线性的,因而它一定满足约束规范(之后解释)
20、,故可利用库恩-塔克条件求解,可得:且;且;且;且。写出库恩-塔克条件后,典型的方法是通过试错法来求解。步骤如下:(1)首先给选择变量赋值为零。通过消除某些项来使条件简化。如果适当的非拉格朗日乘数可以满足所有边际不等式,那么零解将是最优的。对于当前这个例子,当或时,没有意义,因此该问题中x和y都是正数。此步骤跳过。(2)如果零解违反一些不等式,那么可以尝试让一个或更多选择变量为正数。对于每个正的选择变量,我们可以通过互补松弛条件使不等式边际条件转换为严格等式边际条件。应用于当前例子,则:;由于,其它条件可变为:;这时我们仍然不能简化条件且。因此我们需要步骤(3)。(3)假设函数对拉格朗日乘数的
21、偏导取不等号;若这个假定导致矛盾,那我们应该将该偏导等于零进行测算。因此,我们先假设则,那么有。但这一解违反了约束,故舍去。那么,我们假设则。1.3约束规范之前多次强调,库恩-塔克条件只有在满足规范约束时,才是极值的必要条件。那么约束规范具体是什么?先介绍几个概念。识饒鎂錕缢灩筧嚌俨淒。令是可行区域边界上的一个可能的解点,并令表示由所提到的边界点移动的特定方向。测试向量:若某一向量满足条件(i)如果第j个选择变量在点x*处取得零值,那么只允许在xj轴上有非负变化,即:若,那么;(ii)如果在点x*处恰好满足第i个约束条件的等式约束,那么将只允许的取值使得约束函数值不增加(对极大值问题),即:凍
22、鈹鋨劳臘锴痫婦胫籴。若,则必须成立;则该向量为测试向量。规范弧:若某一弧段满足条件(i)从点x*处出发;(ii)整个包含在可行区域内;(iii)与已知测试向量相切;则该弧段我们成为该测试向量的规范弧。有了这些预备知识后,约束规范可简单地表达为:如果对可行区域边界上的任意点x*,对每一测试向量dx,存在一规范弧,那么,就满足约束规范。约束规范的定义看上去有些抽象,有兴趣的同学可以借助参考书中的例子求解理解掌握这一概念。如果实际求解中,我们遇到可行区域是仅由线性约束形成的凸集,那么约束规范总是满足,且库恩-塔克条件在最优解处总成立。这时就免去了检验约束规范是否满足的步骤。恥諤銪灭萦欢煬鞏鹜錦。(四
23、)最优化的其他主题接下来我们将回到经典的等式约束最优化领域来讨论包络定理。1极大值函数极大值函数是当选择变量都是最优值时候的目标函数。这些选择变量的最优值是外生变量和参数的函数。一旦选择变量的最优值代入原目标函数中,那么目标函数就间接地称为参数的函数。因此,极大值函数也称间接目标函数。它是当参数发生变化的时候,目标函数极大(小)值变化的轨迹。鯊腎鑰诎褳鉀沩懼統庫。举例:通过求解我们可得。将最优值代入U=u(x,y),则可得间接效用函数:。2包络定理包络定理:即使在外生变量可能作为内生选择变量的解的一部分间接进入极大值函数的情况下,也只有外生变量参数变化的直接效应才需要考虑。硕癘鄴颃诌攆檸攜驤蔹
24、。为了阐释这一概念,考察下面的无约束最优化问题,其中包含两个变量x和y,以及一个参数:一阶求导可得:如果v对外生变量求导,可得:因为,从而。这一结果表明,间接目标函数对外生变量求导时,只需考虑外生变量的直接效应即可,这便是包络定理。考虑2.1几个引理下面介绍几个利用包络定理得到的几个引理。2.1.1霍特林引理企业的利润最大化问题可表述为:求解可得利润(极大化)函数:其中,。利用包络定理可得:以上三式合起来称为霍特林引理。我们可根据三式中的前两个可得公司的投入需求函数,根据第三个等式得到公司的供给函数。阌擻輳嬪諫迁择楨秘騖。2.1.2罗伊恒等式效用最大化问题可表述为:求解该问题可得马歇尔需求函数
25、(Marshallian demand function):,因此间接效用函数可表示为:从而根据包络定理,可得:根据上述三个等式,我们便可得罗伊恒等式:,这个结果便是罗伊恒等式。2.1.3谢泼德引理效用最大化问题的对偶问题为支出最小化问题,产出最大化问题的对偶问题为成本最小化问题。将最大化问题中的约束条件作为目标函数最小化,则该最小化问题与最大化问题互为对偶问题。氬嚕躑竄贸恳彈瀘颔澩。考虑一个与效用最大化问题对偶的问题支出最小化问题,它可表述为:求解该问题可得希克斯需求函数(Hicksian demand function):,因此支出函数可表示为:从而根据包络定理,可得:这个结果便是谢泼德引理。2.4拉格朗日乘数的解释通过以上引理,我们能总结出:拉格朗日乘数衡量的是对约束条件变化的敏感度。例如效用最大化问题中,从而,衡量的是当预算B变化时,目标函数极大值的变化率,因此也称为B的“影子价格”。因此考虑到在经济学中的含义,拉格朗日函数一定写成,而非。釷鹆資贏車贖孙滅獅赘。19