Inverse Noncooperative Dynamic Games

被引:11
作者
Molloy, Timothy L. [1 ]
Ford, Jason J. [1 ]
Perez, Tristan [1 ,2 ]
机构
[1] Queensland Univ Technol, Sch Elect Engn & Comp Sci, Brisbane, Qld 4000, Australia
[2] Queensland Univ Technol, IFE, Brisbane, Qld 4000, Australia
基金
澳大利亚研究理事会;
关键词
Dynamic games; Game theory; Nash games; Discrete-time systems; optimal control;
D O I
10.1016/j.ifacol.2017.08.1989
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the problem of computing parameters of player cost functions in discrete-time nonzero-sum noncooperative dynamic games from open-loop Nash equilibria. Although similar inverse problems have been investigated in the optimal control literature where there is a single player (or decision maker), there has been limited attention given to the inverse dynamic game problem with multiple (competing) players. By exploiting the minimum principle of optimal control, we propose a method of inverse dynamic games for when the information structure of the game is open-loop. Our method involves solving a system of linear equations and is able to recover the true unknown parameters (up to an unknown scaling factor) whenever a testable rank condition holds. We illustrate our method in an example two-player game. (C) 2017, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:11788 / 11793
页数:6
相关论文
共 10 条
[1]  
[Anonymous], 2000, DIFFERENTIAL GAMES E
[2]  
Basar T., 1999, DYNAMIC NONCOOPERATI, V23
[3]   Data-driven estimation in equilibrium using inverse optimization [J].
Bertsimas, Dimitris ;
Gupta, Vishal ;
Paschalidis, Ioannis Ch. .
MATHEMATICAL PROGRAMMING, 2015, 153 (02) :595-633
[4]   Uniqueness conditions for the affine open-loop linear quadratic differential game [J].
Engwerda, Jacob .
AUTOMATICA, 2008, 44 (02) :504-511
[5]   ESTIMATING PARAMETERS IN OPTIMAL CONTROL PROBLEMS [J].
Hatz, Kathrin ;
Schloeder, Johannes P. ;
Bock, Hans Georg .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2012, 34 (03) :A1707-A1728
[6]  
Isaacs R., 1965, DIFFERENTIAL GAMES M
[7]  
Johnson M, 2013, IEEE DECIS CONTR P, P2906, DOI 10.1109/CDC.2013.6760325
[8]  
Kuleshov Volodymyr, 2015, Web and Internet Economics. 11th International Conference, WINE 2015. Proceedings: LNCS 9470, P413, DOI 10.1007/978-3-662-48995-6_30
[9]  
Molloy T., 2016, DEC CONTR CDC 2016 I
[10]  
Tsai D., 2016, AUSTR CONTR C AUCC 2