English
Related papers

Related papers: Quasi-Equilibrium Problems with Non-self Constrain…

200 papers

We consider seeking a Nash equilibrium (NE) of a monotone game, played by dynamic agents which are modeled as a class of lower-triangular nonlinear uncertain dynamics with external disturbances. We establish a general framework that…

Optimization and Control · Mathematics 2025-11-04 Weijian Li , Yutao Tang

Motivated by the fact that in many game-theoretic settings, the game analyzed is only an approximation to the game being played, in this work we analyze equilibrium computation for the broad and natural class of bimatrix games that are…

Computer Science and Game Theory · Computer Science 2012-03-14 Maria-Florina Balcan , Mark Braverman

The problem of robust dynamic pricing of an abstract commodity, whose inventory is specified at an initial time but never subsequently replenished, originally studied by Perakis and Sood (2006) in discrete time, is considered from the…

Optimization and Control · Mathematics 2012-09-04 Terry L. Friesz , Changhyun Kwon , Tae Il Kim , Lifan Fan , Tao Yao

Nash equilibrium is a popular solution concept for solving imperfect-information games in practice. However, it has a major drawback: it does not preclude suboptimal play in branches of the game tree that are not reached in equilibrium.…

Computer Science and Game Theory · Computer Science 2017-05-29 Christian Kroer , Gabriele Farina , Tuomas Sandholm

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 suggest a novel stochastic-approximation algorithm to compute a symmetric Nash-equilibrium strategy in a general queueing game with a finite action space. The algorithm involves a single simulation of the queueing process with dynamic…

Probability · Mathematics 2023-08-30 Liron Ravner , Ran I. Snitkovsky

The distributed computation of Nash equilibria is assuming growing relevance in engineering where such problems emerge in the context of distributed control. Accordingly, we present schemes for computing equilibria of two classes of static…

Optimization and Control · Mathematics 2017-10-17 Hao Jiang , Uday V. Shanbhag , Sean P. Meyn

In this paper, we extend the definition of qx-asymptotic function, for extended real-valued function that define on an infinite dimensional topological normed space without lower semicontinuity or quasi-convexity condition. As the main…

Functional Analysis · Mathematics 2023-02-01 Fatemeh Fakhar , Hamid Reza Hajishari , Zeinab Soltani

We consider a repeatedly played generalized Nash equilibrium game. This induces a multi-agent online learning problem with joint constraints. An important challenge in this setting is that the feasible set for each agent depends on the…

Machine Learning · Computer Science 2024-10-04 Sarah Sachs , Hedi Hadiji , Tim van Erven , Mathias Staudigl

We survey the recent developments in the theory of quasireg- ular mappings in metric spaces. In particular, we study the geometric porosity of the branch set of quasiregular mappings in general metric measure spaces, and then, introduce the…

Complex Variables · Mathematics 2017-01-12 Chang-Yu Guo

This paper is devoted to studying a multi-objective control problem for a class of multi-dimensional quasi-linear parabolic equations. The considered system is driven by a leader control and two follower controls. For each leader control, a…

Optimization and Control · Mathematics 2024-12-31 Yanming Dong , Xu Liu , Xu Zhang

In this paper, we consider a Nash equilibrium seeking problem for a class of high-order multi-agent systems with unknown dynamics. Different from existing results for single integrators, we aim to steer the outputs of this class of…

Systems and Control · Electrical Eng. & Systems 2021-01-11 Yutao Tang , Peng Yi

We prove that, under appropriate conditions, an abstract game with quasi-Leontief payoff functions $u_i : \prod_{j=1}^nX_j\to\mathbb{R}$ has a Nash equilibria. When all the payoff functions are globally quasi-Leontief, the existence and the…

Optimization and Control · Mathematics 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

We introduce set packing games as an abstraction of situations in which $n$ selfish players select subsets of a finite set of indivisible items, and analyze the quality of several equilibria for this class of games. Assuming that players…

Computer Science and Game Theory · Computer Science 2023-03-06 Jasper de Jong , Marc Uetz

One key in real-life Nash equilibrium applications is to calibrate players' cost functions. To leverage the approximation ability of neural networks, we proposed a general framework for optimizing and learning Nash equilibrium using neural…

Computer Science and Game Theory · Computer Science 2024-09-04 Di Zhang , Wei Gu , Qing Jin

In this article, we propose an efficient way to compute equilibria of a general class of set-valued Lur'e dynamical systems, which plays an important role in the asymptotical analysis of the systems. Besides the equilibria computation, our…

Optimization and Control · Mathematics 2025-05-22 Phan Quoc Khanh , Le Ba Khiet

The relevant quasipotential near an equilibrium point is determined by a new linear matrix equation, with less unknowns than an existing (possibly nonlinear) one. This also assures the asymptotic fulfillment of the Fokker-Planck equation,…

Probability · Mathematics 2021-09-29 Dietrich Ryter

We study connections between optimistic bilevel programming problems and Generalized Nash Equilibrium Problems (GNEP)s. We remark that, when addressing bilevel problems, we consider the general case in which the lower level program is not…

Optimization and Control · Mathematics 2016-09-16 Lorenzo Lampariello , Simone Sagratella

This work investigates the existence and uniqueness of the Nash equilibrium (solutions to competitive problems in which individual controls aim at separate desired states) for a bi-objective optimal control problem governed by a fractional…

Optimization and Control · Mathematics 2025-12-09 Kedarnath Buda , B. V. Rathish Kumar , Anil Rathi

We construct least squares formulations of PDEs with inhomogeneous essential boundary conditions, where boundary residuals are not measured in unpractical fractional Sobolev norms, but which formulations nevertheless are shown to yield a…

Numerical Analysis · Mathematics 2025-05-12 Harald Monsuur , Robin Smeets , Rob Stevenson