3,615 research outputs found
Sample-path solutions for simulation optimization problems and stochastic variational inequalities
inequality;simulation;optimization
Deflation for semismooth equations
Variational inequalities can in general support distinct solutions. In this
paper we study an algorithm for computing distinct solutions of a variational
inequality, without varying the initial guess supplied to the solver. The
central idea is the combination of a semismooth Newton method with a deflation
operator that eliminates known solutions from consideration. Given one root of
a semismooth residual, deflation constructs a new problem for which a
semismooth Newton method will not converge to the known root, even from the
same initial guess. This enables the discovery of other roots. We prove the
effectiveness of the deflation technique under the same assumptions that
guarantee locally superlinear convergence of a semismooth Newton method. We
demonstrate its utility on various finite- and infinite-dimensional examples
drawn from constrained optimization, game theory, economics and solid
mechanics.Comment: 24 pages, 3 figure
Dynkin games with incomplete and asymmetric information
We study the value and the optimal strategies for a two-player zero-sum
optimal stopping game with incomplete and asymmetric information. In our
Bayesian set-up, the drift of the underlying diffusion process is unknown to
one player (incomplete information feature), but known to the other one
(asymmetric information feature). We formulate the problem and reduce it to a
fully Markovian setup where the uninformed player optimises over stopping times
and the informed one uses randomised stopping times in order to hide their
informational advantage. Then we provide a general verification result which
allows us to find the value of the game and players' optimal strategies by
solving suitable quasi-variational inequalities with some non-standard
constraints. Finally, we study an example with linear payoffs, in which an
explicit solution of the corresponding quasi-variational inequalities can be
obtained.Comment: 31 pages, 5 figures, small changes in the terminology from game
theor
Existence and solution methods for equilibria
Equilibrium problems provide a mathematical framework which includes optimization, variational inequalities, fixed-point and saddle point problems, and noncooperative games as particular cases. This general format received an increasing interest in the last decade mainly because many theoretical and algorithmic results developed for one of these models can be often extended to the others through the unifying language provided by this common format. This survey paper aims at covering the main results concerning the existence of equilibria and the solution methods for finding them
- …