English
Related papers

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

200 papers

This thesis is devoted to the study of geometric properties of affine algebraic varieties endowed with an action of an algebraic torus. It comes from three preprints which correspond to the indicated points (1), (2), (3). Let $X$ be an…

Algebraic Geometry · Mathematics 2020-05-26 Kevin Langlois

We present a simple and fast embedded resolution of varieties and principalization of ideals using torus actions on ambient smooth varieties with simple normal crossings (SNC) divisors. The canonical functorial resolution in characteristic…

Algebraic Geometry · Mathematics 2025-07-02 Jarosław Włodarczyk

Given a multifunction from $X$ to the $k-$fold symmetric product $Sym_k(X)$, we use the Dold-Thom Theorem to establish a homological selection Theorem. This is used to establish existence of Nash equilibria. Cost functions in problems…

Algebraic Topology · Mathematics 2016-12-30 Arnab Basu , Samik Basu , Mahan Mj

An action of a group on a vector space partitions the latter into a set of orbits. We consider three natural and useful algorithmic "isomorphism" or "classification" problems, namely, orbit equality, orbit closure intersection, and orbit…

Data Structures and Algorithms · Computer Science 2021-10-22 Peter Bürgisser , M. Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

We classify holomorphic as well as algebraic torus equivariant principal $G$-bundles over a nonsingular toric variety $X$, where $G$ is a complex linear algebraic group. It is shown that any such bundle over an affine, nonsingular toric…

Algebraic Geometry · Mathematics 2015-10-15 Indranil Biswas , Arijit Dey , Mainak Poddar

This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that…

Computational Complexity · Computer Science 2022-12-28 John Bostanci , John Watrous

In this article we show the crucial role of elliptic regularity theory for the development of efficient numerical methods for the solution of some variational problems. Here we focus to a class of elliptic multiobjective optimal control…

Optimization and Control · Mathematics 2021-01-27 A. Dreves , J. Gwinner , N. Ovcharova

We consider finitely generated normal algebras over an algebraically closed field of characteristic zero that come with a complexity one grading by a finitely generated abelian group such that the conditions of a UFD are satisfied for…

Algebraic Geometry · Mathematics 2013-05-15 Juergen Hausen , Elaine Herppich

Nash equilibria and Pareto optimality are two distinct concepts when dealing with multiple criteria. It is well known that the two concepts do not coincide. However, in this work we show that it is possible to characterize the set of all…

Optimization and Control · Mathematics 2022-12-12 Zachary Feinstein , Birgit Rudloff

In the present work we deal with set-valued equilibrium problems for which we provide sufficient conditions for the existence of a solution. The conditions that we consider are imposed not on the whole domain, but rather on a self…

Functional Analysis · Mathematics 2014-05-12 Szilárd László , Adrian Viorel

Building upon the results in [Hinterm\"uller et al., SIAM J. Optim, '15], generalized Nash equilibrium problems are considered, in which the feasible set of each player is influenced by the decisions of their competitors. This is realized…

Optimization and Control · Mathematics 2021-10-22 Steven-Marian Stengl

Finding, counting, or determining the existence of Nash equilibria, where players must play optimally given each others' actions, are known to be computational intractable problems. We ask whether weakening optimality to the requirement…

Computer Science and Game Theory · Computer Science 2026-02-12 Mete Şeref Ahunbay , Paul W. Goldberg , Edwin Lock , Panayotis Mertikopoulos , Bary S. R. Pradelski , Bassel Tarbush

We give a combinatorial algorithm for equivariant embedded resolution of singularities of a toric variety defined over a perfect field. The algorithm is realized by a finite succession of blowings-up with smooth invariant centres that…

Algebraic Geometry · Mathematics 2007-05-23 Edward Bierstone , Pierre D. Milman

Let (S,0) be a germ of complex analytic normal surface. On its minimal resolution, we consider the reduced exceptional divisor E and its irreducible components E_i. The Nash map associates to each irreducible component C_k of the space of…

Algebraic Geometry · Mathematics 2009-09-15 Camille Plenat , Patrick Popescu-Pampu

In this article we consider a special class of Nash equilibrium problems that cannot be reduced to a single player control problem. Problems of this type can be solved by a semi-smooth Newton method. Applying results from the established…

Optimization and Control · Mathematics 2018-11-09 Veronika Karl , Frank Pörner

We classify the $\mathbb{G}_{a}$-actions on normal affine varieties defined over any field that are horizontal with respect to a torus action of complexity one. This generalizes previous results that were available for perfect ground fields…

Algebraic Geometry · Mathematics 2019-04-08 Kevin Langlois

When a group acts on a set, it naturally partitions it into orbits, giving rise to orbit problems. These are natural algorithmic problems, as symmetries are central in numerous questions and structures in physics, mathematics, computer…

Computational Complexity · Computer Science 2025-10-14 Peter Bürgisser , Mahmut Levent Doğan , Visu Makam , Michael Walter , Avi Wigderson

For an endomorphism $s:V\rightarrow V$ of a finite dimensional complex vector space and an action of a torus $T$ on the full flag variety $\text{GL}_n({\mathbb C})/B$, we give a description of its fixed point set when $s$ is semisimple or…

Algebraic Geometry · Mathematics 2022-02-08 Daniel Sánchez Argáez , Felipe Zaldívar

Computational aspects of solution notions such as Nash equilibrium have been extensively studied, including settings where the ultimate goal is to find an equilibrium that possesses some additional properties. Furthermore, in order to…

Computational Complexity · Computer Science 2023-05-09 Bruce M. Kapron , Koosha Samieefar

We consider a class of Wasserstein distributionally robust Nash equilibrium problems, where agents construct heterogeneous data-driven Wasserstein ambiguity sets using private samples and radii, in line with their individual risk-averse…

Optimization and Control · Mathematics 2025-07-18 Georgios Pantazis , Reza Rahimi Baghbadorani , Sergio Grammatico