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

Bienvenue sur Scribd !

  • 684 vues

    TD3-Approfondissement - Théorie Des Jeux - M SODJI

    Transféré par

    Marc Marin
    Le document présente six exercices portant sur la théorie des jeux. Les exercices traitent de sujets comme les équilibres de Nash, la dominance dans les jeux, la compétition de Bertrand, le dilemme du passager clandestin et d'autres concepts de la théorie des jeux.

    Droits d'auteur :

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

    TD3-Approfondissement - Théorie Des Jeux - M SODJI

    Transféré par

    Marc Marin
    684 vues2 pages
    Le document présente six exercices portant sur la théorie des jeux. Les exercices traitent de sujets comme les équilibres de Nash, la dominance dans les jeux, la compétition de Bertrand, le dilemme du passager clandestin et d'autres concepts de la théorie des jeux.

    Description originale:

    approfondissement de la théorie des jeux

    Titre original

    TD3-Approfondissement_Théorie Des Jeux_M SODJI

    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 six exercices portant sur la théorie des jeux. Les exercices traitent de sujets comme les équilibres de Nash, la dominance dans les jeux, la compétition de Bertrand, le dilemme du passager clandestin et d'autres concepts de 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
    684 vues2 pages

    TD3-Approfondissement - Théorie Des Jeux - M SODJI

    Transféré par

    Marc Marin
    Le document présente six exercices portant sur la théorie des jeux. Les exercices traitent de sujets comme les équilibres de Nash, la dominance dans les jeux, la compétition de Bertrand, le dilemme du passager clandestin et d'autres concepts de 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

    Année Académique 2018 - 2019

    Institut Supérieur de Technologies Informatiques et Numériques (ISTIN)-UCAO


    Travaux Dirigés Théorie de Jeux

    Chargé du Cours : M. SODJI Ampiah K.

    TD3-Approfondissement

    Exercice 1 : Équilibres de Nash et dominance dans les jeux 2 x 3


    Considérez le jeu sous forme normale de la figure ci-dessous.
    1/2 A2 B2 C2
    A1 (a, b) (c, d) (e, f)
    B1 (g, h) (i, j) (k, l)

    Déterminez les conditions sur les paramètres pour que :


    1. Le résultat (A1, C2) soit un équilibre de Nash ;
    2. La stratégie A1 soit strictement dominante pour le joueur 1 ;
    3. La stratégie B2 soit dominante pour le joueur 2.

    Exercice 2 : Compétition à la Bertrand


    Deux entreprises souhaitent vendre un même bien à un consommateur. Chaque entreprise fixe
    un prix et le consommateur achète à l’entreprise qui propose le prix le plus bas. Si les prix
    proposés par les deux entreprises sont égales, le consommateur choisit au hasard à quelle
    entreprise acheter. Ecrire le jeu sous forme normale et trouver les équilibres de Nash en
    stratégies pures.

    Exercice 3 : Passager clandestin


    N joueurs disposent chacun d’un espace de stratégies qui comprend les 51 entiers de 0 à 50.
    Chaque joueur 𝑖 choisit un entier 𝑠𝑖 dans son ensemble de stratégies, sans connaître le choix
    des autres joueurs. Le gain du joueur 𝑖(𝑖 = 1, … , 𝑁) s’écrit :
    𝑁
    13
    (50 − 𝑠𝑖 ) + ∑ 𝑠𝑗
    10
    𝑗=1

    1. Interpréter la fonction de paiement.


    2. Ecrire le jeu sous forme normale lorsque N=2 et que l’espace des stratégies de chaque
    joueur se réduit à {0, 50}. De quel type de jeu s’agit-il ?
    3. On considère le jeu sous sa forme normale. Déterminez l’ensemble des équilibres de
    Nash en stratégies pures. Commentez.

    Exercice 4
    Trouvez tous les équilibres de Nash en stratégies mixtes ainsi que les paiements d’équilibre
    correspondants dans chacun des jeux suivants. Tracer les correspondances de meilleures réponses
    mixtes.

    C D
    C -3, -3 -10, 0
    D 0, -10 -5, -5

    E C
    E 1, 1 0, 0
    C 0, 0 1, 1

    F O
    F 2, 1 0, 0
    O 0, 0 1, 2

    F O
    F 1, 2 3, 1
    O 2, 0 0, 3

    Exercice 5 : Jeu d’inspection


    Un patron peut ou non inspecter son employé à un coût ℎ. L’employé peut travailler ou paresser.
    La désutilité du travail est 𝑔 pour l’employé, la valeur du travail est 𝑣 pour le patron. Si le
    patron inspecte et l’employé paresse, le patron est dispensé de le payer, sinon il lui paie 𝑤. On
    suppose 0 < ℎ < 𝑔 < 𝑤.
    1. Décrire cette situation par un jeu 2 x 2
    2. Déterminer l’ensemble des équilibres de Nash. Commenter. Comment varie cet
    équilibre lorsque ℎ augmente ? lorsque 𝑔 augmente ?

    Exercice 6 : Le bon Samaritain


    Alertés par un cri au secours, chaque témoin peut répondre à l’appel ou l’ignorer. Une personne
    qui répond à l’appel reçoit un paiement égal à 1 − c (avec 0 < c < 1). Si au moins une personne
    répond à l’appel, une personne n’ayant pas répondu à l’appel reçoit 1. Si personne ne répond à
    l’appel, tout le monde obtient 0.
    1. Écrire le jeu sous forme normale.
    2. Déterminer l’ensemble des équilibres de Nash en stratégies mixtes en fonction de c et
    du nombre de témoins N ≥ 2. Commenter.

    Vous aimerez peut-être aussi