1.7.1 Strat´egie strictement domin´ee . . . . . . . . . . . . . . . . . . . . . . . . 10
1.7.2 Strat´egie faiblement domin´ee . . . . . . . . . . . . . . . . . . . . . . . . 10
1.7.3 ´
Equilibre en strat´egies dominantes . . . . . . . . . . . . . . . . . . . . . 10
1.8 Jeux`adeuxjoueurs.................................. 11
1.8.1 Jeumatriciel ................................. 11
1.8.2 Jeuxbi-matriciels............................... 11
2 Processus stochastiques et files d’attente Markoviennes 13
2.1 Processusstochastiques................................ 13
2.1.1 Processus de Comptage . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
2.1.2 ProcessusdePoisson............................. 14
2.1.3 Loi d’un Processus de Poisson . . . . . . . . . . . . . . . . . . . . . . . . 14
2.1.4 Loiexponentielle ............................... 15
2.1.5 Processus de Poisson et loi exponentielle . . . . . . . . . . . . . . . . . . 15
2.2 Chaˆıne de Markov `a temps discret . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.3 Chaˆınes de Markov `a temps continu . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.4 Processus de naissance et de mort . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.5 Lesfilesd’attente................................... 17
2.5.1 Processusd’arriv´ee .............................. 17
2.5.2 Tempsdeservice ............................... 18
2.5.3 Structure et discipline de la file . . . . . . . . . . . . . . . . . . . . . . . 18
2.5.4 NotationdeKandall ............................. 19
2.6 Files d’attente Markoviennes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.7 Analysemath´ematique................................ 20
2.8 Caract´eristiques d’un syst`eme de files d’attente . . . . . . . . . . . . . . . . . . 20
2.8.1 FormulesdeLittle .............................. 21
2.9 Description du mod`ele M/M/1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
2.9.1 Caract´eristiques de la file M/M/1 . . . . . . . . . . . . . . . . . . . . . 21
3 Th´eorie des jeux dans les files d’attente Markoviennes 24
3.1 Introduction...................................... 24
3.2 ´
Etude d’une File d’attente M/M/1 simple et observable . . . . . . . . . . . . . . 25
3.2.1 Description du mod`ele . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
3.2.2 Lejeuxassoci´e ................................ 25
3.3 File d’attente M/M/1 simple et non-observable . . . . . . . . . . . . . . . . . . 25
3.4 File d’attente M/M/1 avec possibilit´e d’inspection . . . . . . . . . . . . . . . . . 26
3.4.1 Lemod`ele................................... 26
iii