Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Importer

Bienvenue sur Scribd !

  • 43 vues

    Licence L2 MASS - Option TH Eorie Des Jeux Feuille 2 Octobre-Novembre 2010

    Transféré par

    ham Macuisine
    Le document décrit plusieurs jeux à somme nulle sous forme de matrices de paiement. Il pose des questions sur ces jeux, notamment sur les stratégies prudentes, les meilleures réponses, les équilibres et la valeur des jeux. Le document contient 8 exercices sur la théorie des jeux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Licence L2 MASS - Option TH Eorie Des Jeux Feuille 2 Octobre-Novembre 2010

    Transféré par

    ham Macuisine
    43 vues2 pages
    Le document décrit plusieurs jeux à somme nulle sous forme de matrices de paiement. Il pose des questions sur ces jeux, notamment sur les stratégies prudentes, les meilleures réponses, les équilibres et la valeur des jeux. Le document contient 8 exercices sur la théorie des jeux.

    Titre original

    f2_10

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Le document décrit plusieurs jeux à somme nulle sous forme de matrices de paiement. Il pose des questions sur ces jeux, notamment sur les stratégies prudentes, les meilleures réponses, les équilibres et la valeur des jeux. Le document contient 8 exercices sur la théorie des jeux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    43 vues2 pages

    Licence L2 MASS - Option TH Eorie Des Jeux Feuille 2 Octobre-Novembre 2010

    Transféré par

    ham Macuisine
    Le document décrit plusieurs jeux à somme nulle sous forme de matrices de paiement. Il pose des questions sur ces jeux, notamment sur les stratégies prudentes, les meilleures réponses, les équilibres et la valeur des jeux. Le document contient 8 exercices sur la théorie des jeux.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    Licence L2 MASS - option Théorie des jeux feuille 2 octobre-novembre 2010

    Jeux à somme nulle : on représente ci-dessous des jeux à deux joueurs à somme nulle sous forme normale en
    donnant la matrice de paiement (ou gain) du premier joueur. Un point selle de la fonction de paiement du 1er
    joueur est un couple de stratégies formant un équilibre du jeu.

    1. Soit le jeu de matrice de paiement


     
    1 1 −1 2 5 7 0

     3 −4 −2 5 1 3 5 


     2 −1 −1 −3 4 2 5 

     −3 1 1 −2 0 3 1 
    3 1 1 2 5 3 1

    De combien de stratégies disposent les joueurs 1 et 2 ? Quel est le gain du joueur 1 s’il joue la stratégie 2 et si
    le joueur 2 joue la stratégie 4 ? Quel est le gain du joueur 2 pour ce même choix de stratégies ?
    Indiquer pour chaque stratégie du joueur 1 les meilleures réponses du joueur 2 puis pour chacune de ces meilleures
    réponses les meilleures réponses du joueur 1. Le jeu admet il des équilibres ? Si oui lesquels et quelle est la
    valeur du jeu ?

    2. Pour quelles valeurs de v la stratégie 3 du joueur 1 est-elle prudente ? Pour quelles valeurs de v la stratégie
    1 du joueur 2 est-elle prudente ?  
    1 2
     2 1 
    v 2
    Calculer en fonction de v le gain garanti optimal du joueur 1 et la majoration optimale de la perte du joueur 2.
    Pour quelle valeur de v le jeu admet il une valeur ? Quels sont alors les équilibres ?

    3. Pour les jeux suivants indiquer les stratégies prudentes de chaque joueur. Si chacun des joueurs jouent
    prudemment, regrettent ils a posteriori leur choix ?
       
    1 2 3 −7 3 4 5  
     3 a a2
    8 6 −2  ,  2 0 1 , en fonction de a,
    1 −2
    −1 2 7 3 −1 −4 3
     
    1 2 a
    en fonction de a.
    a 4 3

    4. On considère le jeu à deux joueurs à somme nulle suivant : X = [1, 2], Y = [1, +∞[, g(x, y) = xy .
    Quelles sont les stratégies prudentes de chacun des joueurs ? Quelles sont les stratégies strictement dominées ?
    Le jeu peut il admettre un équilibre ? une valeur ?
    Quelles hypothèses du théorème de Sion sont mises en défaut ? Mêmes questions si on prend X = [1, 2[ et
    Y = [1, 2[.
    On suppose maintenant X = [0, 1], Y = [1, +∞[. Observer que le joueur 1 admet une stratégie strictement
    dominante. Est-ce également le cas pour le joueur 2 ? Quelles sont les meilleurs réponses du joueur 2 à la
    stratégie strictement dominante du joueur 1 ? Conclusions en terme d’équilibre ?

    5. On considère le jeu à deux joueurs à somme nulle suivant : X = Y = [0, 1], g(x, y) = x + y − 1 (paiement
    du premier joueur). Calculer g et ḡ. Y a t-il un équilibre ?
    Même question pour g(x, y) = 1 − (x − y)2 puis pour g(x, y) = 2x − 1 si x < y
    = 1 − 2y 2 si x > y
    = x − y 2 si x = y
    6. Pour chacune des conditions suivantes construire si possible un jeu à somme nulle à deux joueurs, chacun
    des joueurs ayant 5 stratégies, satisfaisant la condition énoncée.

    a) Il n’y a aucun point selle.


    b) Il y a exactement un point selle.
    c) Il y a exactement deux points selle.
    d) Il y a exactement six points selle.
    e) Il y a exactement sept points selle.

    7. Soit (X, Y, g : X × Y → R) un jeu à deux joueurs à somme nulle admettant une valeur. Soit (x, y) un couple
    de stratégies vérifiant g(x, y) = g = ḡ. Le couple (x, y) est-il nécessairement un équilibre du jeu ?

    8. Soient (X, Y, g : X × Y → R) un jeu à deux joueurs à somme nulle, x0 ∈ X et y0 ∈ Y des stratégies des
    joueurs 1 et 2 respectivement. On suppose g = −1, ḡ = 0 et g(x0 , y0 ) = 0.5. Quel(s) joueur(s) regrette son
    choix ? Expliquer. Même question si g(x0 , y0 ) = −0.5

    Vous aimerez peut-être aussi