Ê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.
Proximité ontologique
Cours associés (13)
ME-429: Multi-agent learning and control
Students will be able to formulate a multi-agent decision-making problem as a game and apply relevant mathematical theories and algorithms to analyze the interaction of the agents and predict the outc
FIN-620: Game Theory
Game theory deals with multiperson strategic decision making. Major fields of Economics, such as Microeconomics, Corporate Finance, Market Microstructure, Monetary Economics, Industrial Organization,
CS-430: Intelligent agents
Software agents are widely used to control physical, economic and financial processes. The course presents practical methods for implementing software agents and multi-agent systems, supported by prog