(Convex) Level Sets Integration

Journal of Optimization Theory and Applications - Tập 171 - Trang 865-886 - 2015
Jean-Pierre Crouzeix1, Andrew Eberhard2, Daniel Ralph3
1LIMOS, Campus Scientifique des Cézeaux, Université Blaise Pascal, Aubière, France
2School of Mathematical and Geospatial Sciences, RMIT University, Melbourne, Australia
3Judge Business School, University of Cambridge, Cambridge, UK

Tóm tắt

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.

Tài liệu tham khảo

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)