Correction examen théorie des jeux 2009-2010 PDF

Jeu sous forme extensive : voir appendice à la fin du corrigé. 2. On procède par induction à rebours. Si la dernière étape

Théorie de la décision et théorie des jeux – TD 3 Corrigé des

Théorie de la décision et théorie des jeux – TD 3. Corrigé des exercices 1 4

TD n°4 : Théorie des Jeux en information complète : Economie de l

Forme extensive : Page 6. Les joueurs peuvent se coordonné en choisissant( )

Théorie des Jeux

Question 6. Donnez le jeu sous forme extensive correspondant. Page 2. Exercice 3 : Equilibres de Nash (5pts).

Théories des jeux (notes de cours)

4 jan. 2018 On considère dans cet exercice une variante des jeux de Gale-Stewart où au ... Corrigé. Il s'agit simplement d'observer que les différentes ...

Correction examen théorie des jeux 2009-2010

Correction examen théorie des jeux 2009-2010. July 13 2010. Exercice 1. 1) jeu sous forme extensive (`a gauche) et forme normale (`a droite):. Nature. Joueur 2.

Partiel de théorie des jeux coopératifs

Calculer les indices de pouvoir de chacun des actionnaires en utilisant la valeur de Shapley. Qui profite de ce changement de r`egle? Pourquoi? Exercice 3 On

1 Examen de Théorie des Jeux 2 Questions de cours sur 10 points 3

Quelle est la définition d'un jeu séquentiel? (4 points). 3 Exercices sur 10 points. 3.1 Exercice 1 : Une enchère au premier prix. On considère un objet qui

Corrigé du TD de théorie de la décision et théorie des jeux du 14/11

14 nov. 2006 Exercice 10 (Décision dynamique en horizon infini). 1. Contrairement aux autres exercices déj`a traités l'arbre de jeu est ici infini. Les ...

Untitled

Partiel de theorie des jeux : corrigé (L3 MIDO Mars 2010). Exercice 1: 1) Ancuks 51. Basile=J2. て. 010. J1. L. A. J1. 1/4. S. J2. Forme extensive: L. S. S. L.

Quelques exercices de théorie des jeux Exercice 1 (un duel

Théorie des jeux M1 MMD

Théorie des jeux

partiel & Exercices. 1. Introduction G. Demange et J.-P. Ponssard Théorie des jeux et analyse ... des modèles de corrigé

Théorie de la décision et théorie des jeux – TD 3 Corrigé des

Théorie de la décision et théorie des jeux – TD 3. Corrigé des exercices 1 4

Correction examen théorie des jeux 2009-2010

Correction examen théorie des jeux 2009-2010. July 13 2010. Exercice 1. 1) jeu sous forme extensive (`a gauche) et forme normale (`a droite):.

TD n°4 : Théorie des Jeux en information complète : Economie de l

TD n°4 : Théorie des Jeux en information complète : Exercice 1 : Dilemme du prisonnier ... Exercice 2: Bataille des sexes et jeu de coordination.

Théories des jeux (notes de cours)

9 mars 2022 Il n'existe pas une théorie des jeux mais des théories des jeux. ... ci-dessous ainsi que les exercices 8.2.1 et 8.2.2 (dernières ...

Théorie des Jeux

Question 6. Donnez le jeu sous forme extensive correspondant. Page 2. Exercice 3 : Equilibres de Nash (5pts).

Serveur dexercices Sciences.ch - Théorie des jeux

28 févr. 2010 Théorie des jeux (décision). EXERCICE 1. Niveau : Gymnase (lycée). Auteur : V. Isoz (isozv@hotmail.com). Mots-clés : Critères décisionnels ...

Rattrapage de théorie des jeux

En déduire une distribu- tion d'équilibre corrélé donnant un paiement de 6 `a chaque joueur. Exercice 2. Soit N ? 2 on consid`ere le jeu `a N joueurs ?N avec

Théorie des Jeux - Jeux Répétés

les jeux répétés et infinis ; la caractérisation des stratégies et des gains dans un jeu répété ; le théor`eme de tout le monde — folk theorem ; le rôle des

Correctionexamenth´eoriedes jeux2009-2 010

July13,201 0

Exercice1

1)jeus ousfor meextensive(`a gauche)et formenormale(`adroite):

Nature

Joueur2

Joueur1

0.50.5

NoireRouge

CDCD cdcd (1;-1)(2;-2)(1;-1)(-2;2) (-1;1)(-1;1) ensembled'info cd C R C N (-1;1)(-1;1) C R D N (0;0)(-1.5;1.5) D R C N (0;0)(0.5;-0.5) D R D N (1;-1)(0;0) Danslejeusous formenormal e,lanot ationdel astrat´egieC R D N signifiequelejoueur1 apr`esavoirvuun ecarteRouge(indi ceR)ch oisitdeseCoucher(C)etap r`es avoirvuune carteNoire(in diceN)ch oisitdeDoublersamise(D). Lepai ement(-1.5;1.5)estobtenu enremarquantqu'avecp robab ilit´e0.5lacart eest Rouge,doncl ejoueur1 secoucheest lepaiementest(-1;1)et av ecpr obabilit´e0.5la carte estNoire,lejoueu r1Doublesamise,lejoueu r2au ssi,doncl epaiement est(-2;2). L'esp´erancedupaiementestdonc0 .5?(-1,1)+0 .5?(-2;2)=(-1.5,1.5). Vuqu'i lestsp´ecifi´equelejeu est` asommenulle,onauraitpu´ecrir euniquementl es paiementsdujoueur1(aul ieuducoup ledespaiements). 2)

EquilibresdeNashetstrat´egiesop timales:

a)Dan sunjeu`ad euxjoueur s`asommenu lle,uncou pledestrat ´egiesoptimalesest un´equi libredeNash.R´eciproquement,tout´equ ilibre deNashestun coupledestrat´egies optimales. b)Lepaiemen td' un´equilibred eNashestdonc´egal`al avaleurdujeu`asommenulle.

3)Str at´egiesdomin´ees

Lesstr at´egiesC

R C N etC R D N sontstrict ementdomin´eesparlastrat´egieD R D N .Il n'yapasd'au tres strat´egies faiblementoustrictementdomin´ ees.Onpeutremarquerque C R D N estaussi faiblement domin´eeparD R C N 1

4)Valeu rdujeuetstrat´ egiesoptimalesApr`es´elimination desstrat´egiesstrictement

domin´ees,lejeuseram`en e`a: cd D R C N (0;0)(0.5;-0.5) D R D N (1;-1)(0;0) Iln' yapasd'´eq uili bresenstr at´egiespures,onvadoncchercherun´equilib red eNash (d'apr`eslaquestionpr´ec´eden te,´equ ilibredeNashetstrat´egies optimalescoincident)en strat´egiemixte. Lastr at´egiemixte(x,1-x)du joueur1r endlejoueur2ind iff´erententrecetd`ala conditionque:x?0+( 1-x)?-1=x?-0.5+( 1-x)?0don csix=2/3.D elamˆeme fa¸conlastrat´egi emix te(y,1-y)du joueur2r endlejoueur1in diff´erententreD R C N et D R D N siy?0+( 1-y)?0.5=y?1+( 1-y)?0don csiy=1/3.

Lesstr at´egiesoptimalessontdonc

2 3 D R C N 1 3 D R D N pourlejoueur1 et 1 3 c+ 2 3 dpourle joueur2.Lavaleurdu jeuest obten ueencalculantlep aiementduj oueur1`a cet´ equilibre, quiest´egal`a1 /3?0+2 /3?0.5=1 /3.

Exercice2

Eliminerdesstrat´ egiesfaiblementdomin ´eespeut´eliminerdes´equilib res:

Danslejeu

H(0;0)(0;0)

B(0;0)(1;0)

(H,G)estu n´eq uilibr edeNash,maislastrat´egieH

estfai blementdomin´eeparlastrat´ egieB.L'´ eliminationdesstrat´egiesfaiblementdomin´ee

´eliminedonccet´equilib re.

Exercice3

1)Exis tenced'unestrat´egiegagn ante:

G 1 n estun jeusousfor meextensiv e,fini,` ainformation parfaite(chaquejoueursait toujours`aquelnoeudde l'arbrel ejeusetrouv e),sanshasard,etqui setermine toujours parlavi ctoired' undesjoueurs(pasforc´emen ttoujourslemˆeme, peuimport e).Onsaitqu'il existealorsunestr at´egiegagnantep ourundesjou eurs.Onpeutd'ailleurslacon struire grˆace`aunei nduction amont(aussiappel ´ee`arebours).

2)Exemp ledestrat´egiesgagn antes:

Lejou eur1aunestrat´ egiegagnan ted ansG

1 1 ,G 1 4 etG 1 5 .Dan sG 1 2 etG 1 3 c'estlejou eur2. DansG 1 4 ,le joueur1 choisit`alapremi `ere ´etapedefaire2paque tsde2al lumettes. Quelquesoitl echoixdupaq uetduj oueur2,ced ernierseraoblig´e defaire 2paquetsde1 allumetteetlejoueur1n'` apl usqu'` achoisirn'impor teq uelpaquetde1allu mette.

3)D´ eterminationdeN

etN a)L'´ enonc´epr´eciseque,pard´efini tiondujeu,lejoueur igagnedansl ejeuG i 1 ,don c 1?N .Soi tn≥2fi x´e.

Supposonsqu'ilexisten

1 1 1 ?N etn-n 1 ?N .Alor sdans lesdeuxjeu xG 1 n 1 etG 1 n-n 1 lejoueur 2aunestrat´ egiegagn ante. Parsym´etr ieentreles 2 joueurs,lejoueur1aun estrat´egi egagnantedanslesd euxj euxG 2 n 1 etG 2 n-n 1 .Reven ons aujeu G 1 n ,il su ffi tdon caujoueur1dec hoi sir`alapremi`ere ´etap en 1 .En e ff et,lejou eur2 aalor slechoixent relejeu G 2quotesdbs_dbs4.pdfusesText_8

[PDF] Correction examen théorie des jeux 2009-2010