Accueil🇫🇷Chercher

Liste des jeux en théorie des jeux

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

Game Players Strategies
per player
No. of pure strategy
Nash equilibria
Sequential
Battle of the sexes 2 2 2 No
Blotto games 2 variable variable No
Cake cutting N, usually 2 infinite variable[1] Yes
Centipede game 2 variable 1 Yes
Chicken (aka hawk-dove) 2 2 2 No
Commune game 3
Coordination game N variable >2 No
Cournot game 2 infinite[2] 1 No
Deadlock 2 2 1 No
Dictator game 2 infinite[2] 1 N/A[3]
Diner's dilemma N 2 1 No
Dollar auction 2 2 0 Yes
El Farol bar N 2 variable No
Game without a value 2 infinite 0 No
Guess 2/3 of the average N infinite 1 No
Kuhn poker 2 27 & 64 0 Yes
Matching pennies 2 2 0 No
Nash bargaining game 2 infinite[2] infinite[2] No
Optional prisoner's dilemma 2 3 1 No
Peace war game N variable >2 Yes
Pirate game N infinite[2] infinite[2] Yes
Platonia dilemma N 2 2^N - 1 No
Princess and monster game 2 infinite 0 No
Prisoner's dilemma 2 2 1 No
Public goods N infinite 1 No
Rock, paper, scissors 2 3 0 No
Screening game 2 variable variable Yes
Signaling game N variable variable Yes
Stag hunt 2 2 2 No
Traveler's dilemma 2 N >> 1 1 No
Truel 3 1-3 infinite Yes
Trust game 2 infinite 1 Yes
Ultimatum game 2 infinite[2] infinite[2] Yes
Volunteer's dilemma N 2 2 No
War of attrition 2 2 0 No

Liens externes

Notes et références

  1. For 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.
  2. There may be finite strategies depending on how goods are divisible
  3. Since 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.
Cet article est issu de wikipedia. Text licence: CC BY-SA 4.0, Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.