English
Related papers

Related papers: The Nash problem for torus actions of complexity o…

200 papers

We prove a Gaussian upper bound for the fundamental solutions of a class of ultra-parabolic equations in divergence form. The bound is independent on the smoothness of the coefficients and generalizes some classical results by Nash, Aronson…

Probability · Mathematics 2016-06-22 Alberto Lanconelli , Andrea Pascucci

Using Galois descent tools, we extend the Altmann-Hausen presentation of normal affine algebraic varieties endowed with an effective torus action over an algebraically closed field of characteristic zero to the case where the ground field…

Algebraic Geometry · Mathematics 2022-08-03 Pierre-Alexandre Gillard

Under the assumption of complete rationality, Nash equilibrium is the only reasonable strategy (set) of the finitely repeated prisoner's dilemma. In fact, some strategies only slightly deviate from the so-called rationality, and the…

Computer Science and Game Theory · Computer Science 2014-01-09 Xuegong Deng

Variational inequality problems allow for capturing an expansive class of problems, including convex optimization problems, convex Nash games and economic equilibrium problems, amongst others. Yet in most practical settings, such problems…

Optimization and Control · Mathematics 2017-02-17 Uma V. Ravat , Uday V. Shanbhag

We prove an existence result for the time-dependent generalized Nash equilibrium problem under generalized convexity using a fixed point theorem. Furthermore, an application to the dynamic abstract economy is considered.

Optimization and Control · Mathematics 2017-09-20 John Cotrina , Javier Zúñiga

As one of the seven open problems in the addendum to their 1989 book "Computability in Analysis and Physics", Pour-El and Richards proposed ``... the recursion theoretic study of particular nonlinear problems of classical importance.…

Analysis of PDEs · Mathematics 2019-08-06 Shu-Ming Sun , Ning Zhong , Martin Ziegler

We study the query complexity of approximate notions of Nash equilibrium in games with a large number of players $n$. Our main result states that for $n$-player binary-action games and for constant $\varepsilon$, the query complexity of an…

Computer Science and Game Theory · Computer Science 2014-07-21 Yakov Babichenko

We consider subtorus actions on divisorial toric varieties. Here divisoriality means that the variety has many Cartier divisors like quasiprojective and smooth ones. We characterize when a subtorus action on such a toric variety admits a…

Algebraic Geometry · Mathematics 2007-05-23 A. A'Campo-Neuen , J. Hausen

In this paper, we first provide a simple variational proof of the existence of Nash equilibrium in Hilbert spaces by using optimality conditions in convex minimization and Schauder's fixed-point theorem. Then applications of convex analysis…

Optimization and Control · Mathematics 2024-08-27 Nguyen Xuan Duy Bao , Boris Mordukhovich , Nguyen Mau Nam

The dynamical system on T^2 which is a group extension over an irrational rotation on T^1 is investigated. The criterion when the extension is minimal, a system of order 2 and when the maximal equicontinuous factor is the irrational…

Dynamical Systems · Mathematics 2016-04-20 Yixiao Qiao

All simple translation-invariant valuations on polytopes are classified. As a direct consequence the well-known conditions for translative-equidecomposability are recovered. Furthermore, a simplified proof of the classification of…

Metric Geometry · Mathematics 2015-07-07 Katharina Kusejko , Lukas Parapatits

We investigate solvability of a continuous Dirichlet boundary value problem together with its classical discretization using a gobal diffeomorphism theorem.

Classical Analysis and ODEs · Mathematics 2017-11-29 Michał Bełdziński , Marek Galewski

The Nash Equilibrium is a much discussed, deceptively complex, method for the analysis of non-cooperative games. If one reads many of the commonly available definitions the description of the Nash Equilibrium is deceptively simple in…

Computer Science and Game Theory · Computer Science 2007-07-09 Philip V. Fellman

This paper investigates the Nash equilibrium of a bi-objective optimal control problem governed by the Stokes equations. A multi-objective Nash strategy is formulated, and fundamental theoretical results are established, including the…

Optimization and Control · Mathematics 2025-12-16 Kedarnath Buda , B. V. Rathish Kumar , Anil Rathi

In this paper we introduce a maximal divisorial set in the arc space of a variety. The generalized Nash problem is reduced to a translation problem of the inclusion of two maximal divisorial sets. We study this problem and show a counter…

Algebraic Geometry · Mathematics 2007-05-23 Shihoko Ishii

We describe a new complete algorithm for computing Nash equilibrium in multiplayer general-sum games, based on a quadratically-constrained feasibility program formulation. We demonstrate that the algorithm runs significantly faster than the…

Computer Science and Game Theory · Computer Science 2023-01-18 Sam Ganzfried

Zero-sum games arise in a wide variety of problems, including robust optimization and adversarial learning. However, algorithms deployed for finding a local Nash equilibrium in these games often converge to non-Nash stationary points. This…

Computer Science and Game Theory · Computer Science 2025-09-30 Kushagra Gupta , Xinjie Liu , Ross Allen , Ufuk Topcu , David Fridovich-Keil

In this work we look at the original fractional calculus of variations problem in a somewhat different way. As a simple consequence, we show that a fractional generalization of a classical problem has a solution without any restrictions on…

Optimization and Control · Mathematics 2019-08-27 Rui A. C. Ferreira

We give an example of an algebraic torus $T$ such that the group $\operatorname{CH}^2(BT)_{\operatorname{tors}}$ is non-trivial. This answers a question of Blinstein and Merkurjev.

Algebraic Geometry · Mathematics 2021-05-19 Federico Scavia

Let X be a T-variety, where T is an algebraic torus. We describe a fully faithful functor from the category of T-equivariant vector bundles on X to a certain category of filtered vector bundles on a suitable quotient of X by T. We show that…

Algebraic Geometry · Mathematics 2019-11-26 Nathan Ilten , Hendrik Süß