Universal Representation of Generalized Convex Functions and their Gradients
This work addresses a gap in numerical optimization for problems in fields like optimal transport and economics by providing a practical parameterization for GCFs, though it appears incremental as it builds on existing parameterization methods for convex functions.
The paper tackles the problem of parameterizing generalized convex functions (GCFs) and their gradients to enable numerical optimization, presenting a convex and potentially one-to-one parameterization with the Universal Approximation Property, and demonstrates its effectiveness by solving a revenue-maximizing auction problem for multiple goods using an implemented Python package.
Solutions to a wide range of optimization problems, from optimal transport theory to mathematical economics, often take the form of generalized convex functions (GCFs). This characterization can be used to convert nested bilevel optimization problems into single-level optimization problems. Despite this, the characterization has not been fully exploited in numerical optimization. When the solution to an optimization problem is known to belong to a particular class of objects, this information can be leveraged by parameterizing that class of objects and optimizing over this parameterization. The hallmark of a good parameterization is the Universal Approximation Property (UAP): that is, the parameterization approximates any object in the class arbitrarily well. For example, neural networks satisfy the UAP with respect to the class of continuous functions. Building on the literature concerned with the parameterization of convex functions, we extend these ideas to GCFs. We present a convex and potentially one-to-one parameterization of GCFs and their gradients that satisfies the UAP. We also compare this class to shallow neural networks and highlight their shared characteristics. The ideas pursued here have been implemented in the Python package \href{https://github.com/MoeenNehzati/gconvex}{\texttt{gconvex}}, available online. Using it, we tackle the problem of finding the revenue-maximizing auction for multiple goods and demonstrate how our parameterization can effectively solve this problem.