Jeux sous forme extensive (Jeux dynamiques)
|
|
- Léon Charles
- il y a 8 ans
- Total affichages :
Transcription
1 (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 ous-jeux et principe d induction rétroactive as particulier : information parfaite Jeux répétés (à information complète et observation parfaite) Jeux répétés à horizon fini Jeux répétés à horizon infini Négociation : Approche non-coopérative (développée) : prendre en compte de manière détaillée la structure séquentielle du problème de décision (arbre de jeu), l évolution de l information, des croyances, et des possibilités d action Exemples : Jeu d échec, poker,... uopole de tackelberg (leader / follower) Problème d entrée d une firme sur un marché / affinement possible du concept d équilibre de Nash en éliminant, par exemple, des menaces d actions non crédibles (équilibre de Nash parfait en sous-jeux, elten, 965) Exemple : Menace de guerre des prix de la part d une firme installée Tout jeu sous forme extensive peut cependant s écrire sous forme normale si toutes les stratégies possibles de chaque joueur sont spécifiées de manière suffisamment exhaustive
2 Ensemble N = {,,..., i,..., n} des joueurs Ensemble X des noeuds de l arbre elation d ordre partiel transitive et asymétrique x x si et seulement si x précède x 3/ Noeud initial : sans prédécesseur et prédécesseur de tous les autres Tous les autres noeuds ont un et un seul prédécesseur immédiat Noeuds terminaux : sans successeurs Noeuds de décision : noeuds non terminaux associés à un seul joueur (ou bien à la Nature, qui détermine les événements aléatoires) Ensemble des actions pour chaque joueur à chacun de ses noeuds de décision (branches de l arbre) (H i ) i N : partitions des noeuds de décision en ensembles d information. x h i (x), les actions disponibles par le joueur i en x sont les mêmes (u i ) i N : utilités des joueurs aux noeuds terminaux Probabilités des éventuels états de la Nature Exemples ilemme des prisonniers 4/ (,) (3, 0) (0,3) (, ) eux répétitions avec observation parfaite...
3 Jeu de l ultimatum (fini) A (, 0) A (,) (0, ) A 5/ (,0) (0,0) (, ) (0, 0) (0, ) (0,0) Jeu d entrée sur un marché E Entrer Partager I (,3) Ne pas entrer asser les prix (, ) 6/ (0,5)
4 Information parfaite/imparfaite i tous les ensembles d information du jeu sont réduits à des singletons alors chaque joueur, lors de sa prise de décision 7/ connaît tous les événements passés sait ce que les autres ont joué auparavant personne ne joue simultanément Jeu est à information parfaite (jeu d échec, morpion, duopole de tackelberg, jeu de l ultimatum, jeu de l entrée) inon, le jeu est à information imparfaite (poker, duopole de Bertrand/ournot, dilemme des prisonniers) Information complète/incomplète i certains joueurs ne connaissent pas la structure du jeu, i.e., ne connaissent pas parfaitement les préférences des joueurs les actions disponibles l identité ou le nombre de joueurs l ordre des décisions 8/ le jeu est dit à information incomplète Harsanyi ( ) propose une transformation Information incomplète information imparfaite en introduisant un joueur fictif, appelé Nature, qui détermine les éléments aléatoires du jeu (les états de la Nature, incluant les croyances des joueurs), avec une distribution de probabilité a priori commune as particulier : jeux Bayésiens
5 9/ Fig. John. Harsanyi (90 000) Exemple : jeu de signal Un vendeur d un bien propose un prix unitaire p, puis un consommateur doit décider de la quantité de bien q qu il va acheter après avoir observé le prix fixé par le vendeur 0/ Jeu à information incomplète car tous les joueurs ne connaissent pas nécessairement la fonction de profit du vendeur et la fonction d utilité du consommateur (e.g., incertitude sur la qualité du produit) Introduction d un ensemble d états de la Nature Ω, et d une distribution de probabilité a priori µ (Ω) onfiguration la plus simple : un état de la Nature pour chaque niveau de qualité : Ω = {ω, ω } le vendeur connaît toujours la qualité le consommateur ne connaît jamais la qualité Le joueur (le joueur informé) est appelé l émetteur et le joueur (le joueur non informé) le récepteur
6 π V (p, q ; ω ) π V (p, q ; ω ) π V (p, q ; ω ) π V (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) q q onsommateur q q p Vendeur ω N ω p Vendeur (p p ) / q p q onsommateur q p q π V (p, q ; ω ) π V (p, q ; ω ) π V (p, q ; ω ) π V (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) u (p, q ; ω ) Lorsque l utilité des joueurs est indépendante de l action de l émetteur, un tel jeu est appelé jeu de communication pure, ou jeu de cheap talk Mémoire parfaite/imparfaite Un jeu est à mémoire parfaite si chaque joueur se souvient de toutes ses actions et de toutes ses informations antérieures Exemples de jeux à mémoire imparfaite : image / g m d
7 N ω ω 3/ tratégies et réduction en forme normale Une stratégie est un plan d action d un joueur à chacun de ses ensembles d information (atteints ou non) de telle sorte que la donnée des stratégies choisies par chaque joueur et de l état de la nature définisse complètement le déroulement (trajectoire, chemin) futur du jeu à partir de n importe quel noeud de l arbre 4/ Plus précisément, une stratégie pure du joueur i est une fonction s i : H i A i h i a i A(h i ) qui associe à chaque ensemble d information h i H i une action a i A(h i ), où A(h i ) est l ensemble des actions disponibles à l ensemble d information h i
8 Profil de stratégies + distribution de probabilité sur Ω istribution de probabilité sur les noeuds terminaux 5/ Utilités espérées associées à chaque profil de stratégies } {{ } Jeu sous forme normale Exemple : jeu de l ultimatum (fini) A (, 0) A (,) (0,) A (, 0) (0,0) (,) (0, 0) (0, ) (0, 0) 6/ AAA AA AA AA A A A (, 0) (, 0) (0, 0) (, 0) (, 0) (0, 0) (0, 0) (, 0) (0,0) (, ) (, ) (, ) (0, 0) (, ) (0, 0) (, ) (0, 0) (0,0) (0, ) (0, ) (0, ) (0, ) (0, 0) (0, ) (0, 0) (0, 0) (0,0)
9 Exemple : jeu de l entrée E Entrer Partager I (,3) Ne pas entrer asser les prix (, ) 7/ (0,5) E I Partager asser les prix Entrer, 3, Ne pas entrer 0,5 0,5 tratégies mixtes Une stratégie mixte du joueur i est une distribution de probabilité sur l ensemble de ses stratégies pures : σ i Σ i ( i ) ans les jeux sous forme extensive on peut définir un équilibre de Nash (en stratégies pures ou mixtes) 8/ les stratégies dominées / rationalisables la valeur du jeu s il est à somme nulle comme dans les jeux sous forme normale Il est cependant tentant de vouloir considérer les choix aléatoires des actions aux différents ensembles d information plutôt que les choix aléatoires de la stratégie pour tout le jeu au départ...
10 tratégies comportementales Une stratégie locale β hi du joueur i à son ensemble d information h i est une mesure de probabilité sur l ensemble des actions disponibles en h i : β hi (A(h i )) Une stratégie comportementale β i du joueur i est un profil de stratégies locales, une par ensemble d information de ce joueur : β i = (β hi ) hi H i 9/ Exemple : jeu de l ultimatum tratégie mixte du joueur stratégie comportementale du joueur tratégie mixte du joueur : distribution de probabilité sur {AAA,..., } tratégie comportementale du joueur : 3 distributions de probabilité sur {A, } Une stratégie mixte est équivalente en terme de résultats à une stratégie comportementale si quelles que soient les stratégies des autres joueurs les deux stratégies induisent la même distribution de probabilité sur les issues possibles du jeu (les noeuds terminaux) Exemple. ans le jeu de l ultimatum (, 0) (,) (0,) A A A (, 0) (0,0) (,) (0, 0) (0, ) (0, 0) 0/ la stratégie mixte σ (AAA) = σ (AA) = σ (AA) = /3 est équivalente à la stratégie comportementale β h (A) =, β h (A) = β h (A) = /3, où h, h, h sont les ensembles d information du joueur emarque : Plusieurs stratégies mixtes sont équivalentes à β (par exemple, σ (AAA) = /3 et σ (A) = /3)
11 Exemple. L / La stratégie mixte σ (, ) = 0.4, σ (, ) = 0., σ (, ) = 0.5 est équivalente à la stratégie comportementale du joueur qui consiste à jouer et avec probabilité /, et avec probabilité Proposition. (Kuhn, 953) ans tout jeu sous forme extensive fini et à mémoire parfaite, pour toute stratégie mixte (resp. comportementale) d un joueur il existe une stratégie comportementale (resp. mixte) de ce joueur qui est équivalente en terme de résultats Indifférence entre l utilisation des stratégies mixtes ou comportementales pour étudier les équilibres de Nash / Exemples à mémoire imparfaite où la proposition ne s applique pas : m d La stratégie mixte σ (m, ) = σ (d, ) = / n a pas de stratégie comportementale équivalente
12 N ω ω 3/ La stratégie mixte σ (,, ) = σ (,, ) = / a une stratégie comportementale équivalente ( ω, ω, + ) Mais la stratégie mixte σ (,, ) = σ (,, ) = / n a pas de stratégie comportementale équivalente 0 4/ La stratégie comportementale qui consiste à jouer et avec probabilité / génère la distribution (/, /4,/4) sur les noeuds terminaux, alors qu aucune stratégie mixte ne peut générer une distribution de probabilité qui assigne une probabilité strictement positive au deuxième noeud final (l histoire, ) Toutes les stratégies mixtes donnent une utilité égale à 0 (elles sont donc toutes optimales) alors que la stratégie comportementale optimale consiste à jouer et avec probabilité /, qui donne une utilité espérée égale à /4 0
13 Menaces non crédibles ans de nombreux jeux, il existe des équilibres de Nash non raisonnables, qui reposent sur des choix hypothétiques irrationnels, des menaces d actions non crédibles 5/ Exemples : image image Jeu de l entrée : (Ne pas entrer, casser les prix) Jeu de l ultimatum : ((0, ), A) ous-jeux Un sous-jeu d un jeu sous forme extensive est un jeu sous forme extensive de noeud initial x appartenant à dont l ensemble des noeuds non initiaux est le sous ensemble des noeuds successeurs de x dans, et où les joueurs, les ensembles d information et les actions associées aux noeuds non terminaux, ainsi que les utilités associées aux noeuds terminaux sont les mêmes que dans le jeu original Un sous-jeu strict ou propre de est un sous-jeu de différent de Exemple. Le jeu a 4 sous-jeux stricts 6/ 4 A a B 3 (,) b A B α β (, ) α β α β (4, 0) (, ) (3, 3) (, 5) (4,) (5,)
14 Autres exemples : ilemme des prisonniers et jeu de signal : pas de sous-jeux stricts Jeu de l ultimatum fini : 3 sous-jeux stricts Jeu de l entrée : sous-jeu strict 7/ éfinition. (elten, 965) Un équilibre de Nash parfait en sous-jeux (ENPJ) est un profil de stratégies tel que pour chaque sous-jeu le profil de stratégies induit est un équilibre de Nash de ce sous-jeu Fig. einhard elten (930 ) emarques. i pas de sous-jeux stricts alors EN ENPJ {ENPJ} {EN} Proposition. 8/ Tout jeu sous forme extensive fini possède au moins un équilibre de Nash parfait en sous-jeux en stratégies mixtes
15 ésolution par induction rétroactive (Backward induction) ésolution à partir de la fin du jeu : on recherche les EN des plus petits sous-jeux 9/ A a B (, ) b A B α β (,) α β α β (4, 0) (, ) (3, 3) (, 5) (4, ) (5,) Jeu de l entrée. Un seul ENPJ : (Entrer, Partager) Jeu de l ultimatum. eux ENPJ en stratégies pures : ((, 0), AAA) et ((, ), AA) et un continu en stratégies mixtes ((, 0), σ (AAA) / et ((, ), σ (AAA) /) 30/ avec σ (AAA) + σ (AA) = Proposition. (Kuhn, 953) Tout jeu fini à information parfaite possède au moins un équilibre de Nash parfait en sous-jeux en stratégies pures emarques. L ensemble des actions à chaque ensemble d information doit être fini : si A = [0,) et u i (a) = a alors pas d ENPJ
16 La durée du jeu doit être finie : / 3 k k + Unicité de l ENPJ dans les jeux à information parfaite si les joueurs ne sont jamais indifférents entre deux issues possibles i information parfaite et unicité alors il existe un ordre d élimination des stratégies faiblement dominées qui est équivalent à l induction rétroactive (cf. aussi paradoxes) i la Nature intervient et si aucun joueur n a d information privée alors le jeu peut être réécrit comme un jeu à information parfaite (la Nature intervient à la fin) Autre exemple à voir : connaître le gagnant sans connaître la solution pdf Exemple. Engagement/menace crédible. L armée du pays doit décider si elle attaque l armée du pays qui est située sur une île entre les deux pays. En cas d attaque, l armée a le choix entre combattre l armée ou battre en retraite en utilisant le pont qui rejoint son pays. haque armée préfère que ce soit elle qui occupe l île plutôt que l armée ennemie. ependant, pour chaque armée la pire des issues est la bataille. Forme extensive et équilibre de Nash parfait en sous jeu? 3/ Montrer que l armée peut améliorer son paiement d équilibre en détruisant le pont qui relie l île au pays à l avance (cette action est observée par l armée avant qu elle prenne sa décision) econsidérons la situation initiale (sans possibilité de destruction du pont) i les deux armées devaient prendre leur décision simultanément, de quel type de jeu s agirait-il? (dans le cas où l île n est occupée par aucune armée, supposer une préférence intermédiaire entre le fait d être seul sur l île et le fait d avoir cédé l île)
17 uopole de tackelberg Firme i =, produit q i avec coût fixe nul et coût marginal constant λ > 0 emande inverse linéaire : p(q + q ) = a (q + q ), où a > λ Profit de chaque firme i : u i (q, q ) = p(q + q ) q i λ q i = q i (a λ (q + q )) 33/ écisions séquentielles : La firme (leader) choisit (de manière irréversible) q puis la firme (follower) choisit q en connaissant le niveau choisi par la firme tratégie de la firme : choix d une quantité q (comme dans le modèle de ournot) tratégie de la firme : fonction qui associe à chaque niveau de production q un niveau de production q (q ) pour la firme ésolution par induction à rebours. Production optimale de la firme en fonction de q : q (q ) = M (q ) = arg max q u (q, q ) = a λ q Production optimale de la firme étant donné la stratégie de la firme maximiser 34/ u (q, q (q )) = q (a λ (q + q (q ))) = q (a λ q ) soit q = a λ q (q ) = a λ 4 Firme Firme ournot tackelberg (firme leader) q = a λ u 3 = (a λ) q 9 = a λ u = (a λ) 8 q = a λ u 3 = (a λ) q 9 = a λ u 4 = (a λ) 6 Tab. Niveaux de production et profits dans les modèles linéaires de duopole de ournot et de tackelberg
18 Paradoxes de l induction rétroactive 50, /,0 0, 0 00,5 Que doit faire (penser) le joueur s il est effectivement amené à jouer? Le dilemme des prisonniers joué deux fois. (, ) (3, 0) (0, 3) (, ) 36/, 4, 4, 6,0,4 3,3 3,3 5,,4 3, 3 3,3 5, 0,6,5,5 4,4 Unique EN (ENPJ) : les deux joueurs dénoncent aux deux périodes Même résultat quelle que soit la durée (finie et de connaissance commune) du jeu Que doit faire (penser) un joueur s il observe que l autre joueur a coopéré? emarque. On verra que répétition infinie coopération possible
19 éférences Harsanyi, J.. ( ) : ames with Incomplete Information Played by Bayesian Players. Parts I, II, III, Management cience, 4, 59 8, , Kuhn, H. W. (953) : Extensive ames and the Problem of Information, dans ontributions to the Theory of ames, ed. par H. W. Kuhn et A. W. Tucker, Princeton : Princeton University Press, vol.. elten,. (965) : pieltheoretische Behandlung eines Oligopolmodells mit Nachfrageträgheit, Zeitschrift für dis gesamte taatswissenschaft,, and /
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étailIntroduction à 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étailEconomie 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étailCHAPITRE 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étailFeuille 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étailJoueur 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étailDeuxiè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étailL 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étailThé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étailFONDEMENTS É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étailCOURS 8 : INTRODUCTION A LA THEORIE DES JEUX
Université Pierre et Marie Curie Licence Informatique 2014-2015 Cours LI 352 - Industrie Informatique et son Environnement Économique Responsable : Jean-Daniel Kant (Jean-Daniel.Kant@lip6.fr) COURS 8 :
Plus en détailEconomie 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étailChapitre 1: Introduction à la théorie de l équilibre à prix fixes
Chapitre 1: Introduction à la théorie de l équilibre à prix fixes L3 Eco-Gestion/ Faculté de Droit, Sciences Economiques et de Gestion Plan 1 Rappels sur l utilité espérée La représentation des événements
Plus en détailLa 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étailChapitre 2/ La fonction de consommation et la fonction d épargne
hapitre 2/ La fonction de consommation et la fonction d épargne I : La fonction de consommation keynésienne II : Validations et limites de la fonction de consommation keynésienne III : Le choix de consommation
Plus en détailMarché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étailApprentissage par renforcement (1a/3)
Apprentissage par renforcement (1a/3) Bruno Bouzy 23 septembre 2014 Ce document est le chapitre «Apprentissage par renforcement» du cours d apprentissage automatique donné aux étudiants de Master MI, parcours
Plus en détailTexte 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étailM2 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étailQUI 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étailDe 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étailLicence 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étailLes offres non compétitives dans les enchères du Trésor*
ANNALES D ÉCONOMIE ET DE STATISTIQUE. N 70 2003 Les offres non compétitives dans les enchères du Trésor* Raphaële PRÉGET RÉSUMÉ. L objectif de cet article est d analyser le mécanisme des offres non compétitives
Plus en détailLes investissements internationaux
Conclusion : Doit-on réguler les IDE? Les investissements internationaux Introduction : Qu est ce qu un investissement direct à l étranger (IDE)? I) L évolution des IDE 1 Les IDE : une affaire entre riches
Plus en détailCours 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étailCOORDINATION 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étailLa problématique des tests. Cours V. 7 mars 2008. Comment quantifier la performance d un test? Hypothèses simples et composites
La problématique des tests Cours V 7 mars 8 Test d hypothèses [Section 6.1] Soit un modèle statistique P θ ; θ Θ} et des hypothèses H : θ Θ H 1 : θ Θ 1 = Θ \ Θ Un test (pur) est une statistique à valeur
Plus en détailLes 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étailMarchés oligopolistiques avec vente d un bien non homogène
Marchés oligopolistiques avec vente d un bien non homogène Partons de quelques observations : 1. La plupart des industries produisent un grand nombre de produits similaires mais non identiques; 2. Parmi
Plus en détailProjet d informatique M1BI : Compression et décompression de texte. 1 Généralités sur la compression/décompression de texte
Projet d informatique M1BI : Compression et décompression de texte Le but de ce projet est de coder un programme réalisant de la compression et décompression de texte. On se proposera de coder deux algorithmes
Plus en détailFIMA, 7 juillet 2005
F. Corset 1 S. 2 1 LabSAD Université Pierre Mendes France 2 Département de Mathématiques Université de Franche-Comté FIMA, 7 juillet 2005 Plan de l exposé plus court chemin Origine du problème Modélisation
Plus en détailI La théorie de l arbitrage fiscal de la dette (8 points)
E : «Théories de la finance d entreprise» Master M1 Université Paris-Dauphine Thierry Granger Année Universitaire 2013/2014 Session 1 Aucun document, calculette autorisée Durée 1h30 Respecter la numérotation
Plus en détailProbabilité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étailConcurrence imparfaite
Concurrence imparfaite 1. Le monopole 2. Concurrence monopolistique 3. Hotelling et Salop 4. Concurrence à la Cournot 5. Concurrence à la Bertrand 6. Concurrence à la Stackelberg Monopole Un monopole,
Plus en détailChapitre 5 : Flot maximal dans un graphe
Graphes et RO TELECOM Nancy A Chapitre 5 : Flot maximal dans un graphe J.-F. Scheid 1 Plan du chapitre I. Définitions 1 Graphe Graphe valué 3 Représentation d un graphe (matrice d incidence, matrice d
Plus en détailBaccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé
Baccalauréat ES Antilles Guyane 12 septembre 2014 Corrigé EXERCICE 1 5 points Commun à tous les candidats 1. Réponse c : ln(10)+2 ln ( 10e 2) = ln(10)+ln ( e 2) = ln(10)+2 2. Réponse b : n 13 0,7 n 0,01
Plus en détailInstitut Informatique de gestion. Communication en situation de crise
Institut Informatique de gestion Communication en situation de crise 1 Contexte Je ne suis pas un professionnel de la communication Méthode empirique, basée sur l(es) expérience(s) Je suis actif dans un
Plus en détailDéveloppement itératif, évolutif et agile
Document Développement itératif, évolutif et agile Auteur Nicoleta SERGI Version 1.0 Date de sortie 23/11/2007 1. Processus Unifié Développement itératif, évolutif et agile Contrairement au cycle de vie
Plus en détailExercices - 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étailNombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN
Nombres, mesures et incertitudes en sciences physiques et chimiques. Groupe des Sciences physiques et chimiques de l IGEN Table des matières. Introduction....3 Mesures et incertitudes en sciences physiques
Plus en détailProbabilités III Introduction à l évaluation d options
Probabilités III Introduction à l évaluation d options Jacques Printems Promotion 2012 2013 1 Modèle à temps discret 2 Introduction aux modèles en temps continu Limite du modèle binomial lorsque N + Un
Plus en détailProbabilités. I - Expérience aléatoire. II - Evénements
Probabilités Voici le premier cours de probabilités de votre vie. N avez-vous jamais eut envie de comprendre les règles des grands joueurs de poker et de les battre en calculant les probabilités d avoir
Plus en détailCryptographie et fonctions à sens unique
Cryptographie et fonctions à sens unique Pierre Rouchon Centre Automatique et Systèmes Mines ParisTech pierre.rouchon@mines-paristech.fr Octobre 2012 P.Rouchon (Mines ParisTech) Cryptographie et fonctions
Plus en détailOptimisation 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étailAttitude 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étailModè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étailChapitre 5 LE MODELE ENTITE - ASSOCIATION
Chapitre 5 LE MODELE ENTITE - ASSOCIATION 1 Introduction Conception d une base de données Domaine d application complexe : description abstraite des concepts indépendamment de leur implémentation sous
Plus en détailTABLE DES MATIÈRES. PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats. Pierre Dagnelie
PRINCIPES D EXPÉRIMENTATION Planification des expériences et analyse de leurs résultats Pierre Dagnelie TABLE DES MATIÈRES 2012 Presses agronomiques de Gembloux pressesagro.gembloux@ulg.ac.be www.pressesagro.be
Plus en détailFonctions de plusieurs variables
Module : Analyse 03 Chapitre 00 : Fonctions de plusieurs variables Généralités et Rappels des notions topologiques dans : Qu est- ce que?: Mathématiquement, n étant un entier non nul, on définit comme
Plus en détailUniversité 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étailContradicting Beliefs and Communication. J.-M. Tallon, J.-C. Vergnaud, & S. Zamir CNRS-EUREQua
Contradicting Beliefs and Communication J.-M. Tallon, J.-C. Vergnaud, & S. Zamir CNRS-EUREQua Introduction Papier propose : Considère structure de Kripke (KD45 au lieu de S5) Processus de communication
Plus en détailIntégration et probabilités TD1 Espaces mesurés
Intégration et probabilités TD1 Espaces mesurés 2012-2013 1 Petites questions 1) Est-ce que l ensemble des ouverts de R est une tribu? 2) Si F et G sont deux tribus, est-ce que F G est toujours une tribu?
Plus en détailThé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étailThéorème du point fixe - Théorème de l inversion locale
Chapitre 7 Théorème du point fixe - Théorème de l inversion locale Dans ce chapitre et le suivant, on montre deux applications importantes de la notion de différentiabilité : le théorème de l inversion
Plus en détailLES PROBLEMES D ASYMETRIE D INFORMATION AU SEIN DE L ENTREPRISE
LES PROBLEMES D ASYMETRIE D INFORMATION AU SEIN DE L ENTREPRISE Les relations au sein de l entreprise tendent à se complexifier depuis quelques années. L ouverture internationale multiplie en effet le
Plus en détailLimites 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étailProbabilité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étailIntégration et probabilités TD1 Espaces mesurés Corrigé
Intégration et probabilités TD1 Espaces mesurés Corrigé 2012-2013 1 Petites questions 1 Est-ce que l ensemble des ouverts de R est une tribu? Réponse : Non, car le complémentaire de ], 0[ n est pas ouvert.
Plus en détailProbabilité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! "# $ " % &# "' ()( ' *& +
! "# $ " % &# "' ()( ' *& +,- %,.,/*01(,2*3,2*3 4 5$')$,$'678$7 5$'$!'&""9$ Les personnages des peuples libres = Compagnons L Ombre = Serviteurs Chaqu un possède sa propre figurine et ses capacités sont
Plus en détailt 100. = 8 ; le pourcentage de réduction est : 8 % 1 t Le pourcentage d'évolution (appelé aussi taux d'évolution) est le nombre :
Terminale STSS 2 012 2 013 Pourcentages Synthèse 1) Définition : Calculer t % d'un nombre, c'est multiplier ce nombre par t 100. 2) Exemples de calcul : a) Calcul d un pourcentage : Un article coûtant
Plus en détailLe théorème des deux fonds et la gestion indicielle
Le théorème des deux fonds et la gestion indicielle Philippe Bernard Ingénierie Economique& Financière Université Paris-Dauphine mars 2013 Les premiers fonds indiciels futent lancés aux Etats-Unis par
Plus en détailChapitre 3 Les régimes de fonctionnement de quelques circuits linéaires
Chapitre 3 Les régimes de fonctionnement de quelques circuits linéaires 25 Lechapitreprécédent avait pour objet l étude decircuitsrésistifsalimentéspar dessourcesde tension ou de courant continues. Par
Plus en détailMonia Amami Franck Brulhart Raymond Gambini Pierre-Xavier Meschi
Version 4.7 Simulation d Entreprise «Artemis» Monia Amami Franck Brulhart Raymond Gambini Pierre-Xavier Meschi p. 1 1. Objectifs et Contexte Général L objectif de la simulation d entreprise «Artemis» est
Plus en détailCHOIX OPTIMAL DU CONSOMMATEUR. A - Propriétés et détermination du choix optimal
III CHOIX OPTIMAL DU CONSOMMATEUR A - Propriétés et détermination du choix optimal La demande du consommateur sur la droite de budget Résolution graphique Règle (d or) pour déterminer la demande quand
Plus en détailContexte. Pour cela, elles doivent être très compliquées, c est-à-dire elles doivent être très différentes des fonctions simples,
Non-linéarité Contexte Pour permettre aux algorithmes de cryptographie d être sûrs, les fonctions booléennes qu ils utilisent ne doivent pas être inversées facilement. Pour cela, elles doivent être très
Plus en détailNouvelle configuration du réseau local Miniplan Claude-Éric Desguin
NouvelleConfigurationReseau 1 23 juin 2008 Nouvelle configuration du réseau local Miniplan Claude-Éric Desguin La mise en service, grâce au PRCI, d un nouveau serveur HP Proliant ML350GS en avril 2008
Plus en détailun environnement économique et politique
Vision d un économiste sur le risque agricole et sa gestion un sol un climat un environnement économique et politique Jean Cordier Professeur Agrocampus Ouest Séminaire GIS GC HP2E Prise en compte du risque
Plus en détailResolution limit in community detection
Introduction Plan 2006 Introduction Plan Introduction Introduction Plan Introduction Point de départ : un graphe et des sous-graphes. But : quantifier le fait que les sous-graphes choisis sont des modules.
Plus en détailReprésentation des Nombres
Chapitre 5 Représentation des Nombres 5. Representation des entiers 5.. Principe des représentations en base b Base L entier écrit 344 correspond a 3 mille + 4 cent + dix + 4. Plus généralement a n a n...
Plus en détailComment évaluer une banque?
Comment évaluer une banque? L évaluation d une banque est basée sur les mêmes principes généraux que n importe quelle autre entreprise : une banque vaut les flux qu elle est susceptible de rapporter dans
Plus en détailSéminaire CRM Les directions de recherche et les perspectives du Customer Relationship Management 1
Faculté des Sciences économiques et sociales de l Université de Fribourg Séminaire CRM Les directions de recherche et les perspectives du Customer Relationship Management 1 Séminaire présenté auprès de
Plus en détailDéfinition 0,752 = 0,7 + 0,05 + 0,002 SYSTÈMES DE NUMÉRATION POSITIONNELS = 7 10 1 + 5 10 2 + 2 10 3
8 Systèmes de numération INTRODUCTION SYSTÈMES DE NUMÉRATION POSITIONNELS Dans un système positionnel, le nombre de symboles est fixe On représente par un symbole chaque chiffre inférieur à la base, incluant
Plus en détailI - 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étailCanevas 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étailComment 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étailMATHS FINANCIERES. Mireille.Bossy@sophia.inria.fr. Projet OMEGA
MATHS FINANCIERES Mireille.Bossy@sophia.inria.fr Projet OMEGA Sophia Antipolis, septembre 2004 1. Introduction : la valorisation de contrats optionnels Options d achat et de vente : Call et Put Une option
Plus en détailDéveloppement décimal d un réel
4 Développement décimal d un réel On rappelle que le corps R des nombres réels est archimédien, ce qui permet d y définir la fonction partie entière. En utilisant cette partie entière on verra dans ce
Plus en détailEXPLOITATIONS PEDAGOGIQUES DU TABLEUR EN STG
Exploitations pédagogiques du tableur en STG Académie de Créteil 2006 1 EXPLOITATIONS PEDAGOGIQUES DU TABLEUR EN STG Commission inter-irem lycées techniques contact : dutarte@club-internet.fr La maquette
Plus en détailL exclusion mutuelle distribuée
L exclusion mutuelle distribuée L algorithme de L Amport L algorithme est basé sur 2 concepts : L estampillage des messages La distribution d une file d attente sur l ensemble des sites du système distribué
Plus en détailOrganisation Industrielle
Organisation Industrielle Chapitre 1 : Introduction Master 1 Université Lyon 2 Laurent Granier - Année 2011/2012 - Définition de l économie industrielle «Etude de la structure des entreprises et des marchés,
Plus en détailNotice : THERMOMETRE SANS FIL
Notice : THERMOMETRE SANS FIL Nous vous remercions pour l achat de cette station météo. Merci de prendre le temps de lire et de comprendre ce manuel afin de mieux apprécier toutes les fonctions dont ce
Plus en détailProbabilité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étailLa 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étailDuopole avec biens d expérience et consommateurs raisonnant par similarité
Duopole avec biens d expérience et consommateurs raisonnant par similarité Reynald-Alexandre LAURENT 22 février 2007 Première version - Préliminaire Résumé Deux firmes sont présentes sur le marché d un
Plus en détailchoisir H 1 quand H 0 est vraie - fausse alarme
étection et Estimation GEL-64943 Hiver 5 Tests Neyman-Pearson Règles de Bayes: coûts connus min π R ( ) + ( π ) R ( ) { } Règles Minimax: coûts connus min max R ( ), R ( ) Règles Neyman Pearson: coûts
Plus en détailLa 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étailBaccalauréat ES Pondichéry 7 avril 2014 Corrigé
Baccalauréat ES Pondichéry 7 avril 204 Corrigé EXERCICE 4 points Commun à tous les candidats. Proposition fausse. La tangente T, passant par les points A et B d abscisses distinctes, a pour coefficient
Plus en détailProbabilité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étailRaisonnement probabiliste
Plan Raisonnement probabiliste IFT-17587 Concepts avancés pour systèmes intelligents Luc Lamontagne Réseaux bayésiens Inférence dans les réseaux bayésiens Inférence exacte Inférence approximative 1 2 Contexte
Plus en détailL assurance une toute petite introduction à l assurance 2008/2009 Arthur Charpentier http://blogperso.univ-rennes1.fr/arthur.charpentier/index.
L assurance une toute petite introduction à l assurance 2008/2009 http://blogperso.univ-rennes1.fr/arthur.charpentier/index.php/ L assurance «The contribution of the many to the misfortune of the few»
Plus en détailP A P 1 D 1 -S 1 S 1 D 1
Les instruments de la politique commerciale - tarifs: source de revenu et protection des industries nationales -pécifiques : montant fixe par unité de bien importé (exemple: 100 par voiture) -Ad-valorem:
Plus en détailLa grenouille qui se peut faire aussi grosse que le bœuf
ANNALES D ÉCONOMIE ET DE STATISTIQUE. N 73 2004 La grenouille qui se peut faire aussi grosse que le bœuf Philippe FÉVRIER*, Laurent LINNEMER ** RÉSUMÉ. Une entreprise fait souvent face au dilemme suivant
Plus en détailCEG4566/CSI4541 Conception de systèmes temps réel
CEG4566/CSI4541 Conception de systèmes temps réel Chapitre 6 Vivacité, sécurité (Safety), fiabilité et tolérance aux fautes dans les systèmes en temps réel 6.1 Introduction générale aux notions de sécurité
Plus en détailLES TYPES DE DONNÉES DU LANGAGE PASCAL
LES TYPES DE DONNÉES DU LANGAGE PASCAL 75 LES TYPES DE DONNÉES DU LANGAGE PASCAL CHAPITRE 4 OBJECTIFS PRÉSENTER LES NOTIONS D ÉTIQUETTE, DE CONS- TANTE ET DE IABLE DANS LE CONTEXTE DU LAN- GAGE PASCAL.
Plus en détailLes résistances de point neutre
Les résistances de point neutre Lorsque l on souhaite limiter fortement le courant dans le neutre du réseau, on utilise une résistance de point neutre. Les risques de résonance parallèle ou série sont
Plus en détailLA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING»
LA NOTATION STATISTIQUE DES EMPRUNTEURS OU «SCORING» Gilbert Saporta Professeur de Statistique Appliquée Conservatoire National des Arts et Métiers Dans leur quasi totalité, les banques et organismes financiers
Plus en détailThé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étailIntroduction : Les modes de fonctionnement du transistor bipolaire. Dans tous les cas, le transistor bipolaire est commandé par le courant I B.
Introduction : Les modes de fonctionnement du transistor bipolaire. Dans tous les cas, le transistor bipolaire est commandé par le courant. - Le régime linéaire. Le courant collecteur est proportionnel
Plus en détail