English
Related papers

Related papers: Local Nash Realizations

200 papers

The common sense suggests that networks are not random mazes of purposeless connections, but that these connections are organised so that networks can perform their functions well. One function common to many networks is targeted transport…

Physics and Society · Physics 2015-07-24 András Gulyás , József Bíró , Attila Kőrösi , Gábor Rétvári , Dmitri Krioukov

Let X be an algebraic variety of characteristic zero. Terminal valuations are defined in the sense of the minimal model program, as those valuations given by the exceptional divisors on a minimal model over X. We prove that every terminal…

Algebraic Geometry · Mathematics 2016-12-15 Tommaso de Fernex , Roi Docampo

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

In this short note we give some corollaries of the polynomial inverse function theorem for large fields. We prove inverse and implicit function theorems for Nash maps over large fields, characterize large fields as fields satisfying inverse…

Logic · Mathematics 2025-08-15 Erik Walsberg

We study the notion of structured realizability for linear systems defined over graphs. A stabilizable and detectable realization is structured if the state-space matrices inherit the sparsity pattern of the adjacency matrix of the…

Systems and Control · Computer Science 2012-12-11 Laurent Lessard , Maxim Kristalny , Anders Rantzer

In Stackelberg v/s Stackelberg games a collection of leaders compete in a Nash game constrained by the equilibrium conditions of another Nash game amongst the followers. The resulting equilibrium problems are plagued by the nonuniqueness of…

Optimization and Control · Mathematics 2016-11-18 Ankur A. Kulkarni , Uday V. Shanbhag

The reservoir computing networks (RCNs) have been successfully employed as a tool in learning and complex decision-making tasks. Despite their efficiency and low training cost, practical applications of RCNs rely heavily on empirical…

Machine Learning · Computer Science 2021-12-14 Wei Miao , Vignesh Narayanan , Jr-Shin Li

The paper addresses the realization and identification problem or a subclass of piecewise-affine hybrid systems. The paper provides necessary and sufficient conditions for existence of a realization, a characterization of minimality, and an…

Optimization and Control · Mathematics 2011-03-25 Ronald L. Westra , Mihály Petreczky , Ralf L. M. Peeters

We study a Stackelberg strategy subject to the evolutionary linearized micropolar fluids equations in domains with moving boundaries, considering a Nash multi-objective equilibrium (non necessarily cooperative) for the "follower players"…

Analysis of PDEs · Mathematics 2025-01-14 Isaías Pereira de Jesus

The aim of this paper is to give a description of simply connected abelian locally Nash groups of dimension $2$. Along the way we prove that, for any $n\geq 2$, a locally Nash structure over $(\mathbb{R}^n,+)$ can be characterized via a…

Logic · Mathematics 2017-11-07 E. Baro , J. de Vicente , M. Otero

We introduce the category of locally C-Nash groups, basic examples of such groups are complex algebraic groups. We prove that if two complex algebraic groups are locally C-Nash isomorphic then they also are biregularly isomorphic. We also…

Complex Variables · Mathematics 2018-09-11 Elías Baro , Juan de Vicente , Margarita Otero

We deal with finite dimensional linear and nonlinear control systems. If the system is linear and autonomous and satisfies the classical normality assumption, we improve the well known result on the strict convexity of the reachable set…

Optimization and Control · Mathematics 2011-10-04 Giovanni Colombo , Khai Tien Nguyen

We give examples of $\mathrm{NIP}$ structures in which new algebraic structure appears in the Shelah completion. In particular we construct a weakly o-minimal structure $\mathscr{M}$ such that $\mathscr{M}$ does not interpret an infinite…

Logic · Mathematics 2026-05-13 Erik Walsberg

We present a unified framework for characterizing local Nash equilibria in continuous games on either infinite-dimensional or finite-dimensional non-convex strategy spaces. We provide intrinsic necessary and sufficient first- and…

Optimization and Control · Mathematics 2014-11-11 Lillian J. Ratliff , Samuel A. Burden , S. Shankar Sastry

In this article, we present a novel theory of locally semialgebraic superspaces along with Nash supermanifolds. By adapting Batchelor's theorem to our framework, we show that all locally semialgebraic superspaces and affine Nash…

Algebraic Geometry · Mathematics 2023-10-27 Mahir Bilen Can

We prove that differential Nash equilibria are generic amongst local Nash equilibria in continuous zero-sum games. That is, there exists an open-dense subset of zero-sum games for which local Nash equilibria are non-degenerate differential…

Computer Science and Game Theory · Computer Science 2020-02-05 Eric Mazumdar , Lillian Ratliff

We present an approach to approximate reachable sets for linear systems with bounded L-infinity controls in finite time. Our first approach investigates the boundaries of these sets and reveals an exact characterization for single-input,…

Optimization and Control · Mathematics 2026-03-18 Steven Nguyen , Jorge Cortés , Boris Kramer

This work proposes a novel set of techniques for approximating a Nash equilibrium in a finite, normal-form game. It achieves this by constructing a new reformulation as solving a parameterized system of multivariate polynomials with tunable…

Computer Science and Game Theory · Computer Science 2024-11-05 Ian Gemp

It is well-known that the controllability of finite-dimensional nonlinear systems can be established by showing the controllability of the linearized system. However, this classical result does not generalize to infinite-dimensional…

Optimization and Control · Mathematics 2021-07-29 Bernd Kolar , Markus Schöberl

In this paper, we show that, under mild assumptions, input-output behavior of a continous-time recurrent neural network (RNN) can be represented by a rational or polynomial nonlinear system. The assumptions concern the activation function…

Optimization and Control · Mathematics 2019-03-19 Thibault Defourneau , Mihaly Petreczky