7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
Correction exo 4, TD 1
November29,2007
On se place dans le contexte general d’un jeu a somme nulle a 2 joueurs. SoitXetYles ensembles de strategies des joueurs X et Y,u(x, y) la fonction d’utilite du joueur X. Prouver que sup infu(x, y)inf supu(x, y) (1) yY yY xX xX Preuve : Par la propriete de l’inf et du sup on a : xX,yY,infu(x, y˜)u(x, y) y˜Y xX,yY, u(x, y)supu(x˜, y) ˜xX Donc en mettant ensemble les 2 inegalites, on a : xX,yY,infu(x, y˜)u(x, y)supu(x˜, y) y˜Y x˜X En oubliant le termeu(x, y), puis en prenant le sup surxpuis l’inf sury on obtient : xX,yY,infu(x, y˜)supu(x˜, y) y˜Y ˜xX yY,sup infu(x, y˜)supu(x˜, y) y˜Y xX x˜X sup infu(x, y˜)inf supu(x˜, y) y˜Y yY xX˜xX Supposons que l’on dispose d’un couple de strategies (x˜, y˜) tel que ux, yinf sup˜) =u(x, y) yY xX Estcex˜ qui est une strategie prudente pour X, ou bieny˜ qui est une strategie prudente pour Y ? Et donc pourquoi aton xX, u(x, y˜)ux, y˜) Reponse: Le joueur a cherche a minimiser sur les strategies de Y l’utilite du pire des cas quand X choisit.Il s’agit donc de Y qui cherche a minimiser l’utilite
1