Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Stratégie (théorie des jeux)
Résumé
En théorie des jeux, la stratégie d'un joueur est l’une des options qu’il choisit dans un contexte où le résultat dépend non seulement de ses propres actions, mais également de celles des autres . La stratégie d'un joueur déterminera l'action qu'il entreprendra à n'importe quel stade de la partie.
Une stratégie est un algorithme complet pour jouer à un jeu permettant au joueur de déterminer ce qu’il doit faire dans toutes les situations possibles du jeu.
Le profil stratégique d'un joueur est l'ensemble de stratégies qui spécifie les choix qu'il fait durant la partie. Le profil stratégique est défini par une ou un ensemble de stratégies utilisées par un joueur (par exemple, un profil offensif ou défensif).
L'ensemble de stratégies d'un joueur englobe les stratégies étant à sa disposition.
Un jeu a un ensemble de stratégies fini si toutes les stratégies qu'il comporte sont déterminées. Par exemple, une partie de pierre-papier-ciseaux comprend un seul mouvement de chaque joueur — faits sans connaître celui de l'autre, et non comme une réponse — de sorte que chaque joueur dispose du jeu de stratégie fini.
Un jeu de stratégie qui ne remplit pas ces critères est infini. Par exemple, le jeu de coupe du gâteau a un continuum borné dans le jeu de stratégies {Coupez n'importe où entre 0 et 100% du gâteau}.
Dans un jeu dynamique, le jeu de stratégies comprend les règles possibles qu'un joueur peut donner à un robot ou à un agent sur la manière de jouer. Par exemple, dans le jeu de l'ultimatum, la stratégie définie pour le deuxième joueur comprendrait toutes les règles possibles pour lesquelles des offres sont à accepter et à rejeter.
Dans un jeu bayésien, le jeu de stratégies est similaire à celui d'un jeu dynamique. Il se compose de règles concernant les actions à entreprendre pour toute information privée éventuelle.
Dans la théorie des jeux appliquée, la définition des ensembles de stratégies est un élément important pour rendre un jeu résoluble et significatif à la fois.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.