5 research outputs found
Master equations for finite state mean field games with nonlinear activations
We formulate a class of mean field games on a finite state space with
variational principles resembling those in continuous-state mean field games.
We construct a controlled continuity equation featuring a nonlinear activation
function on graphs induced by finite-state reversible continuous time Markov
chains. In these graphs, each edge is weighted by the transition probability
and invariant measure of the original process. Using these controlled dynamics
on the graph and the dynamic programming principle for the value function, we
derive several key components: the mean field game systems, the functional
Hamilton-Jacobi equations, and the master equations on a finite probability
space for potential mean field games. The existence and uniqueness of solutions
to the potential mean field game system are ensured through a convex
optimization reformulation in terms of the density-flux pair. We also derive
variational principles for the master equations of both non-potential games and
mixed games on a continuous state space. Finally, we offer several concrete
examples of discrete mean field game dynamics on a two-point space, complete
with closed-formula solutions. These examples include discrete Wasserstein
distances, mean field planning, and potential mean field games.Comment: 39 page
Entropic gradient flow structure of quantum Markov semigroups
Gegenstand der vorliegenden Arbeit ist die Konstruktion einer nichtkommutativen Transportmetrik, die es erlaubt, spursymmetrische vollstĂ€ndig Markovsche Halbgruppen als Gradientenfluss eines Entropiefunktionals aufzufassen. Eine vollstĂ€ndig Markovsche Halbgruppe ist eine Halbgruppe von unitalen, vollstĂ€ndig positiven Operatoren auf einer von Neumann algebra mit gewissen Stetigkeitseigenschaften. Ein Gradientenfluss eines Funktionals auf einem metrischen Raum ist eine Kurve, die zu jedem Zeitpunkt in die Richtung des steilsten Abstieges flieĂt. Es ist in einer Reihe von FĂ€llen bekannt, dass man die GradientenflĂŒsse der Boltzmann-Entropie oder ihres nichtkommutativen Analogons, der von Neumann-Entropie, bezĂŒglich geeigneter Transportmetriken als Lösungen von linearen Evolutionsgleichungen charakterisieren kann, zum Beispiel der WĂ€rmeleitungsgleichung oder der Lindblad Master Equation. In dieser Arbeit wird gezeigt, dass das gemeinsame zugrundeliegende Prinzip in all diesen FĂ€llen die Markoveigenschaft der linearen Evolutionsgleichung ist. Dazu wird fĂŒr eine gegebene spursymmetrische vollstĂ€ndig Markovsche Halbgruppe eine Transportmetrik auf dem Raum der Dichteoperatoren konstruiert, die die Metriken in den oben genannten FĂ€llen verallgemeinert. Es wird bewiesen, dass unter geeigneten Voraussetzungen die gegebene Halbgruppe der eindeutige Gradientenfluss der von Neumann-Entropie ist. Als Konsequenzen werden SemikonvexitĂ€t der Entropie entlang von GeodĂ€ten und FunktionalungleichungenfĂŒr die Halbgruppe diskutiert