Search results for " optimization."
showing 10 items of 2333 documents
Approachability in Population Games
2014
This paper reframes approachability theory within the context of population games. Thus, whilst one player aims at driving her average payoff to a predefined set, her opponent is not malevolent but rather extracted randomly from a population of individuals with given distribution on actions. First, convergence conditions are revisited based on the common prior on the population distribution, and we define the notion of \emph{1st-moment approachability}. Second, we develop a model of two coupled partial differential equations (PDEs) in the spirit of mean-field game theory: one describing the best-response of every player given the population distribution (this is a \emph{Hamilton-Jacobi-Bell…
Extremal polynomials in stratified groups
2018
We introduce a family of extremal polynomials associated with the prolongation of a stratified nilpotent Lie algebra. These polynomials are related to a new algebraic characterization of abnormal subriemannian geodesics in stratified nilpotent Lie groups. They satisfy a set of remarkable structure relations that are used to integrate the adjoint equations.
Robust Mean Field Games
2015
Recently there has been renewed interest in large-scale games in several research disciplines, with diverse application domains as in the smart grid, cloud computing, financial markets, biochemical reaction networks, transportation science, and molecular biology. Prior works have provided rich mathematical foundations and equilibrium concepts but relatively little in terms of robustness in the presence of uncertainties. In this paper, we study mean field games with uncertainty in both states and payoffs. We consider a population of players with individual states driven by a standard Brownian motion and a disturbance term. The contribution is threefold: First, we establish a mean field syste…
Robust linear quadratic mean-field games in crowd-seeking social networks.
2013
We consider a social network where opinions evolve following a stochastic averaging process under the influence of adversarial disturbances. We provide a robust mean-field game model in the spirit of H∞-optimal control, establish existence of a mean-field equilibrium, and analyze its stochastic stability.
Stochastic acceleration in generalized squared Bessel processes
2015
We analyze the time behavior of generalized squared Bessel processes, which are useful for modeling the relevant scales of stochastic acceleration problems. These nonstationary stochastic processes obey a Langevin equation with a non-Gaussian multiplicative noise. We obtain the long-time asymptotic behavior of the probability density function for non-Gaussian white and colored noise sources. We find that the functional form of the probability density functions is independent of the statistics of the noise source considered. Theoretical results are in good agreement with those obtained by numerical simulations of the Langevin equation with pulse noise sources.
A Fokker–Planck control framework for multidimensional stochastic processes
2013
AbstractAn efficient framework for the optimal control of probability density functions (PDFs) of multidimensional stochastic processes is presented. This framework is based on the Fokker–Planck equation that governs the time evolution of the PDF of stochastic processes and on tracking objectives of terminal configuration of the desired PDF. The corresponding optimization problems are formulated as a sequence of open-loop optimality systems in a receding-horizon control strategy. Many theoretical results concerning the forward and the optimal control problem are provided. In particular, it is shown that under appropriate assumptions the open-loop bilinear control function is unique. The res…
European Option Pricing and Hedging with Both Fixed and Proportional Transaction Costs
2003
Abstract In this paper we provide a systematic treatment of the utility based option pricing and hedging approach in markets with both fixed and proportional transaction costs: we extend the framework developed by Davis et al. (SIAM J. Control Optim., 31 (1993) 470) and formulate the option pricing and hedging problem. We propose and implement a numerical procedure for computing option prices and corresponding optimal hedging strategies. We present a careful analysis of the optimal hedging strategy and elaborate on important differences between the exact hedging strategy and the asymptotic hedging strategy of Whalley and Wilmott (RISK 7 (1994) 82). We provide a simulation analysis in order …
Stochastic Control Problems
2003
The general theory of stochastic processes originated in the fundamental works of A. N. Kolmogorov and A. Ya. Khincin at the beginning of the 1930s. Kolmogorov, 1938 gave a systematic and rigorous construction of the theory of stochastic processes without aftereffects or, as it is customary to say nowadays, Markov processes. In a number of works, Khincin created the principles of the theory of so-called stationary processes.
A stochastic method for robustness analysis in sorting problems
2009
ELECTRE TRI is a multiple criteria decision aiding sorting method with a history of successful real-life applications. In ELECTRE TRI, values for certain parameters have to be provided. We propose a new method, SMAA-TRI, that is based on stochastic multicriteria acceptability analysis (SMAA), for analyzing the stability of such parameters. The stability analysis can be used for deriving robust conclusions. SMAA-TRI allows ELECTRE TRI to be used with uncertain, arbitrarily distributed values for weights, the lambda cutting level, and profiles. The method consists of analyzing finite spaces of arbitrarily distributed parameter values. Monte Carlo simulation is applied in this in order to desc…
Registration and fusion of segmented left atrium CT images with CARTO electrical maps for the ablative treatment of atrial fibrillation
2005
This study aims to extract the interior surface of the left atrium (LA) and pulmonary veins (PVs) from threedimensional tomographic data and to integrate it with LA CARTO electrical maps. The separation of LA and PVs from other overlapping structures of the heart was performed processing 3D CT data by marker-controlled watershed segmentation and surface extraction. CARTO maps were then registered on the L A internal surface by a stochastic optimization algorithm based on simulated annealing. The residual registration error resulted inferior to 3 mm. The integration between electrophysiological and high resolved anatomic information of LA results feasible and may constitute a significant sup…