The Lyapunov rank of a cone is the number of independent equations obtainable from an analogue of the complementary slackness condition in cone programming problems, and more equations are generally thought to be better. Bounding the Lyapunov rank of a proper cone in R^n from above is an open problem. Gowda and Tao gave an … Read more
We contribute to the field of Ramsey-type equilibrium models with heterogeneous agents. To this end, we state such a model in a time-continuous and time-discrete form, which in the latter case leads to a finite-dimensional mixed complementarity problem. We prove the existence of solutions of the latter problem using the theory of variational inequalities and … Read more
Equilibrium problems with equilibrium constraints are challenging both theoretically and computationally. However, they are suitable/adequate modeling formulations in a number of important areas, such as energy markets, transportation planning, and logistics. Typically, these problems are characterized as bilevel Nash-Cournot games. For instance, determin- ing the equilibrium price in an energy market involves top-level decisions of … Read more
Linear bilevel optimization problems are often tackled by replacing the linear lower-level problem with its Karush–Kuhn–Tucker (KKT) conditions. The resulting single-level problem can be solved in a branch-and-bound fashion by branching on the complementarity constraints of the lower-level problem’s optimality conditions. While in mixed-integer single-level optimization branch- and-cut has proven to be a powerful extension … Read more
We consider a certain class of hierarchical decision problems that can be viewed as single-leader multi-follower games, and be represented by a virtual market coordinator trying to set a price system for traded goods, according to some criterion that balances supply and demand. The objective function of the market coordinator involves the decisions of many … Read more
Given a semialgebraic set-valued map $F \colon \mathbb{R}^n \rightrightarrows \mathbb{R}^m$ with closed graph, we show that the map $F$ is Holder metrically subregular and that the following conditions are equivalent: (i) $F$ is an open map from its domain into its range and the range of $F$ is locally closed; (ii) the map $F$ is … Read more
We consider nested variational inequalities consisting in a (upper-level) variational inequality whose feasible set is given by the solution set of another (lower-level) variational inequality. Purely hierarchical convex bilevel optimization problems and certain multi-follower games are particular instances of nested variational inequalities. We present an explicit and ready-to-implement Tikhonov-type solution method for such problems. We … Read more
A global optimization approach for solving non-monotone equilibrium problems (EPs) is proposed. The class of (regularized) gap functions is used to reformulate any EP as a constrained global optimization program and some bounds on the Lipschitz constant of such functions are provided. The proposed global optimization approach is a combination of an improved version of … Read more
Mixed complementarity problems are of great importance in practice since they appear in various fields of applications like energy markets, optimal stopping, or traffic equilibrium problems. However, they are also very challenging due to their inherent, nonconvex structure. In addition, recent applications require the incorporation of integrality constraints. Since complementarity problems often model some kind … Read more
A hybrid projection-proximal point algorithm is proposed for variational inequality problems. Though the usual proximal point method and its variants require that the mapping involved be monotone, at least pseudomonotone, we assume only that the so-called Minty variational inequality has a solution, in order to ensure the global convergence. This assumption is less stringent than … Read more