No description available.

No description available.

Local electricity markets can be defined broadly as 'future electricity market designs involving domestic customers, demand-side response and energy storage'. Like current deregulated electricity markets, these localised derivations present specific stochastic optimisation problems in which the dynamic and random nature of the market is intertwined with the physical needs of its participants. Moreover, the types of contracts and constraints in this setting are such that 'games' naturally emerge between the agents. Advanced modelling techniques beyond classical mathematical finance are therefore key to their analysis. This thesis aims to study contracts in these local electricity markets using the mathematical theories of stochastic optimal control and games. Chapter 1 motivates the research, provides an overview of the electricity market in Great Britain, and summarises the content of this thesis. It introduces three problems which are studied later in the thesis: a simple control problem involving demand-side management for domestic customers, and two examples of games within local electricity markets, one of them involving energy storage. Chapter 2 then reviews the literature most relevant to the topics discussed in this work. Chapter 3 investigates how electric space heating loads can be made responsive to time varying prices in an electricity spot market. The problem is formulated mathematically within the framework of deterministic optimal control, and is analysed using methods such as Pontryagin's Maximum Principle and Dynamic Programming. Numerical simulations are provided to illustrate how the control strategies perform on real market data. The problem of Chapter 3 is reformulated in Chapter 4 as one of optimal switching in discrete-time. A martingale approach is used to establish the existence of an optimal strategy in a very general setup, and also provides an algorithm for computing the value function and the optimal strategy. The theory is exemplified by a numerical example for the motivating problem. Chapter 5 then continues the study of finite horizon optimal switching problems, but in continuous time. It also uses martingale methods to prove the existence of an optimal strategy in a fairly general model. Chapter 6 introduces a mathematical model for a game contingent claim between an electricity supplier and generator described in the introduction. A theory for using optimal switching to solve such games is developed and subsequently evidenced by a numerical example. An optimal switching formulation of the aforementioned game contingent claim is provided for an abstract Markovian model of the electricity market. The final chapter studies a balancing services contract between an electricity transmission system operator (SO) and the owner of an electric energy storage device (battery operator or BO). The objectives of the SO and BO are combined in a non-zero sum stochastic differential game where one player (BO) uses a classic control with continuous effects, whereas the other player (SO) uses an impulse control (discontinuous effects). A verification theorem proving the existence of Nash equilibria in this game is obtained by recursion on the solutions to Hamilton-Jacobi-Bellman variational PDEs associated with non-zero sum controller-stopper games.

Cette thèse s’intéresse à différents problèmes de contrôle et d’optimisation dont il n’existe à ce jour que des solutions approchées. D’une part nous nous intéressons à des techniques visant à réduire ou supprimer les approximations pour obtenir des solutions plus précises voire exactes. D’autre part nous développons de nouvelles méthodes d’approximation pour traiter plus rapidement des problèmes à plus grande échelle. Nous étudions des méthodes numériques de simulation d’équation différentielle stochastique et d’amélioration de calculs d’espérance. Nous mettons en œuvre des techniques de type quantification pour la construction de variables de contrôle ainsi que la méthode de gradient stochastique pour la résolution de problèmes de contrôle stochastique. Nous nous intéressons aussi aux méthodes de clustering liées à la quantification, ainsi qu’à la compression d’information par réseaux neuronaux. Les problèmes étudiés sont issus non seulement de motivations financières, comme le contrôle stochastique pour la couverture d’option en marché incomplet mais aussi du traitement des grandes bases de données de médias communément appelé Big data dans le chapitre 5. Théoriquement, nous proposons différentes majorations de la convergence des méthodes numériques d’une part pour la recherche d’une stratégie optimale de couverture en marché incomplet dans le chapitre 3, d’autre part pour l’extension la technique de Beskos-Roberts de simulation d’équation différentielle dans le chapitre 4. Nous présentons une utilisation originale de la décomposition de Karhunen-Loève pour une réduction de variance de l’estimateur d’espérance dans le chapitre 2. / This thesis proposes different problems of stochastic control and optimization that can be solved only thanks approximation. On one hand, we develop methodology aiming to reduce or suppress approximations to obtain more accurate solutions or something exact ones. On another hand we develop new approximation methodology in order to solve quicker larger scale problems. We study numerical methodology to simulated differential equations and enhancement of computation of expectations. We develop quantization methodology to build control variate and gradient stochastic methods to solve stochastic control problems. We are also interested in clustering methods linked to quantization, and principal composant analysis or compression of data thanks neural networks. We study problems motivated by mathematical finance, like stochastic control for the hedging of derivatives in incomplete market but also to manage huge databases of media commonly known as big Data in chapter 5. Theoretically we propose some upper bound for convergence of the numerical method used. This is the case of optimal hedging in incomplete market in chapter 3 but also an extension of Beskos-Roberts methods of exact simulation of stochastic differential equations in chapter 4. We present an original application of karhunen-Loève decomposition for a control variate of computation of expectation in chapter 2.