• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 301
  • 132
  • 29
  • 3
  • 1
  • 1
  • Tagged with
  • 474
  • 139
  • 131
  • 106
  • 83
  • 75
  • 58
  • 53
  • 48
  • 48
  • 39
  • 39
  • 35
  • 34
  • 33
  • 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.
161

Non-equilibrium self-assembly : from shear flows to magnetic fields / Auto-assemblages hors-équilibre : des écoulements fluidiques aux champs magnétiques

Marichez, Vincent 04 November 2016 (has links)
Cette thèse s’articule autour de trois projets principaux indépendants les uns des autres. En premier lieu, nous avons développé une méthode de résolution chirale innovante reposant sur l’écoulement de Taylor-Couette et ne nécessitant donc pas l’utilisation d’une phase stationnaire. Les résultats de cette étude sont présentés dans le chapitre 2. En parallèle, nous nous sommes également investis en chimie supramoléculaire et avons notamment commencé à explorer l’effet d’un faible champ magnétique (< 2 T) sur le processus d’auto-assemblage de motifs moléculaires paramagnétiques. Nos efforts expérimentaux sont consignés dans le chapitre 3, chapitre à la fin duquel nous discutons de l’intérêt des états hors-équilibre dissipatifs, en particulier en chimie supramoléculaire. Ces derniers sont d’ailleurs (encore aujourd’hui) une branche énigmatique de la thermodynamique dans la mesure où de tels systèmes ne sont encore décrits par aucun principe thermodynamique (à l’inverse des systèmes à l’équilibre, parfaitement décrits par la thermodynamique classique) rendant leur prédiction compliquée. Dans le chapitre 4, nous exposons notre tentative de description d’un système dissipatif (un oscillateur de pH tout organique) au moyen de mesures calorimétriques à flux continu. Ces trois projets, bien que très différents, s’articulent néanmoins tous autour d’une philosophie commune : l’auto-assemblage loin de l’équilibre. / This thesis deals with three main projects, which are loosely related to one another. Chapter one introduces the progress made in the field of mechanical chiral resolution. The second chapter of this thesis shows the development of a resolution method based on Taylor-Couette flow, and how nonequilibrium self-assembly amplifies the resolution process. The third chapter describes our efforts to control non-equilibrium self-assembly by using weak magnetic fields (<2T). Finally, in chapter four, we show our attempts to describe non-equilibrium dissipative states using continuous-flow calorimetry. All chapters contain elements of non-equilibrium self-assembly or non-equilibrium systems, hence the title: “Non-equilibrium self-assembly: from shear flows to magnetic fields”
162

Physique du surf, ou sur l'entraînement de particules par des ondes / Surfing physics

Dehandschoewercker, Eline 25 October 2016 (has links)
Le surf est un sport qui consiste à exécuter des manœuvres en se maintenant debout en équilibre sur une planche transportée par une vague. Dans cette thèse, nous nous intéressons donc au phénomène d’entraînement de particules par une onde. Nous nous sommes en particulier attachés à comprendre deux points déterminants dans la pratique du surf: la capture du surfeur par la vague et l'équilibre du surfeur sur sa planche. Nous avons d'abord établi les critères de surf pour les différents types de vagues. Nous avons montré que la pente et le courant jouent un rôle essentiel dans la capture du surfeur par la vague à son point de déferlement. Le critère de surf établi correspond à condition sur la vitesse relative initiale entre le surfeur et la vague, qui dépend essentiellement de la pente de la vague. Nous avons ensuite montré que le choix de la planche permet de favoriser l'équilibre du surfeur. Le critère de stabilité établi correspond à une hauteur maximale du centre de gravité des surfeurs en fonction des dimensions des planches. Nous avons finalement mis en évidence leur influence sur la vitesse seuil au-delà de laquelle l’équilibre des surfeurs est favorisé. Ainsi, la vitesse initiale du surfeur acquise en ramant est nécessaire pour garantir sa capture et améliorer sa stabilité. Pour finir, nous avons ouvert cette étude d’entraînement de particules par des ondes à deux autres domaines de la Physique : en mécanique et en magnétisme. La diversité des approches expérimentales et leur modélisation théorique commune ont offert une compréhension fondamentale du phénomène. / Surfing is a sport in which the athlet must execute figures while standing in balance on a board, carried itself by a water wave. In this PhD study, we investigate the physical phenomena underlying such a transport of a particle by a wave. We specifically focused our attention on two crucial issues when surfing: the catch of the surfer by the wave and its stability on the board. We first establised under which conditions the surfer is carried by the wave in a quantitative manner, for different kinds of waves. We showed that the slope of the wave and the stream within played a significant role for the wave to be able to catch the surfer when breaking. The surfing condition that we found relates the initial relative velocity between the surfer and the incoming wave, which essentially depends on its slope. We then demonstrated that choosing the right board improves the stability of the surfer. This stability condition sets a maximum height of the center of gravity of the surfer from the board, as a function of the board dimensions. We hence highlighted how they influence the minimal surfer velocity above which the surfer balance becomes more stable. The initial velocity of the surfer after paddling is essential to ensure the surfer to catch the wave and improve his stability. We finally study the phenomenon in two other fields of physics: in mechanics and magnetism. The different experiments as well as their common theoretical modeling led to a global and fundamental understanding of the phenomenon.
163

Etude d'une décharge hors équilibre à pression atmosphérique pour des applications biomédicales : physique de la décharge, cinétique de la production des espèces réactives lors de l'interaction avec des cellules et des tissus vivants / Non-equilibrium atmospheric pressure discharge for biomedical applications : discharge physics, kinetics of reactive species production during the interaction with living cells and tissues

Riès, Delphine 16 December 2014 (has links)
Durant la dernière décennie, un nouveau type de décharge hors équilibre thermodynamique à pression atmosphérique a suscité un engouement croissant compte tenu de sa capacité de produire un plasma s'étendant dans l'air ambiant à une température proche de l'ambiante. Ces jets de plasma, souvent basés sur un réacteur de type décharge à barrière diélectrique, sont intéressants du point de vue de leurs propriétés physico-chimiques. De plus, ces jets de plasmas ont l'avantage de permettre des applications des matériaux thermosensibles, ouvrant ainsi un nouveau domaine de recherche, Plasma Médecine. Au GREMI le Plasma Gun, a été développé tant pour l'étude de la physique des jets de plasma que pour les applications biomédicales notamment dans le domaine de la cancérologie. Dans une première étape, des traitements par Plasma Gun in vitro et in vivo, dans le cadre d'un modèle murin du carcinome pancréatique, ont été effectués. L'action anti-tumorale du plasma a été démontrée ainsi que la combinaison bénéfique avec un traitement chimiothérapique. Fondée sur ces résultats encourageants, l'objectif principal de cette étude porte sur l'influence drastique de la cible de l'application sur les propriétés du plasma (propagation et production des espèces réactives) ainsi que l'interaction du gaz et du plasma. Des diagnostiques tels que l'imagerie rapide et filtrée en longueur d'onde, la spectroscopie d'émission optique, l'imagerie Schlieren ainsi que la spectroscopie infrarouge à transformée de Fourier ont été utilisés pour caractériser le jet de plasma. Une étude quantitative de la distribution spatiale et temporelle du radical hydroxyle (densité comprise entre 5.1011 et 1.1014 cm-3) a été réalisée par fluorescence induite par laser. L'étude de l'OH en combinaison avec un modèle numérique a permis une meilleure compréhension de la pénétration de l'air dans le jet de gaz et de l'interaction avec les surfaces humides. L'interaction complexe entre le comportement du gaz, du plasma et la nature de la cible est mise en avant en vue d'optimiser les applications biomédicales. / Over the past decade, a new type of non-equilibrium discharge at atmospheric pressure has attracted growing interest, given the ability to produce a plasma extending in ambient air close to room temperatures. These plasma jets, often based on a dielectric barrier discharge type of reactor, are interesting on their physicochemical property perspectives. In addition, these cold plasma jets have the advantage of allowing applications to heat sensitive materials, creating a new field of research, Plasma Medicine. At GREMI the Plasma Gun, has been developed for both the study of the physics of plasma jets and for biomedical applications particularly in the field of cancerology. In a first step, in vitro and in vivo were performed, within a rodent model of pancreatic carcinoma. The anti-tumor action of the plasma has been demonstrated as well as its benefic combination with a chemotherapeutic treatment. Based on these encouraging biomedical results, the main focus of this study is to report on the drastic influence of the application target on the plasma properties (propagation and production of reactive species) and on the strong coupling between gas jet and plasma discharge. Diagnostics such as fast, wavelength-filtered and Schlieren imaging, optical emission spectroscopy as well as Fourier transform infrared spectroscopy were used to characterize the plasma. A quantitative study on spatial and temporal distribution of hydroxyl radicals (OH density ranging between 5.1011 and 1.1014 cm-3) was performed by laser-induced fluorescence. The study of the OH in combination with a numerical model allowed a better understanding of the moist air penetration into the gas jet and the interaction with wet surfaces. This PhD work enlightened the complex interaction between the gas flow, the plasma and the nature of the target which has to be taken into account for further optimization of biomedical applications.
164

L'imposition des entreprises au Maroc / Corporate taxation en Morocco

Laaziz, Tarik 03 October 2014 (has links)
Au Maroc, la réforme du système d'imposition des entreprises est au cœur de la question de la maîtrise des Finances publiques. Ainsi, son approche ne peut se faire en se limitant à la seule dimension fiscale. C'est en rapport avec la politique de développement que se manifeste la question de l'imposition des entreprises. En effet, le système d'imposition fournit des recettes pérennes pour financer les objectifs de développement. De par les recettes qu'elle génère et les effets qu'elle induit, la fiscalité des entreprises occupe une place importante dans l'ensemble du système fiscal marocain. Pour cette raison, seule une analyse globale intégrant l'aspect de la rationalisation des dépenses, le ciblage des avantages fiscaux accordés et l'amélioration de la compétitivité de l'économie, permettra de répondre véritablement à la réduction de déficit budgétaire et au soutien de la compétitivité de l'entreprise. Le présent travail de recherche a porté sur une analyse du système d'imposition des entreprises et du système de contribution lui afférent, en se concentrant sur les relations complexes qui se tissent entre ces systèmes et leurs sous-systèmes. Il a aussi formulé des propositions de réforme fiscale tout en prenant en compte les changements et les mutations dans les systèmes fiscaux nationaux. Au-delà de la réforme du système de taxation des entreprises, son évaluation contribuera à l'atteinte de l'équilibre entre le système d'imposition et le système de contribution y afférent. De même, la régulation participe à assurer une harmonie entre la politique fiscale avec la structure entrepreneuriale et à garantir les conditions techniques et relationnelles de la réforme. / In Morocco, the reform of the corporate tax system is the heart of the question of the control of public finances. Thus, the approach can be limiting itself to the single tax dimension. This is related to policy development that occurs the issue of corporate tax. Indeed, the tax system provides sustainable income to finance development goals. By the revenue and effects it generates, instead of corporate taxation across the Moroccan tax system is far from negligible. For this reason, only a comprehensive analysis incorporating the aspect of rationalizing expenditure, the targeting of tax incentives and improving the competitiveness of the economy, will truly meet the budget deficit reduction and support competitiveness of the company. This research work has focused on an analysis of the corporate tax system and the system of contributions related to him, focusing on the complex relationships that develop between these systems and their subsystems. He also made proposals for tax reform taking into account the changes and mutations in the national tax systems. Beyond the reform of corporate taxation, the evaluation will contribute to achieving a balance between the tax system and the contribution thereto. Similarly, the regulation contributes to ensure harmony between fiscal policy with the business structure and ensure the technical and relational conditions of reform.
165

Dynamique hors équilibre des théories classiques des champs et des modèles de spin d’Ising / Out-of-equilibrium dynamics in classical field theories and Ising spin models

Ricateau, Hugo 29 September 2017 (has links)
Cette thèse est constituée de deux parties indépendantes. Dans le premier chapitre, nous introduisons une méthode numérique permettant d'intégrer des équations aux dérivées partielles représentant la dynamique Hamiltonienne de théories des champs. Cette méthode est un intégrateur multi-symplectique qui préserve localement le tenseur énergie-impulsion sur de très longues périodes de temps et avec précision. Son principal avantage est d'être extrêmement simple tout en restant bien définie localement. Nous la mettons à l'épreuve sur le cas particulier du modèle phi^4 en 1+1 dimensions; nous expliquons également comment l'implémenter en dimensions supérieures. De plus, nous faisons une présentation géométrique de la structure multi-symplectique et nous introduisons une construction permettant de résoudre le problème de dégénérescence pouvant l'affecter.Le second chapitre traite d'aspects hors équilibre dans les systèmes statistiques: nous nous intéressons en particulier à la question de l'impact d'un taux de refroidissement fini lors d'une trempe à travers une transition de phase du second ordre. Pour décrire plus fidèlement le régime hors équilibre qui se produit avant la transition de phase, nous étendons le mécanisme dit de Kibble-Zurek. Nous décrivons comment la taille caractéristique des objets géométriques présents dans le système dépend du temps et du taux de refroidissement; ceci, avant et une fois le point critique atteint. Ces prédictions théoriques sont mises à l'épreuve sur l'exemple du modèle d'Ising ferromagnétique. Nous décrivons également les propriétés géométriques des domaines qui apparaissent dans le système au cours de la dynamique de refroidissement. / This thesis is made up of two independent parts. In the first chapter, we introduce a novel numerical method to integrate partial differential equations representing the Hamiltonian dynamics of field theories. It is a multi-symplectic integrator that locally conserves the stress-energy tensor with an excellent precision over very long periods. Its major advantage is that it is extremely simple (it is basically a centered box scheme) while remaining locally well defined. We put it to the test in the case of the non-linear wave equation (with quartic potential) in one spatial dimension, and we explain how to implement it in higher dimensions. A formal geometric presentation of the multi-symplectic structure is also given as well as a technical trick allowing to solve the degeneracy problem that potentially accompanies the multi-symplectic structure. In the second chapter, we address the issue of the influence of a finite cooling rate while performing a quench across a second order phase transition. We extend the Kibble-Zurek mechanism to describe in a more faithfully way the out-of-equilibrium regime of the dynamics before crossing the transition. We describe the time and cooling rate dependence of the typical growing size of the geometric objects, before and when reaching the critical point. These theoretical predictions are demonstrated through a numerical study of the emblematic kinetic ferromagnetic Ising model on the square lattice. A description of the geometric properties of the domains present in the system in the course of the annealing and when reaching the transition is also given.
166

Hydrogels en milieux immergés : de l'adhésion macroscopique aux mécanismes moléculaires / Hydrogels in aqueous media : from macroscopic adhesion to molecular mechanisms

Macron, Jennifer 12 December 2014 (has links)
L'adhésion d'hydrogels sur surfaces minces de polymères a été étudiée de manière systématique au moyen d'un test de contact plan-plan réalisé en milieu immergé. A l'échelle moléculaire, l'adhésion macroscopique se traduit à l'interface [gel/surface mince] par la formation d'interactions spécifiques réversibles (liaisons hydrogène, interactions électrostatiques). Nous nous sommes interrogés sur les paramètres clés qui pilotent la formation de ces interactions en solution aqueuse. Nous avons ainsi établi l'importance de la composition de l'hydrogel (concentration initiale en polymère et taux de réticulation), du type d'interactions physiques mises en jeu à l'interface et de la distance d'interpénétration des chaînes de polymères sur la probabilité de créer des interactions au niveau de l'interphase volumique. Par ailleurs, les résultats des suivis cinétiques d'adhésion in situ au cours du gonflement des gels ont permis de quantifier la perte d'adhésion entre leur état de préparation et leur équilibre de gonflement, survenant même dans le cas de dilutions relativement faibles. En cause, la cinétique de formation d'interactions multiples à l'interface [gel/surface mince] plus lente à l'équilibre de gonflement qu'à l'état de préparation. Toutefois en combinant des énergies de liaisons physiques élevées (interactions électrostatiques) à une distance d'interpénétration plus grande et à des effets de dissipation élastique importants (gel mince de polymère comme surface mince), nous avons montré qu'il est possible d'améliorer considérablement l'adhésion du système immergé tout en maintenant l'énergie d'adhésion constante, même à l'équilibre de gonflement. / Adhesion of hydrogels on thin polymer surfaces has been studied systematically via an underwater flat-flat contact test. Macroscopic adhesion at the [gel/thin surface] interface is due to reversible and specific interactions (hydrogen bonds, electrostatic interactions) created at molecular scale. We wondered about the key parameters that control the formation of these interactions in aqueous solution. Thus, we have established the importance of the composition of the hydrogel (initial concentration of polymer and cross-linking ratio), of the nature of the physical interactions involved in the system and of the interpenetrating distance of polymer chains. Furthermore, the results of the kinetics studies of the evolution of adhesion properties during the swelling of the networks were helpful to quantify the loss of adhesion between state preparation and swelling equilibrium of hydrogels, occurring even in the case of relatively low dilution factors. The kinetics slowdown of the formation of multiple interactions at the [gel/thin surface] interface is involved in the decrease of the energy of adhesion measured at swelling equilibrium compared to state preparation.However by mixing physical bonds with higher energy (electrostatic interactions) at greater interpenetrating distance of chains and elastic dissipation effects (thin polymer gel as thin surface), we have significantly improved the underwater adhesion of the system, while retaining the energy of adhesion constant, even at swelling equilibrium.
167

Etudes expérimentales et modélisation du comportement de phase et des propriétés de transport des mélanges liés à la capture et au stockage du carbone / Experimental and modelling studies of the phase behaviour and transport properties of mixtures related to carbon capture and storage

Gonzalez Perez, Alfonso 30 November 2016 (has links)
L'objectif principal de ce travail est le développement d'une équation d’état précise pour la détermination des propriétés thermodynamique de mélange de gaz riche en gaz acides (CO2, H2S) contenant des hydrocarbures et autres gaz (impuretés) comme N2, O2, Ar, etc présente lors du stockage du CO2 (CCS). Après comparaisons avec des données expérimentales, nous avons retenu le modèle SAFT-VR Mie qui prédit de manière satisfaisante les masses volumiques pour les composés purs et les équilibres entre phases. Trois types de propriétés de transport ont également été prédites avec le modèle thermodynamique SAFT-VR Mie associé avec deux autres modèles de prédiction des propriétés de transport (TRAPP et DGT). La prédiction de ces propriétés de transport (viscosité et tension superficielle) repose sur une estimation la plus précise possible des masses volumiques. Pour compléter les banques données expérimentales, les équilibres liquide-vapeur concernant le système binaire H2S-Ar ont été déterminés à l'aide d'un dispositif de mesure dont la méthode technique repose sur la méthode "statique analytique" avec échantillonnage des phases (échantillonneur capillaire ROLI). Déplus, à l'aide d'un densimètre à tube vibrant, les masses volumiques de cinq systèmes binaires (H2S - hydrocarbures (méthane, éthane et propane) ont été mesurées. Les masses volumiques d'un système ternaire (CO2/CH4/H2S) et les masses volumiques et les viscosités d'un mélange multi-constituant riche en CO2 ont aussi été mesurées. Les données sont parfaitement représentées par les modèles développés au cours de cette thèse. / The main aim of this research is to develop a thermodynamic model from an accurate equation of state (EoS) for CO2, hydrocarbons and other gases as N2, O2, Ar, etc. The SAFT-VR Mie EoS was selected to study the phase behaviour and transport properties of mixtures related to carbon capture and storage (CCS). In order to asses this new version of SAFT, several equations of state have been compared (PR, SRK and PC-SAFT). SAFT-VR Mie EoS provides very good density predictions for pure component and binary systems according to the comparative study carried out. Therefore, three transport properties were modelled with SAFT-VR Mie and two models based on density predictions from the EoS. Thus, density, viscosity and interfacial tension (IFT) of CO2-rich systems were calculated by this SAFT-EoS (density), TraPP model (viscosity) and DGT (IFT), in the framework of CCS. Some experimental work was done, in order to extend the available literature data. Isothermal vapor-liquid equilibrium of H2S-Ar binary system was determined at three temperatures from 258 to 288 K. Densities of five binary systems of H2S with methane, ethane and propane were measured continuously at 3 temperatures (253, 273 and 293K) and at pressures up to 30MPa. Following the same technique, the density of the ternary system 42%CO2, 40%CH4 and 18%H2S was measured at pressures ranging from 0.2 to 31.5MPa and at 6 temperatures between 253 and 353K. Densities and viscosities of a multicomponent CO2-rich with 50% of impurities were measured at 5 temperatures between 283 and 423 K and at pressures up to 150 MPa.
168

Analyse mathématique de schémas volume finis pour la simulation des écoulements quasi-géostrophiques à bas nombre de Froude / Analysis of finite volume schemes for the quasi-geostrophic flows at low Froude number

Do, Minh Hieu 19 December 2017 (has links)
The shallow water system plays an important role in the numerical simulation of oceanic models, coastal flows and dam-break floods. Several kinds of source terms can be taken into account in this model, such as the influence of bottom topography, Manning friction effects and Coriolis force. For large scale oceanic phenomena, the Coriolis force due to the Earth’s rotation plays a central role since the atmospheric or oceanic circulations are frequently observed around the so-called geostrophic equilibrium which corresponds to the balance between the pressure gradient and the Coriolis source term. The ability of numerical schemes to well capture the lake at rest, has been widely studied. However, the geostrophic equilibrium issue, including the divergence free constraint on the velocity, is much more complex and only few works have been devoted to its preservation. In this manuscript, we design finite volume schemes that preserve the discrete geostrophic equilibriuminordertoimprovesignificantlytheaccuracyofnumericalsimulationsofperturbations around this equilibrium. We first develop collocated and staggered schemes on rectangular and triangular meshes for a linearized model of the original shallow water system. The crucial common point of the various methods is to adapt and combine several strategies known as the Apparent Topography, the Low Mach and the Divergence Penalisation methods, in order to handle correctly the numerical diffusions involved in the schemes on different cell geometries, so that they do not destroy geostrophic equilibria. Finally, we extend these strategies to the non-linear case and show convincing numerical results. / Le système de Saint-Venant joue un rôle important dans la simulation de modèles océaniques, d’écoulements côtiers et de ruptures de barrages. Plusieurs sortes de termes sources peuvent être pris en compte dans ce modèle, comme la topographie, les effets de friction de Manning et la force de Coriolis. Celle-ci joue un rôle central dans les phénomènes à grande échelle spatiale car les circulations atmosphériques ou océaniques sont souvent observées autour de l’équilibre géostrophique qui correspond à l’équilibre du gradient de pression et de cette force. La capacité des schémas numériques à bien reproduire le lac au repos a été largement étudiée; en revanche, la question de l’équilibre géostrophique (incluant la contrainte de vitesse à divergence nulle) est beaucoup plus complexe et peu de travaux lui ont été consacrés. Dans cette thèse, nous concevons des schémas volumes finis qui préservent les équilibres géostrophiques discrets dans le but d’améliorer significativement la précision des simulations numériques de perturbations autour de ces équilibres. Nous développons tout d’abord des schémas colocalisés et décalés sur des maillages rectangulaires ou triangulaires pour une linéarisation du modèle d’origine. Le point commun décisif de ces méthodes est d’adapter et de combiner les stratégies dites "topographie apparente", "bas Mach" et "pénalisation de divergence" pour contrôler l’effet de la diffusion numérique contenue dans les schémas, de telle sorte qu’elle ne détruise pas les équilibres géostrophiques. Enfin, nous étendons ces stratégies au cas non-linéaire et montrons des résultats prometteurs.
169

Planification multi-agents dans un cadre markovien : les jeux stochastiques à somme générale

Hamila, Mohammed Amine 03 April 2012 (has links)
Planifier les actions d’un agent dans un environnement dynamique et incertain, a été largement étudié et le cadre des processus décisionnels de Markov offre les outils permettant de modéliser et de résoudre de tels problèmes. Le domaine de la théorie des jeux, a permis l’étude des interactions stratégiques entre plusieurs agents pour un jeu donné. Le cadre des jeux stochastiques, est considéré comme une généralisation du domaine des processus décisionnels de Markov et du champ de la théorie des jeux et permet de modéliser des systèmes ayant plusieurs agents et plusieurs états. Cependant, planifier dans unsystème multi-agents est considéré comme difficile, car la politique d’actions de l’agent dépend non seulement de ses choix mais aussi des politiques des autres agents. Le travail que nous présentons dans cette thèse porte sur la prise de décision distribuée dans les systèmes multi-agents. Les travaux existants dans le domaine, permettent la résolution théorique des jeux stochastiques mais imposent de fortes restrictions et font abstraction de certains problèmes cruciaux du modèle. Nous proposons un algorithme de planification décentralisée pour le modèle des jeux stochastiques, d’une part basé sur l’algorithme Value-Iteration et d’autre part basé sur la notion d’équilibre issue de la résolution des jeux matriciels. Afin d’améliorer le processus de résolution et de traiter des problèmes de taille importante, nous recherchons à faciliter la prise de décision et à limiter les possibilités d’actions à chaque étape d’interaction. L’algorithme que nous avonsproposé, a été validé sur un exemple d’interaction incluant plusieurs agents et différentes expérimentations ont été menées afin d’évaluer la qualité de la solution obtenue. / Planning agent’s actions in a dynamic and uncertain environment has been extensively studied. The framework of Markov decision process provides tools to model and solve such problems. The field of game theory has allowed the study of strategic interactions between multiple agents for a given game. The framework of stochastic games is considered as a generalization of the fields of Markov decision process and game theory. It allows to model systems with multiple agents and multiple states. However, planning in a multi-agent system is considered difficult : agent’s decisions depend not only on its actions but also on actions of the other agents. The work presented in this thesis focuses on decision making in distributed multi-agent systems. Existing works in this field allow the theoretical resolution of stochastic games but place severe restrictions and ignore some crucial problems of the model. We propose a decentralized planning algorithm for the model of stochastic games. Our proposal is based on the Value-Iteration algorithm and on the concept of Nash equilibrium. To improve the resolution process and to deal with large problems, we sought to ease decision making and limit the set of joint actions at each stage. The proposed algorithm was validated on a coordination problem including several agents and various experiments were conducted to assess the quality of the resulting solution.
170

Existence et calcul distribué d'équilibres dans des jeux de congestion généralisés / Existence and distributed computation of equilibria in generalized congestion games

Rodier, Lise 12 July 2016 (has links)
Cette thèse se focalise sur les jeux de potentiel et une généralisation d'un jeu d'ordonnancement dans un graphe que nous avons appelé jeu de placement.Dans ce jeu, le coût d'un joueur est impacté par son voisinage.Nous pouvons illustrer cela avec un exemple : le placement de joueurs dans un train, pour lesquels la présence de voisins directs influe sur le bien-être.Les résultats de cette thèse se divisent en deux parties.Tout d'abord, nous étudions ces jeux en considérant l'existence et les propriétés de structure des équilibres.Nous nous posons la question fondamentale de savoir s'il existe des équilibres de Nash dans le jeu de placement.Si tel est le cas, nous tachons de déterminer si ces équilibres sont facilement calculables.Dans le cas où il n'existe pas d'équilibre nous prouvons la NP-complétude du problème.Dans un second temps nous nous intéressons à la notion de calcul distribué d'équilibre de Nash dans des jeux de placement.En particulier nous considérons un jeu basé sur le problème de Max-Cut, qui a été plus étudié en théorie des graphes.Cela nous a permis d'étendre nos travaux à une application aux réseaux mobiles pour la gestion d'interférences dans les réseaux sans fils.Nous avons pu, pour les différents jeux, mettre en place des algorithmes distribués de calcul d'équilibres et étudier leur convergence.Parallèlement, nous avons étendu les travaux de Max-Cut à un problème de sélection d'offre de qualité de service parmi divers fournisseurs d'accès.Nous comparons les performances d'algorithmes de calcul distribué d'équilibres et de minimisation de regret. / This thesis focuses on potential games and a generalized load balancing game in a graph we called placement game.In this game, the cost of a player is affected by its neighbors.We can illustrate this with an example: the placement of players on a train, where the presence of direct neighbors affects their well-being.The results of this thesis are divided into two parts.First, we study these games considering the existence and structural properties of equilibria.We ask ourselves the fundamental question of whether there are Nash equilibria in the placement game.If this is the case we aim to determine if they are easily calculable, if there is no such equilibria we prove the NP-completeness of the problem.Secondly we focus on the concept of distributed algorithms to compute Nash equilibria in placement games.In particular we consider a game based on the Max-Cut problem, which has been more frequently studied.This allowed us to expand our work to a mobile network application for managing interference in wireless networks.We were able, for those different games, to implement distributed algorithms to compute equilibria and study their convergence.Meanwhile, we have expanded the Max-Cut works with a selection of QoS offers problem from various network providers.We compare the performance of distributed algorithms and regret minimization.

Page generated in 0.5211 seconds