An explicit expression for such a solution can be obtained by convolution with a friedrichs mollifier function 8. Then show that a monotone increasing function of a quasi concave function must be quasi concave. Concave functions are quasiconcave, convex functions are quasiconvex. An important and up to date discussion of quasiconcavity and related topics with their applications for economics as well as for mathematical programming can be found in generalized concavity in optimization and economics, a collection of papers by several authors edited by s. The three functions in the all contain concave as well as convex segments hence are neither convex nor concave.
Concavity, convexity, quasi concavity and quasi convexity ii. Convexityandconcavity andquasi convexity and quasiconcavity of functions play an essential role in economics. I if f is concave, then it is quasi concave, so you might start by checking for concavity. Note concave and convex functions are required to have convex domains.
Given a point y2r, the upper contour set of fis the set fx2c. Obara ucla preference and utility october 2, 2012 18 20. For theorem ii, we shall only prove that concavity implies quasi concavity. Quasi concavity quasi convexity monotonic function.
We want to see if a quasi concave function will lead to consumer maximization problem or it will minimize the consumer utility. Theorem ii concavity versus quasiconcavity any concave convex function is qua siconcave quasiconvex, but the converse is not true. Abstract we investigate some geometric properties of level sets of the solutions of parabolic problems in convex rings. Concave andquasiconcave functions 1 concaveandconvexfunctions 1. Fromnow on we will assume thatx is aconvex subset of rn. Thus, the upper contour set is the set of points that get values at least as large as y. Definition of topology wayne state mathematics professor robert bruners brief and readable explanation of topology begins with the understanding that topology is a special form of. Existence of quasiconvex solution in nonlinear programming. Nov 30, 2016 concave functions are quasiconcave, convex functions are quasi convex. In each case, say whether the set is consistent with the functions being quasiconcave. The purpose of this note is to prove the mentioned theorem of 4 when quasi convexity or strictly quasi convexity or pseudo convexity of f and is substituted to convexity. We first define the concept of quasilog concavity, and a conjecture involving quasilog concavity is proposed. Quasiconvex quasiconcave functions are characterized by the last property.
The twist is that while concavity requires that v0d2fxvbe negative for all v, quasiconcavity requires only that v0d2fxvbe negative for vsuch that rfx v 0. Convex set convex function strictly convex function. If fis weakly quasiconcave then fis weakly quasiconvex. Levyy shai shalevshwartzz may 2014 abstract stochastic convex optimization is a basic and well studied primitive in machine learning. We can characterize the concavity or convexity of a differentiable function using the. Concavity and convexity for the analysis of a function we also need to determine where the function is concave or convex. Importance of quasiconcavity and quasi convexity in. Importance of quasiconcavity and quasi convexity in consumer. Moreover, by dropping translation invariance which is an key axiomatic property of convex risk measures, we allow our pro. It shows that the kuhntucker first order conditions are sufficient to identify the global optima of the inequality constrained maximization problem if all the functions involved are quasi concave. Math prep notes uc san diego department of economics. One problem with concavity and convexity which well encounter again when we look at homogeneity is that they are cardinal properties. This paper is motivated by several interesting problems in statistics.
Thus a function is quasiconcave if its upper contour sets are convex sets. Quasi concave and convex best online classes for eco hons bcom hons. Greenberg and pierskalla 15 developed a theoretical. Concavity convexity relates to unconstrained maximum minimum problems, while quasi concavity quasi convexity relates to constrained maximum minimum problems. Localquasiconvexity is a generalization of unimodal functions to multidimensions, which includes quasicconvex, and con vex functions as a.
This proves one of the four cases cited in theorem i. In mathematics, a quasiconvex function is a real valued function defined on an interval or on a convex subset of a real vector space such that the inverse image of any set of the form. This video introduces widely used concepts of quasiconcavity and quasiconvexity in economics through a mathematical as well as graphical explanation. Unlike continuity, differentiability, concavity and convexity of functions. So in terms of getting a unique or at least convex set of solutions to the foc, concavity is global, whereas quasiconcavity is only local. A reauvalued function defined on a convex set l c rm is quasiconcave if and only if it attains its global minimum on each polytope contained in l9 in one of the. Luenberger125 developed this approach for quasiconcave programs. Example of quasi convex risk measures based on acceptance sets we will show that the above simple construction is very useful, as it can be used in practice to build several risk measures as well as performance indices based on given reference families of acceptance sets. I if f is concave, then it is quasiconcave, so you might start by checking for concavity. If f is a monotonic transformation of a concave function, it is quasiconcave. Quasiconcavity and quasiconvexity are global properties of a function.
The twist is that while concavity requires that v0d2fxvbe negative for all v, quasi concavity requires only that v0d2fxvbe negative for vsuch that rfx v 0. This chapter was originally published in the new palgrave. Property of monotonicity is a property of functions and not of level curves. Proposition 2 let f be a quasiconcave function and. It is well known that convex and lipschitz functions can be minimized e ciently using stochastic gradient descent sgd. This problem arises in the context of curve fitting or estimation. Mar, 2017 an important and up to date discussion of quasiconcavity and related topics with their applications for economics as well as for mathematical programming can be found in generalized concavity in optimization and economics, a collection of papers by several authors edited by s. There are many examples of quasi convex functions that are not convex. Moreover, by dropping translation invariance which is an key axiomatic property of. If fis strictly quasiconcave then fis strictly quasiconvex. Edited by john eatwell, murray milgate and peter newman. I if f is a monotonic transformation of a concave function, it is quasi concave. Quasi concavity is a general form of risk aversion, the axiom of quasi concavity is further supported by the study in 12 on aspirational preferences. Obara ucla preference and utility october 2, 2012 14 20.
To check its properties mainly quasiconcavity and quasi convexity, level curves are used. Example of quasiconvex risk measures based on acceptance sets we will show that the above simple construction is very useful, as it can be used in practice to build several risk measures as well as performance indices based on given reference families of acceptance sets. That is, a function f is quasiconcave, if and only if for any. Consider maximizing the function u x,y with respect to x and y without any con straints on the values chosen for x or y. In general this is not true as the following example shows.
Another place where quasiconvexity arises is in surrogate mathematical programming. Quasiconvexity, strictly quasiconvexity and pseudoconvexity of. This article obtains optimal solutions to the problem and derives their properties. I if f is a monotonic transformation of a concave function, it is quasiconcave. Thus the function defined by the surface of the mountain is not concave. A strictly quasiconvex function has strictly convex lower contour sets, while a strictly quasiconcave function has strictly convex upper contour sets. I monotonicity and quasi concavity are ordinal properties. As observed above, the set k of quasi convex functions is a closed cone but not convex. It makes no sense to impose a stronger condition, like concavity, on this function, because the only significant property of the function is the character of its level curves, not the specific numbers assigned to these curves. Quasilog concavity conjecture and its applications in. Quasiconcavity and maximization quasi concave functions have nice properties for maximization. This also means that if a monotonic transformation of.
This is always true when the domain of mathfmath is real line mat. Note that this fact does not imply that the whole function is necessarily quasiconcave perhaps some other upper level set is not convex. The result of quasi concavity is the kuhntucker condition. The study of the concavity and convexity is done using the inflection points. Feb 04, 2019 concavity, convexity, quasi concavity and quasi convexity ii. Draw the upper level sets of each of the following functions for the indicated values. Resources for learning about quasi concavity and convexity. Additional results on quasi convex optimization are obtained in 19. Functions of a single variable the definitions above apply to any function, including a function of a single variable.
Iii quasiconvex optimization a optimality conditions b convex constraint case c nonconvex constraint case p. Utility representation utility representation you can nd a continuous utility function when a preference is rational. Concavity, convexity, quasi concavity and quasi convexity. The bivariate normal joint density is quasiconcave. T est called locally upper signcontinuouson k if, for any x. In the case of z fx,y xy, the graph that you draw rectangular hyperbola is a level curve and not the function of the graph. Aug 16, 2014 this video introduces widely used concepts of quasiconcavity and quasiconvexity in economics through a mathematical as well as graphical explanation. Quasiconcavity is a general form of risk aversion, the axiom of quasiconcavity is further supported by the study in 12 on aspirational preferences. The probability density function of the normal distribution is quasiconcave but not concave. What are some examples of quasiconvex functions which are.
Bernard bereanu quasiconvexity,strictlyquasiconvexityand. I have no idea what these mean and the book sort if assumes that the reader knows what they are. Convex set convex function strictly convex function concave. Whats the difference between quasiconcavity and concavity.
The curves are consistent with the functions being quasiconcave. Roughly speaking concavity of a function means that the graph is above chord. Inflection points an inflection point is defined as the point in which the function changes from being convex to concave or vice versa. Given a bounded real function f defined on a closed bounded real interval i, the problem is to find a quasiconvex function f. Through this paper we want to check how concavity and convexity plays a role in solving consumer problems. Jul 08, 2015 local quasi convexity is a generalization of unimodal functions to multidimensions, which includes quasicconvex, and con vex functions as a subclass. In other words, we need to determine the curvature of the function. R is concave convex if and only if its restriction to every line segment of rn is concave convex function of one variable. Quasi concavity quasi convexity free download as powerpoint presentation. That is, whether or not a function is concave depends on the numbers which the function assigns to its level curves, not just to their shape. This also means that if a monotonic transformation of f is concave, then f is concave. Operations that preserve convexity practical methods for establishing convexity of a function 1.
A function that is both quasiconvex and quasiconcave is quasilinear. A particular case of quasiconcavity, if, is unimodality, in which there is a locally maximal value. Concavity, convexity, quasiconcavity and quasiconvexity. Concavity convexity relates to unconstrained maximum minimum problems, while quasiconcavity quasiconvexity relates to constrained maximum minimum problems. Stochastic quasiconvex optimization elad hazan k r y. Concavity and convexity, inflection points of a function. Concavity and convexity play a vital role in mathematics. On iyengartype inequalities via quasiconvexity and quasiconcavity by m. It is strictly quasiconvex i fis strictly quasiconcave. A function f is quasi concave if hx gfx is a concave function for some strictly increasing function gfrom quasi concave. On iyengartype inequalities via quasiconvexity and quasi.
1349 1450 298 1336 130 783 152 1022 700 290 751 970 499 1165 233 168 712 494 842 1265 1221 1095 999 1284 1412 241 707 1340 764 1132 701 89 1279 651 1282 1406 350 801 460 729 405