BD 10

Exemple du Go: s'améliorer en jouant des millions de parties.

Apprentissage par renforcement

Jeux simultanés: Jeux à somme nulle, stratégies mixtes. Jeux avec des millions de joueurs.

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

Matrice de gain de I. La matrice de II est B=-A, aussi la symétrique.

Gains des joueurs

Transformations

Problème linéaire

Problème linéaire à 5 variables

Max c^t.x

A . x < b

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

Implémentation dans Excel

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

UP2