Scribd Logo
Importer

Bienvenue sur Scribd !

  • 43 vues

    TD10 Moi 2011

    Transféré par

    Mike Burdick
    Le document présente cinq exercices portant sur la théorie des jeux et les équilibres corrélés. Les exercices proposent différents jeux et demandent de trouver leurs équilibres de Nash purs et mixtes ainsi que leurs distributions d'équilibres corrélés.

    Droits d'auteur :

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

    TD10 Moi 2011

    Transféré par

    Mike Burdick
    43 vues2 pages
    Le document présente cinq exercices portant sur la théorie des jeux et les équilibres corrélés. Les exercices proposent différents jeux et demandent de trouver leurs équilibres de Nash purs et mixtes ainsi que leurs distributions d'équilibres corrélés.

    Titre original

    TD10Moi2011

    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 présente cinq exercices portant sur la théorie des jeux et les équilibres corrélés. Les exercices proposent différents jeux et demandent de trouver leurs équilibres de Nash purs et mixtes ainsi que leurs distributions d'équilibres corrélés.

    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

    TD10 Moi 2011

    Transféré par

    Mike Burdick
    Le document présente cinq exercices portant sur la théorie des jeux et les équilibres corrélés. Les exercices proposent différents jeux et demandent de trouver leurs équilibres de Nash purs et mixtes ainsi que leurs distributions d'équilibres corrélés.

    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
    Vous êtes sur la page 1sur 2

    Université Paris Dauphine,

    L3, Année 2010-2011


    G. Vigeral

    Théorie des Jeux

    Feuille d’exercices 10 : Équilibres corrélés.


    1. On considère le jeu de la bataille des sexes :

     F2 O2 
    F1 2, 1 0, 0
    O1 0, 0 1, 2

    1. Trouver tous les équilibres de Nash, pures et mixtes


    2. Décrire l’ensemble des distributions d’équilibres corrélés
    3. Trouver une distribution d’équilibre corrélé qui donne un paiement strictement supérieur
    à 1 à chaque joueur.
    2. On considère le jeu :
     A2 B2 
    A1 2, 0 0, 1
    B1 0, 1 1, 0
    1. Trouver tous les équilibres de Nash, pures et mixtes
    2. Décrire l’ensemble des distributions d’équilibres corrélés
    3. On considère le jeu :
     A B C 
    A 0, 0 2, 1 1, 2
    B  1, 2 0, 0 2, 1 
    C 2, 1 1, 2 0, 0
    1. Trouver tous les équilibres de Nash, pures et mixtes
    2. Décrire l’ensemble des distributions d’équilibres corrélés
    3. Trouver une distribution d’équilibre corrélé qui donne un paiement de 32 à chaque joueur.
    4. Trouver une distribution d’équilibre corrélé qui donne un paiement de 53 au joueur 1, et
    montrer que c’est le maximum qu’il puisse obtenir.
    4. On considère le jeu ”de minorité”, à trois joueurs :

       
    A2 (0, 0, 0) (0, 1, 0) (0, 0, 1) (1, 0, 0)
    B2 (1, 0, 0) (0, 0, 1) (0, 1, 0) (0, 0, 0)

    A3 B3

    1
    1. Montrer qu’il existe un unique équilibre de Nash où chaque joueur à un paiement stricte-
    ment positif (on pourra commencer par remarquer que dans un tel équilibre chaque joueur
    joue nécessairement de façon complètement mixte). Donner le paiement de chaque joueur
    dans cet équilibre
    2. Décrire l’ensemble des distributions d’équilibres corrélés
    1
    3. Trouver une distribution d’équilibre corrélé qui donne un paiement de 3 à chaque joueur.

    5. Soit le jeu avec un nombre infini dénombrable de joueurs {1, 2, ..., n, ...} = N∗ . On suppose
    que tous les joueurs ont seulement deux stratégies -1 ou 1 (soit Si = {−1, 1}). La fonction de
    paiement du joueur i est : ( P
    si , si j sj < ∞
    gi (s) =
    −si , sinon.
    1. Montrer qu’il n’existe pas d’équilibre de Nash en stratégies pures.
    2. En utilisant le lemme de Borel Cantelli montrer qu’il n’existe pas d’équilibre de Nash en
    mixte.
    3. Montrer que la distribution µ = µ21 + µ22 sur S = N∗ induit un équilibre
    Q
    N iiSi = {0, 1} i 1
    corrélé, où µ1 est la distribution (produit) µ1 = i µ1 avec : µ1 (si = 1) = i et µ2 est
    la distribution (jointe) qui tire le profil (s1 = 1,P...si = 1, si+1 = 0, ..., snP= 0, ...) avec
    1 1 1
    probabilité i − i+1 = i(i+1) . (Remarquer que Pµ1 ( si = ∞) = 1, que Pµ2 ( si = ∞) = 0
    et que Pµ2 (si = 1) = 1i .)
    Quel est le paiement correspondant ?

    Vous aimerez peut-être aussi