Jeu bayésien

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

En théorie des jeux, un jeu bayésien est un jeu dans lequel l'information dont dispose chaque joueur sur les caractéristiques des autres joueurs est incomplète. En particulier, on représente ainsi un jeu dans lequel un ou plusieurs joueurs font face à une incertitude quant au gain des autres joueurs. Cette situation impose de spécifier pour chaque joueur des croyances concernant les caractéristiques des autres joueurs. Du fait de l'hypothèse de rationalité, ces croyances prennent la forme d'une distribution de probabilités sur toutes les caractéristiques possibles. Partant d'une distribution a priori, les joueurs actualisent leurs croyances en fonction des choix faits par l'autre joueur, en utilisant la règle de Bayes, d'où la dénomination de ces jeux.

Définition[modifier | modifier le code]

Mathématiquement, un jeu bayésien consiste en

  • Un ensemble fini N de joueurs ;
  • Un ensemble fini \Omega d'états pouvant représenter des états de la nature ou des caractéristiques des joueurs ;
  • Pour chaque joueur i \in N  :
    • Un ensemble A_i d'actions que peut choisir le joueur i ;
    • Un ensemble fini T_i de signaux pouvant être observés par le joueur i ;
    • Une fonction \tau_i : \omega \rightarrow T_i liant chaque état de la nature \omega \in \Omega à un signal observé par i
    • Une mesure de probabilité p_i sur \Omega reflétant les croyances a priori du joueur i telle que p_i(\tau_i^{-1}(t_i))>0 pour tout t_i\in T_i (le joueur accorde une probabilité strictement positive pour chaque état pouvant correspondre à un signal observé) ;
    • Une relation de préférence \succsim_i sur l'ensemble probabilisé A \times \Omega