Outils logiciels pour les cours Paris II

Cours Paris II

Stages/ Thèses

edit SideBar

BD 10

Main.BD10 History

Hide minor edits - Show changes to markup

November 20, 2019, at 04:59 PM by 82.229.146.181 -
Changed lines 35-36 from:
to:
  • On peut apprendre la stratégie optimale dans un jeu répété
Added line 44:
  • On peut aussi apprendre une stratégie
November 20, 2019, at 04:57 PM by 82.229.146.181 -
Changed lines 2-4 from:

Jeu de Morra

to:

Exemple: Jeu de Morra choisir 1$ ou 2$ et deviner le choix de l'autre joueur. Le gain est le "pot".

November 20, 2019, at 04:55 PM by 82.229.146.181 -
Changed lines 1-2 from:
  • MDP: Markov Decision Processes
to:
  • Jeux simultanés: Jeux à somme nulle, stratégies mixtes

Jeu de Morra http://mdr.free.fr/td/j1.JPG Matrice de gain de I. La matrice de II est B=-A, aussi la symétrique.

Gains des joueurs http://mdr.free.fr/td/j2.JPG

Transformations http://mdr.free.fr/td/j3.JPG

Problème linéaire http://mdr.free.fr/td/j4.JPG Problème linéaire à 5 variables

Max ct.x

A . x < b

L'algorithme du simplex permet de trouver la stratégie optimale, et la valeur du jeu

Implémentation dans Excel http://mdr.free.fr/td/j6.JPG

Par défaut a=1, b=2. Solution

  • Jeux séquentiels. MDP: Markov Decision Processes
Deleted line 44:
  • Jeux à somme nulle (jeu de Morra)
November 18, 2019, at 02:45 PM by 81.194.27.158 -
Added lines 11-12:
  • Jeux à somme nulle (jeu de Morra)
November 11, 2018, at 02:40 PM by 82.229.146.181 -
Changed line 6 from:

http://mdr.free.fr/td/markov2.jpg

to:

http://mdr.free.fr/td/markov2.JPG

Changed line 16 from:

http://mdr.free.fr/td/markov3.jpg

to:

http://mdr.free.fr/td/markov3.JPG

November 11, 2018, at 02:39 PM by 82.229.146.181 -
Changed line 3 from:

http://mdr.free.fr/td/markov1.jpg

to:

http://mdr.free.fr/td/markov1.JPG

November 11, 2018, at 02:39 PM by 82.229.146.181 -
Deleted line 0:
Added line 3:

http://mdr.free.fr/td/markov1.jpg

Changed line 6 from:
to:

http://mdr.free.fr/td/markov2.jpg

Added line 16:

http://mdr.free.fr/td/markov3.jpg

November 11, 2018, at 12:57 PM by 82.229.146.181 -
Added lines 1-20:
  • MDP: Markov Decision Processes
    • Stratégies d'1 joueur contre la nature
    • Exemples: voiture autonome, robot
  • Jeux à 2 joueurs
    • Echec, Go
    • Sécurité informatique
  • Jeux collaboratifs
    • Jeux à n joueurs
    • Plusieurs robots
UP2