English
Related papers

Related papers: Robust SVM Optimization in Banach spaces

200 papers

Nash equilibria provide a principled framework for modeling interactions in multi-agent decision-making and control. However, many equilibrium-seeking methods implicitly assume that each agent has access to the other agents' objectives and…

Computer Science and Game Theory · Computer Science 2026-03-19 Mahdis Rabbani , Navid Mojahed , Shima Nazari

We show that irreducible strongly continuous representations of $\mathrm{SL}(2,\mathbb{R})$ on certain Banach spaces are admissible and that the admissibility of Banach space representations of SL(2,R) and the invariant subspace problem are…

Representation Theory · Mathematics 2026-05-11 Francesca Astengo , Michael G. Cowling , Bianca Di Blasio

This work deals with a maximal monotone operator $A$ of type (D) in a Banach space whose dual space is strictly convex. We establish some representations for the value $Ax$ at a given point $x$ via its values at nearby points of $x$. We…

Functional Analysis · Mathematics 2024-01-02 Nguyen B. Tran , Tran N. Nguyen , Huynh M. Hien

We present some extensions of classical results that involve elements of the dual of Banach spaces, such as Bishop-Phelp's theorem and James' compactness theorem, but restricting to sets of functionals determined by geometrical properties.…

Functional Analysis · Mathematics 2015-08-04 Bernardo Cascales , José Orihuela , Antonio Pérez

We study constrained bi-matrix games, with a particular focus on low-rank games. Our main contribution is a framework that reduces low-rank games to smaller, equivalent constrained games, along with a necessary and sufficient condition for…

Optimization and Control · Mathematics 2025-09-16 Zachary Feinstein , Andreas Löhne , Birgit Rudloff

We analyse the computational complexity of finding Nash equilibria in stochastic multiplayer games with $\omega$-regular objectives. While the existence of an equilibrium whose payoff falls into a certain interval may be undecidable, we…

Computer Science and Game Theory · Computer Science 2010-06-24 Michael Ummels , Dominik Wojtczak

We study generalized games defined over Banach spaces using variational analysis. To reformulate generalized games as quasi-variational inequality problems, we will first form a suitable principal operator and study some significant…

Optimization and Control · Mathematics 2024-07-29 Asrifa Sultana , Shivani Valecha

This paper considers a class of generalized convex games where each player is associated with a convex objective function, a convex inequality constraint and a convex constraint set. The players aim to compute a Nash equilibrium through…

Optimization and Control · Mathematics 2015-09-23 Minghui Zhu , Emilio Frazzoli

We consider a general regularised interpolation problem for learning a parameter vector from data. The well known representer theorem says that under certain conditions on the regulariser there exists a solution in the linear span of the…

Machine Learning · Computer Science 2018-04-26 Kevin Schlegel

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 consider nonlinear inverse problems described by operator equations in Banach spaces. Assuming conditional stability of the inverse problem, that is, assuming that stability holds on a closed, convex subset of the domain of the operator,…

Numerical Analysis · Mathematics 2012-06-19 Maarten V. de Hoop , Lingyun Qiu , Otmar Scherzer

We propose a duality scheme for solving constrained nonsmooth and nonconvex optimization problems in a reflexive Banach space. We establish strong duality for a very general type of augmented Lagrangian, in which we assume a less…

Optimization and Control · Mathematics 2023-02-07 Regina S. Burachik , Xuemei Liu

I introduce and study a new notion of Archimedeanity for binary and non-binary choice between options that live in an abstract Banach space, through a very general class of choice models, called sets of desirable option sets. In order to be…

Artificial Intelligence · Computer Science 2021-07-12 Gert de Cooman

Stochastic evolutional equations with monotone operators are considered in Banach spaces. Explicit and implicit numerical schemes are presented. The convergence of the approximations to the solution of the equations is proved.

Probability · Mathematics 2016-08-16 Istvan Gyöngy , Annie Millet

This paper exemplifies that saturation is an indispensable structure on measure spaces to obtain the existence and characterization of solutions to nonconvex variational problems with integral constraints in Banach spaces and their dual…

Optimization and Control · Mathematics 2019-09-24 Nobusumi Sagara

We consider a general regularised interpolation problem for learning a parameter vector from data. The well known representer theorem says that under certain conditions on the regulariser there exists a solution in the linear span of the…

Functional Analysis · Mathematics 2019-05-14 Kevin Schlegel

Robust and distributionally robust optimization are modeling paradigms for decision-making under uncertainty where the uncertain parameters are only known to reside in an uncertainty set or are governed by any probability distribution from…

Optimization and Control · Mathematics 2023-07-21 Jianzhe Zhen , Daniel Kuhn , Wolfram Wiesemann

In this paper, we mainly study one class of mixed-integer nonlinear programming problems (MINLPs) with vector conic constraint in Banach spaces. Duality theory of convex vector optimization problems applied to this class of MINLPs is deeply…

Optimization and Control · Mathematics 2015-09-15 Zhou Wei , M. Montaz Ali

We leverage best response dynamics to solve monotone variational inequalities on compact and convex sets. Specialization of the method to variational inequalities in game theory recovers convergence results to Nash equilibria when agents…

Optimization and Control · Mathematics 2024-09-17 Yu-Wen Chen , Can Kizilkale , Murat Arcak

In this paper, the convergence of alternating minimization is established for non-smooth convex optimization in Banach spaces, and novel rates of convergence are provided. As objective function a composition of a smooth and a non-smooth…

Optimization and Control · Mathematics 2021-05-31 Jakub Wiktor Both