English
Related papers

Related papers: Minimax representation of nonexpansive functions a…

200 papers

We propose a homogenized supremal functional rigorously derived via $L^p$-approximation by functionals of the type $\underset{x\in\Omega}{\mbox{ess-sup}}\hspace{0.03cm} f\left(\frac{x}{\varepsilon}, Du\right)$, when $\Omega$ is a bounded…

Analysis of PDEs · Mathematics 2024-02-05 Lorenza D'Elia , Michela Eleuteri , Elvira Zappale

This paper shows the existence of $\mathcal{O}(\frac{1}{n^\gamma})$-Nash equilibria in $n$-player noncooperative sum-aggregative games in which the players' cost functions, depending only on their own action and the average of all players'…

Optimization and Control · Mathematics 2022-09-27 Kang Liu , Nadia Oudjane , Cheng Wan

We study the Sobolev inequality and the existence of its extremal functions in the setting of homogeneous H\"{o}rmander vector fields. A principal result establishes a mutual inclusion between the set of volume growth rates of subunit balls…

Analysis of PDEs · Mathematics 2025-07-22 Hua Chen , Hong-Ge Chen , Jin-Ning Li

In this article, we introduce certain kinds of computable reduction games with imperfect information. One can view such a game as an extension of the notion of Turing reduction, and generalized Weihrauch reduction as well. Based on the work…

Logic · Mathematics 2021-06-08 Takayuki Kihara

In this paper, we provide an effective characterization of all the subgame-perfect equilibria in infinite duration games played on finite graphs with mean-payoff objectives. To this end, we introduce the notion of requirement, and the…

Computer Science and Game Theory · Computer Science 2022-04-22 Léonard Brice , Jean-François Raskin , Marie Van Den Bogaard

We consider the class of all non-negative on $\mathbb{R_+}$ functions such that each of them satisfies the Reverse H\"older Inequality uniformly over all intervals with some constant the minimum value of which can be regarded as the…

Classical Analysis and ODEs · Mathematics 2018-10-16 Alina Shalukhina

The purpose of this paper is to study the approximation of vector valued mappings defined on a subset of a normed space. We investigate Korovkin-type conditions under which a given sequence of linear operators becomes a so-called…

Functional Analysis · Mathematics 2007-05-23 Lorenzo D'Ambrosio

In this paper, we endow the space of continuous translation invariant valuation on convex sets generated by mixed volumes coupled with a suitable Radon measure on tuples of convex bodies with two appropriate norms. This enables us to…

Differential Geometry · Mathematics 2019-03-26 Nguyen-Bac Dang , Jian Xiao

We consider a class of hierarchical noncooperative $N$-player games where the $i$th player solves a parametrized stochastic mathematical program with equilibrium constraints (MPEC) with the caveat that the implicit form of the $i$th…

Optimization and Control · Mathematics 2022-02-23 Shisheng Cui , Uday V. Shanbhag

In this paper we introduce and study a class of structured set-valued operators which we call union averaged nonexpansive. At each point in their domain, the value of such an operator can be expressed as a finite union of single-valued…

Optimization and Control · Mathematics 2020-04-06 Minh N. Dao , Matthew K. Tam

In this paper, we derive a new form of maximum principle for smooth functions on a complete noncompact Riemannian manifold $M$ for which there exists a bounded vector field $X$ such that $\langle\nabla f,X\rangle\geq 0$ on $M$ and…

Differential Geometry · Mathematics 2022-01-14 Luis J. Alias , Antonio Caminha , F. Yure do Nascimento

The maximum (or minimum) generalized eigenvalue of symmetric positive semidefinite matrices that depend on optimization variables often appears as objective or constraint functions in structural topology optimization when we consider…

Optimization and Control · Mathematics 2024-05-09 Akatsuki Nishioka , Yoshihiro Kanno

We introduce a novel type of approximation spaces for functions with values in a nonlinear manifold. The discrete functions are constructed by piecewise polynomial interpolation in a Euclidean embedding space, and then projecting pointwise…

Numerical Analysis · Mathematics 2018-03-20 Philipp Grohs , Hanne Hardering , Oliver Sander , Markus Sprecher

We consider homogenization of Dirichlet problems for semilinear elliptic systems with non-smooth data. We suppose that the diffusion tensors H-converge if the homogenization parameter tends to zero. Our result is of implicit function…

Analysis of PDEs · Mathematics 2026-05-13 Lutz Recke

We leverage the connections between nonexpansive maps, monotone Lipschitz operators, and proximal mappings to obtain near-optimal (i.e., optimal up to poly-log factors in terms of iteration complexity) and parameter-free methods for solving…

Optimization and Control · Mathematics 2020-04-14 Jelena Diakonikolas

We study potential games on unimodular random graphs of bounded degree, where players interact through the underlying network. Using the unimodular measure, we define a well-posed global potential that captures both finite- and…

Optimization and Control · Mathematics 2026-04-17 Eyal Neuman , Sturmius Tuschmann

This paper is a twofold contribution. First, it contributes to the problem of enumerating some classes of simple games and in particular provides the number of weighted games with minimum and the number of weighted games for the dual class…

Combinatorics · Mathematics 2015-05-14 Josep Freixas , Sascha Kurz

Value methods for solving stochastic games with partial observability model the uncertainty about states of the game as a probability distribution over possible states. The dimension of this belief space is the number of states. For many…

Computer Science and Game Theory · Computer Science 2019-03-14 Karel Horák , Branislav Bošanský , Christopher Kiekintveld , Charles Kamhoua

We prove a strengthened form of convexity for operator monotone decreasing positive functions defined on the positive real numbers. This extends Ando and Hiai's work to allow arbitrary positive maps instead of states (or the identity map),…

Functional Analysis · Mathematics 2021-06-03 Megumi Kirihata , Makoto Yamashita

In this paper we consider Riemannian manifolds of dimension at least $3$, with nonnegative Ricci curvature and Euclidean Volume Growth. For every open bounded subset with smooth boundary we establish the validity of an optimal Minkowski…

Differential Geometry · Mathematics 2024-11-06 Luca Benatti , Mattia Fogagnolo , Lorenzo Mazzieri