COURS 8 : INTRODUCTION A LA THEORIE DES JEUX

Dimension: px
Commencer à balayer dès la page:

Download "COURS 8 : INTRODUCTION A LA THEORIE DES JEUX"

Transcription

1 Université Pierre et Marie Curie Licence Informatique Cours LI Industrie Informatique et son Environnement Économique Responsable : Jean-Daniel Kant COURS 8 : INTRODUCTION A LA THEORIE DES JEUX 1 Jeux Le comportement des oligopoles montrent la forte interdépendance entre les firmes. Quand la marché est contrôlé par un petit nombre d entreprises, chaque firme analyse les comportements des autres et peaufine sa stratégie en partie en fonction de celles des autres. Ainsi, ces comportements interdépendants peuvent apparaître comme des jeux, où chaque firme jouerait un coup, puis recevrait la réponse d une autre en riposte, etc. C est pourquoi la théorie des jeux est souvent utilisée en économie pour modéliser les comportements oligopolistiques. Elle est aussi utilisée dans d autres domaines de l économie industrielle, en économie du travail, des échanges internationaux, etc. Elle est cependant plus normative que descriptive, car rien ne prouve que les acteurs raisonnent exactement comme la théorie des jeux le prescrit. C est plus une abstraction de comportement, une vision stylisée qu un véritable modèle. La théorie des jeux étudie des situations (les jeux) où des agents (les joueurs) ont à choisir des stratégies et obtiendront chacun un résultat (paiement, gain) qui dépendra des stratégies jouées par l ensemble des joueurs. Une stratégie peut se réduire à une décision élémentaire, mais peut aussi consister en un plan d action complexe, comme nous le verrons plus loin. Un jeu est non-coopératif lorsque les joueurs choisissent leurs stratégies à l insu les uns des autres. La théorie des jeux coopératifs étudie au contraire les avantages que peuvent tirer les joueurs de la possibilité de former entre eux des coalitions. 2 Jeux non-coopératifs 2.1 Jeux sous forme normale Un jeu est présenté sous forme normale (on dit encore sous forme stratégique) lorsqu il est défini par la donnée : d un ensemble de joueurs N = {1,.., i,.., n} ; pour chaque joueur i, d un ensemble de stratégies A i = {a i 1,.., ai l,.., ai m i } ; et d une fonction(vectorielle) de paiement : u = (u 1,..u i,..u n ) : n i=1 Ai R n 1

2 a = (a 1,..a i,..a n ) u(a) = (u 1 (a),.., u i (a),.., u n (a)), où u i (a) = u i (a 1,.., a i,.., a n ) est le paiement du joueur i (ce peut être aussi bien un gain monétaire qu un niveau d utilité) lorsque les joueurs jouent le profil de stratégies a, c- à-d, lorsque le joueur i joue la stratégie a i et les autres joueurs jouent les stratégies a j, j N \{i}. Notations : Il sera commode de noter i l ensemble N \{i}, d où a i = (a 1,.., a i 1, a i+1,..a n ), a = (a i, a i ), u i (a) = (u 1 (a),.., u i 1 (a), u i+1 (a),.., u n (a)), u(a) = (u i (a), u i (a)), A i = j i Aj, A = A i A i, etc. Cette définition peut être étendue à un nombre infini de joueurs ou de stratégies. Dans le cas de deux joueurs (n = 2), on peut représenter un tel jeu à l aide de la matrice du jeu, dont les lignes et colonnes sont respectivement identifiées aux stratégies de chacun des joueurs et l élément de ligne a 1 et colonne a 2 est le couple (u 1 (a 1, a 2 ), u 2 (a 1, a 2 )). Ainsi le jeu est décrit par la matrice U de terme U ij = u i (a j ). N.B. Dans un jeu sous forme normale on suppose toujours que les deux joueurs connaissent la matrice U du jeu. Exemples La bataille du couple Kevin et Kevina doivent aller au spectacle ce soir et acheter leur billet à l avance, chacun séparément ; ils n ont pas la possibilité de communiquer ; ils n aiment l une que les chanteuses américaines décolorées, l autre que le football ; enfin, leur soirée à tous deux sera gâchée s ils ne sont pas ensemble. Kevina \ Kevin concert f oot concert 2, 1 1, 1 foot 1, 1 1, 2 Peut-on dire ce que doivent faire, prédire ce que vont faire, Kevin et Kevina? S ils sont rationnels, chacun a intérêt à choisir sa préférence, car il vaut mieux gagner 2 ou perdre -1, que gagner 1 ou perdre -1. Mais dans ce cas, ils vont perdre à coup sûr. Il vaudrait mieux jouer (concert,concert) ou (foot,foot). Mais cela ne donnera des gains que s ils jouent le même. La bataille du couple est difficile à résoudre! Le dilemme du prisonnier P ris. I \ P ris. II nier avouer nier 3, 3 10, 1 avouer 1, 10 6, 6 Ce jeu tire son nom de l interprétation suivante : deux criminels présumés sont interrogés séparément par la police ; s ils nient tous les deux ils seront condamnés à une faible peine (3 ans) et s ils avouent tous les deux ils seront condamnés à une peine plus forte (6 ans) ; si l un 2

3 des deux avoue tandis que l autre nie, le premier n aura qu une peine de principe (1 an) alors que le second aura la peine maximale (10 ans). La matrice ci-dessus représente donc des pertes (gains négatifs). Que vont faire, que doivent faire, les deux prisonniers? Quel que soit l action de l autre, chacun a intérêt à avouer, car les gains seront toujours meilleurs (peines moindres) que nier. Cependant si on change maintenant la matrice des gains : P ris. I \ P ris. II nier avouer nier 3, 3 10, 30 avouer 30, 10 30, 30 Il vaut alors mieux nier, vu qu avouer entraîne la peine maximale à chaque fois. 2.2 Analyse d un jeu sous forme normale Considérations de dominance Dominances La stratégie a i du joueur i domine faiblement sa stratégie b i lorsque : u i (a i, a i ) u i (b i, a i ), a i A i ; (quelque soient les stratégies a i des autres joueurs, la stratégie a i est meilleure ou égale que b i.) elle la domine si elle la domine faiblement et que, de plus : c i A i t.q. u i (a i, c i ) > u i (b i, c i ) ; (il y a au moins un cas, i.e. une réponse des autres joueurs, pour lequel a i est meilleure que b i ) enfin, a i domine strictement b i lorsque : u i (a i, a i ) > u i (b i, a i ), a i A i. (quelque soient les stratégies a i des autres joueurs, la stratégie a i est meilleure strictement que b i.) La stratégie a i est dite faiblement dominante (resp. dominante, resp. strictement dominante) si elle domine faiblement (resp. domine, resp. domine strictement) tous les b i A i \{a i }. Equilibre en stratégies strictement dominantes On peut penser qu un joueur rationnel ne choisira jamais une stratégie s il dispose d une autre stratégie lui assurant un gain supérieur quel que soit le comportement des autres joueurs. Si chaque joueur a une stratégie strictement dominante, il doit donc la jouer et le jeu est résolu. On dit alors qu il existe un équilibre en stratégies strictement dominantes. C est le cas pour (avouer, avouer) dans le premier dilemme du prisonnier ci-dessus. Remarquons que les joueurs obtiendraient tous deux plus qu à cet équilibre en jouant (nier, nier) ; il n est donc pas efficace du point de vue de la rationalité collective, qui se caractérise par l optimalité au sens de Pareto. 3

4 Optimum de Pareto Une suite de stratégies a = (a 1,..a i,..a n ) est un optimum de Pareto lorsqu aucun des joueurs ne peut obtenir un paiement plus élevé sans que le paiement d un des autres diminue : [ u i (a i, a i ) u i (a i, a i ), i ] = [ u i (a i, a i ) = u i (a i, a i ), i ]. L optimum de Pareto exprime bien l idée que collectivement on ne peut pas améliorer la situation. Souvent il fournit une solution plus efficace que quand chaque joueur raisonne individuellement. Equilibre itératif en stratégies strictement dominantes Quand il n en existe pas, le jeu peut souvent être simplifié par un processus itératif où chaque joueur, tablant sur la rationalité de ses adversaires, écarte les stratégies apparues comme dominées à cette étape de son raisonnement. Exemple Matrice du jeu : H M B G C D (2, 5) (4, 8) (1, 3) (1, 4) (2, 5) (3, 6) (3, 7) (5, 8) (2, 9) Il n existe pas d équilibre en stratégies strictement dominantes car aucune ligne ne donne strictement plus, composante par composante, que toutes les autres lignes (il n existe d ailleurs pas non plus de colonne dominant strictement toutes les autres colonnes). Dans la recherche d un équilibre itéré en stratégies strictement dominantes, on élimine successivement : G strictement dominé par C M B C D (2, 5) (3, 6) (5, 8) (2, 9) H M B C D (4, 8) (1, 3) (2, 5) (3, 6) (5, 8) (2, 9) ; C strictement dominé par D ; H strictement dominé par B M B D (3, 6) (2, 9) ; B strictement dominé par M strictement dominées cherché. D M (3, 6). (M, D) est l équilibre itéré en stratégies 4

5 Equilibre et équilibre itératif en stratégies dominantes On peut penser qu un joueur rationnel ne devrait jamais jouer non plus une stratégie s il en existe une autre assurant un gain supérieur ou égal quoi qu il arrive et strictement supérieur pour certaines stratégies des autres joueurs. Ici encore si chaque joueur a une stratégie dominante (il ne peut en avoir plus d une), il doit la jouer. On dit alors qu il existe un équilibre en stratégies dominantes. En revanche, le concept d équilibre itératif en stratégies dominantes pose des problèmes. En effet, contrairement au cas de la dominance stricte, selon l ordre d élimination de stratégies dominées adopté, on peut aboutir à des résultats différents Equilibre de NASH Lorsque, comme dans la bataille du couple, il n existe pas d équilibre, même itératif, en stratégies strictement dominantes, il faut examiner l intérêt présenté pour les joueurs par des stratégies aux propriétés plus faibles : Meilleure réponse La stratégie a i du joueur i est une meilleure réponse à des stratégies données b i A i des autres joueurs lorsque : u i (a i, b i ) u i (a i, b i ), a i A i. Equilibre de NASH Un profil de stratégies a = (a 1,..a i,..a n ) est un équilibre de Nash lorsque chacune de ses composantes constitue une meilleure réponse aux autres : u i (a i, a i ) u i (a i, a i ), a i A i, i = 1,.., n. Un équilibre de Nash est donc un profil de stratégies (c est-à-dire la donnée d une stratégie d équilibre pour chaque joueur) dans laquelle chaque stratégie est une meilleure réponse à toute autre stratégie jouée. Un équilibre de Nash a la propriété de stabilité suivante : si, pour une raison quelconque, un des joueurs pense que tous ses adversaires vont jouer leurs stratégies d équilibre, alors il n a aucune incitation à jouer lui-même autre chose que sa stratégie d équilibre. Par exemple, les joueurs peuvent parfois se mettre d accord avant le jeu pour jouer un équilibre ; une trahison reste toujours possible ; cependant chacun a intérêt à respecter cet accord si les autres le respectent aussi. La multiplicité des équilibres de Nash peut poser des problèmes. Dans la bataille du couple, il y a deux équilibres de Nash (concert, concert) et (foot, foot) ; sans entente préalable, Kevina peut vouloir jouer l un et Kevin l autre, avec pour résultat les paiements ( 1, 1) ; les jeux où se rencontre cette difficulté sont appelés jeux de coordination. Enfin, un équilibre de Nash n est pas forcément souhaitable. Dans le premier dilemme du prisonnier ci-dessus (avouer, avouer) étant un équilibre en stratégies (strictement) dominantes est aussi équilibre de Nash ; comme nous l avons remarqué, (nier, nier) est strictement meilleur pour chacun des deux joueurs ; un équilibre de Nash n est donc pas en général Pareto-optimal. 5

6 On voit facilement qu un équilibre itératif en stratégies strictement dominées et même en stratégies dominées est nécessairement un équilibre de Nash. L inverse n est pas vrai et le processus itératif d élimination de stratégies dominées peut écarter un équilibre de Nash attractif comme dans l exemple suivant. Exemple J. I \ J. II G D H 10, 0 5, 2 B 10, 11 2, 0 Si le joueur II pense que le joueur I éliminera la stratégie B, dominée (mais pas strictement) par H, il jouera D et l issue du jeu sera (5, 2) ; (H, D) est bien un équilibre de Nash, mais un deuxième équilibre, (B, G), qui domine strictement (H, D) au sens de Pareto a été éliminé! L étude d un jeu sous sa forme extensive, qui contient en général plus d information sur le jeu, permettra d identifier les équilibres de Nash qui sont crédibles, c-à-d susceptibles d être joués par des joueurs rationnels. 3 Jeux sous forme extensive Certaines situations où les agents prennent des décisions à tour de rôle peuvent être décrites commodément à l aide d un arbre de jeu (en fait, une arborescence) : 3.1 Exemple : attaque publicitaire Deux entreprises E 1 et E 2 sont en duopole sur un produit et font des bénéfices respectifs (1, 5) ; E 1 peut ou non lancer une campagne publicitaire (coûteuse) pour agrandir sa part de marché, ce qui réussira si E 2 ne réagit pas et les amènera alors à (2, 3) ; en revanche, si E 2 réagit en lançant sa propre campagne, les bénéfices deviendront (0, 2). L arbre que l on associe à ce jeu est le suivant : Figure 1 arbre du jeu 6

7 Chacun des joueurs a deux stratégies, pub et statu quo, mais celles de E 2 n ont d influence sur le déroulement et l issue du jeu que si E 1 a choisi la stratégie pub. Le jeu a pour forme normale : E 1 \ E 2 pub statu quo pub 0, 2 2, 3 statu quo 1, 5 1, 5 Il y a deux équilibres de Nash, (pub, statu quo) et (statu quo, pub) ; seule l analyse de la forme extensive nous assure que le second ne sera pas joué : si E 1 choisit pub, E 2 jouera statu quo qui lui rapporte alors à coup sûr plus que pub ; le prévoyant, E 1 doit préférer pub à statu quo. (On peut arriver à la même conclusion sur la forme normale en raisonnant que E 2 ne jouera pas pub, dominée par statu quo, mais cette dominance n étant pas stricte, la conclusion resterait douteuse). 3.2 Information Le jeu de l exemple ci-dessus est un jeu à information parfaite, c.-à-d. qu à l instant de prendre une décision les joueurs connaissent toutes les décisions passées (les leurs et celles des autres joueurs) et, de plus, s il y a de l incertitude, tous les joueurs ont les mêmes informations. On parlera au contraire, de jeu à information imparfaite lorsque certains des joueurs ne savent pas toujours exactement à quel sommet de l arbre de décision ils se trouvent (par exemple quand l un d eux ne saura pas exactement ce que vient de jouer l un de ses adversaires). L information (imparfaite) est symétrique lorsque chaque joueur en sait au moins autant que les autres au moment où il joue ; elle est dite asymétrique sinon. L information est dite incomplète lorsque certains joueurs ne savent pas exactement quels sont les paiements de la matrice de jeu (ils ne savent pas à quel jeu ils jouent). Le jeu de l Attaque publicitaire est un jeu à information parfaite. Les jeux d échec, de dames et de Go aussi. Si dans l un de ces jeux on fait précéder la partie d un coup de la nature - tirage à P ile ouf ace - pour savoir qui aura les Blancs (les Noirs au Go) et commencera la partie, le jeu complété reste à information parfaite. Le poker, dans toutes ses variantes, est un jeu en environnement incertain (la répartition des cartes est aléatoire) à information imparfaite. Voyons un exemple avec environnement certain. Dans le Bonneteau, le Manipulateur place une bille sous l une de 3 coupes renversées : la G(auche), celle du C(entre) ou la D(roite) ; le Gogo mise m e, choisit une des coupes (g(auche),c(entre) ou d(roite)) et gagne M e s il a désigné celle qui cache la bille. Sur l arbre de décision (Fig. 2) on a indiqué l ensemble d information du Gogo au moment de jouer ( ellipse en pointillés) : il ne sait pas où se trouve la bille, donc est incapable de distinguer les 3 sommets où il peut avoir à jouer. Le dilemme du prisonnier Dans ce jeu, les deux joueurs jouent simultanément ; on peut pourtant le représenter sous forme extensive en plaçant dans l arbre du jeu l action de l un avant celle de l autre ; ce dernier ne connaissant pas le choix de l autre ne sait où il se trouve dans l arbre : c est un jeu à information imparfaite. 7

8 Figure 2 arbre du jeu du Bonneteau 3.3 Stratégies Stratégies pures Une stratégie du joueur i (que nous appellerons plus tard stratégie pure quand nous introduirons les stratégies mixtes) est une règle sélectionnant une action parmi les actions réalisables en chacun des sommets de décision qui lui sont associés. Dans les jeux à information imparfaite, un joueur ne sachant pas distinguer deux sommets appartenant au même ensemble d information, une stratégie doit vérifier la condition suivante : sélectionner la même action à tous les sommets d un même ensemble d information. N.B. Cette condition n apporte aucune restriction dans les jeux à information parfaite puisque tous les ensembles d information y sont des singletons. Un profil de stratégies est une suite a = (a 1,.., a i,..a n ), c-à-d consiste en la donnée d une stratégie a i pour chaque joueur i. Dans un jeu en environnement certain, un profil de stratégies a détermine complètement le déroulement du jeu ; il sélectionne un chemin de la racine vers l une des feuilles f, que l on appelle la trajectoire du jeu. Les paiements sont alors eux-même déterminés et valent : U(a) = (U 1 (a),.., U i (a),.., U n (a)) = u(f) = (u 1 (f),.., u i (f),.., u n (f)). Dans un jeu en environnement incertain, le déroulement du jeu dépend conjointement des stratégies des joueurs et des événement réalisés ; la trajectoire est alors aléatoire ; à profil de 8

9 stratégies a donné, chaque feuille f est atteinte avec une probabilité P (f) (déterminée par la loi de probabilité des divers événements) ; a donne donc au joueur i une espérance d utilité U i (a) = f P (f) ui (f). La donnée d un jeu sous forme extensive permet donc d obtenir sa forme normale. On a le résultat suivant : Theorem 3.1 (Kuhn). Tout jeu fini à n personnes, sous forme extensive, à information parfaite a une solution qui est un équilibre de Nash en stratégies pures. 3.4 Stratégies mixtes Une stratégie mixte en théorie des jeux est une stratégie où le joueur choisit au hasard le coup qu il joue parmi les coups possibles. Cela revient à attribuer une certaine distribution de probabilité sur l ensemble des stratégies pures du jeu. Dans certains jeux, seules les stratégies mixtes sont optimales. Exemple : McDonald s vs. Quick Prenons l exemple de l affrontement entre les 2 géants du fast food, McDonald s et Quick, et modélisons le avec la matrice de jeu suivante : MD \ QK prix bas (LP) publicité forte (HA) prix bas (LP) 60, 35 55, 45 publicité forte (HA) 55, 50 60, 40 Ce jeu n admet pas d équilibre de Nash en stratégie pure. Par exemple si MD = LP, QK = HA, alors MD va essayer HA mais du coup QK, à partir de (HA, HA), préfère jouer LP. En (HA, LP ), MD préfère LP et alors QK joue HA : nous voilà revenus à la case départ. En stratégie mixte, on introduit les probabilités p LM que Mc Do joue prix bas et p LQK que Quick joue prix bas. Pour Mc Do, il faut maximiser le profit espéré : E MD = p LM (60.p LQK + 55.(1 p LQK )) + (1 p LM )(55.p LQK + 60.(1 p LQK )) = 10.p LM.p LQK 5.p LM 5.p LQK + 60 Pour maximiser il faut : E MD p LM = E MD p LQK = 0 p LM = p LQK = 0, 5 Pour Quick, il faut maximiser le profit espéré : E QK = p LQK (35.p LM + 50.(1 p LM )) + (1 p LQK )(45.p LM + 40.(1 p LM )) = 20.p LM.p LQK + 10.p LQK + 5.p LM + 60 Pour maximiser il faut : E QK p LM = E QK p QK = 0 p LQK = 0, 5 ; p LM = 0, 25 9

10 La stratégie optimale pour les 2 entreprises est donc de jouer chaque stratégie avec une probabilité de 50%. Ce jeu mixte n est pas représentable sous forme extensive, car, chaque joueur y ayant une infinité de stratégies, ce n est plus un jeu fini (or un graphe est fini). On continue donc à raisonner sur l arbre du jeu initial, de même que, sous forme normale, on continue à utiliser la matrice du jeu initial. Nash a démontré que : Theorem 3.2 (Nash). Tout jeu fini à n personnes sous forme normale a un équilibre [de Nash] en stratégies mixtes. 4 Jeux répétés 4.1 Introduction Reprenons l exemple du dilemme du prisonnier (ici on représente des gains positifs) : P ris. I \ P ris. II nier avouer nier 1, 1 1, 2 avouer 2, 1 0, 0 L analyse de ce jeu nous a conduit à une conclusion peu satisfaisante : Si les joueurs sont rationnels, chacun doit éliminer la stratégie nier qui est strictement dominée ; la solution du jeu est donc (avouer, avouer) ; c est nécessairement un équilibre de Nash et c est en fait le seul. Or cette solution est dominée au sens de Pareto par le profil (nier, nier), plus avantageux pour chacun des joueurs. Il y a donc conflit entre la rationalité individuelle et la rationalité collective. Quand pourrait-on observer de la coopération de la part des joueurs? Une hypothèse possible est que dans la réalité les agents n ont pas affaire à une situation de jeu isolée, mais à une succession de jeux, sinon identiques du moins de structures semblables, et que la stratégie choisie dans l un d eux n est qu une composante de leur stratégie globale dans le super-jeu constitué de l ensemble de leurs jeux. Nous allons examiner cette hypothèse. 4.2 Etude du dilemme du prisonnier répété Comportement rationnel dans le dilemme du prisonnier répété un nombre fini de fois N.B. On écrira A et N pour les stratégies avouer et nier du jeu élémentaire. Deux joueurs jouent le super-jeu consistant à jouer T fois au dilemme du prisonnier, à des dates t = 1, 2,, t,, T. Les gains des différentes parties s additionnent pour constituer les paiements du super-jeu. Ce super-jeu est un jeu fini à information imparfaite (comme d ailleurs le jeu élémentaire) puisqu à chaque date t les deux joueurs jouent à l insu l un de l autre. A la date t, chaque joueur sait ce que son adversaire et lui-même ont joué aux (t 1) premières parties et il peut en faire dépendre son action à cette date. Une stratégie S de l un des 10

11 joueurs dans le super-jeu est donc caractérisable par une suite S = (S 1,, S t,, S T ) dont les composantes, toutes à valeurs dans {A, N}, sont déterminées récursivement par la donnée de S 1 et de fonctions φ t, t = 2,, T, par S t = φ t (S 1, R 1,, S t 1, R t 1 ) où R 1,, R t 1 sont les actions de l autre joueur qu il aura déjà observées à t. Il y a donc un très grand nombre de stratégies (pures) possibles pour chacun des joueurs. Montrons qu une stratégie optimale pour chacun des joueurs est d avouer à chaque étape, stratégie que nous noterons A rep. A la date T, quel qu ait été le déroulement du jeu jusque là et le total des gains de chacun, il reste à jouer un jeu élémentaire ayant sous forme normale la matrice de gains totaux finaux P ris. I \ P ris. II nier avouer nier m I + 1, m II + 1 m I 1, m II + 2 avouer m I + 2, m II 1 m I, m II où les sommes m I et m II dépendent du sommet atteint après (T 1) étapes. Quelles que soient ces sommes, jouer A est strictement dominant pour chacun des deux joueurs : tous deux prévoient donc que l autre jouera A à T. Mais alors, à (T 1), au moment de jouer dans le jeu élémentaire à cette date, chacun doit seulement comparer les paiements dans le sous-jeu formé de deux jeux élémentaires les sous-stratégies A suivi de A et N suivi de A ; la matrice des gains finaux étant du type précédent (avec pour m I et m II les sommes acquises après T 2 étapes), les deux joueurs prévoient que l autre jouera A à (T 1) comme à T. Par récurrence, on montrerait que tous les deux doivent jouer A rep. Le couple (A rep, A rep ) est clairement Pareto-dominé par de nombreuses autres couples de stratégies du super-jeu, comme par exemple (N rep, N rep ). On reste donc devant la même incohérence entre rationalité individuelle et collective que dans le jeu élémentaire! Introduction de présupposés de comportement dans le dilemme du prisonnier répété un nombre fini de fois Un joueur peut être rationnel et pourtant avoir un comportement coopératif, s il prend en compte d autres éléments que la simple description du jeu, par exemple s il a des idées a priori sur le comportement l autre joueur. Nous prendrons l exemple suivant : on appelle Tit for Tat ( oeil pour oeil, dent pour dent ) la stratégie suivante : Jouer N (nier) à t = 1, puis, à tout t > 1, jouer ce que l autre a joué à (t 1). Supposons que le joueur I pense que son adversaire peut avec une probabilité ɛ jouer la stratégie Tit for Tat au lieu de la stratégie rationnelle non-coopérative A rep. Si I joue lui-même A rep, avec probabilité ɛ, II jouant Tit for Tat, I gagnera 2 la première fois puis plus rien et avec probabilité (1 ɛ), II jouant A rep, les paiements (de I comme de II) seront toujours nuls ; d où un gain espéré égal à 2ɛ. Si maintenant I joue lui-même Tit for Tat, avec probabilité ɛ, II jouant lui-même Tit for Tat avec probabilité ɛ, I réalisera T fois un gain de 1. Avec probabilité (1 ɛ), II jouant A rep, et donc I perdra 1 à t = 1, puis tous les paiements seront nuls. D où un gain espéré égal à ɛ.t + (1 ɛ)( 1) = ɛ (T + 1) 1. 11

12 Tit for Tat est donc préférable pour lui à la stratégie rationnelle A rep dès que ɛ (T + 1) 1 > 2ɛ ɛ > 1 T 1. Cela dit, Tit for Tat n est pourtant pas sa stratégie optimale car, par exemple, il a toujours intérêt à jouer A à la dernière période) Comportement dans le dilemme du prisonnier répété une infinité de fois On peut aussi penser qu il y a un effet d horizon dans le jeu répété un nombre fini de fois, dû au fait que l on sait que tout s arrête à la date T ; un tel effet est irréaliste, puisque dans le monde réel il y a presque toujours de l incertitude sur la date de fin des relations marchandes ou autres des agents. Pour se débarrasser de l horizon, on peut étudier le super-jeu formé par le jeu simple répété une infinité de fois. Pour que le paiement global ne risque pas de devenir infini, on introduit un taux d escompte (= taux d actualisation ou taux d intérêt) ρ > 0, d où un facteur d escompte δ = 1 1+ρ < 1. Le paiement global est alors la somme actualisée, à t = 1 par exemple, des paiements g t à t : G = t=1 δt 1 g t. On montre alors qu une coopération parfaite, les deux joueurs jouant constammentn (nier), peut apparaitre ; elle pourrait être induite par le choix par chacun de la stratégie coopérative à déclenchement Σ : Jouer N tant que l autre le joue aussi ; jouer A à tout jamais dès que l autre a joué une fois A. Le résultat précis est le suivant : Le couple de stratégies coopératives à déclenchement (Σ, Σ) constitue un équilibre de Nash parfait du jeu répété une infinité de fois, à condition que δ soit suffisamment proche de 1. Démonstration : (Σ, Σ) assure à chacun des deux joueurs un gain de 1 à chaque date t. Supposons que le joueur II pense que I joue la stratégie Σ mais choisit lui-même une stratégie différente de Σ, qui le fait jouer A pour la première fois à une date t 0, lui donnant un gain de 2 ; il sait que I jouera alors A à toutes les dates suivantes t > t 0 et que quoiqu il fasse lui-même, il n aura plus que des paiements 0, d où une somme de ses gains à partir de t 0 (actualisée à t 0 ) G 2 à comparer avec celle que lui assurerait Σ, G = 1 + δ + + δ t + = 1 1 δ aucun intérêt à devier de Σ si 1 1 δ 2, c-à-d si δ 1 2. ; il n a donc Ce résultat pourrait être considéré comme une validation normative de la coopération dans le dilemme du prisonnier s il existe pas d autres équilibres parfaits dans le super-jeu ; malheureusement, il en existe de nombreux autres. Simulation du Tit-for-Tat 1 Robert Axelrod, dans son ouvrage The Evolution of Cooperation (1984), cherche à répondre à la question suivante : Under what conditions will cooperation emerge in a world of egoists without central authority? Pour tester la stabilité de cet équilibre, R. Axelrod demande à des collègues, qui ont étudié le dilemme du prisonnier dans leurs différentes disciplines (psychologie, biologie, économie, physique, mathématique, science politique, sociologie etc.), de proposer un programme, qu ils estiment susceptible de remporter le plus de points, pour jouer à un jeu du dilemme du prisonnier répété 200 fois. Chaque programme contient la stratégie d un joueur. Le jeu s apparente à un tournoi dans lequel chaque stratégie est confrontée à tous les autres, à lui-même et à un programme aléatoire jouant au hasard. Le programme vainqueur est celui totalisant le plus de points. Le premier tournoi impliquant 14 programmes donna le programme gagnantgagnant ou Tit for Tat d Anatol Rapoport vainqueur. R. Axelrod décide de renouveler 1. D après Wikipedia, http ://fr.wikipedia.org/wiki/théorie des jeux en relations internationales. 12

13 l expérience avec 62 programmes et de nouveau le programme gagnant-gagnant d A.Rapoport l emporte. Or la stratégie gagnant-gagnant ou Tit for Tat d A. Rapoport n emporte aucun match du tournoi! R. Axelrod (1984) (1) en déduit, que [le dilemme du prisonnier] est simplement une formulation abstraite de quelques situations très courantes et intéressantes dans lesquelles ce qui est le meilleur pour une personne individuellement conduit à une situation d échec mutuel tandis que chacune pourrait mieux s en tirer avec une coopération mutuelle. L interprétation de ces résultats qui impliquent la supériorité du comportement coopératif dans un environnement de dilemmes du prisonnier répétés a été sujette à de nombreuses discussions. Selon Eber (2004), les résultats d Axelrod montrent que, dans un monde de conflits permanents, il serait optimal de se comporter de la façon suivante : être a priori coopératif avec les autres (jouer [la stratégie de coopération (C)] lors du premier dilemme du prisonnier auquel on se trouve confronté), punir son partenaire lorsqu il n a pas coopéré (jouer [la stratégie de noncoopération (D)] chaque fois que le joueur à jouer D au tour précédent) pardonner et revenir à la coopération lorsque le partenaire se remet à coopérer (jouer C à chaque fois qu il a joué C le coup précédent). Cette philosophie politique, certes plaisante, est très débattue. Les conclusions auxquelles Axelrod aboutit sont en particulier liées à la simplification du modèle comparé à la situation réelle analysée. Référence : Milgrom P. R. (1984), Book review : Axelrod s The Evolution of Cooperation The Evolution of Cooperation. R. Axelrod Review author[s] : Paul R. Milgrom, The RAND Journal of Economics, Vol. 15, No. 2. (Summer, 1984), pp Applications Les champs d application de la Théorie des Jeux sont très variés par exemples : Défense, Relations Internationales la crise des missiles de Cuba en octobre 1962 : On peut la représenter par le jeu suivant : Kennedy \ Kroutchev retrait maintenir blocus naval Compromis (3, 3) V ictoire U RSS (2, 4) raid aérien V ictoire US (4, 2) Guerre Nucléaire ( 3, 3) A priori, personne ne veut la pire situation, mais il s agit de ne pas perdre la face. Cela s apparente à ce que les américains ont appelé le game of chicken, un jeu très à la mode dans les années 1950 (voir le film La fureur de vivre). Deux automobilistes roulent en sens inverse dans une rue étroite, le perdant qualifié de poule mouillée est celui qui donne un coup de volant pour éviter son concurrent. Ce jeu représente bien des situations de crise dans le domaine des relations internationales. Analyse par Steven Brams 2 : Needless to say, the strategy choices, probable outcomes, and associated payoffs shown in Figure 1 provide only a skeletal picture of the crisis as it developed over a period of thirteen days. Both sides considered more than the two alternatives listed, as well as several variations on each. The Soviets, for example, demanded withdrawal of American missiles from Turkey as a quid pro quo for withdrawal of their own missiles from Cuba, a demand publicly ignored by the United States. 2. http ://plus.maths.org/content/game-theory-and-cuban-missile-crisis 13

14 Nevertheless, most observers of this crisis believe that the two superpowers were on a collision course, which is actually the title of one book describing this nuclear confrontation. They also agree that neither side was eager to take any irreversible step, such as one of the drivers in Chicken might do by defiantly ripping off the steering wheel in full view of the other driver, thereby foreclosing the option of swerving. Although in one sense the United States won by getting the Soviets to withdraw their missiles, Premier Nikita Khrushchev of the Soviet Union at the same time extracted from President Kennedy a promise not to invade Cuba, which seems to indicate that the eventual outcome was a compromise of sorts. But this is not game theory s prediction for Chicken, because the strategies associated with compromise do not constitute a Nash equilibrium. les politiques de constitution de convois de bateaux en temps de guerre ; la façon de gérer un coup de surprise politique (Nasser à Suez, de Gaulle au Québec, Eltsine lors du putsch, annonces électorales...) ou marketing ; la lutte contre le terrorisme. Sociologie et génétique : des chercheurs ont utilisé la stratégie des jeux pour mieux comprendre l évolution du comportement des espèces face à la modification de leur environnement Marketing et stratégie entreprise Economie ; notamment les travaux de Jean Tirole en économie industrielle Les résultats peuvent être appliqués à des divertissements (comme le jeu télévisé Friend or Foe 3 sur une chaîne câblée spécialisée aux États-Unis, Game Show Network). Le Professeur Thomas Schelling, prix Nobel d économie 2005, s est spécialisé dans l explication des diverses stratégies utilisées (à utiliser) dans les conflits internationaux, tels la guerre froide et la guerre nucléaire (dissuasion..) Albert W. Tucker a par exemple diffusé de nombreuses interprétations du dilemme du prisonnier dans la vie courante. Des biologistes ont utilisé la théorie des jeux pour comprendre et prévoir les résultats de l évolution, en particulier la notion d équilibre évolutivement stable introduit par John Maynard Smith dans son essais La théorie des jeux et l évolution de la lutte (Game Theory and the Evolution of Fighting). Voir aussi son livre Evolution and the Theory of Games. Dans le domaine de la science politique appliquée à l environnement, on peut citer la tragédie des communs 4. Il faut noter cependant des critiques fortes adressées aux partisans de la théorie des jeux, parmi lesquels on peut citer celle de Bernard Guerrien objectant que les visions très abstraites de la théorie des jeux ont du mal à représenter adéquatement le réel, qu on ne sait pas s il y a des équilibres de Nash dans la Nature, ni si cette notion même d équilibre de Nash est la prédiction issue de la théories des jeux, le résultat du comportement rationnel des joueurs ou la solution du jeu (Cf. B. Guerrien, Can we espect anything from Game Theory, in E. Fullbrook (ed.), A Guide to What s wrong with Economics, Anthem Press, 2004,pp Le débat est loin d être clos. 3. http ://en.wikipedia.org/wiki/friend or Foe%3F 4. G. Hardin, The tragedy of the Commons, Science,

Jeux sous forme extensive (Jeux dynamiques)

Jeux sous forme extensive (Jeux dynamiques) (Jeux dynamiques) Plan du chapitre ( juillet 008) / éfinitions, exemples et équivalences Arbres de jeux, information et mémoire tratégies et réduction en forme normale Équilibre de Nash parfait en sous-jeux

Plus en détail

Simulation centrée individus

Simulation centrée individus Simulation centrée individus Théorie des jeux Bruno BEAUFILS Université de Lille Année 4/5 Ce document est mis à disposition selon les termes de la Licence Creative Commons Attribution - Partage dans les

Plus en détail

Introduction à la Théorie des Jeux p.1/77

Introduction à la Théorie des Jeux p.1/77 Introduction à la Théorie des Jeux Sébastien Konieczny konieczny@cril.univ-artois.fr CRIL-CNRS Université d Artois - Lens Introduction à la Théorie des Jeux p.1/77 Théorie des Jeux Définition La théorie

Plus en détail

Economie de l Incertain et des Incitations

Economie de l Incertain et des Incitations Economie de l Incertain et des Incitations CHAPITRE 2 Eléments de théorie des jeux en information symétrique et asymétrique Equilibres Bayesiens - Université de Tours - M1 AGE - Arnold Chassagnon - Automne

Plus en détail

Théorie des Jeux Et ses Applications

Théorie des Jeux Et ses Applications Théorie des Jeux Et ses Applications De la Guerre Froide au Poker Clément Sire Laboratoire de Physique Théorique CNRS & Université Paul Sabatier www.lpt.ups-tlse.fr Quelques Définitions de la Théorie des

Plus en détail

CHAPITRE 5. Stratégies Mixtes

CHAPITRE 5. Stratégies Mixtes CHAPITRE 5 Stratégies Mixtes Un des problèmes inhérents au concept d équilibre de Nash en stratégies pures est que pour certains jeux, de tels équilibres n existent pas. P.ex.le jeu de Pierre, Papier,

Plus en détail

Deuxième partie es jeux non-coopératifs avec information complète 3. É quilibre de Nash (1951) 4. D ynamique et rétroduction 5.

Deuxième partie es jeux non-coopératifs avec information complète 3. É quilibre de Nash (1951) 4. D ynamique et rétroduction 5. Deuxième partie Les jeux non-coopératifs avec information complète 3. Équilibre de Nash (1951) 35 4. Dynamique et rétroduction 61 5. Jeux répétés 85 3. Équilibre de Nash (1951) John Nash a généralisé

Plus en détail

Marchés, réseaux et politique de la concurrence. Claude Crampes (claude.crampes@tse-fr.eu)

Marchés, réseaux et politique de la concurrence. Claude Crampes (claude.crampes@tse-fr.eu) Marchés, réseaux et politique de la concurrence Claude Crampes (claude.crampes@tse-fr.eu) Toulouse, avril 2015 2. Comportements anti-concurentiels 2.1. Choix stratégiques 2.2. Abus de position dominante

Plus en détail

Joueur B Pierre Feuille Ciseaux Pierre (0,0) (-1,1) (1,-1) Feuille (1,-1) (0,0) (-1,1) Ciseaux (-1,1) (1,-1) (0.0)

Joueur B Pierre Feuille Ciseaux Pierre (0,0) (-1,1) (1,-1) Feuille (1,-1) (0,0) (-1,1) Ciseaux (-1,1) (1,-1) (0.0) CORRECTION D EXAMEN CONTROLE CONTINU n 1 Question de cours Question 1 : Les équilibres de Cournot et de Stackelberg sont des équilibres de situation de duopole sur un marché non coopératif d un bien homogène.

Plus en détail

Modèles et simulations informatiques des problèmes de coopération entre agents

Modèles et simulations informatiques des problèmes de coopération entre agents Modèles et simulations informatiques des problèmes de coopération entre agents Bruno Beaufils LIFL Axe CIM Équipe SMAC Laboratoire d'informatique Plan 1. Motivations 2. Dilemme itéré du prisonnier 3. Simulations

Plus en détail

Probabilités conditionnelles Loi binomiale

Probabilités conditionnelles Loi binomiale Exercices 23 juillet 2014 Probabilités conditionnelles Loi binomiale Équiprobabilité et variable aléatoire Exercice 1 Une urne contient 5 boules indiscernables, 3 rouges et 2 vertes. On tire au hasard

Plus en détail

QUI VEUT JOUER AVEC MOI?

QUI VEUT JOUER AVEC MOI? QUI VEUT JOUER AVEC MOI? Michel Rigo (Université de Liège) http://www.discmath.ulg.ac.be/ JOUER SÉRIEUSEMENT, POURQUOI? Jeux coopératifs : marché boursier, économie, émergence de réseaux sociaux,... Mise

Plus en détail

Chapitre 2 Le problème de l unicité des solutions

Chapitre 2 Le problème de l unicité des solutions Université Joseph Fourier UE MAT 127 Mathématiques année 2011-2012 Chapitre 2 Le problème de l unicité des solutions Ce que nous verrons dans ce chapitre : un exemple d équation différentielle y = f(y)

Plus en détail

Feuille 1 : représentation d interactions stratégiques, connaissance commune

Feuille 1 : représentation d interactions stratégiques, connaissance commune Université Paris-Dauphine, Departement MIDO. Théorie des jeux, L3, 2009/2010. Feuille 1 : représentation d interactions stratégiques, connaissance commune Exercice 1 ( Il y a deux joueurs. A la période

Plus en détail

Théorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France

Théorie et Codage de l Information (IF01) exercices 2013-2014. Paul Honeine Université de technologie de Troyes France Théorie et Codage de l Information (IF01) exercices 2013-2014 Paul Honeine Université de technologie de Troyes France TD-1 Rappels de calculs de probabilités Exercice 1. On dispose d un jeu de 52 cartes

Plus en détail

Chaînes de Markov au lycée

Chaînes de Markov au lycée Journées APMEP Metz Atelier P1-32 du dimanche 28 octobre 2012 Louis-Marie BONNEVAL Chaînes de Markov au lycée Andreï Markov (1856-1922) , série S Problème 1 Bonus et malus en assurance automobile Un contrat

Plus en détail

avec des nombres entiers

avec des nombres entiers Calculer avec des nombres entiers Effectuez les calculs suivants.. + 9 + 9. Calculez. 9 9 Calculez le quotient et le rest. : : : : 0 :. : : 9 : : 9 0 : 0. 9 9 0 9. Calculez. 9 0 9. : : 0 : 9 : :. : : 0

Plus en détail

Attitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014

Attitude des ménages face au risque. M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014 Attitude des ménages face au risque - M1 - Arnold Chassagnon, Université de Tours, PSE - Automne 2014 Plan du cours 1. Introduction : demande de couverture et comportements induits pa 2. Représentations

Plus en détail

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10.

DOCM 2013 http://docm.math.ca/ Solutions officielles. 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. A1 Trouvez l entier positif n qui satisfait l équation suivante: Solution 1 2 10 + 1 2 9 + 1 2 8 = n 2 10. En additionnant les termes du côté gauche de l équation en les mettant sur le même dénominateur

Plus en détail

Texte Agrégation limitée par diffusion interne

Texte Agrégation limitée par diffusion interne Page n 1. Texte Agrégation limitée par diffusion interne 1 Le phénomène observé Un fût de déchets radioactifs est enterré secrètement dans le Cantal. Au bout de quelques années, il devient poreux et laisse

Plus en détail

La demande Du consommateur. Contrainte budgétaire Préférences Choix optimal

La demande Du consommateur. Contrainte budgétaire Préférences Choix optimal La demande Du consommateur Contrainte budgétaire Préférences Choix optimal Plan du cours Préambule : Rationalité du consommateur I II III IV V La contrainte budgétaire Les préférences Le choix optimal

Plus en détail

Limites finies en un point

Limites finies en un point 8 Limites finies en un point Pour ce chapitre, sauf précision contraire, I désigne une partie non vide de R et f une fonction définie sur I et à valeurs réelles ou complees. Là encore, les fonctions usuelles,

Plus en détail

FONDEMENTS ÉPISTÉMIQUES DE CONCEPTS D ÉQUILIBRE EN THÉORIE DES JEUX

FONDEMENTS ÉPISTÉMIQUES DE CONCEPTS D ÉQUILIBRE EN THÉORIE DES JEUX Lucie MÉNAGER EUREQua, université de Paris I Panthéon-Sorbonne Olivier TERCIEUX Paris-Jourdan Sciences économiques (PSE) et CNRS FONDEMENTS ÉPISTÉMIQUES DE CONCEPTS D ÉQUILIBRE EN THÉORIE DES JEUX Mots-clés

Plus en détail

L oligopole ESCP 2012 2103

L oligopole ESCP 2012 2103 Structures de marché L oligopole Anne Yvrande Billon ESCP 2012 2103 1 Plan du cours (1/2) 1. Introduction : qu est ce qu un oligopole? 2. L oligopole de Cournot 3. Le «paradoxe de Bertrand» 2 1. Introduction

Plus en détail

Les indices à surplus constant

Les indices à surplus constant Les indices à surplus constant Une tentative de généralisation des indices à utilité constante On cherche ici en s inspirant des indices à utilité constante à définir un indice de prix de référence adapté

Plus en détail

COORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES

COORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES COORDINATION NON COOPÉRATIVE: MÉTHODES D ENCHÈRES Cours 6c Principe Protocole centralisé, un commissaire-priseur/vendeur (auctioneer) et plusieurs enchérisseurs/acheteurs (bidders) Le commissaire-priseur

Plus en détail

La pratique des décisions dans les affaires

La pratique des décisions dans les affaires Association Française Edwards Deming Une philosophie de l action pour le XXIème siècle Conférence annuelle, Paris, 8 juin 1999 Jean-Marie Gogue, Président de l AFED La pratique des décisions dans les affaires

Plus en détail

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/

Souad EL Bernoussi. Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Recherche opérationnelle Les démonstrations et les exemples seront traités en cours Souad EL Bernoussi Groupe d Analyse Numérique et Optimisation Rabat http ://www.fsr.ac.ma/ano/ Table des matières 1 Programmation

Plus en détail

Probabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher.

Probabilités. Une urne contient 3 billes vertes et 5 billes rouges toutes indiscernables au toucher. Lycée Jean Bart PCSI Année 2013-2014 17 février 2014 Probabilités Probabilités basiques Exercice 1. Vous savez bien qu un octet est une suite de huit chiffres pris dans l ensemble {0; 1}. Par exemple 01001110

Plus en détail

M2 IAD UE MODE Notes de cours (3)

M2 IAD UE MODE Notes de cours (3) M2 IAD UE MODE Notes de cours (3) Jean-Yves Jaffray Patrice Perny 16 mars 2006 ATTITUDE PAR RAPPORT AU RISQUE 1 Attitude par rapport au risque Nousn avons pas encore fait d hypothèse sur la structure de

Plus en détail

Licence MASS 2000-2001. (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7

Licence MASS 2000-2001. (Re-)Mise à niveau en Probabilités. Feuilles de 1 à 7 Feuilles de 1 à 7 Ces feuilles avec 25 exercices et quelques rappels historiques furent distribuées à des étudiants de troisième année, dans le cadre d un cours intensif sur deux semaines, en début d année,

Plus en détail

III- Raisonnement par récurrence

III- Raisonnement par récurrence III- Raisonnement par récurrence Les raisonnements en mathématiques se font en général par une suite de déductions, du style : si alors, ou mieux encore si c est possible, par une suite d équivalences,

Plus en détail

Economie de l incertain et de l information Partie 1 : Décision en incertain probabilisé Chapitre 1 : Introduction à l incertitude et théorie de

Economie de l incertain et de l information Partie 1 : Décision en incertain probabilisé Chapitre 1 : Introduction à l incertitude et théorie de Economie de l incertain et de l information Partie 1 : Décision en incertain probabilisé Chapitre 1 : Introduction à l incertitude et théorie de l espérance d utilité Olivier Bos olivier.bos@u-paris2.fr

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 10 août 2015 Enoncés 1 Proailités sur un univers fini Evènements et langage ensemliste A quelle condition sur (a,, c, d) ]0, 1[ 4 existe-t-il une proailité P sur

Plus en détail

Principe de symétrisation pour la construction d un test adaptatif

Principe de symétrisation pour la construction d un test adaptatif Principe de symétrisation pour la construction d un test adaptatif Cécile Durot 1 & Yves Rozenholc 2 1 UFR SEGMI, Université Paris Ouest Nanterre La Défense, France, cecile.durot@gmail.com 2 Université

Plus en détail

LE GUIDE COMPLET PRETS A PARIER

LE GUIDE COMPLET PRETS A PARIER LE GUIDE COMPLET PRETS A PARIER Ce guide va vous proposer deux manières de profiter des jeux «Prêts à Parier» disponibles sur le site Promoturf. Ces pronostics sont le résultat d une amélioration majeure

Plus en détail

Exercices - Polynômes : corrigé. Opérations sur les polynômes

Exercices - Polynômes : corrigé. Opérations sur les polynômes Opérations sur les polynômes Exercice 1 - Carré - L1/Math Sup - Si P = Q est le carré d un polynôme, alors Q est nécessairement de degré, et son coefficient dominant est égal à 1. On peut donc écrire Q(X)

Plus en détail

Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck)

Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck) Décision Markovienne appliquée à un jeu de stop ou encore : Pickomino (Heckmeck Am Bratwurmeck) Stéphane Cardon Nathalie Chetcuti-Sperandio Fabien Delorme Sylvain agrue CRI - Université d Artois {cardon,chetcuti,delorme,lagrue}@cril.univ-artois.fr

Plus en détail

Probabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12

Probabilités. Rappel : trois exemples. Exemple 2 : On dispose d un dé truqué. On sait que : p(1) = p(2) =1/6 ; p(3) = 1/3 p(4) = p(5) =1/12 Probabilités. I - Rappel : trois exemples. Exemple 1 : Dans une classe de 25 élèves, il y a 16 filles. Tous les élèves sont blonds ou bruns. Parmi les filles, 6 sont blondes. Parmi les garçons, 3 sont

Plus en détail

Le Data Mining au service du Scoring ou notation statistique des emprunteurs!

Le Data Mining au service du Scoring ou notation statistique des emprunteurs! France Le Data Mining au service du Scoring ou notation statistique des emprunteurs! Comme le rappelle la CNIL dans sa délibération n 88-083 du 5 Juillet 1988 portant adoption d une recommandation relative

Plus en détail

PIB : Définition : mesure de l activité économique réalisée à l échelle d une nation sur une période donnée.

PIB : Définition : mesure de l activité économique réalisée à l échelle d une nation sur une période donnée. PIB : Définition : mesure de l activité économique réalisée à l échelle d une nation sur une période donnée. Il y a trois approches possibles du produit intérieur brut : Optique de la production Optique

Plus en détail

Comment parier jute sur les sites de paris sportifs

Comment parier jute sur les sites de paris sportifs Comment parier jute sur les sites de paris sportifs Ne pariez pas sur Internet avant d avoir lu en totalité cet ebook, vous risqueriez de perdre votre argent bêtement. Si vous voulez mettre de l argent

Plus en détail

FaceBook aime les Maths!

FaceBook aime les Maths! FaceBook aime les Maths! Michel Rigo http://www.discmath.ulg.ac.be/ http://orbi.ulg.ac.be/ Réseaux Visualizing my Twitter Network by number of followers. Michael Atkisson http://woknowing.wordpress.com/

Plus en détail

Théorèmes de Point Fixe et Applications 1

Théorèmes de Point Fixe et Applications 1 Théorèmes de Point Fixe et Applications 1 Victor Ginsburgh Université Libre de Bruxelles et CORE, Louvain-la-Neuve Janvier 1999 Published in C. Jessua, C. Labrousse et D. Vitry, eds., Dictionnaire des

Plus en détail

LE PROBLEME DU PLUS COURT CHEMIN

LE PROBLEME DU PLUS COURT CHEMIN LE PROBLEME DU PLUS COURT CHEMIN Dans cette leçon nous définissons le modèle de plus court chemin, présentons des exemples d'application et proposons un algorithme de résolution dans le cas où les longueurs

Plus en détail

Programmation linéaire et Optimisation. Didier Smets

Programmation linéaire et Optimisation. Didier Smets Programmation linéaire et Optimisation Didier Smets Chapitre 1 Un problème d optimisation linéaire en dimension 2 On considère le cas d un fabricant d automobiles qui propose deux modèles à la vente, des

Plus en détail

PROBABILITÉS CONDITIONNELLES

PROBABILITÉS CONDITIONNELLES PROBABILITÉS CONDITIONNELLES A.FORMONS DES COUPLES Pour la fête de l école, les élèves de CE 2 ont préparé une danse qui s exécute par couples : un garçon, une fille. La maîtresse doit faire des essais

Plus en détail

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications

Université Paris-Dauphine DUMI2E 1ère année, 2009-2010. Applications Université Paris-Dauphine DUMI2E 1ère année, 2009-2010 Applications 1 Introduction Une fonction f (plus précisément, une fonction réelle d une variable réelle) est une règle qui associe à tout réel x au

Plus en détail

La fonction exponentielle

La fonction exponentielle DERNIÈRE IMPRESSION LE 2 novembre 204 à :07 La fonction exponentielle Table des matières La fonction exponentielle 2. Définition et théorèmes.......................... 2.2 Approche graphique de la fonction

Plus en détail

$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU

$SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU $SSOLFDWLRQGXNULJHDJHSRXUOD FDOLEUDWLRQPRWHXU Fabien FIGUERES fabien.figueres@mpsa.com 0RWVFOpV : Krigeage, plans d expériences space-filling, points de validations, calibration moteur. 5pVXPp Dans le

Plus en détail

CAC, DAX ou DJ : lequel choisir?

CAC, DAX ou DJ : lequel choisir? CAC, DAX ou DJ : lequel choisir? 1. Pourquoi cette question Tout trader «travaillant 1» sur les indices s est, à un moment ou un autre, posé cette question : «je sais que la tendance est bien haussière

Plus en détail

Le produit semi-direct

Le produit semi-direct Le produit semi-direct Préparation à l agrégation de mathématiques Université de Nice - Sophia Antipolis Antoine Ducros Octobre 2007 Ce texte est consacré, comme son titre l indique, au produit semi-direct.

Plus en détail

Canevas théoriques du projet sur le poker Partie A

Canevas théoriques du projet sur le poker Partie A Partie A Dans une partie de poker, particulièrement au Texas Hold em Limit, il est possible d effectuer certains calculs permettant de prendre la meilleure décision. Quelques-uns de ces calculs sont basés

Plus en détail

CONSOMMATION INTERTEMPORELLE & MARCHE FINANCIER. Epargne et emprunt Calcul actuariel

CONSOMMATION INTERTEMPORELLE & MARCHE FINANCIER. Epargne et emprunt Calcul actuariel CONSOMMATION INTERTEMPORELLE & MARCHE FINANCIER Epargne et emprunt Calcul actuariel Plan du cours Préambule : la contrainte budgétaire intertemporelle et le calcul actuariel I II III Demandes d épargne

Plus en détail

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2

Manuel d utilisation 26 juin 2011. 1 Tâche à effectuer : écrire un algorithme 2 éducalgo Manuel d utilisation 26 juin 2011 Table des matières 1 Tâche à effectuer : écrire un algorithme 2 2 Comment écrire un algorithme? 3 2.1 Avec quoi écrit-on? Avec les boutons d écriture........

Plus en détail

Utiliser une WebCam. Micro-ordinateurs, informations, idées, trucs et astuces

Utiliser une WebCam. Micro-ordinateurs, informations, idées, trucs et astuces Micro-ordinateurs, informations, idées, trucs et astuces Utiliser une WebCam Auteur : François CHAUSSON Date : 8 février 2008 Référence : utiliser une WebCam.doc Préambule Voici quelques informations utiles

Plus en détail

Once the installation is complete, you can delete the temporary Zip files..

Once the installation is complete, you can delete the temporary Zip files.. Sommaire Installation... 2 After the download... 2 From a CD... 2 Access codes... 2 DirectX Compatibility... 2 Using the program... 2 Structure... 4 Lier une structure à une autre... 4 Personnaliser une

Plus en détail

Probabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2

Probabilités. I Petits rappels sur le vocabulaire des ensembles 2 I.1 Définitions... 2 I.2 Propriétés... 2 Probabilités Table des matières I Petits rappels sur le vocabulaire des ensembles 2 I.1 s................................................... 2 I.2 Propriétés...................................................

Plus en détail

Application Form/ Formulaire de demande

Application Form/ Formulaire de demande Application Form/ Formulaire de demande Ecosystem Approaches to Health: Summer Workshop and Field school Approches écosystémiques de la santé: Atelier intensif et stage d été Please submit your application

Plus en détail

La classification automatique de données quantitatives

La classification automatique de données quantitatives La classification automatique de données quantitatives 1 Introduction Parmi les méthodes de statistique exploratoire multidimensionnelle, dont l objectif est d extraire d une masse de données des informations

Plus en détail

Objectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2)

Objectifs du cours d aujourd hui. Informatique II : Cours d introduction à l informatique et à la programmation objet. Complexité d un problème (2) Objectifs du cours d aujourd hui Informatique II : Cours d introduction à l informatique et à la programmation objet Complexité des problèmes Introduire la notion de complexité d un problème Présenter

Plus en détail

UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU

UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU Odile VERBAERE UNE EXPERIENCE, EN COURS PREPARATOIRE, POUR FAIRE ORGANISER DE L INFORMATION EN TABLEAU Résumé : Cet article présente une réflexion sur une activité de construction de tableau, y compris

Plus en détail

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes

Contents. 1 Introduction Objectifs des systèmes bonus-malus Système bonus-malus à classes Système bonus-malus : Principes Université Claude Bernard Lyon 1 Institut de Science Financière et d Assurances Système Bonus-Malus Introduction & Applications SCILAB Julien Tomas Institut de Science Financière et d Assurances Laboratoire

Plus en détail

Cours de Probabilités et de Statistique

Cours de Probabilités et de Statistique Cours de Probabilités et de Statistique Licence 1ère année 2007/2008 Nicolas Prioux Université Paris-Est Cours de Proba-Stat 2 L1.2 Science-Éco Chapitre Notions de théorie des ensembles 1 1.1 Ensembles

Plus en détail

Instructions Mozilla Thunderbird Page 1

Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Page 1 Instructions Mozilla Thunderbird Ce manuel est écrit pour les utilisateurs qui font déjà configurer un compte de courrier électronique dans Mozilla Thunderbird et

Plus en détail

Probabilités conditionnelles Exercices corrigés

Probabilités conditionnelles Exercices corrigés Terminale S Probabilités conditionnelles Exercices corrigés Exercice : (solution Une compagnie d assurance automobile fait un bilan des frais d intervention, parmi ses dossiers d accidents de la circulation.

Plus en détail

Introduction à la Sécurité Informatique

Introduction à la Sécurité Informatique Introduction à la Sécurité Informatique Hiver 2012 Louis Salvail A.A. 3369 Qu est-ce que la sécurité informatique? Espionnage de réseau Interception des paquets en route sur un réseau Ceci est facile puisqu

Plus en détail

Modèle de troncature gauche : Comparaison par simulation sur données indépendantes et dépendantes

Modèle de troncature gauche : Comparaison par simulation sur données indépendantes et dépendantes de troncature gauche : Comparaison par simulation sur données indépendantes et dépendantes Zohra Guessoum 1 & Farida Hamrani 2 1 Lab. MSTD, Faculté de mathématique, USTHB, BP n 32, El Alia, Alger, Algérie,zguessoum@usthb.dz

Plus en détail

Résolution de systèmes linéaires par des méthodes directes

Résolution de systèmes linéaires par des méthodes directes Résolution de systèmes linéaires par des méthodes directes J. Erhel Janvier 2014 1 Inverse d une matrice carrée et systèmes linéaires Ce paragraphe a pour objet les matrices carrées et les systèmes linéaires.

Plus en détail

Qu est-ce qu une probabilité?

Qu est-ce qu une probabilité? Chapitre 1 Qu est-ce qu une probabilité? 1 Modéliser une expérience dont on ne peut prédire le résultat 1.1 Ensemble fondamental d une expérience aléatoire Une expérience aléatoire est une expérience dont

Plus en détail

Probabilités sur un univers fini

Probabilités sur un univers fini [http://mp.cpgedupuydelome.fr] édité le 7 août 204 Enoncés Probabilités sur un univers fini Evènements et langage ensembliste A quelle condition sur (a, b, c, d) ]0, [ 4 existe-t-il une probabilité P sur

Plus en détail

Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I

Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I Analyse stochastique de la CRM à ordre partiel dans le cadre des essais cliniques de phase I Roxane Duroux 1 Cadre de l étude Cette étude s inscrit dans le cadre de recherche de doses pour des essais cliniques

Plus en détail

CEST POUR MIEUX PLACER MES PDF

CEST POUR MIEUX PLACER MES PDF CEST POUR MIEUX PLACER MES PDF ==> Download: CEST POUR MIEUX PLACER MES PDF CEST POUR MIEUX PLACER MES PDF - Are you searching for Cest Pour Mieux Placer Mes Books? Now, you will be happy that at this

Plus en détail

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que

De même, le périmètre P d un cercle de rayon 1 vaut P = 2π (par définition de π). Mais, on peut démontrer (difficilement!) que Introduction. On suppose connus les ensembles N (des entiers naturels), Z des entiers relatifs et Q (des nombres rationnels). On s est rendu compte, depuis l antiquité, que l on ne peut pas tout mesurer

Plus en détail

Synthèse «Le Plus Grand Produit»

Synthèse «Le Plus Grand Produit» Introduction et Objectifs Synthèse «Le Plus Grand Produit» Le document suivant est extrait d un ensemble de ressources plus vastes construites par un groupe de recherche INRP-IREM-IUFM-LEPS. La problématique

Plus en détail

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications

Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications Optimisation non linéaire Irène Charon, Olivier Hudry École nationale supérieure des télécommunications A. Optimisation sans contrainte.... Généralités.... Condition nécessaire et condition suffisante

Plus en détail

HUAWEI TECHNOLOGIES CO., LTD. channelroad. A better way. Together.

HUAWEI TECHNOLOGIES CO., LTD. channelroad. A better way. Together. HUAWEI TECHNOLOGIES CO., LTD. channelroad A better way. Together. Partenaires sur la nouvelle Route de la soie Progresser le long d une nouvelle Route de la soie et être partenaire de Huawei présentent

Plus en détail

BACCALAUREAT GENERAL MATHÉMATIQUES

BACCALAUREAT GENERAL MATHÉMATIQUES BACCALAUREAT GENERAL FEVRIER 2014 MATHÉMATIQUES SERIE : ES Durée de l épreuve : 3 heures Coefficient : 5 (ES), 4 (L) 7(spe ES) Les calculatrices électroniques de poche sont autorisées, conformement à la

Plus en détail

LE CADRE COMMUN DE REFERENCE LA CONVERGENCE DES DROITS 3 e forum franco-allemand

LE CADRE COMMUN DE REFERENCE LA CONVERGENCE DES DROITS 3 e forum franco-allemand LE CADRE COMMUN DE REFERENCE LA CONVERGENCE DES DROITS 3 e forum franco-allemand Guillaume Wicker Professeur à l Université Montesquieu - Bordeaux IV 1 Je commencerais par cette interrogation : est-il

Plus en détail

En face du commanditaire, on met un chef de projet qui connait le domaine (banque, administration, etc.)

En face du commanditaire, on met un chef de projet qui connait le domaine (banque, administration, etc.) Atelier «Science du projet» séance 4 8 novembre 2008 Compte rendu 1. Sébastien Larribe : la méthode AGILE, méthode de gestion de projet Sébastien Larribe part de l hypothèse que des méthodes de conception,

Plus en détail

Chapitre 1 : Évolution COURS

Chapitre 1 : Évolution COURS Chapitre 1 : Évolution COURS OBJECTIFS DU CHAPITRE Savoir déterminer le taux d évolution, le coefficient multiplicateur et l indice en base d une évolution. Connaître les liens entre ces notions et savoir

Plus en détail

Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R

Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R Les simulations dans l enseignement des sondages Avec le logiciel GENESIS sous SAS et la bibliothèque Sondages sous R Yves Aragon, David Haziza & Anne Ruiz-Gazen GREMAQ, UMR CNRS 5604, Université des Sciences

Plus en détail

La microéconomie est-elle utile?

La microéconomie est-elle utile? La microéconomie est-elle utile? Les manuels de microéconomie comportent généralement des centaines de pages, pleines de courbes et de formules mathématiques. Une proportion importante des articles publiés

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme?

Exercices Alternatifs. Quelqu un aurait-il vu passer un polynôme? Exercices Alternatifs Quelqu un aurait-il vu passer un polynôme? c 2004 Frédéric Le Roux, François Béguin (copyleft LDL : Licence pour Documents Libres). Sources et figures: polynome-lagrange/. Version

Plus en détail

Nathalie Bulle (1998), Compte-rendu de Rainer Hegselmann, Ulrich Mueller, Klaus G. Troitzsch (eds.).- Modelling and simulation in the social sciences

Nathalie Bulle (1998), Compte-rendu de Rainer Hegselmann, Ulrich Mueller, Klaus G. Troitzsch (eds.).- Modelling and simulation in the social sciences Nathalie Bulle (1998), Compte-rendu de Rainer Hegselmann, Ulrich Mueller, Klaus G. Troitzsch (eds.).- Modelling and simulation in the social sciences from the philosophy of science point of view. - Dordrecht/

Plus en détail

Probabilités. C. Charignon. I Cours 3

Probabilités. C. Charignon. I Cours 3 Probabilités C. Charignon Table des matières I Cours 3 1 Dénombrements 3 1.1 Cardinal.................................................. 3 1.1.1 Définition............................................. 3

Plus en détail

Polynômes à plusieurs variables. Résultant

Polynômes à plusieurs variables. Résultant Polynômes à plusieurs variables. Résultant Christophe Ritzenthaler 1 Relations coefficients-racines. Polynômes symétriques Issu de [MS] et de [Goz]. Soit A un anneau intègre. Définition 1.1. Soit a A \

Plus en détail

PEUT- ON SE PASSER DE LA NOTION DE FINALITÉ?

PEUT- ON SE PASSER DE LA NOTION DE FINALITÉ? PEUT- ON SE PASSER DE LA NOTION DE FINALITÉ? à propos de : D Aristote à Darwin et retour. Essai sur quelques constantes de la biophilosophie. par Étienne GILSON Vrin (Essais d art et de philosophie), 1971.

Plus en détail

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES

I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES I - PUISSANCE D UN POINT PAR RAPPORT A UN CERCLE CERCLES ORTHOGONAUX POLES ET POLAIRES Théorème - Définition Soit un cercle (O,R) et un point. Une droite passant par coupe le cercle en deux points A et

Plus en détail

Date : 18.11.2013 Tangram en carré page

Date : 18.11.2013 Tangram en carré page Date : 18.11.2013 Tangram en carré page Titre : Tangram en carré Numéro de la dernière page : 14 Degrés : 1 e 4 e du Collège Durée : 90 minutes Résumé : Le jeu de Tangram (appelé en chinois les sept planches

Plus en détail

BILL C-452 PROJET DE LOI C-452 C-452 C-452 HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA

BILL C-452 PROJET DE LOI C-452 C-452 C-452 HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA C-452 C-452 First Session, Forty-first Parliament, Première session, quarante et unième législature, HOUSE OF COMMONS OF CANADA CHAMBRE DES COMMUNES DU CANADA BILL C-452 PROJET DE LOI C-452 An Act to amend

Plus en détail

Techniques d interaction dans la visualisation de l information Séminaire DIVA

Techniques d interaction dans la visualisation de l information Séminaire DIVA Techniques d interaction dans la visualisation de l information Séminaire DIVA Zingg Luca, luca.zingg@unifr.ch 13 février 2007 Résumé Le but de cet article est d avoir une vision globale des techniques

Plus en détail

Rapport d'analyse des besoins

Rapport d'analyse des besoins Projet ANR 2011 - BR4CP (Business Recommendation for Configurable products) Rapport d'analyse des besoins Janvier 2013 Rapport IRIT/RR--2013-17 FR Redacteur : 0. Lhomme Introduction...4 La configuration

Plus en détail

Probabilités Loi binomiale Exercices corrigés

Probabilités Loi binomiale Exercices corrigés Probabilités Loi binomiale Exercices corrigés Sont abordés dans cette fiche : (cliquez sur l exercice pour un accès direct) Exercice 1 : épreuve de Bernoulli Exercice 2 : loi de Bernoulli de paramètre

Plus en détail

Erreurs les plus classiques en Bourse. TradMaker.com - 2013 Tous droits réservés Tel: 01 79 97 46 16 - CS@TRADMAKER.COM

Erreurs les plus classiques en Bourse. TradMaker.com - 2013 Tous droits réservés Tel: 01 79 97 46 16 - CS@TRADMAKER.COM 20 Erreurs les plus classiques en Bourse TradMaker.com - 2013 Tous droits réservés Tel: 01 79 97 46 16 - CS@TRADMAKER.COM De ne jours, la Bourse est à la portée de tous, le volume d échange et le nombre

Plus en détail

Le modèle de Black et Scholes

Le modèle de Black et Scholes Le modèle de Black et Scholes Alexandre Popier février 21 1 Introduction : exemple très simple de modèle financier On considère un marché avec une seule action cotée, sur une période donnée T. Dans un

Plus en détail