Repeated games and qualitative differential games: Approachability and comparison of strategies

SIAM Journal on Control and Optimization

Volumn 48, Issue 4, 2009, Pages 2461-2479

  Soulaimani, Sami As ^a   Quincampoix, Marc ^a   Sorin, Sylvain ^b,c  

^a UNIVERSITÉ DE BRETAGNE OCCIDENTALE   (France)

^b CNRS   (France)

^c ECOLE POLYTECHNIQUE   (France)

Author keywords

Differential games; Repeated games; Viability

Indexed keywords

DIFFERENTIAL GAMES; REPEATED GAMES; VIABILITY;

EID: 79955838045     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/090749098     Document Type: Article

References (32)

1. J.-P. AUBIN, Contingent Isaacs equation of a differential game, in Differential Games and Applications, T. Basar and P. Bernhard, eds., Lecture Notes in Control and Inform. Sci. 119, Springer, Berlin, 1989, pp. 51-61.
2. J.-P. AUBIN, Viability Theory, Birkhäuser, Boston, 1991.
3. J.-P. AUBIN and A. CELLINA, Differential Inclusions: Set-Valued Maps and Viability Theory, Springer, Berlin, 1984.
4. J.-P. AUBIN and H. FRANKOWSKA, Set-Valued Analysis, Birkhäuser, Boston, 1990.
5. M. BENAÏM, J. HOFBAUER, and S. SORIN, Stochastic approximations and differential inclusions, SIAM J. Control Optim., 44 (2005), pp. 328-348.
6. M. BENAIM, J. HOFBAUER, and S. SORIN, Stochastic approximations and differential inclusions. Part II: Applications, Math. Oper. Res., 31 (2006), pp. 673-695.
7. D. BLACKWELL, An analog of the minmax theorem for vector payoffs, Pacific J. Math., 6 (1956), pp. 1-8.
8. N. BONNEUIL, Computing the viability kernel in large state dimension, J. Math. Anal. Appl., 323 (2006), pp. 1444-1454.
9. J. M. BONY, Principe du maximum, inégalité de Harnack et unicité du probléme de Cauchy pou r le s opérateurs elliptiques dégénérés, Ann. Inst. Fourier (Grenoble), 19 (1969), pp. 277-304.
10. P. CARDALIAGUET, Domaines Discriminants en Jeux Différentiels, Thèse de doctorat, Université Paris IX-Dauphine, Paris, 1994.
11. P. CARDALIAGUET, A differential game with two players and one target, SIAM J. Control Optim., 34 (1996), pp. 1441-1460.
12. P. CARDALIAGUET, Nonsmooth semi-permeable barriers, Isaacs equation, and application to a differential game with one target and two players, Appl. Math. Optim., 36 (1997), pp. 125-146.
13. P. CARDALIAGUET, Nonzero-Sum Differential Games Revisited, Working paper, 1997 (unpublished).
14. P. CARDALIAGUET, M. QUINCAMPOIX, and P. SAINT-PIERRE, Some algorithms for differential games with two players and one target, RAIRO Modél. Math. Anal. Numér., 28 (1994), pp. 441-461.
15. P. CARDALIAGUET, M. QUINCAMPOIX, and P. SAINT-PIERRE, Differential games throug hviability theory: Old and recent results, in Advances in Dynamic Games Theory, Ann. Internat. Soc. Dynam. Games, S. Jorgensen, M. Quincampoix, and T. Vincent, eds., Birkhäuser, Boston, 2007, pp. 3-36.
16. N. CESA-BIANCHI and G. LUGOSI, Prediction, Learning, and Games, Cambridge University Press, Cambridge, UK, 2006.
17. N. J. ELLIOT and N. J. KALTON, The existence of value in differential games of pursuit and evasion, J. Differential Equations, 12 (1972), pp. 504-523.
18. D. FOSTER and R. VOHRA, Regret in the on-line decision problem, Games Econom. Behav., 29 (1999), pp. 7-35.
19. S. HART, Adaptive heuristics, Econometrica, 73 (2005), pp. 1401-1430.
20. T.-F. HOU, Approachability in a two-person game, Ann. Math. Statist., 42 (1971), pp. 735-744.
21. N. N. KRASOVSKII and A. I. SUBBOTIN, Game-Theoretical Control Problems, Springer, New York, 1988.
22. E. LEHRER, Approachability in infinite dimensional spaces, Internat. J. Game Theory, 31 (2002), pp. 253-268.
23. E. LEHRER and E. SOLAN, No-Regret with Bounded Computational Capacity, manuscript, 2003.
24. E. LEHRER and E. SOLAN, Excludability and bounded computational capacity, Math. Oper. Res., 31 (2006), pp. 637-648.
25. M. NAGUMO, Über die Lage der Integralkurven gewühnlicher Differentialgleichungen, Proc. Phys.-Math. Soc. Japan (3), 24 (1942), pp. 551-559.
26. R. T. ROCKAFELLAR and R. J.-B. WETS, Variational Analysis, Springer, Berlin, 1998.
27. E. ROXIN, The axiomatic approach in differential games, J. Optim. Theory Appl., 3 (1969), pp. 153-163.
28. S. SORIN, A First Course on Zero-Sum Repeated Games, Math. Appl. (Berlin) 37, Springer, Berlin, 2002.
29. X. SPINAT, Approchabilité et Jeux Différentiels, Thèse de doctorat, Université Paris X-Nanterre, Paris, 2000.
30. X. SPINAT, A necessary and sufficient condition for approachability, Math. Oper. Res., 27 (2002), pp. 31-44.
31. P. P. VARAIYA, On the existence of solutions to a differential game, SIAM J. Control, 5 (1967), pp. 153-162.
32. N. VIEILLE, Weak approachability, Math. Oper. Res., 17 (1992), pp. 781-791.