|
Concavification
In mathematics, concavification is the process of converting a non-concave function to a concave function. A related concept is convexification – converting a non-convex function to a convex function. It is especially important in economics and mathematical optimization. Concavification of a quasiconcave function by monotone transformation An important special case of concavification is where the original function is a quasiconcave function. It is known that: * Every concave function is quasiconcave, but the opposite is not true. * Every monotone transformation of a quasiconcave function is also quasiconcave. For example, if f : \mathbb^n \to \mathbb is quasiconcave and g : \mathbb \to \mathbb is a monotonically-increasing function, then x \mapsto g(f(x)) is also quasiconcave. Therefore, a natural question is: ''given a quasiconcave function'' f : \mathbb^n \to \mathbb, ''does there exist a monotonically increasing'' g : \mathbb \to \mathbb ''such that'' x \mapsto g(f(x)) ''is c ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Concave Function
In mathematics, a concave function is one for which the function value at any convex combination of elements in the domain is greater than or equal to that convex combination of those domain elements. Equivalently, a concave function is any function for which the hypograph is convex. The class of concave functions is in a sense the opposite of the class of convex functions. A concave function is also synonymously called concave downwards, concave down, convex upwards, convex cap, or upper convex. Definition A real-valued function f on an interval (or, more generally, a convex set in vector space) is said to be ''concave'' if, for any x and y in the interval and for any \alpha \in ,1/math>, :f((1-\alpha )x+\alpha y)\geq (1-\alpha ) f(x)+\alpha f(y) A function is called ''strictly concave'' if :f((1-\alpha )x+\alpha y) > (1-\alpha ) f(x)+\alpha f(y) for any \alpha \in (0,1) and x \neq y. For a function f: \mathbb \to \mathbb, this second definition merely states that for ev ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Quasiconcave Function
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 (-\infty,a) is a convex set. For a function of a single variable, along any stretch of the curve the highest point is one of the endpoints. The negative of a quasiconvex function is said to be quasiconcave. Quasiconvexity is a more general property than convexity in that all convex functions are also quasiconvex, but not all quasiconvex functions are convex. ''Univariate'' unimodal functions are quasiconvex or quasiconcave, however this is not necessarily the case for functions with multiple arguments. For example, the 2-dimensional Rosenbrock function is unimodal but not quasiconvex and functions with star-convex sublevel sets can be unimodal without being quasiconvex. Definition and properties A function f:S \to \mathbb defined on a convex subset S of a real vector space is quasiconvex if ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Convex Function
In mathematics, a real-valued function is called convex if the line segment between any two distinct points on the graph of a function, graph of the function lies above or on the graph between the two points. Equivalently, a function is convex if its epigraph (mathematics), ''epigraph'' (the set of points on or above the graph of the function) is a convex set. In simple terms, a convex function graph is shaped like a cup \cup (or a straight line like a linear function), while a concave function's graph is shaped like a cap \cap. A twice-differentiable function, differentiable function of a single variable is convex if and only if its second derivative is nonnegative on its entire domain of a function, domain. Well-known examples of convex functions of a single variable include a linear function f(x) = cx (where c is a real number), a quadratic function cx^2 (c as a nonnegative real number) and an exponential function ce^x (c as a nonnegative real number). Convex functions pl ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Economics
Economics () is a behavioral science that studies the Production (economics), production, distribution (economics), distribution, and Consumption (economics), consumption of goods and services. Economics focuses on the behaviour and interactions of Agent (economics), economic agents and how economy, economies work. Microeconomics analyses what is viewed as basic elements within economy, economies, including individual agents and market (economics), markets, their interactions, and the outcomes of interactions. Individual agents may include, for example, households, firms, buyers, and sellers. Macroeconomics analyses economies as systems where production, distribution, consumption, savings, and Expenditure, investment expenditure interact; and the factors of production affecting them, such as: Labour (human activity), labour, Capital (economics), capital, Land (economics), land, and Entrepreneurship, enterprise, inflation, economic growth, and public policies that impact gloss ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Mathematical Optimization
Mathematical optimization (alternatively spelled ''optimisation'') or mathematical programming is the selection of a best element, with regard to some criteria, from some set of available alternatives. It is generally divided into two subfields: discrete optimization and continuous optimization. Optimization problems arise in all quantitative disciplines from computer science and engineering to operations research and economics, and the development of solution methods has been of interest in mathematics for centuries. In the more general approach, an optimization problem consists of maxima and minima, maximizing or minimizing a Function of a real variable, real function by systematically choosing Argument of a function, input values from within an allowed set and computing the Value (mathematics), value of the function. The generalization of optimization theory and techniques to other formulations constitutes a large area of applied mathematics. Optimization problems Opti ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Monotonic Function
In mathematics, a monotonic function (or monotone function) is a function between ordered sets that preserves or reverses the given order. This concept first arose in calculus, and was later generalized to the more abstract setting of order theory. In calculus and analysis In calculus, a function f defined on a subset of the real numbers with real values is called ''monotonic'' if it is either entirely non-decreasing, or entirely non-increasing. That is, as per Fig. 1, a function that increases monotonically does not exclusively have to increase, it simply must not decrease. A function is termed ''monotonically increasing'' (also ''increasing'' or ''non-decreasing'') if for all x and y such that x \leq y one has f\!\left(x\right) \leq f\!\left(y\right), so f preserves the order (see Figure 1). Likewise, a function is called ''monotonically decreasing'' (also ''decreasing'' or ''non-increasing'') if, whenever x \leq y, then f\!\left(x\right) \geq f\!\left(y\right), ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Utility Function
In economics, utility is a measure of a certain person's satisfaction from a certain state of the world. Over time, the term has been used with at least two meanings. * In a Normative economics, normative context, utility refers to a goal or objective that we wish to maximize, i.e., an objective function. This kind of utility bears a closer resemblance to the original Utilitarianism, utilitarian concept, developed by moral philosophers such as Jeremy Bentham and John Stuart Mill. * In a Positive economics, descriptive context, the term refers to an ''apparent'' objective function; such a function is Revealed preference, revealed by a person's behavior, and specifically by their preferences over Lottery (decision theory), lotteries, which can be any quantified choice. The relationship between these two kinds of utility functions has been a source of controversy among both Economics, economists and Ethics, ethicists, with most maintaining that the two are distinct but generally re ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
Convex Preferences
In economics, convex preferences are an individual's ordering of various outcomes, typically with regard to the amounts of various goods consumed, with the property that, roughly speaking, "averages are better than the extremes". This implies that the consumer prefers a variety of goods to having more of a single good. The concept roughly corresponds to the concept of marginal utility#Diminishing marginal utility, diminishing marginal utility without requiring utility functions. Notation Comparable to the greater-than-or-equal-to Order theory#Partially ordered sets, ordering relation \geq for real numbers, the notation \succeq below can be translated as: 'is at least as good as' (in Preference (economics), preference satisfaction). Similarly, \succ can be translated as 'is strictly better than' (in preference satisfaction), and Similarly, \sim can be translated as 'is equivalent to' (in preference satisfaction). Definition Use ''x'', ''y'', and ''z'' to denote three consumpti ... [...More Info...] [...Related Items...] OR: [Wikipedia] [Google] [Baidu] |
