English
Related papers

Related papers: Behavioral Traps and the Equilibrium Problem on Ha…

200 papers

We examine a Gelfand type system and show the extremal solutions are bounded provided we are close enough to the scalar case.

Analysis of PDEs · Mathematics 2010-08-24 Craig Cowan

The problem of multi-armed bandits (MAB) asks to make sequential decisions while balancing between exploitation and exploration, and have been successfully applied to a wide range of practical scenarios. Various algorithms have been…

Machine Learning · Computer Science 2022-02-24 Xiaojin Zhang , Shuai Li , Weiwen Liu , Shengyu Zhang

We describe a method for computing an atlas for the stable or unstable manifold attached to an equilibrium point, and implement the method for the saddle-focus libration points of the planar equilateral restricted four body problem. We…

Dynamical Systems · Mathematics 2019-01-29 Shane Kepley , J. D. Mireles James

Motivated by Nash equilibrium problems on 'curved' strategy sets, the concept of Nash-Stampacchia equilibrium points is introduced via variational inequalities on Riemannian manifolds. Characterizations, existence, and stability of…

Analysis of PDEs · Mathematics 2016-02-15 Alexandru Kristály

Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In this work, we study saddle point problems of sum type,…

Optimization and Control · Mathematics 2021-10-26 Aleksandr Beznosikov , Alexander Rogozin , Dmitry Kovalev , Alexander Gasnikov

Stochastic optimization algorithms using exponential moving averages of the past gradients, such as ADAM, RMSProp and AdaGrad, have been having great successes in many applications, especially in training deep neural networks. ADAM in…

Machine Learning · Computer Science 2026-01-30 Ruiqi Wang , Diego Klabjan

In this article we introduce a variational approach to collision avoidance of multiple agents evolving on a Riemannian manifold and derive necessary conditions for extremals. The problem consists of finding non-intersecting trajectories of…

Systems and Control · Computer Science 2018-04-03 Mishal Assif , Ravi Banavar , Anthony Bloch , Margarida Camarinha , Leonardo Colombo

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

This paper deals with a general form of variational problems in Banach spaces which encompasses variational inequalities as well as minimization problems. We prove a characterization of local error bounds for the distance to the…

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

This paper discussed the {\it robust alignment} problem, that is, the problem of aligning the goals of algorithms with human preferences. It presented a general roadmap to tackle this issue. Interestingly, this roadmap identifies 5 critical…

Artificial Intelligence · Computer Science 2020-02-26 Lê Nguyên Hoang

Homotopy perturbation method is used for solving the multi-point boundary value problems. The approximate solution is found in the form of a rapidly convergent series. Several numerical examples have been considered to illustrate the…

Numerical Analysis · Mathematics 2013-10-11 Shahid S. Siddiqiand Muzammal Iftikhar

In this article, we introduce the interval optimization problems (IOPs) on Hadamard manifolds as well as study the relationship between them and the interval variational inequalities. To achieve the theoretical results, we build up some new…

Optimization and Control · Mathematics 2022-05-25 L. T. Nguyen , Y. L Chang , C. C Hu , J. S Chen

This paper considers stochastic first-order algorithms for convex-concave minimax problems of the form $\min_{\bf x}\max_{\bf y}f(\bf x, \bf y)$, where $f$ can be presented by the average of $n$ individual components which are $L$-average…

Optimization and Control · Mathematics 2022-02-01 Luo Luo , Guangzeng Xie , Tong Zhang , Zhihua Zhang

For the planar Navier--Lam\'e equation in mixed form with symmetric stress tensors, we prove the uniform quasi-optimal convergence of an adaptive method based on the hybridized mixed finite element proposed in [Gong, Wu, and Xu:…

Numerical Analysis · Mathematics 2021-03-30 Yuwen Li

We develop two adaptive discretization algorithms for convex semi-infinite optimization, which terminate after finitely many iterations at approximate solutions of arbitrary precision. In particular, they terminate at a feasible point of…

Optimization and Control · Mathematics 2022-01-14 Jochen Schmid , Miltiadis Poursanidis

Kinetic traps are a notorious problem in equilibrium statistical mechanics, where temperature quenches ultimately fail to bring the system to low energy configurations. Using multifarious self-assembly as a model system, we introduce a…

Statistical Mechanics · Physics 2024-07-15 Saeed Osat , Jakob Metson , Mehran Kardar , Ramin Golestanian

In this paper, we propose two parallel extragradient - viscosity methods for finding a particular element in the common solution set of a system of equilibrium problems and finitely many fixed point problems. This particular point is the…

Optimization and Control · Mathematics 2016-03-08 Dang Van Hieu

We consider potential games with mixed-integer variables, for which we propose two distributed, proximal-like equilibrium seeking algorithms. Specifically, we focus on two scenarios: i) the underlying game is generalized ordinal and the…

Optimization and Control · Mathematics 2022-10-28 Filippo Fabiani , Barbara Franci , Simone Sagratella , Martin Schmidt , Mathias Staudigl

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

In this work, we consider a time-varying stochastic saddle point problem in which the objective is revealed sequentially, and the data distribution depends on the decision variables. Problems of this type express the distributional…

Optimization and Control · Mathematics 2022-12-07 Killian Wood , Emiliano Dall'Anese