91,795 research outputs found
Continuous time mean-variance portfolio optimization through the mean field approach
A simple mean-variance portfolio optimization problem in continuous time is solved using the mean field approach. In this approach, the original optimal control problem, which is time inconsistent, is viewed as the McKean\u2013Vlasov limit of a family of controlled many-component weakly interacting systems. The prelimit problems are solved by dynamic programming, and the solution to the original problem is obtained by passage to the limit
Reflection methods for user-friendly submodular optimization
Recently, it has become evident that submodularity naturally captures widely
occurring concepts in machine learning, signal processing and computer vision.
Consequently, there is need for efficient optimization procedures for
submodular functions, especially for minimization problems. While general
submodular minimization is challenging, we propose a new method that exploits
existing decomposability of submodular functions. In contrast to previous
approaches, our method is neither approximate, nor impractical, nor does it
need any cumbersome parameter tuning. Moreover, it is easy to implement and
parallelize. A key component of our method is a formulation of the discrete
submodular minimization problem as a continuous best approximation problem that
is solved through a sequence of reflections, and its solution can be easily
thresholded to obtain an optimal discrete solution. This method solves both the
continuous and discrete formulations of the problem, and therefore has
applications in learning, inference, and reconstruction. In our experiments, we
illustrate the benefits of our method on two image segmentation tasks.Comment: Neural Information Processing Systems (NIPS), \'Etats-Unis (2013
Model predictive control techniques for hybrid systems
This paper describes the main issues encountered when applying model predictive control to hybrid processes. Hybrid model predictive control (HMPC) is a research field non-fully developed with many open challenges. The paper describes some of the techniques proposed by the research community to overcome the main problems encountered. Issues related to the stability and the solution of the optimization problem are also discussed. The paper ends by describing the results of a benchmark exercise in which several HMPC schemes were applied to a solar air conditioning plant.Ministerio de Eduación y Ciencia DPI2007-66718-C04-01Ministerio de Eduación y Ciencia DPI2008-0581
Computing all solutions of Nash equilibrium problems with discrete strategy sets
The Nash equilibrium problem is a widely used tool to model non-cooperative
games. Many solution methods have been proposed in the literature to compute
solutions of Nash equilibrium problems with continuous strategy sets, but,
besides some specific methods for some particular applications, there are no
general algorithms to compute solutions of Nash equilibrium problems in which
the strategy set of each player is assumed to be discrete. We define a
branching method to compute the whole solution set of Nash equilibrium problems
with discrete strategy sets. This method is equipped with a procedure that, by
fixing variables, effectively prunes the branches of the search tree.
Furthermore, we propose a preliminary procedure that by shrinking the feasible
set improves the performances of the branching method when tackling a
particular class of problems. Moreover, we prove existence of equilibria and we
propose an extremely fast Jacobi-type method which leads to one equilibrium for
a new class of Nash equilibrium problems with discrete strategy sets. Our
numerical results show that all proposed algorithms work very well in practice
Equilibria, Fixed Points, and Complexity Classes
Many models from a variety of areas involve the computation of an equilibrium
or fixed point of some kind. Examples include Nash equilibria in games; market
equilibria; computing optimal strategies and the values of competitive games
(stochastic and other games); stable configurations of neural networks;
analysing basic stochastic models for evolution like branching processes and
for language like stochastic context-free grammars; and models that incorporate
the basic primitives of probability and recursion like recursive Markov chains.
It is not known whether these problems can be solved in polynomial time. There
are certain common computational principles underlying different types of
equilibria, which are captured by the complexity classes PLS, PPAD, and FIXP.
Representative complete problems for these classes are respectively, pure Nash
equilibria in games where they are guaranteed to exist, (mixed) Nash equilibria
in 2-player normal form games, and (mixed) Nash equilibria in normal form games
with 3 (or more) players. This paper reviews the underlying computational
principles and the corresponding classes
- …