English
Related papers

Related papers: The Borell-Ehrhard Game

200 papers

We derive first-order (in the stepsize) bounds on the bias in Wasserstein distances of the invariant measure of stochastic gradient kinetic Langevin dynamics with minimal assumptions on the stochastic gradient noise. These bounds sharpen…

Computation · Statistics 2026-04-28 Daniel Paulin , Peter A. Whalley

In this paper we use the minimax inequalities obtained by S. Park (2011) to prove the existence of weighted Nash equilibria and Pareto Nash equilibria of a multiobjective game defined on abstract convex spaces.

Optimization and Control · Mathematics 2013-04-02 Monica Patriche

We prove that minimal graphs (other than planes) are parabolic in the sense that any bounded harmonic function is determined by its boundary values. The proof relies on using the coupling introduced in the author's earlier paper "A…

Differential Geometry · Mathematics 2008-10-06 Robert W. Neel

We study zero-sum games in the space of probability distributions over the Euclidean space $\mathbb{R}^d$ with entropy regularization, in the setting when the interaction function between the players is smooth and strongly convex-strongly…

Computer Science and Game Theory · Computer Science 2025-07-01 Yang Cai , Siddharth Mitra , Xiuyuan Wang , Andre Wibisono

The article is devoted to some adaptive methods for variational inequalities with relatively smooth and relatively strongly monotone operators. Starting from the recently proposed proximal variant of the extragradient method for this class…

Optimization and Control · Mathematics 2023-08-02 S. S. Ablaev , F. S. Stonyakin , M. S. Alkousa , D. A. Pasechnyuk

In recent and past works, convexity is usually assumed on each individual part of the action functional in order to demonstrate the existence and uniqueness of a Nash equilibrium on some interval [0, T] (this meant that each hessian was…

Optimization and Control · Mathematics 2022-10-20 Daniel Block , Moises Reyes Rivas

We compute and discuss the Esscher martingale transform for exponential processes, the Esscher martingale transform for linear processes, the minimal martingale measure, the class of structure preserving martingale measures, and the minimum…

Computational Finance · Quantitative Finance 2008-12-10 Friedrich Hubalek , Carlo Sgarra

We introduce a Bernstein-type inequality which serves to uniformly control quadratic forms of gaussian variables. The latter can for example be used to derive sharp model selection criteria for linear estimation in linear regression and…

Statistics Theory · Mathematics 2009-09-22 Ikhlef Bechar

This article aims at quantifying the long time behavior of solutions of mean field PDE systems arising in the theory of Mean Field Games and McKean-Vlasov control. Our main contribution is to show well-posedness of the ergodic problem and…

Probability · Mathematics 2024-09-17 Alekos Cecchin , Giovanni Conforti , Alain Durmus , Katharina Eichinger

Analogues of the classical inequalities from the Brunn-Minkowski theory for rotation intertwining additive maps of convex bodies are developed. Analogues are also proved of inequalities from the dual Brunn-Minkowski theory for intertwining…

Metric Geometry · Mathematics 2012-08-01 Franz E. Schuster

Mean-field games arise in various fields including economics, engineering, and machine learning. They study strategic decision making in large populations where the individuals interact via certain mean-field quantities. The ground metrics…

Optimization and Control · Mathematics 2020-07-23 Lisang Ding , Wuchen Li , Stanley Osher , Wotao Yin

Min-max saddle point games appear in a wide range of applications in machine leaning and signal processing. Despite their wide applicability, theoretical studies are mostly limited to the special convex-concave structure. While some recent…

Optimization and Control · Mathematics 2020-03-19 Babak Barazandeh , Meisam Razaviyayn

We provide a unifying interpretation of various optimal transport problems as a minimisation of a linear functional over the set of all Choquet representations of a given pair of probability measures ordered with respect to a certain convex…

Functional Analysis · Mathematics 2023-03-06 Krzysztof J. Ciosmak

Smooth game optimization has recently attracted great interest in machine learning as it generalizes the single-objective optimization paradigm. However, game dynamics is more complex due to the interaction between different players and is…

Optimization and Control · Mathematics 2021-01-27 Guodong Zhang , Yuanhao Wang

This paper suggests a perfect-information game, along the lines of Levy's characterization of Brownian motion, that formalizes the process of Brownian motion in game-theoretic probability. This is perhaps the simplest situation where…

Probability · Mathematics 2008-01-09 Vladimir Vovk

In this short note we prove the convexity of minimizers of some variational problem in the Gauss space. This proof is based on a geometric version of an older argument due to Korevaar.

Analysis of PDEs · Mathematics 2011-10-27 Michael Goldman

Using Schauder's theory for linear elliptic partial differential equations in two independent variables and fundamental estimates for univalent mappings due to E. Heinz we establish an upper bound of the Gaussian curvature of…

Differential Geometry · Mathematics 2007-05-23 Steffen Froehlich

We study periodic billiard trajectories on a compact Riemannian manifold with boundary, by applying Morse theory to Lagrangian action functionals on the loop space of the manifold. Based on the approximation method due to Benci-Giannoni, we…

Dynamical Systems · Mathematics 2014-03-11 Kei Irie

In a recent paper, Junge and Palazuelos presented two two-player games exhibiting interesting properties. In their first game, entangled players can perform notably better than classical players. The quantitative gap between the two cases…

Quantum Physics · Physics 2011-08-05 Oded Regev

We consider an interacting bipartite network through a Bayesian game-theoretic framework and demonstrate that weak measurements introduce an inherent asymmetry that is not present when using standard projective measurements. These…

Quantum Physics · Physics 2024-09-25 A. Lowe , E. Medina-Guerra