Development of an Idempotent Algorithm for a Network-Delay Game

A game is considered where the communication network of the first player is explicitly modeled. The second player may induce delays in this network, while the first player may counteract such actions. Costs are modeled through expectations over idempotent probability measures. Idempotent algebras are used to obtain an algorithm for solution of the game.

[1]  V. Kolokoltsov,et al.  Idempotent Analysis and Its Applications , 1997 .

[2]  J. Quadrat,et al.  Duality and separation theorems in idempotent semimodules , 2002, math/0212294.

[3]  William M. McEneaney,et al.  A Curse-of-Dimensionality-Free Numerical Method for Solution of Certain HJB PDEs , 2007, SIAM J. Control. Optim..

[4]  Zheng Qu,et al.  Bundle-based pruning in the max-plus curse of dimensionality free method , 2014, 1402.1436.

[5]  William M. McEneaney,et al.  Min-Max Spaces and Complexity Reduction in Min-Max Expansions , 2012 .

[6]  Wendell H. Fleming,et al.  Max-Plus Stochastic Processes , 2004 .

[7]  I. Singer Abstract Convex Analysis , 1997 .

[8]  William M. McEneaney,et al.  Distributed dynamic programming for discrete-time stochastic control, and idempotent algorithms , 2011, Autom..

[9]  John S. Baras,et al.  Solving multi-metric network problems: An interplay between idempotent semiring rules , 2011 .

[10]  Wendell H. Fleming,et al.  Max-Plus Stochastic Control and Risk-Sensitivity , 2009 .

[11]  William M. McEneaney Idempotent method for deception games , 2011, Proceedings of the 2011 American Control Conference.

[12]  I. Singer,et al.  Max-plus convex sets and max-plus semispaces. II , 2007 .

[13]  Zheng Qu A max-plus based randomized algorithm for solving a class of HJB PDEs , 2014, 53rd IEEE Conference on Decision and Control.

[14]  Marianne Akian,et al.  Densities of idempotent measures and large deviations , 1999 .

[15]  William M. McEneaney,et al.  Max-plus methods for nonlinear control and estimation , 2005 .

[16]  R. Elliott,et al.  The Existence Of Value In Differential Games , 1972 .

[17]  William M. McEneaney,et al.  Idempotent algorithms for discrete-time stochastic control through distributed dynamic programming , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[18]  William M. McEneaney,et al.  Games of network disruption and idempotent algorithms , 2013, 2013 European Control Conference (ECC).