Abstract
Letf be a real-valued function defined on the product ofm finite-dimensional open convex setsX 1, ⋯,X m .
Assume thatf is quasiconvex and is the sum of nonconstant functionsf 1, ⋯,f m defined on the respective factor sets. Then everyf i is continuous; with at most one exception every functionf i is convex; if the exception arises, all the other functions have a strict convexity property and the nonconvex function has several of the differentiability properties of a convex function.
We define the convexity index of a functionf i appearing as a term in an additive decomposition of a quasiconvex function, and we study the properties of that index. In particular, in the case of two one-dimensional factor sets, we characterize the quasiconvexity of an additively decomposed functionf either in terms of the nonnegativity of the sum of the convexity indices off 1 andf 2, or, equivalently, in terms of the separation of the graphs off 1 andf 2 by means of a logarithmic function. We investigate the extension of these results to the case ofm factor sets of arbitrary finite dimensions. The introduction discusses applications to economic theory.
Similar content being viewed by others
References
M. Aoki, “An investment planning process for an economy with increasing returns”,Review of Economic Studies 38 (1971) 273–280.
K.J. Arrow, “Le rôle des valeurs boursières pour la répartition la meilleure des risques”,Econométrie, Paris, Centre National de la Recherche Scientifique (1953) 41–48. Translated as “The role of securities in the optimal allocation of risk-bearing”,Review of Economic Studies 31 (1964) 91–96.
K.J. Arrow and A.C. Enthoven, “Quasi-concave programming”,Econometrica 29 (1961) 779–800.
M. Avriel, “r-convex functions”,Mathematical Programming 2 (1972) 309–323.
C. Blackorby, R. Davidson and D. Donaldson, “A homiletic exposition of the expected utility hypothesis”,Economica 44 (1977) 351–358.
J.C. Cox, “A theorem on additively-separable quasi-concave functions”,Journal of Economic Theory 6 (1973) 210–212.
J.P. Crouzeix, “Conjugacy in quasi-convex analysis”, in: A. Auslander, ed.,Convex analysis and its applications (Springer-Verlag, Berlin, 1977) pp. 66–99.
J.P. Crouzeix, “Continuity and differentiability properties of quasiconvex functions onR n”, in: S. Schaible and W.T. Ziemba, eds.,Generalized concavity in optimization and economics (Academic Press, New York, 1981).
G. Debreu, “Topological methods in cardinal utility theory”, in: K.J. Arrow, S. Karlin and P. Suppes, eds.,Mathematical methods in the social sciences, 1959 (Stanford University Press, Stanford, CA, 1960) pp. 16–26.
E. Dierker, C. Fourgeaud and W. Neuefeind, “Increasing returns to scale and productive systems”,Journal of Economic Theory 13 (1976) 428–438.
H.G. Eggleston,Convexity (Cambridge University Press, London, 1969).
W. Fenchel, “Convex cones, sets, and functions”, Lecture notes, Department of Mathematics, Princeton University (Princeton, NJ, 1953).
J.A. Ferland, “Quasiconvex and pseudoconvex functions on solid convex sets”, Dissertation, Stanford University (Stanford, CA, 1971).
C. Fourgeaud, B. Lenclud and P. Sentis, “Equilibre, optimum et décentralisation dans un cas de rendement croissant”,Cahiers du Séminaire d'Econométrie, Centre National de la Recherche Scientifique, Paris, 15 (1974) 29–46.
W.M. Gorman, “The concavity of additive utility functions”, Research Memorandum, The University of North Carolina (1970).
J. Green, “Direct additivity and consumers' behaviour”,Oxford Economic Papers 13 (1961) 132–136.
H.J. Greenberg and W.P. Pierskalla, “A review of quasi-convex functions”,Operations Research 19 (1971) 1553–1570.
B. Grodal, “Some further results on integral representation of utility functions”, unpublished manuscript, Institute of Economics, University of Copenhagen (Copenhagen, 1978).
R. Guesnerie, “Pareto optimality in non-convex economies”,Econometrica 43 (1975) 1–29.
J. Hirshleifer, “Investment decision under uncertainty: Choice-theoretic approaches”,Quarterly Journal of Economics 79 (1965) 509–536.
J.L. Kelley,General topology (Van Nostrand Reinhold, New York, 1955).
T.C. Koopmans, “Iff(x) + g(y) is quasi-convex, at least one off(x), g(y) is convex”, Mimeographed, Yale University (New Haven, CT, 1971).
J.J. Laffont, “Une note sur la compatibilité entre rendements croissants et concurrence parfaite”,Revue d'Economie Politique 82 (1972) 1188–1193.
P.O. Lindberg, “On classes of quasiconvex functions onR, closed under addition and translation”, unpublished manuscript, Department of Mathematics, Royal Institute of Technology (Stockholm, 1980a).
P.O. Lindberg, “Onr-convex functions”, unpublished manuscript, Department of Mathematics, Royal Institute of Technology (Stockholm, 1980b).
P.O. Lindberg, “On separable quasiconcave functions”, unpublished manuscript, Department of Mathematics, Royal Institute of Technology (Stockholm, 1980c).
P.O. Lindberg, “A class of convexifiable functions”, in: S. Schaible and W.T. Ziemba, eds.,Generalized concavity in optimization and economics (Academic Press, New York, 1981).
T. Rader,Theory of microeconomics (Academic Press, New York, 1972).
F. Riesz and B. Sz.-Nagy,Functional analysis (Ungar, New York, 1955).
A.W. Roberts and D.E. Varberg,Convex functions (Academic Press, New York, 1973).
R.W. Shephard,Cost and production functions (Princeton University Press, Princeton, NJ, 1953).
E.E. Slutsky, “Sulla teoria del bilancio del consumatore”,Giornale degli economisti 51 (1915) 1–26. Translated as “On the theory of the budget of the consumer”, in:Readings in price theory, American Economic Association (Richard Irwin, 1952) pp. 27–56.
J. Stoer and C. Witzgall,Convexity and optimization in finite dimensions I (Springer-Verlag, Berlin, 1970).
L. Thorlund-Petersen, “Concave, additive utility representations and fair division of a random income”, unpublished manuscript, Institute of Economics, University of Copenhagen (Copenhagen, 1980).
M.E. Yaari, “A note on separability and quasi-concavity”,Econometrica 45 (1977) 1183–1186.
M.E. Yaari, “Separably concave utilities or the principle of diminishing eagerness to trade”,Journal of Economic Theory 18 (1978) 102–118.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Debreu, G., Koopmans, T.C. Additively decomposed quasiconvex functions. Mathematical Programming 24, 1–38 (1982). https://doi.org/10.1007/BF01585092
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01585092