This shows you the differences between two versions of the page.
Both sides previous revision Previous revision Next revision | Previous revision | ||
memento-processus-decisionnels-de-markov-et-systemes-multiagents [2025/08/21 21:08] 20.171.207.26 old revision restored (2024/05/15 21:52) |
memento-processus-decisionnels-de-markov-et-systemes-multiagents [2025/09/11 14:45] (current) 20.171.207.194 old revision restored (2025/08/21 21:15) |
||
---|---|---|---|
Line 12: | Line 12: | ||
* Observalité : L' | * Observalité : L' | ||
* Observalité partielle : L' | * Observalité partielle : L' | ||
+ | * Jeu matriciel : n-uplet <m, A1, ..., Am, R1, ..., Rm> dans lequel m est le nombre d' | ||
+ | * Stratégie : Fonction π : Ai -> [0; 1] qui définit une distribution de probabilité sur les actions du joueur i. | ||
+ | * 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' | ||
+ | * Equilibre de Nash : | ||
- | ==== ==== | + | ==== Généralités sur les SMA ==== |
Les états, actions et fonctions de récompense d'un PDM (processus décisionnel de Markov) peuvent être défini à 2 niveaux : | Les états, actions et fonctions de récompense d'un PDM (processus décisionnel de Markov) peuvent être défini à 2 niveaux : | ||
Line 38: | Line 44: | ||
* -Coordination inter-agent | * -Coordination inter-agent | ||
+ | ==== Jeux matriciels ==== | ||
+ | |||
+ | Types de jeux matriciels : | ||
+ | * Jeu d' | ||
+ | * 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' | ||