La théorie des jeux étudie les interactions stratégiques entre individus dans des situations appelées jeux. Les classes de ces jeux ont été nommées. Ceci est une liste des jeux les plus couramment étudiés
Explication des fonctionnalités Les jeux peuvent avoir plusieurs fonctionnalités, quelques-unes des plus courantes sont répertoriées ici.
Nombre de joueurs : Chaque personne qui fait un choix dans une partie ou qui reçoit un gain du résultat de ces choix est un joueur. Stratégies par joueur : Dans une partie, chaque joueur choisit parmi un ensemble d’actions possibles, appelées stratégies pures. Si le numéro est le même pour tous les joueurs, il est répertorié ici. Nombre d’ équilibres de Nash purement stratégiques : Un équilibre de Nash est un ensemble de stratégies qui représente les meilleures réponses mutuelles aux autres stratégies. En d’autres termes, si chaque joueur joue son rôle dans l’équilibre de Nash, aucun joueur n’est incité à modifier unilatéralement sa stratégie. En considérant uniquement les situations où les joueurs jouent une seule stratégie sans effectuer de randomisation (stratégie pure), un jeu peut avoir un nombre quelconque d'équilibres de Nash. Jeu séquentiel : un jeu est séquentiel si un joueur exécute ses actions après un autre joueur; sinon, le jeu est un jeu de déplacement simultané . Informations parfaites : Un jeu contient des informations parfaites s’il s’agit d’un jeu séquentiel et chaque joueur connaît les stratégies choisies par les joueurs qui les ont précédés. Somme constante : Une partie est une somme constante si la somme des gains pour chaque joueur est la même pour chaque ensemble de stratégies. Dans ces jeux, un joueur gagne si et seulement si un autre joueur perd. Un jeu à somme constante peut être converti en jeu à somme nulle en soustrayant une valeur fixe de tous les gains, en laissant leur ordre relatif inchangé.
Liste de jeux GamePlayersStrategiesper playerNo. of pure strategyNash equilibriaSequentialBattle of the sexes222NoBlotto games2variablevariableNoCake cuttingN, usually 2infinitevariableFor the cake cutting problem, there is a simple solution if the object to be divided is homogenous; one person cuts, the other chooses who gets which piece (continued for each player). With a non-homogenous object, such as a half chocolate/half vanilla cake or a patch of land with a single source of water, the solutions are far more complex.YesCentipede game2variable1YesChicken (aka hawk-dove)222NoCommune game3Coordination gameNvariable>2NoCournot game2infiniteThere may be finite strategies depending on how goods are divisible1NoDeadlock221NoDictator game2infinite1N/ASince the dictator game only involves one player actually choosing a strategy (the other does nothing), it cannot really be classified as sequential or perfect information.Diner's dilemmaN21NoDollar auction220YesEl Farol barN2variableNoGame without a value2infinite0NoGuess 2/3 of the averageNinfinite1NoKuhn poker227 & 640YesMatching pennies220NoNash bargaining game2infiniteinfiniteNoOptional prisoner's dilemma231NoPeace war gameNvariable>2YesPirate gameNinfiniteinfiniteYesPlatonia dilemmaN22^N - 1NoPrincess and monster game2infinite0NoPrisoner's dilemma221NoPublic goodsNinfinite1NoRock, paper, scissors230NoScreening game2variablevariableYesSignaling gameNvariablevariableYesStag hunt222NoTraveler's dilemma2N >> 11NoTruel31-3infiniteYesTrust game2infinite1YesUltimatum game2infiniteinfiniteYesVolunteer's dilemmaN22NoWar of attrition220No
Liens externes Liste des jeux de gametheory.net Un index visuel des jeux 2x2 communs
Notes et références
Catégorie:Théorie des jeux