Dynamic equilibrium in games with randomly arriving players - HAL-SHS - Sciences de l'Homme et de la Société Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2016

Dynamic equilibrium in games with randomly arriving players

Résumé

This note follows our previous works on games with randomly arriving players [3] and [5]. Contrary to these two articles, here we seek a dynamic equilibrium, using the tools of piecewise deterministic control systems The resulting discrete Isaacs equation obtained is rather involved. As usual, it yields an explicit algorithm in the finite horizon, linear-quadratic case via a kind of discrete Riccati equation. The infinite horizon problem is briefly considered. It seems to be manageable only if one limits the number of players present in the game. In that case, the linear quadratic problem seems solvable via essentially the same algorithm, although we have no convergence proof, but only very convincing numerical evidence. We extend the solution to more general entry processes, and more importantly , to cases where the players may leave the game, investigating several stochastic exit mechanisms. We then consider the continuous time case, with a Poisson arrival process. While the general Isaacs equation is as involved as in the discrete time case, the linear quadratic case is simpler, and, provided again that we bound the maximum number of players allowed in the game, it yields an explicit algorithm with a convergence proof to the solution of the infinite horizon case, subject to a condition reminiscent of that found in [20]. As in the discrete time case, we examine the case where players may leave the game, investigating several possible stochastic exit mechanisms. MSC: 91A25, 91A06, 91A20, 91A23, 91A50, 91A60, 49N10, 93E03. Foreword This report is a version of the article [2] where players minimize instead of maximizing, and the linear-quadratic examples are somewhat different.
On détermine les stratégies d'équilibre dans un jeu dynamique où des joueurs identiques arrivent de façon aléatoire, comme, par exemple, des congénères arrivant sur une même ressource. On considère aussi divers mécanismes de sortie aléatoire. On obtient des théorèmes d'existence et des algorithmes de calcul, plus explicites dans le cas particulier linéaire quadratique. Toute l'étude est conduite en horizon fini et en horizon infini, et en temps discret et en temps continu. Ce rapport est une version du working paper CRESE des mêmes auteurs (en économie mathématique), référence [2], mais où les joueurs minimisent au lieu de maximiser, et les exemples linéaires quadratiques sont un peu différents.
Fichier principal
Vignette du fichier
RR-8961.pdf (314.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01379644 , version 1 (11-10-2016)

Identifiants

  • HAL Id : hal-01379644 , version 1

Citer

Pierre Bernhard, Marc Deschamps. Dynamic equilibrium in games with randomly arriving players. [Research Report] RR-8961, Université de la Côte d'Azur - INRIA. 2016, pp.38. ⟨hal-01379644⟩
358 Consultations
376 Téléchargements

Partager

Gmail Facebook X LinkedIn More