DocumentCode :
3641456
Title :
Stackelberg equilibria for discrete-time dynamic games part I: Deterministic games
Author :
Kateřina Staňková;Bart De Schutter
Author_Institution :
Delft Center for Systems &
fYear :
2011
fDate :
4/1/2011 12:00:00 AM
Firstpage :
1
Lastpage :
6
Abstract :
We consider a two-person discrete-time dynamic game with the prespecified fixed duration. Each player maximizes her profit over the game horizon, taking decisions of the other player into account. Our goal is to find the Stackelberg equilibria for such a game. The solution approach differs with respect to the information available to individual players. While in the game with open-loop information structure the solution procedure is straightforward and already reported in the literature, the problem with the closed-loop problem information structure is difficult to solve, especially if twice differentiability of the leader´s strategy is not imposed a priori. In this paper we focus on deterministic problems. We review classical optimization methods that can be used to solve the games with open-loop information structure. Additionally, we propose new methods for solving the games with the closed-loop information structure. Application of such methods is shown on specific examples. In the companion paper (Stackel-berg Equilibria for Discrete-Time Dynamic Games - Part II: Stochastic Games with Deterministic Information Structure) we will consider a stochastic variant of the problem.
Keywords :
"Games","Trajectory","Dynamic programming","Equations","Upper bound","Lead","Nash equilibrium"
Publisher :
ieee
Conference_Titel :
Networking, Sensing and Control (ICNSC), 2011 IEEE International Conference on
Print_ISBN :
978-1-4244-9570-2
Type :
conf
DOI :
10.1109/ICNSC.2011.5874949
Filename :
5874949
Link To Document :
بازگشت