Abstract
The paper addresses the problem of recovering a pseudoconvex function from the normal cones to its level sets that we call the convex level sets integration problem. An important application is the revealed preference problem. Our main result can be described as integrating a maximally cyclically pseudoconvex multivalued map that sends vectors or “bundles” of a Euclidean space to convex sets in that space. That is, we are seeking a pseudoconvex (real) function such that the normal cone at each boundary point of each of its lower level sets contains the set value of the multivalued map at the same point. This raises the question of uniqueness of that function up to rescaling. Even after normalizing the function long an orienting direction, we give a counterexample to its uniqueness. We are, however, able to show uniqueness under a condition motivated by the classical theory of ordinary differential equations.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Crouzeix, J.-P., Rapcsák, T.: Integrability of pseudomonotone differentiable maps and the revealed preference problem. J. Conv. Anal. 12, 431–446 (2005)
Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)
Crouzeix, J.-P., Ocaña, E.: Maximality is nothing but continuity. J. Conv. Anal. 17, 521–534 (2010)
Crouzeix, J.-P., Ferland, J.A.: Criteria for differentiable generalized monotone maps. Math. Progr. 75, 399–406 (1996)
Crouzeix, J.-P., Ferland, J.A.: Criteria for quasiconvexity and pseudoconvexity: relationships and comparisons. Math. Progr. 23, 193–205 (1982)
Crouzeix, J.-P., Eberhard, A., Ralph, D.: A geometrical insight on pseudoconvexity and pseudomonotonicity. Math. Progr. Ser. B 123, 61–83 (2010)
Crouzeix, J.-P., Keraghel, A., Rahmani, N.: Integration of pseudomonotone maps and the revealed preference problem. Optimization 60, 783–800 (2011)
Constantin, A.: On Nagumo’s theorem. Proc. Jpn. Acad. Math. Sci. Ser. A 86, 41–44 (2010)
Samuelson P.A.: Consumption theory in terms of revealed preference. Economica 15, 243–253 (1948)
Houthakker H.S.: Revealed preferences and the utility function. Economica 17, 159–174 (1950)
Afriat, S.N.: The construction of a utility function from expenditure data. Int. Econ. Rev. 8, 67–77 (1967)
Hurwicz, L., Uzawa, H.: On the Integrability of Demand Functions. Preference Utility and Demand, pp. 114–148. Harcourt Brace Jovanovich, New York (1971)
Varian, H.R.: The non-parametric approach to demand analysis. Econometrica 50, 945–974 (1982)
Crouzeix, J.-P., Eberhard, A.: Existence of closed graph, maximal, cyclic pseudo-monotone relations and revealed preference theory. J. Ind. Manag. Optim. 3, 233–255 (2007)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Nicolas Hadjisavvas.
Rights and permissions
About this article
Cite this article
Crouzeix, JP., Eberhard, A. & Ralph, D. (Convex) Level Sets Integration. J Optim Theory Appl 171, 865–886 (2016). https://doi.org/10.1007/s10957-015-0795-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-015-0795-8