• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 3
  • 1
  • Tagged with
  • 4
  • 4
  • 3
  • 3
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Contributions à la théorie des jeux : valeur asymptotique des jeux dépendant de la fréquence et décompositions des jeux finis / Contributions in game theory : asymptotic value in frequency dependant games and decompositions of finite games

Pnevmatikos, Nikolaos 01 July 2016 (has links)
Les problèmes abordés et les résultats obtenus dans cette thèse se divisent en deux parties. La première concerne l'étude de la valeur asymptotique de jeux dépendant de la fréquence (jeux-FD). Nous introduisons un jeu différentiel associé au jeu-FD dont la valeur se ramène à une équation de Hamilton-Jacobi-Bellman-lsaacs. En affrontant un problème d'irrégularité à l'origine, nous prouvons l’existence de la valeur du jeu différentiel sur [0.1 ] et ceci nous permet de prouver que la valeur du jeu FD converge vers la valeur du jeu continu qui débute à l'état initial 0. Dans la deuxième partie, l'objectif fondamental est la décomposition de l'espace des jeux finis en sous espaces des jeux adéquats et plus faciles à étudier vu que leurs équilibres sont distingués. Cette partie est divisée en deux chapitres. Dans le premier chapitre, nous établissons une décomposition canonique de tout jeu arbitraire fini en trois composantes et nous caractérisons les équilibres approximatifs d'un jeu donné par les équilibres uniformément mixtes et en stratégies dominantes lesquels apparaissent sur ses composantes. Dans le deuxième chapitre, nous introduisons sur l'espace des jeux finis une famille de produits scalaires et nous définissons la classe des jeux harmoniques relativement au produit scalaire choisi dans cette famille. Inspiré par la décomposition de Helmholtz-Hodge appliquée aux jeux par Candogan et al. (2011), nous établissons une décomposition orthogonale de l'espace des jeux finis, par rapport au produit scalaire choisi, en les sous espaces des jeux potentiels, des jeux harmoniques et des jeux non­stratégiques c nous généralisons les résultats de Candogan et al. (2011). / The problems addressed and results obtained in this thesis are divided in two parts. The first part concerns the study of the asymptotic value of frequency-dependent games (FD-games). We introduce a differential game associated to the FD-game whose value leads to a Hamilton-Jacob-Bellman-lsaacs equation. Although an irregularity occurs at the origin, we prove existence of the value in the differential game played over [0.1 ], which allows to prove that the value of the FD-game, as the number of stages tend to infinity, converges to the value of the continuous-time game with initial state 0. ln the second part, the objective is the decomposition of the space of finite games in subspaces of suitable games which admit disguised equilibria and more tractable analysis. This part is divided in two chapters. In the first chapter, we establish a canonical decomposition of an arbitrary game into three components and we characterize the approximate equilibria of a given game in terms of the uniform equilibrium and the equilibrium in dominant strategies that appear in its components. In the second part, we introduce a family of inner products in the space of finite games and we define the class of harmonic games relatively to the chosen inner product. Inspired of the Helmholtz-Hodge decomposition applied to games by Candogan et al (2011 ), we establish an orthogonal decomposition of the space of finite games with respect to the chosen inner product, in the subspaces of potential harmonic and non-strategic games and we further generalize several results of Candogan et al (2011).
2

Дифференциальная игра c простыми движениями на плоскости и ее нелинейная модификация : магистерская диссертация / A differential game with simple motions on the plane and its nonlinear modification

Загреева, С. Р., Zagreeva, S. R. January 2017 (has links)
The work is devoted to the analytic construction of solvability sets (the maximal stable bridges) in two examples of antagonistic differential games. In the first example, the control system is described by the dynamics of simple motions. The sections of the solvability sets at given time are defined on the basis of the terminal set and sets restricting the players' controls by means of the algebraic sum and the geometric difference. In the proof, we construct optimal strategies of the players explicitly. In the second example, we consider the system with modified dynamics, in which the possibilities capabilities of the second player depend on the phase position of the system. The investigation is carried out by means of the characteristic system of the Hamilton–Jacobi–Isaacs equation. We found conditions on the parameters of the problem under which the boundary of the solvability set is smooth. For the remaining values of the parameters, we found a qualitative picture of the, which is similar to the solution in the first example and has a scattering line. The obtained results can be used as a basis for further analytical studies of differential games with the dependence of the players' possibilities on the phase position of the system as well as for the development of numerical methods for solving such problems. / Работа посвящена аналитическому построению множеств разрешимости (максимальных стабильных мостов) в двух примерах антагонистических дифференциальных игр. В первом примере управляемая система описывается динамикой простых движений. Сечения множеств разрешимости в заданный момент времени определяются на основе терминального множества и множеств, ограничивающих управления игроков, с помощью операций алгебраической суммы и геометрической разности. Доказательство проводится при помощи явного построения оптимальных стратегий игроков. Во втором примере рассматривается система с модифицированной динамикой, при которой возможности второго игрока зависят от фазового положения системы. Исследование проводится при помощи характеристической системы уравнения Гамильтона – Якоби – Айзекса. Выделены условия на параметры задачи, при которых граница множества разрешимости является гладкой. Для остальных значений параметров найдена качественная картина решения, которая аналогична решению в первом примере и обладает рассеивающей линией. Полученные результаты могут быть использованы как основа для дальнейших аналитических исследований дифференциальных игр с зависимостью возможностей игроков от фазового положения системы, а также для разработки численных методов решения таких задач.
3

[en] REGULARITY TRANSMISSION BY APPROXIMATION METHODS: THE ISAACS EQUATION / [pt] TEORIA DE REGULARIDADE POR MÉTODOS DE APROXIMAÇÃO: A EQUAÇÃO DE ISAACS

MIGUEL BELTRAN WALKER URENA 30 April 2020 (has links)
[pt] A equação de Isaacs é um exemplo importante de equação elíptica totalmente não-linear, aparecendo em uma grande variedade de disciplinas. Um fato de interesse particular é que tais equações são dirigidas por operadores não convexos. Portanto, são compatíveis com a teoria de EvansKrylov e apresentam delicados desafios quando se trata de sua teoria da regularidade. Descrevemos uma série de resultados recentes sobre a teoria da regularidade da Equação de Isaacs. Estas cobrem estimativas nos espaços Hölder e Sobolev. Argumentamos através de um método genuinamente geométrico, importando informações de uma equação de Bellman relacionada. / [en] Isaacs equation is an important example of fully nonlinear elliptic equation, appearing in a wide of disciplines. Of particular interest is the fact that such equations are driven by nonconvex operators. Therefore, it falls off the scope of the Evans-Krylov theory and poses additional, delicate, challenges when it comes to its regularity theory. We describe a series of recent results on the regularity theory of the Isaacs equation. These cover estimates in Holder and Sobolev spaces. We argue through a genuinely geometrical method, by importing information from a related Bellman equation.
4

Problèmes de switching optimal, équations différentielles stochastiques rétrogrades et équations différentielles partielles intégrales. / Multi-modes switching problem, backward stochastic differential equations and partial differential equations

Zhao, Xuzhe 30 September 2014 (has links)
Cette thèse est composée de trois parties. Dans la première nous montrons l'existence et l'unicité de la solution continue et à croissance polynomiale, au sensviscosité, du système non linéaire de m équations variationnelles de type intégro-différentiel à obstacles unilatéraux interconnectés. Ce système est lié au problème du switching optimal stochastique lorsque le bruit est dirigé par un processus de Lévy. Un cas particulier du système correspond en effet à l’équation d’Hamilton-Jacobi-Bellman associé au problème du switching et la solution de ce système n’est rien d’autre que la fonction valeur du problème. Ensuite, nous étudions un système d’équations intégro-différentielles à obstacles bilatéraux interconnectés. Nous montrons l’existence et l’unicité des solutions continus à croissance polynomiale, au sens viscosité, des systèmes min-max et max-min. La démarche conjugue les systèmes d’EDSR réfléchies ainsi que la méthode de Perron. Dans la dernière partie nous montrons l’égalité des solutions des systèmes max-min et min-max d’EDP lorsque le bruit est uniquement de type diffusion. Nous montrons que si les coûts de switching sont assez réguliers alors ces solutions coïncident. De plus elles sont caractérisées comme fonction valeur du jeu de switching de somme nulle. / There are three main results in this thesis. The first is existence and uniqueness of the solution in viscosity sense for a system of nonlinear m variational integral-partial differential equations with interconnected obstacles. From the probabilistic point of view, this system is related to optimal stochastic switching problem when the noise is driven by a Lévy process. As a by-product we obtain that the value function of the switching problem is continuous and unique solution of its associated Hamilton-Jacobi-Bellman system of equations. Next, we study a general class of min-max and max-min nonlinear second-order integral-partial variational inequalities with interconnected bilateralobstacles, related to a multiple modes zero-sum switching game with jumps. Using Perron’s method and by the help of systems of penalized unilateral reflected backward SDEs with jumps, we construct a continuous with polynomial growth viscosity solution, and a comparison result yields the uniqueness of the solution. At last, we deal with the solutions of systems of PDEs with bilateral inter-connected obstacles of min-max and max-min types in the Brownian framework. These systems arise naturally in stochastic switching zero-sum game problems. We show that when the switching costs of one side are smooth, the solutions of the min-max and max-min systems coincide. Furthermore, this solution is identified as the value function of the zero-sum switching game.

Page generated in 0.0397 seconds