En théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le recevra légèrement moins que s'il avait pris le pot dès ce tour. Tandis que la version traditionnelle du jeu du mille pattes avait (le nom du « mille-pattes » est centipede en anglais), chaque jeu avec cette structure mais un nombre différent de tours est encore appelé « jeu du mille-pattes ». Ce qui est particulièrement intéressant, c'est que l'unique équilibre parfait en sous-jeux (et chaque équilibre de Nash) de ce jeu indique que le premier joueur prend le pot dès le premier tour du jeu; cependant, expérimentalement, relativement peu de joueurs jouent ainsi, et obtiennent un meilleur résultat que celui qui est prédit par l'analyse de la théorie des équilibres. Ces résultats servent à montrer que les équilibres parfaits en sous-jeux et les équilibres de Nash échouent dans la prédiction du comportement humain dans certaines circonstances. Le jeu du mille-pattes est souvent utilisé en introduction des cours de théorie des jeux pour mettre en lumière le concept d'induction à rebours et d'élimination itérée des stratégies dominées, qui permettent de donner une solution au jeu.
Une version possible de ce jeu est la suivante :
Considérons deux joueurs : Alice et Bob. Alice commence. Au début, Alice a deux piles de pièces en face d'elle : l'une en contient quatre et l'autre une seule. Chaque joueur a deux mouvements possibles : soit « prendre » la plus grosse pile de pièces et donner la plus petite à l'autre joueur, soit « pousser » les deux piles vers l'autre joueur. Chaque fois que les piles de pièces traversent la table, la quantité de pièces dans chaque pile double.
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.
En théorie des jeux, le jeu du mille-pattes, introduit par Robert W. Rosenthal en 1981, est un jeu sous forme extensive dans lequel deux joueurs choisissent à chaque tour de prendre une somme légèrement plus importante dans un pot croissant lentement, ou bien de donner le pot à l'autre joueur. Les gains sont déterminés de sorte que si le donne le pot à son adversaire, et si l'adversaire prend le pot au tour suivant, le recevra légèrement moins que s'il avait pris le pot dès ce tour.
Le jeu de l'ultimatum (en anglais : ultimatum game) est utilisé en économie expérimentale et se joue de la manière suivante : une première personne (joueur A) se voit attribuer une certaine somme d'argent, et doit décider quelle part elle garde pour elle et quelle part elle attribue à une seconde personne (joueur B). La seconde personne doit alors décider si elle accepte ou refuse l'offre. Si elle la refuse, aucun des deux individus ne reçoit d'argent.
vignette|Le dilemme du prisonnier : chacun des deux joueurs dispose de deux stratégies : D pour dénoncer, C pour ne pas dénoncer. La matrice présente le gain des joueurs. Si les deux joueurs choisissent D (se dénoncent), aucun ne regrette son choix, car s'il avait choisi C, alors que l'autre a opté pour D, sa « tristesse » aurait augmenté. C'est un équilibre de Nash — il y a « non-regret » de son choix par chacun, au vu du choix de l'autre.
Game theory deals with multiperson strategic decision making. Major fields of Economics, such as Microeconomics, Corporate Finance, Market Microstructure, Monetary Economics, Industrial Organization,
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
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
Explore la théorie coopérative des jeux, en se concentrant sur les décisions de groupe, les protocoles de vote, la manipulation et les défis des jeux avec plus de deux joueurs.