A Numerical Algorithm to Find All Feedback Nash Equilibria in Scalar Affine Quadratic Differential Games

被引：4

作者：

Engwerda, J. ^{[1
]}

机构：

[1] Tilburg Univ, Dept Econometr & Operat, NL-5000 LE Tilburg, Netherlands

来源：

IEEE TRANSACTIONS ON AUTOMATIC CONTROL | 2015年 / 60卷 / 11期

关键词：

Computational methods; game theory; linear systems; Riccati equations; RICCATI-EQUATIONS; OPTIMIZATION; EXISTENCE;

D O I：

10.1109/TAC.2015.2411914

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

This note deals with solving scalar coupled algebraic Riccati equations. These equations arise in finding linear feedback Nash equilibria of the scalar N-player affine quadratic differential game. A numerical procedure is provided to compute all the stabilizing solutions. The main idea is to reformulate the Riccati equations into an extended eigenvalue-eigenvector problem for a specific parametrized matrix U is an element of IR2N x (2N). Since the size of U increases exponentially on N, the algorithm only applies for games where the number of players is not too large.

引用

页码：3101 / 3106

页数：6

共 26 条

[11] On global existence of solutions to coupled matrix Riccati equations in closed-loop Nash games [J].

Freiling, G ;

Jank, G ;

AbouKandil, H .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1996, 41 (02) :264-269

[12] A survey of nonsymmetric Riccati equations [J].

Freiling, G .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 351 :243-270

[13]

Gajic Z., 1993, PARALLEL ALGORITHMS

[14] SOLUTION OF OPTIMAL LINEAR CONTROL PROBLEMS UNDER CONFLICT OF INTEREST [J].

KRIKELIS, NJ ;

REKASIUS, ZV .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1971, AC16 (02) :140-&

[15] Global optimization with polynomials and the problem of moments [J].

Lasserre, JB .

SIAM JOURNAL ON OPTIMIZATION, 2001, 11 (03) :796-817

[16]

Laurent M, 2009, IMA VOL MATH APPL, V149, P157

[17]

Li T-Y, 1994, ANN DYNAMIC GAMES, V3, P333

[18] A NASH GAME APPROACH TO MIXED H-2/H-INFINITY CONTROL [J].

LIMEBEER, DJN ;

ANDERSON, BDO .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1994, 39 (01) :69-82

[19]

Morgan A. P., 1987, SOLVING POLYNOMIAL S

[20] EXISTENCE OF NASH STRATEGIES AND SOLUTIONS TO COUPLED RICCATI EQUATIONS IN LINEAR-QUADRATIC GAMES [J].

PAPAVASSILOPOULOS, GP ;

MEDANIC, JV ;

CRUZ, JB .

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1979, 28 (01) :49-76

← 1 2 3 →