Differences

This shows you the differences between two versions of the page.

--- memento-processus-decisionnels-de-markov-et-systemes-multiagents [2025/04/18 19:21]
18.216.21.235 old revision restored (2025/03/03 17:41)
+++ memento-processus-decisionnels-de-markov-et-systemes-multiagents [2025/05/21 05:05] (current)
124.243.174.50 old revision restored (2025/05/14 03:38)
@@ Line 13: / Line 13: @@
    * Observalité partielle : L'observalité est partielle quand toutes les informations nécessaires à la connaissance de l'état du système ne sont pas accessibles.
    * Jeu matriciel : n-uplet <m, A1, ..., Am, R1, ..., Rm> dans lequel m est le nombre d'agents (joueurs), Ai est l'ensemble des action pour le joueur i, Ri est la fonction de récompense pour l'agent i qui dépend de l'action jointe des agents.
-   * Stratégie : Fonction π : Ai -> [0; 1] qui définit une distribution de probabilité sur les actions du joueur i.
+   * Stratégie : Technique permettant de maximiser une récompense.
-   * Stratégie pure : Stratégie déterministe.
-   * Stratégie mixte : Stratégie non déterministe.
-   * Gain espéré : Esperance de récompense étant donné la stratégie de l'agent i et celle des autres agents.
-   * Equilibre de Nash : Une stratégie jointe est un équilibre de Nash lorsque chaque joueur ne peut améliorer son gain en changeant de stratégie (chaque joueur suit une stratégie "égoïste" => pas forcément très efficace).
 ==== Généralités sur les SMA ====
@@ Line 50: / Line 46: @@
    * Jeu à somme nulle : La somme des fonctions de récompense de tous les joueurs est nulle.
    * Jeu à somme générale : N'est ni un jeu d'équipe ni un jeu à somme nulle
-Théorème : Tout jeu en forme stratégique fini admet au moins un équilibre de Nash.

DokuWiki

Site Tools

Differences

Page Tools