TY - GEN
T1 - Inverse two-player zero-sum dynamic games
AU - Tsai, Dorian
AU - Molloy, Timothy L.
AU - Perez, Tristan
N1 - Publisher Copyright:
© 2016 Engineers Australia.
PY - 2017/3/1
Y1 - 2017/3/1
N2 - In this paper, we consider the problem of inverse dynamic games: given the observed behaviour of players during a dynamic game in equilibrium, how can we determine the underlying objective functions of the game? Whereas previous work in the literature has focused on inverse static games, our work focuses on inverse dynamic games. In particular, we address the problem of estimating the unknown parameters of the objective function of a two-player zero-sum dynamic game in open-loop Nash equilibrium. We exploit necessary conditions for equilibrium in a two-player zero-sum dynamic game to develop sufficient conditions for solving the two-player zero-sum inverse dynamic game problem. The sufficient conditions hold under assumptions on the control constraints and convexity of the game dynamics, and transform the inverse two-player zero-sum dynamic game problem into the problem of solving a system of linear equations. We apply our results to a linear quadratic two-player zero-sum game, and illustrate the recovery of objective function parameters from state and control equilibrium trajectories.
AB - In this paper, we consider the problem of inverse dynamic games: given the observed behaviour of players during a dynamic game in equilibrium, how can we determine the underlying objective functions of the game? Whereas previous work in the literature has focused on inverse static games, our work focuses on inverse dynamic games. In particular, we address the problem of estimating the unknown parameters of the objective function of a two-player zero-sum dynamic game in open-loop Nash equilibrium. We exploit necessary conditions for equilibrium in a two-player zero-sum dynamic game to develop sufficient conditions for solving the two-player zero-sum inverse dynamic game problem. The sufficient conditions hold under assumptions on the control constraints and convexity of the game dynamics, and transform the inverse two-player zero-sum dynamic game problem into the problem of solving a system of linear equations. We apply our results to a linear quadratic two-player zero-sum game, and illustrate the recovery of objective function parameters from state and control equilibrium trajectories.
UR - http://www.scopus.com/inward/record.url?scp=85016937649&partnerID=8YFLogxK
U2 - 10.1109/AUCC.2016.7868186
DO - 10.1109/AUCC.2016.7868186
M3 - Conference contribution
AN - SCOPUS:85016937649
T3 - 2016 Australian Control Conference, AuCC 2016
SP - 192
EP - 196
BT - 2016 Australian Control Conference, AuCC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 Australian Control Conference, AuCC 2016
Y2 - 3 November 2016 through 4 November 2016
ER -