Théorie des jeux

1297 mots 6 pages
bre de Nash
Aller à : Navigation, rechercher Dans la théorie des jeux, l'équilibre de Nash, nommé d'après John Forbes Nash, est un concept de solution dans lequel l'ensemble des choix faits par plusieurs joueurs, connaissant leurs stratégies réciproques, est devenu stable du fait qu'aucun ne peut modifier seul sa stratégie sans affaiblir sa position personnelle.

Origine de la notion
Un jeu est un cadre formel où plusieurs agents décident d'une stratégie, sachant que leur utilité dépend des choix de tous. Avant Nash, la détermination de situation stable n'avait pas de méthode formelle, même si l'existence d'équilibres pour les jeux à somme nulle et à deux joueurs était connue depuis 1926, via le théorème du minimax de von Neumann. Quoique la traduction courante d'un équilibre de Nash puisse paraître simpliste, les considérables possibilités qu'il a ouvertes lui ont mérité le « Prix Nobel » d'économie en 1994, qu'il a reçu conjointement à Reinhard Selten et John Harsanyi.
Cette définition s'applique à des jeux avec n'importe quel nombre de joueurs. Nash a démontré que tous les résultats trouvés avant lui conduisaient à des équilibres stables à son sens.
Théorème
Théorème de Nash — Soit un jeu discret où est le nombre de joueurs et est l'ensemble des possibilités pour le joueur , et soit l'extension de aux stratégies mixtes. Alors le jeu admet au moins un point d'équilibre.
Démonstration
On applique le théorème du point fixe de Brouwer ou le théorème du point fixe de Kakutani pour une fonction bien choisie (à développer).
Explication
Par exemple, le jeu pierre-papier-ciseaux n'admet pas d'équilibre avec des stratégies pures1 (si on choisit à toutes les parties « pierre » par exemple, l'autre personne augmentera son gain (la fonction ) en choisissant « feuille ». Mais alors le premier joueur choisira ensuite « ciseau », etc. On n'arrivera jamais à un équilibre). En revanche, si on étend ce jeu aux stratégies mixtes, il y a un point d'équilibre

en relation

  • RPC
    944 mots | 4 pages
  • Animation
    1266 mots | 6 pages
  • Rapport de stage vente
    1469 mots | 6 pages
  • Etude de cas Theo et Leo
    336 mots | 2 pages
  • Encheres
    776 mots | 4 pages
  • Théorie des jeu
    576 mots | 3 pages
  • La photo qui tue
    1063 mots | 5 pages
  • rapport marsa maroc
    5624 mots | 23 pages
  • Fiche eps
    12505 mots | 51 pages
  • World run too it death
    327 mots | 2 pages
  • Dissertation philo
    3135 mots | 13 pages
  • Theorie Des Jeux
    12658 mots | 51 pages
  • Doc philo
    600 mots | 3 pages
  • Théorie des Jeux
    587 mots | 3 pages
  • Le développement des sciences conduit-il à penser qu’il n’existe aucune vérité définitivement établie ?
    902 mots | 4 pages