Calendar

The week's events

Monday Tuesday Wednesday Thursday Friday Saturday Sunday
November 27, 2017
November 28, 2017
November 29, 2017
November 30, 2017(1 event)

Convergence d’algorithme de non regret, Amélie Heliou (Polaris)


November 30, 2017

Les algorithmes de non-regret sont souvent utilisés dans les jeux répétés où les joueurs ont peu d’information sur le jeu auquel ils jouent. Ces algorithmes garantissent que le regret de chaque joueur est sous-linéaire. La moyenne temporelle des stratégies choisies en suivant un algorithme de non-regret converge dans l’ensemble des équilibres corrélés. Cependant cela ne donne aucune information sur la convergence de la séquence de stratégies.
Nous nous sommes intéressés à la question « est-ce que la sequence de stratégie obtenue pas un algorithme de non regret converge vers un équilibre de Nash? ».
Dans cet exposé, je présenterai un algorithme de non regret appelé Hedge qui est une version d’algorithmes à poids exponentiels. En particulier, je discuterai la convergence des séquences de stratégies obtenues par Hedge en utilisant deux types d’informations accessibles aux joueurs.

Bâtiment IMAG (442)
Saint-Martin-d'Hères, 38400
France
December 1, 2017
December 2, 2017
December 3, 2017

Comments are closed.