English
Related papers

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

200 papers

An equivariant linear system on a toric variety is a linear system invariant under the torus action. We study the number of irreducible components of the complete intersection of general divisors from a fixed collection of equivariant…

Algebraic Geometry · Mathematics 2025-08-04 Andrey Zhizhin

We consider generalized Nash equilibrium problems (GNEPs) with linear coupling constraints affected by both local (i.e., agent-wise) and global (i.e., shared resources) disturbances taking values in polyhedral uncertainty sets. By making…

Systems and Control · Electrical Eng. & Systems 2023-04-07 Marta Fochesato , Filippo Fabiani , John Lygeros

We analyse the computational complexity of finding Nash equilibria in turn-based stochastic multiplayer games with omega-regular objectives. We show that restricting the search space to equilibria whose payoffs fall into a certain interval…

Computer Science and Game Theory · Computer Science 2015-07-01 Michael Ummels , Dominik Wojtczak

Let G be an exceptional simple algebraic group, and let T be a maximal torus in G. In this paper, for every such G, we find all simple rational G-modules V with the following property: for every vector v in V, the closure of its T-orbit is…

Algebraic Geometry · Mathematics 2011-05-24 Ilya I. Bogdanov , Karine G. Kuyumzhiyan

The set of Nash equilibria of a finite game is the set of nonnegative solutions to a system of polynomial equations. In this survey article we describe how to construct certain special games and explain how to find all the complex roots of…

Commutative Algebra · Mathematics 2007-05-23 Ruchira S. Datta

In this paper we consider the problem of finding a Nash equilibrium (NE) via zeroth-order feedback information in games with merely monotone pseudogradient mapping. Based on hybrid system theory, we propose a novel extremum seeking…

Systems and Control · Electrical Eng. & Systems 2021-09-17 Suad Krilašević , Sergio Grammatico

Inverse and bilevel optimization problems play a central role in both theory and applications. These two classes are known to be closely related due to the pioneering work of Dempe and Lohse (2006), and thus have often been discussed…

Optimization and Control · Mathematics 2024-06-11 Kristóf Bérczi , Lydia Mirabel Mendoza-Cadena

We define typical forcings encompassing many informal forcing arguments in bounded arithmetic and give general conditions for such forcings to produce models of the universal variant of relativized $T^1_2$. We apply this result to study the…

Logic · Mathematics 2020-12-17 Moritz Müller

The nonlinear Schr\"odinger equations with nonlinearities $|u|^{2k}u$ on the $d$-dimensional torus are considered for arbitrary positive integers $k$ and $d$. The solution of the Cauchy problem is shown to be unique in the class $C_tH^s_x$…

Analysis of PDEs · Mathematics 2020-01-03 Nobu Kishimoto

Using the functoriality of C. McCrory and A. Parusi\'nski's weight complex -which induces an analog of the weight filtration for complex algebraic varieties on the Borel-Moore homology with $\mathbb{Z}_2$ coefficients of real algebraic…

Algebraic Geometry · Mathematics 2013-12-13 Fabien Priziac

We present a bounded probability algorithm for the computation of the Chow forms of the equidimensional components of an algebraic variety. Its complexity is polynomial in the length and in the geometric degree of the input equation system…

Algebraic Geometry · Mathematics 2007-05-23 Gabriela Jeronimo , Teresa Krick , Juan Sabia , Martin Sombra

We consider the Cauchy problem for the incompressible Navier--Stokes equations on the whole space $\mathbb{R}^3$, with initial value $\vec u_0\in {\rm BMO}^{-1}$ (as in Koch and Tataru's theorem) and with force $\vec f=\Div \mathbb{F}$…

Analysis of PDEs · Mathematics 2023-06-14 P. G. Lemarié-Rieusset

In recent times the Douglas-Rachford algorithm has been observed empirically to solve a variety of nonconvex feasibility problems including those of a combinatorial nature. For many of these problems current theory is not sufficient to…

Optimization and Control · Mathematics 2017-07-24 Francisco J. Aragón Artacho , Jonathan M. Borwein , Matthew K. Tam

We have been working in many aspects of the problem of analyzing, understanding and solving ordinary differential equations (first and second order). As we have extensively mentioned, while working in the Darboux type methods, the most…

Mathematical Physics · Physics 2011-04-27 L. G. S. Duarte , L. A. C. P. da Mota

This paper deals with the Nash problem, which claims that there are as many families of arcs on a singular germ of surface $U$ as there are essential components of the exceptional divisor in the desingularisation of this singularity. Let…

Algebraic Geometry · Mathematics 2007-05-23 Camille Plenat

We classify cuts in (totally) ordered abelian groups $\g$ and compute the coinitiality and cofinality of all cuts in case $\g$ is divisible, in terms of data intrinsically associated to the invariance group of the cut. We relate cuts with…

Commutative Algebra · Mathematics 2021-09-28 Franz-Viktor Kuhlmann , Enric Nart

We propose an augmented Lagrangian-type algorithm for the solution of generalized Nash equilibrium problems (GNEPs). Specifically, we discuss the convergence properties with regard to both feasibility and optimality of limit points. This is…

Optimization and Control · Mathematics 2018-07-13 Christian Kanzow , Daniel Steck

A multidimensional extremal problem in the idempotent algebra setting is considered which consists in minimizing a nonlinear functional defined on a finite-dimensional semimodule over an idempotent semifield. The problem integrates two…

Optimization and Control · Mathematics 2012-10-25 Nikolai Krivulin

Given that the terminal condition is of at most linear growth, it is well known that a Cauchy problem admits a unique classical solution when the coefficient multiplying the second derivative (i.e., the volatility) is also a function of at…

Analysis of PDEs · Mathematics 2009-09-16 Erhan Bayraktar , Hao Xing

In this paper we develop an equivariant intersection theory for actions of algebraic groups on algebraic schemes. The theory is based on our construction of equivariant Chow groups. They are algebraic analogues of equivariant cohomology…

alg-geom · Mathematics 2008-02-03 Dan Edidin , William Graham
‹ Prev 1 8 9 10 Next ›