Dans tout jeu sous forme extensive fini et a m emoire

This preview shows 122 out of 133 pages.

Dans tout jeu sous forme extensive fini et ` a m´ emoire parfaite, pour toute strat´ egie mixte (resp. comportementale) d’un joueur il existe une strat´ egie comportementale (resp. mixte) de ce joueur qui est ´ equivalente en terme de r´ esultats Indiff´ erence entre l’utilisation des strat´ egies mixtes ou comportementales pour ´ etudier les ´ equilibres de Nash Exemples ` a m´ emoire imparfaite o`u la proposition ne s’applique pas :
Image of page 122

Subscribe to view the full document.

Th´ eorie des jeux Jeux sous forme extensive Proposition. (Kuhn, 1953) Dans tout jeu sous forme extensive fini et ` a m´ emoire parfaite, pour toute strat´ egie mixte (resp. comportementale) d’un joueur il existe une strat´ egie comportementale (resp. mixte) de ce joueur qui est ´ equivalente en terme de r´ esultats Indiff´ erence entre l’utilisation des strat´ egies mixtes ou comportementales pour ´ etudier les ´ equilibres de Nash Exemples ` a m´ emoire imparfaite o`u la proposition ne s’applique pas : d m 1 D G D G 1
Image of page 123
Th´ eorie des jeux Jeux sous forme extensive Proposition. (Kuhn, 1953) Dans tout jeu sous forme extensive fini et ` a m´ emoire parfaite, pour toute strat´ egie mixte (resp. comportementale) d’un joueur il existe une strat´ egie comportementale (resp. mixte) de ce joueur qui est ´ equivalente en terme de r´ esultats Indiff´ erence entre l’utilisation des strat´ egies mixtes ou comportementales pour ´ etudier les ´ equilibres de Nash Exemples ` a m´ emoire imparfaite o`u la proposition ne s’applique pas : d m 1 D G D G 1 La strat´ egie mixte σ 1 ( m, G ) = σ 1 ( d, D ) = 1 / 2 n’a pas de strat´ egie comportementale ´ equivalente
Image of page 124

Subscribe to view the full document.

Th´ eorie des jeux Jeux sous forme extensive
Image of page 125
Th´ eorie des jeux Jeux sous forme extensive ω 2 ω 1 N C S 1 D G S C 1 1 D G
Image of page 126

Subscribe to view the full document.

Th´ eorie des jeux Jeux sous forme extensive ω 2 ω 1 N C S 1 D G S C 1 1 D G La strat´ egie mixte σ 1 ( C, C, G ) = σ 1 ( C, C, D ) = 1 / 2 a une strat´ egie comportementale ´ equivalente ( C | ω 1 , C | ω 2 , 1 2 G + 1 2 D | C )
Image of page 127
Th´ eorie des jeux Jeux sous forme extensive ω 2 ω 1 N C S 1 D G S C 1 1 D G La strat´ egie mixte σ 1 ( C, C, G ) = σ 1 ( C, C, D ) = 1 / 2 a une strat´ egie comportementale ´ equivalente ( C | ω 1 , C | ω 2 , 1 2 G + 1 2 D | C ) Mais la strat´ egie mixte σ 1 ( C, C, G ) = σ 1 ( C, S, D ) = 1 / 2 n’a pas de strat´ egie comportementale ´ equivalente
Image of page 128

Subscribe to view the full document.

Th´ eorie des jeux Jeux sous forme extensive
Image of page 129
Th´ eorie des jeux Jeux sous forme extensive D G 0 D 0 G 1 1
Image of page 130

Subscribe to view the full document.

Th´ eorie des jeux Jeux sous forme extensive D G 0 D 0 G 1 1 La strat´ egie comportementale qui consiste ` a jouer G et D avec probabilit´ e 1/2 en` ere la distribution (1 / 2 , 1 / 4 , 1 / 4) sur les noeuds terminaux, alors qu’aucune strat´ egie mixte ne peut g´ en´ erer une distribution de probabilit´ e qui assigne une probabilit´ e strictement positive au deuxi` eme noeud final (l’histoire D, G )
Image of page 131
Th´ eorie des jeux Jeux sous forme extensive D G 0 D 0 G 1 1 La strat´ egie comportementale qui consiste ` a jouer G et D avec probabilit´ e 1/2 en` ere la distribution (1 / 2 , 1 / 4 , 1 / 4) sur les noeuds terminaux, alors qu’aucune
Image of page 132

Subscribe to view the full document.

Image of page 133
You've reached the end of this preview.
  • Spring '10
  • breviart
  • Game Theory, Nash, forme extensive

{[ 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