English
Related papers

Related papers: Harder-Narasimhan games

200 papers

We review the physics of jamming from the theoretical, experimental and numerical perspectives. We summarize the mean-field theory of jamming and the marginally stable solid phase, with particular emphasis on the connection with the Replica…

Soft Condensed Matter · Physics 2022-09-08 Francesco Arceri , Eric I. Corwin , Corey S. O'Hern

We uncover a connection between the model-theoretic notion of superstability and that of noetherian rings and pure-semisimple rings. We characterize noetherian rings via superstability of the class of left modules with embeddings.…

Logic · Mathematics 2020-11-05 Marcos Mazari-Armida

We propose a generalization of Quillen's exact category -- arithmetic exact category and we discuss conditions on such categories under which one can establish the notion of Harder-Narasimhan filtrations and Harder-Narsimhan polygons.…

Algebraic Geometry · Mathematics 2007-07-02 Huayi Chen

Recent successes of game-theoretic formulations in ML have caused a resurgence of research interest in differentiable games. Overwhelmingly, that research focuses on methods and upper bounds on their speed of convergence. In this work, we…

Machine Learning · Computer Science 2020-09-16 Adam Ibrahim , Waïss Azizian , Gauthier Gidel , Ioannis Mitliagkas

Supermodular games find significant applications in a variety of models, especially in operations research and economic applications of noncooperative game theory, and feature pure strategy Nash equilibria characterized as fixed points of…

Computer Science and Game Theory · Computer Science 2015-07-07 Francesco Ranzato

In this paper, we will prove a very general result of stability for perturbations of linear integrable Hamiltonian systems, and we will construct an example of instability showing that both our result and our example are optimal. Moreover,…

Dynamical Systems · Mathematics 2015-05-28 Abed Bounemoura

This paper revisits the classical question of the stability of the nonlinear Wonham filter. The novel contributions of this paper are two-fold: (i) definition of the stabilizability for the (control-theoretic) dual to the nonlinear filter;…

Probability · Mathematics 2021-10-12 Jin Won Kim , Prashant G. Mehta

It is shown that the singular set for the Yang-Mills flow on unstable holomorphic vector bundles over compact Kaehler manifolds is completely determined by the Harder-Narasimhan-Seshadri filtration of the initial holomorphic bundle. We…

Differential Geometry · Mathematics 2018-10-02 Benjamin Sibley , Richard A. Wentworth

A general issue in computational optimization is to develop combinatorial algorithms for semidefinite programming. We address this issue when the base field is nonarchimedean. We provide a solution for a class of semidefinite feasibility…

Optimization and Control · Mathematics 2018-01-09 Xavier Allamigeon , Stéphane Gaubert , Mateusz Skomra

This paper presents a class of evolutive Mean Field Games with multiple solutions for all time horizons T and convex but non-smooth Hamiltonian H, as well as for smooth H and T large enough. The phenomenon is analyzed in both the PDE and…

Analysis of PDEs · Mathematics 2018-02-12 Martino Bardi , Markus Fischer

We demonstrate that quantum fluctuations can cause, under certain conditions, the dynamical instability of pure states that can result in their evolution into mixed states. It is shown that the degree and type of such an instability are…

Quantum Physics · Physics 2015-11-19 Konstantin G. Zloshchastiev

In this contribution we discuss the role which incoherent boundary conditions can play in the study of phase transitions. This is a question of particular relevance for the analysis of disordered systems, and in particular of spin glasses.…

Mathematical Physics · Physics 2016-08-16 Aernout C. D. van Enter , Karel Netočný , Hendrikjan G. Schaap

Quasi-stationary Mean Field Games models consider agents who base their strategies on current information without forecasting future states. In this paper we address the first-order quasi-stationary Mean Field Games system, which involves…

Optimization and Control · Mathematics 2024-09-30 Fabio Camilli , Claudio Marchi , Cristian Mendico

Despite the impressive recent advances in learning-based robot control, ensuring robustness to out-of-distribution conditions remains an open challenge. Safety filters can, in principle, keep arbitrary control policies from incurring…

Robotics · Computer Science 2025-01-17 Duy P. Nguyen , Kai-Chieh Hsu , Wenhao Yu , Jie Tan , Jaime F. Fisac

Here, we consider one-dimensional forward-forward mean-field games (MFGs) with congestion, which were introduced to approximate stationary MFGs. We use methods from the theory of conservation laws to examine the qualitative properties of…

Analysis of PDEs · Mathematics 2017-03-30 Diogo Gomes , Marc Sedjro

Forcing finite state mean field games by a relevant form of common noise is a subtle issue, which has been addressed only recently. Among others, one possible way is to subject the simplex valued dynamics of an equilibrium by a so-called…

Probability · Mathematics 2021-11-03 Erhan Bayraktar , Alekos Cecchin , Asaf Cohen , François Delarue

This paper introduces a new solution concept for non-cooperative games in normal form with no ties and pure strategies: the Perfectly Transparent Equilibrium. The players are rational in all possible worlds and know each other's strategies…

Computer Science and Game Theory · Computer Science 2020-03-19 Ghislain Fourny

In this paper, we consider a finiteness problem of saturated subsheaves of a hermitian locally free sheaf on an arithmetic variety. As an application, we could prove the unique existence of an arithmetic Harder-Narasimham filtration.

Algebraic Geometry · Mathematics 2007-05-23 Atsushi Moriwaki

We investigate mean field game systems under invariance conditions for the state space, otherwise called {\it viability conditions} for the controlled dynamics. First we analyze separately the Hamilton-Jacobi and the Fokker-Planck…

Analysis of PDEs · Mathematics 2019-03-18 Alessio Porretta , Michele Ricciardi

This document consists of two parts: the second part was submitted earlier as a new proof of Nash's theorem, and the first part is a note explaining a problem found in that proof. We are indebted to Sergiu Hart and Eran Shmaya for their…

Computer Science and Game Theory · Computer Science 2010-09-14 Noah D. Stein , Pablo A. Parrilo , Asuman Ozdaglar