REPUBLIQUE DE COTE D’IVOIRE

Union-Discipline-Travail

JEUX A SOMME NULLE - MINIMAX,

MAXIMIN
 ETI Kadio olivia
 FOWND Dick Andersson
 GONDO Kia Jokthan
 HABA Fassou Frederick Exposé de Théorie des jeux
Ingénieurs Statisticiens Economistes M. KOUAKOU Jean Arnaud
Février 2020
 PLAN DE PRESENTATION

POINT SELLE EXEMPLE

INTRODUCTION

JEUX A SOMME NULLE MINIMAX ET MAXIMIN CONCLUSION

2
« As far as I can see, there could be no theory of
games … without that theorem

I thought there was nothing worth publishing until the

Minimax Theorem was proved
», Von NEUMANN

3
 INTRODUCTION GENERALE

La théorie des jeux foisonne de concepts riches tant par leurs bases théoriques fortes
et solides que par leur contribution à exhiber ou à approcher des mécanismes de
décision rationnelle

Les jeux à somme nulle constituent un domaine de la théorie

des jeux

On dispose de l’approche minimax et maximin pour déteminer les

stratégies de joueurs

4
BIBLIOGRAPHIE
Naissance: 28 Décembre 1903 (Budapest, Hongrie)

Décès: 08 février 1957(Washington, Etats-Unis)

Etudes:Zurich

Distinctions: Enrico Fermi Awards(1956), Bôcher

Memorial prize(1938), Medal for Merit, Medal of
Freedom

4
 JEU A SOMME NULLE

Un jeu à somme nulle est un jeu où la somme des gains et des pertes de tous les
joueurs est nulle.

Tout jeux à somme nulle pour n personnes n’est en fait qu’une forme généralisée de
jeu à somme nulle pour deux personnes

Tout jeux à somme non nulle pour n personnes peut se ramener à un jeu à somme
nulle pour n+1 personnes, la n+1-ième personne représentant le gain ou la perte
globale.

5
 JEU A SOMME NULLE
Le cas de deux joueurs

Dans ce type d’interaction stratégique, les intérêts des joueurs sont opposés donc
le conflit est total et il n’y a pas de coopération possible.

Un jeu à somme nulle sous forme stratégique est défini par un triplet
(I,J,g) où I (resp. J) est l’ensemble (non vide) d’actions du joueur 1 (resp. 2), et
g : I ×J →R est la fonction de
gain du joueur 1
Le gain du jouer 1 est g(i,j), et celui du joueur 2 est
-g(i,j)
6
 JEU A SOMME NULLE
Le cas de deux joueurs

Lorsque I et J sont finis, on dit, sans surprise, que(I,J,g) est un jeu à somme nulle fini.
On représente alors le jeu par une matrice A

Par exemple, le jeu suivant est appelé Matching Pennies:

  Joueur 2

1 -1
Joueur 1
-1 1

7
 POINT SELLE
Définition

 Point-selle — Soient X et Y deux ensembles et une fonction pouvant prendre les

valeurs ± ∞

On dit que ∈ X × Y est un point-selle de f sur X × Y si

∀ (x , y ) ∈ X × Y : .

 
Dans les conditions ci-dessus, est appelée la valeur-selle de f.

8
 POINT SELLE

La notion de point selle permet de passer d’un primal à un problème dual dans le
contexte d’une optimisation

Primal
Pas de saut de dualité si

Dual

9
 POINT SELLE
Dans un jeu à somme nulle où les gains d’un joueur correspondent aux pertes de
l’autre, un point selle représente la notion d’équilibre de Nash
  La signification d’un point selle est :
si joueur X change sa stratégie de vers une autre stratégie x ∈ X, pendant que
Y reste sur , alors joueur X gagnera moins ou pareil qu’avec la stratégie , car
u≤ u
 
 si joueur Y change sa stratégie de vers une autre stratégie y ∈ Y , pendant que
X reste sur , alors joueur Y gagnera moins ou pareil qu’avec la stratégie , car
u≤ u

10
 MINIMAX ET MAXIMIN
Stratégie de sécurité

Dans un jeu, le niveau de sécurité d’un joueur est le plus grand paiement espéré qu’il
peut se garantir quoi que puisse faire les autres joueurs.

11
 MINIMAX ET MAXIMIN
Maximin
a. Approche maximin en stratégies pures
Maximin est le Maximum du Minimum de satisfaction au cas où le pire
arriverait. C’est la tactique du moindre mal : la prudence absolue.
 Soit S, l’ensemble des lignes d’une matrice M associée à un jeu sous forme
stratégique et T, l’ensemble de ses colonnes.

  Notons l’élément à l’intersection de la ligne s et de la colonne t

  Alors représente le plus petit élément de ligne s.

  . La quantité est la valeur maximin de la matrice M.

12
 MINIMAX ET MAXIMIN
Maximin
b. Cas des stratégies mixtes
 Soit A une matrice m*n et définissons la fonction de paiement :

 Ainsi, est ce qu’obtiendrait un joueur ayant la matrice A si le joueur I utilise la

stratégie mixte p et le joueur II la stratégie mixte q.

 Soit , la valeur maximin. Dès lors, où est la stratégie mixte de P pour laquelle est
le plus élevé.

13
 MINIMAX ET MAXIMIN
Maximin
c. Quand jouer maximin

 Certains auteurs préconisent l’utilisation de stratégies maximin comme règle

générale pour des jeux à somme non-nulle pour prendre des décisions dans
des situations risquées.

 Il est habituellement irrationnel d’être aussi prudent.

 Vous seriez mal avisés d’utiliser une stratégie maximin lorsque vous avez une
bonne raison de supposer que votre adversaire jouera mal

14
 MINIMAX ET MAXIMIN
Minimax
a. Valeur minimax en stratégies pures
 On se place dans le cadre d’un jeu G à deux joueurs et à somme nulle.

 On note g la fonction de gain du joueur 1 (−g est la fonction de gain du joueur 2),

 A (resp. B) l’ensemble des stratégies du joueur 1 (resp. 2).

15
 MINIMAX ET MAXIMIN
Minimax
a. Valeur minimax en stratégies pures
 L’infsup (ou minmax) de G est

Minimax consiste à minimiser la perte maximum (c'est-à-dire dans le pire des cas).

𝑻𝒉 é 𝒐𝒓 è𝒎𝒆 𝟏
 

  la valeur maximin .
ou est

𝑫 é 𝒇𝒊𝒏𝒊𝒕𝒊𝒐𝒏
 
 Si , on dit que le jeu a une valeur en stratégies pures.

16
 MINIMAX ET MAXIMIN
Minimax
b. Cas des stratégies mixtes
 On notera X (resp. Y ) l’ensemble des stratégies mixtes du joueur 1 (resp. 2) et

A = {a1 ,...,ak }, B = {b1 ,...,bl }. (A et B sont finis). On nomme G∆ = (X ,Y ,g )

Dans le cas particulier des jeux à somme nulle, on a:

∀x = (x1 ,..., xk ) ∈ X ,∀y = (y1 ,..., yl ) ∈ Y , g (x , y ) = .

17
 MINIMAX ET MAXIMIN
Minimax
b. Cas des stratégies mixtes
 
𝑻𝒉 é 𝒐𝒓 è𝒎𝒆 𝟐
 ´ =min ( max 𝑔( 𝑎 , 𝑦) )
𝑉
𝑦 ∈𝑌 𝑎∈ 𝐴

𝑻𝒉 é 𝒐𝒓 è𝒎𝒆 𝟑
 
  ≤ ≤≤

Théorème (Neumann, 1928)

Tout jeu fini admet une valeur en stratégies mixte.

18
 MINIMAX ET MAXIMIN
Minimax
c. Quand jouer minimax

 Le Minimax c’est rendre minimum le maximum de ce que l’autre peut faire. On

joue une stratégie minimax lorsqu’on veut anticiper les coups bas de l’autre.

 Dans un jeu non coopératif synchrone à information complète opposant deux

joueurs, à nombre fini de stratégies pures et à somme nulle, il existe au moins
une situation d'interaction stable, à savoir une situation dans laquelle aucun des
deux joueurs n'a
intérêt à changer sa stratégie mixte si l'autre ne la change pas.
19
 CONCLUSION

La théorie des jeux à somme nulle décrit des situations de la vie réelle

Elle ouvre le chemin à l’émergence d’une analyse des faits autrefois moins ou
mal compris tels la morale qui était du domaine de la psychologie
MERCI DE VOTRE AIMABLE
ATTENTION.
Références :
Existence d’équilibres dans un jeu fini sous forme normale, Gabriel LEPETIT
COURS DE THÉORIE DES JEUX, Luc Collard & Corinne Fantoni, UFR STAPS
Paris Descartes
La théorie des jeux, Bernard Guerrien, Economia
Theory of games and economic behavior, John Von NEUMANN et Oskar
MORGENSTEIN, PRINCETON University Press, 1953