Problème du Rendez-vous
- Problème du Rendez-vous
-
Le problème du rendez-vous est une situation d'exemple de la théorie des jeux.
Situation de base
La situation de base est un jeu à somme non nulle égale. Si les joueurs arrivent au même endroit au même moment, ils gagnent tous la même chose, les autres situations sont perdantes.
| 1 \ 2 |
rendez-vous |
ailleurs |
| rendez-vous |
(+1;+1) |
(+0;+0) |
| ailleurs |
(+0;+0) |
(+0;+0) |
La solution est évidente, mais ce jeu de base présente des variantes plus intéressantes.
Variantes
- Lorsque le jeu est légèrement dissymétrique : chaque joueur a un lieu préféré, il gagne un peu plus lorsque le rendez-vous s'y produit. La matrice de gain est alors :
| 1 \ 2 |
cinéma |
fête |
| cinéma |
(+2;+1) |
(+0;+0) |
| fête |
(+0;+0) |
(+1;+2) |
- Lorsque le jeu fait participer un nombre important de joueurs, et que le résultat dépend du nombre p de joueurs qui se coordonnent : il y a gain s'il y a au moins N participants. La matrice est alors :
| 1 \ « autres » |
p >= N |
p < N |
| fête |
2 |
-1 |
| absent |
0 |
1 |
- Lorsque le jeu est répété, et que le seul lien de communication est le résultat de la partie précédente.
- Lorsque le jeu n'est pas répété, mais que la communication est dégradée entre les deux joueurs (ils peuvent envoyer des messages, mais ils ne peuvent pas savoir si le message est bien parvenu). C'est la variante des « généraux byzantins » : s'ils attaquent ensemble leur ennemi ottoman sans que celui-ci connaisse leur plan, ils gagnent, sinon ils perdent. Ils doivent envoyer des messagers pour communiquer entre eux, mais pas trop sinon leur ennemi risque de capturer un messager porteur du plan. En fonction des probabilités que respectivement le messager se perde et se fasse capturer, il faut calculer le nombre optimal de messagers à envoyer.
Articles connexes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Problème du Rendez-vous de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Probleme du Rendez-vous — Problème du Rendez vous Le problème du rendez vous est une situation de théorie des jeux. Pour la situation de base, c est un jeu à somme non nulle égale : si les joueurs arrivent au même endroit au même moment, ils gagnent tous la même… … Wikipédia en Français
Problème du rendez-vous — Le problème du rendez vous est une situation de théorie des jeux. Pour la situation de base, c est un jeu à somme non nulle égale : si les joueurs arrivent au même endroit au même moment, ils gagnent tous la même chose, les autres situations … Wikipédia en Français
Le problème du Rendez-vous — Problème du Rendez vous Le problème du rendez vous est une situation de théorie des jeux. Pour la situation de base, c est un jeu à somme non nulle égale : si les joueurs arrivent au même endroit au même moment, ils gagnent tous la même… … Wikipédia en Français
Rendez-vous spatial — entre les vaisseaux Gemini 6A et Gemini 7 Un rendez vous spatial, en astronautique, est une rencontre organisée dans l espace entre engins spatiaux, ou entre un engin spatial et un objet céleste[1 … Wikipédia en Français
Rendez-vous de l'île d'Or — Le Rendez vous de l île d Or est un lieu cité dans de nombreuses biographies de pirates du Panama des années 1680, situé dans l isthme de Panamá, non loin de l archipel des îles San Blas, où une petite île ferme partiellement une baie de 4 milles … Wikipédia en Français
Premier rendez-vous — Réalisation Henri Decoin Acteurs principaux Danielle Darrieux Louis Jourdan Fernand Ledoux Scénario Henri Decoin Max Kolpé Dialogues Michel Duran Musique René Sylviano … Wikipédia en Français
Premier Rendez-vous — Données clés Réalisation Henri Decoin Scénario Henri Decoin Max Kolpé Acteurs principaux Danielle Darrieux Louis Jourdan Fernand Ledoux Sociétés de production Continental Fil … Wikipédia en Français
Problème à N corps — Pour consulter un article plus général, voir : théorie du chaos. Le problème à N corps consiste à résoudre les équations du mouvement de Newton de N corps interagissant gravitationnellement, connaissant leurs masses ainsi que leurs positions … Wikipédia en Français
Problème de tournées de véhicules — Figure illustrant un problème de tournées de véhicules avec un dépot central. Le problème de tournées de véhicules est une classe de problèmes de recherche opérationnelle et d optimisation combinatoire. Il s agit de déterminer les tournées d une… … Wikipédia en Français
Tout ce que vous avez toujours voulu savoir sur le sexe sans jamais oser le demander — Tout ce que vous avez toujours voulu savoir sur le sexe (sans jamais oser le demander) Everything You Always Wanted to Know About Sex (But Were Afraid to Ask) est un film américain de 1972 écrit et réalisé par Woody Allen inspiré par le livre du… … Wikipédia en Français
