Etant donn e un jeu sous forme normale g n a i u i le

Info icon This preview shows pages 38–46. Sign up to view the full content.

View Full Document Right Arrow Icon
´ Etant donn´ e un jeu sous forme normale G = ( N, ( A i ) , ( u i ) ) , le jeu ep´ et´ e fini G ( T, δ ) est le jeu sous forme extensive o`u G est jou´ e en T ´ etapes, o`u les actions de toutes les ´ etapes pass´ ees sont publiquement et parfaitement observ´ ees, et o`u les utilit´ es des joueurs sont les utilit´ es totales (ou moyennes) actualis´ ees au taux δ Profil d’actions ` a l’´ etape t : a t = ( a t 1 , . . . , a t n ) A = A 1 × · · · × A n Histoire ` a l’´ etape t : ( a 1 , a 2 , . . . , a t - 1 ) A t - 1 = A × · · · × A bracehtipupleft bracehtipdownrightbracehtipdownleft bracehtipupright t - 1 fois Strat´ egie (pure) du joueur i : s i = ( s 1 i , . . . , s T i ) , o`u s t i : A t - 1 A i
Image of page 38

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es Jeux r´ ep´ et´ es ` a horizon fini efinition. ´ Etant donn´ e un jeu sous forme normale G = ( N, ( A i ) , ( u i ) ) , le jeu ep´ et´ e fini G ( T, δ ) est le jeu sous forme extensive o`u G est jou´ e en T ´ etapes, o`u les actions de toutes les ´ etapes pass´ ees sont publiquement et parfaitement observ´ ees, et o`u les utilit´ es des joueurs sont les utilit´ es totales (ou moyennes) actualis´ ees au taux δ Profil d’actions ` a l’´ etape t : a t = ( a t 1 , . . . , a t n ) A = A 1 × · · · × A n Histoire ` a l’´ etape t : ( a 1 , a 2 , . . . , a t - 1 ) A t - 1 = A × · · · × A bracehtipupleft bracehtipdownrightbracehtipdownleft bracehtipupright t - 1 fois Strat´ egie (pure) du joueur i : s i = ( s 1 i , . . . , s T i ) , o`u s t i : A t - 1 A i esultat / trajectoire g´ en´ er´ ee par s : a 1 = s 1 , a 2 = s 2 ( a 1 ) , a 3 = s 3 ( a 1 , a 2 ) , . . .
Image of page 39
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es
Image of page 40

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es Unique EN (ENPSJ) du dilemme des prisonniers r´ ep´ et´ e un nombre fini de fois : les deux joueurs d´ enoncent ` a toutes les p´ eriodes
Image of page 41
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es Unique EN (ENPSJ) du dilemme des prisonniers r´ ep´ et´ e un nombre fini de fois : les deux joueurs d´ enoncent ` a toutes les p´ eriodes Particularit´ e du jeu du dilemme des prisonniers : les paiements d’´ equilibre sont les paiements minmax
Image of page 42

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es Unique EN (ENPSJ) du dilemme des prisonniers r´ ep´ et´ e un nombre fini de fois : les deux joueurs d´ enoncent ` a toutes les p´ eriodes Particularit´ e du jeu du dilemme des prisonniers : les paiements d’´ equilibre sont les paiements minmax Proposition. Si tous les profils de paiements d’´ equilibre de G co¨ ıncident avec le profil de paiements minmax de G alors toutes les trajectoires ( a 1 , . . . , a T ) d’´ equilibres de Nash du jeu r´ ep´ et´ e fini sont telles que a t est un ´ equilibre de Nash de G pour tout t = 1 , . . . , T .
Image of page 43
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es
Image of page 44

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document Right Arrow Icon
Th´ eorie des jeux Jeux sous forme extensive / Jeux r´ ep´ et´ es Variante du dilemme des prisonniers.
Image of page 45
Image of page 46
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern