الرئيسية

مسابقة دكتوراه 2017Université Abderrahmane Mira - Béjaïa — الموضوع 01

مسابقة تخصص · Recherche Opérationnelle · المدة: 2سا

JSON import — Béjaia 2017 — Université de Béjaia — Département de Recherche Opérationnelle — Doctorat 3ème cycle Mathématiques Appliquées — 28 Octobre 2017 — Partie A (1H00) + Partie B — fichiers: FB_IMG_1535721168370.jpg + FB_I

التمرين 1

Partie A — Modèles Stochastiques : Exercice 1

#probabilités#estimation#maximum de vraisemblance

Partie A : Modèles Stochastiques (10 points). Durée : 1H00.

1. Déterminer la constante KθK_\theta, en fonction du paramètre θ\theta (0<θ<1)(0 < \theta < 1), pour que la fonction

p(x,θ)=Kθθxxp(x, \theta) = K_\theta\,\frac{\theta^x}{x}

de l'entier xx définisse une loi de probabilité de la variable aléatoire XX sur les entiers positifs.

2. Calculer l'espérance et la variance de la variable aléatoire XX.

3. On considère nn observations indépendantes X1,X2,,XnX_1, X_2, \ldots, X_n issues de la variable aléatoire XX. Trouver l'estimateur du maximum de vraisemblance du paramètre θ\theta.

التمرين 2

Partie A — Modèles Stochastiques : Exercice 2

#chaînes de Markov#processus stochastiques

Pour tester la résistance d'un câble, on teste un ensemble de câbles tous identiques, de la même manière suivante : à chaque câble on applique des tractions successives augmentant de 1 kg à chaque essai, jusqu'à ce qu'il casse. On a pu ainsi établir les probabilités suivantes : pn=p_n = probabilité de rupture d'un câble sachant que la traction est de nn kg, avec p0=0p_0 = 0 et limnpn=l>0\lim_{n \to \infty} p_n = l > 0 ; les résultats des essais successifs sont indépendants entre eux.

On considère les états suivants :

  • nn si la traction est de nn kg (n1)(n \ge 1) ;
  • 00 si la traction est nulle ou si le câble vient de casser (un autre câble va alors être testé) et les autres étapes correspondent aux essais de traction successifs.

Soit XiX_i l'état du système à l'étape n°ii.

a) Montrer que (Xi)i(X_i)_i est une chaîne de Markov homogène, et écrire sa matrice de transition. Discuter la classification des états.

b) Étudier le comportement asymptotique de la chaîne.

c) On s'intéresse à la loi de la variable aléatoire YY « Traction maximale d'un câble avant rupture ». Comment déduit-on la loi de YY des probabilités :

f0(n)=P(1er retour aˋ l’eˊtat 0 a lieu aˋ l’eˊtape nX0=0).f_0^{(n)} = P(\text{1er retour à l'état } 0 \text{ a lieu à l'étape } n \mid X_0 = 0).

Calculer cette probabilité et montrer que l'état 00 est récurrent.

التمرين 3

Partie B — Modèles déterministes (10 points)

#théorie des jeux#stratégies mixtes#point-selle

Nicolas Bernoulli a proposé en 1713 à Rémond de Montmort un jeu qui lui paraissait insoluble : « Un père veut donner les étrennes à son fils et lui dit : Je vais mettre dans ma main un nombre de jetons 2, 1 ou 0 comme je le jugerai à propos. Cela fait :

  • si vous nommez pair et qu'il y a deux jetons dans ma main, je vous donnerai deux (2) DA ;
  • si vous nommez impair et qu'il y a deux jetons dans ma main, vous me donnerez un (1) DA ;
  • si vous nommez pair et qu'il y a un jeton dans ma main, vous me donnerez un (1) DA ;
  • si vous nommez impair et qu'il y a un jeton dans ma main, vous aurez un (1) DA ;
  • si vous nommez pair et qu'il n'y a aucun jeton dans ma main, vous me donnerez deux (2) DA ;
  • si vous nommez impair et qu'il n'y a aucun jeton dans ma main, vous me donnerez (t)(t) DA ; »

t0t \ge 0 est un nombre réel non négatif.

1. Construire le modèle de jeu correspondant.

(a) Quels sont les qualificatifs qu'on peut associer à ce jeu ? Rappeler les définitions des concepts de solution du jeu construit.

i. Calculer les stratégies dominantes pour le père en fonction des valeurs de t[0,+[t \in [0, +\infty[.

ii. Mêmes questions pour le fils.

iii. Dessiner le graphe des fonctions des valeurs inférieure V(t)\underline{V}(t) et supérieure V(t)\overline{V}(t) du jeu sur la même figure.

iv. Déterminer les stratégies de sécurité des deux joueurs en fonction de tt.

v. Discuter l'existence d'un point-selle du jeu en stratégies pures en fonction de tt.

(b) Pour t=12t = \frac{1}{2},

i. Résoudre le jeu en stratégies mixtes. En déduire la valeur mixte du jeu, les stratégies mixtes de sécurité des joueurs.

2. On suppose maintenant que le père joue avant le fils et l'informe du nombre de jetons cachés dans sa main.

(a) Construire le modèle de jeu correspondant.

(b) Quels sont les qualificatifs qu'on peut associer à ce jeu ?

(c) Donner la solution du jeu.

N.B. La question 2 peut être traitée indépendamment de la question 1.