English
Related papers

Related papers: Feedback Stackelberg-Nash equilibria in difference…

200 papers

Solving feedback Stackelberg games with nonlinear dynamics and coupled constraints, a common scenario in practice, presents significant challenges. This work introduces an efficient method for computing approximate local feedback…

Optimization and Control · Mathematics 2025-04-03 Jingqi Li , Somayeh Sojoudi , Claire Tomlin , David Fridovich-Keil

Considering infinite-horizon, discrete-time, linear quadratic, N-player dynamic games with scalar dynamics, a graphical representation of feedback Nash equilibrium solutions is provided. This representation is utilised to derive conditions…

Optimization and Control · Mathematics 2025-01-27 Benita Nortmann , Mario Sassano , Thulasi Mylvaganam

This article introduces a class of $Nash$ games among $Stackelberg$ players ($NASPs$), namely, a class of simultaneous non-cooperative games where the players solve sequential Stackelberg games. Specifically, each player solves a…

Computer Science and Game Theory · Computer Science 2025-03-04 Margarida Carvalho , Gabriele Dragotto , Felipe Feijoo , Andrea Lodi , Sriram Sankaranarayanan

We study a class of deterministic finite-horizon two-player nonzero-sum differential games where players are endowed with different kinds of controls. We assume that Player 1 uses piecewise-continuous controls, while Player 2 uses impulse…

Optimization and Control · Mathematics 2025-10-21 Utsav Sadana , Puduru Viswanadha Reddy , Georges Zaccour

We consider dynamic games defined over an infinite horizon, characterized by linear, discrete-time dynamics and quadratic cost functionals. Considering such linear-quadratic (LQ) dynamic games, we focus on their solutions in terms Nash…

Optimization and Control · Mathematics 2024-12-02 A. Monti , B. Nortmann , T. Mylvaganam , M. Sassano

For the characterization of Feedback Nash Equilibria (FNE) in linear quadratic games, this paper provides a detailed analysis of the discrete-time discounted coupled best-response equations for the scalar two-player setting, together with a…

Optimization and Control · Mathematics 2026-03-17 Chiara Cavalagli , Alberto Bemporad , Mario Zanon

An open problem in linear quadratic (LQ) games has been characterizing the Nash equilibria. This problem has renewed relevance given the surge of work on understanding the convergence of learning algorithms in dynamic games. This paper…

Computer Science and Game Theory · Computer Science 2025-04-18 Giulio Salizzoni , Reda Ouhamma , Maryam Kamgarpour

Dynamic games provide a fundamental framework for multi-agent decision-making over time, yet computing feedback Nash equilibria (FNEs) in infinite-horizon discrete-time linear-quadratic (LQ) settings remains computationally challenging.…

Systems and Control · Electrical Eng. & Systems 2026-03-11 Shengyuan Huang , Xiaoguang Yang , Yifen Mu , Wenjun Mei

This work proposes a policy learning algorithm for seeking generalised feedback Nash equilibria (GFNE) in $N_P$-player noncooperative dynamic games. We consider linear-quadratic games with stochastic dynamics and design a best-response…

Optimization and Control · Mathematics 2025-06-13 Otacilio B. L. Neto , Michela Mulas , Francesco Corona

This paper is devoted to a high-dimensional mixed leadership stochastic differential game on a finite horizon in feedback information mode, where the control variables enter into the diffusion term of state equation. A verification theorem…

Optimization and Control · Mathematics 2022-11-28 Qi Huang , Jingtao Shi

The paper is concerned with a zero-sum Stackelberg stochastic linear-quadratic (LQ, for short) differential game over finite horizons. Under a fairly weak condition, the Stackelberg equilibrium is explicitly obtained by first solving a…

Optimization and Control · Mathematics 2021-10-05 Jingrui Sun , Hanxiao Wang , Jiaqiang Wen

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

In this paper we propose a numerical method to obtain an approximation of Nash equilibria for multi-player non-cooperative games with a special structure. We consider the infinite horizon problem in a case which leads to a system of…

Numerical Analysis · Mathematics 2016-02-19 Simone Cacace , Emiliano Cristiani , Maurizio Falcone

Learning problems commonly exhibit an interesting feedback mechanism wherein the population data reacts to competing decision makers' actions. This paper formulates a new game theoretic framework for this phenomenon, called "multi-player…

Computer Science and Game Theory · Computer Science 2022-04-08 Adhyyan Narang , Evan Faulkner , Dmitriy Drusvyatskiy , Maryam Fazel , Lillian J. Ratliff

We consider a controlled linear-quadratic (LQ) large-population system with mixture of three types agents: major leader, minor leaders and minor followers. The Stackelberg-Nash-Cournot (SNC) approximate equilibrium is studied by a…

Optimization and Control · Mathematics 2019-05-28 Kehan Si , James Huang , Zhen Wu

In the present paper, we consider a class of two players infinite horizon differential games, with piecewise smooth costs exponentially discounted in time. Through the analysis of the value functions, we study in which cases it is possible…

Analysis of PDEs · Mathematics 2014-08-07 Fabio S. Priuli

In this paper, the known deterministic linear-quadratic Stackelberg game is revisited, whose open-loop Stackelberg solution actually possesses the nature of time inconsistency. To handle this time inconsistency, {a two-tier game framework…

Optimization and Control · Mathematics 2022-03-09 Yuan-Hua Ni , Liping Liu , Xinzhen Zhang

We study mean field games and corresponding $N$-player games in continuous time over a finite time horizon where the position of each agent belongs to a finite state space. As opposed to previous works on finite state mean field games, we…

Probability · Mathematics 2018-02-01 Alekos Cecchin , Markus Fischer

We consider a general class of finite-player stochastic games with mean-field interaction, in which the linear-quadratic cost functional includes linear operators acting on controls in $L^2$. We propose a novel approach for deriving the…

Optimization and Control · Mathematics 2024-02-16 Eduardo Abi Jaber , Eyal Neuman , Moritz Voß

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

Logic in Computer Science · Computer Science 2016-03-18 Stéphane Le Roux , Arno Pauly
‹ Prev 1 2 3 10 Next ›