Problème des marchands de glaces

Problème des marchands de glaces

Le problème des marchands de glace est un exemple célèbre de la théorie des jeux. Dans ce jeu, comme dans bien d'autres, il est fait l'hypothèse que chaque joueur, qui sont ici deux marchands de glace, essaye de maximiser ses propres bénéfices.

Sommaire

Énoncé

Deux marchands de glace doivent choisir un emplacement sur une plage où les clients sont répartis uniformément. On suppose les prix et produits des marchands identiques, de sorte que chaque client se dirigera systématiquement vers le marchand le plus proche. La question est double. D'une part, il s'agit de déterminer la position d'équilibre de ce jeu, c'est-à-dire la façon dont les marchands vont se placer sur la plage, en supposant que chacun ne cherche qu'à maximiser ses bénéfices. D'autre part, il s'agit d'analyser l'optimalité de cet équilibre, du point de vue des marchands et des clients.

Équilibre

Lorsque les deux marchands sont installés, ils se partagent naturellement la plage en deux zones : la zone d'un marchand est l'ensemble des points de la plage qui sont plus près de lui que de l'autre marchand (notion de diagramme de Voronoï). Il n'est pas difficile de voir que ces zones correspondent à un découpage de la plage par la médiatrice du segment reliant les deux marchands (schéma ci-dessous, à gauche — la médiatrice étant la ligne verticale noire).

Si un des deux marchands a une zone plus petite que l'autre (c'est le cas s'il est plus loin du centre de la plage), il peut accroître sa zone en se déplaçant (schéma ci-dessous, à droite). Il n'y a donc pas équilibre.

Nash equilibrium1.svg

Il ne peut donc y avoir équilibre que si les deux zones ont la même taille, c'est-à-dire si les marchands sont tous deux de part et d'autre du milieu de la plage, à égale distance (ci-dessous, gauche). Mais, si l'un des marchands se rapproche alors du milieu de la plage (ci-dessous, droite, le vendeur bleu se déplace vers la gauche), il accroîtra sa zone au détriment de l'autre, qui devra aussi se rapprocher du milieu de la plage pour conserver « sa » moitié de plage.

Nash equilibrium2.svg

Du coup, les deux marchands se rapprochent spontanément du milieu de la plage, jusqu'à s'y trouver tous les deux (ci-dessous, gauche). Il y a alors équilibre : chaque marchand a une moitié de plage, et s'il se déplace légèrement d'un côté ou de l'autre, il verra sa zone décroître au profit de son concurrent (ci-dessous, droite, le vendeur rouge se déplace vers la gauche). C'est l'équilibre de Nash de ce jeu.

Nash equilibrium3.svg

Optimalité

Si l'on suppose que les clients se déplaceront toujours vers le plus proche marchand, quelle que soit sa position, alors le jeu est à somme nulle : la somme des gains des marchands sera la même dans tous les cas.

Cependant, ce jeu produit des externalités : les clients ne sont pas indifférents à la position des marchands, puisqu'ils devront marcher en conséquence. En particulier, la position d'équilibre, avec les deux marchands au centre de la plage, est loin d'être idéale : certains clients doivent traverser la moitié de la plage pour acheter leur glace.

Une répartition bien meilleure des vendeurs serait d'en avoir un au milieu de chaque moitié de la plage (deuxième des trois schémas ci-dessus, gauche). Dans ce cas, non seulement chaque vendeur aurait encore une zone égale à la moitié de la plage, mais les clients ne devraient traverser qu'au plus le quart de la plage pour acheter leur glace. Il ne s'agit cependant pas d'un équilibre.

Ainsi, du point de vue des clients, l'équilibre de ce jeu n'est pas optimal. Il est possible de rendre cet équilibre non-optimal pour les marchands aussi : il suffit de supposer qu'un client préfère renoncer à sa glace que de traverser plus du tiers de la plage. Dans ce cas encore, l'équilibre est le même (marchands au milieu de la plage), mais les marchands ne vendent des glaces qu'aux deux tiers des clients potentiels (alors qu'ils en vendraient à tous les clients en étant placés au milieu de chaque moitié de la plage).

Moralité

Le problème des marchands de glace constitue un exemple typique d'équilibre non-optimal, souvent évoqué pour montrer que, contrairement à la théorie de la main invisible attribuée à Adam Smith, si chaque acteur économique raisonne individuellement selon son intérêt (aller vers le milieu de la plage), alors il peut en résulter une situation pire que si les acteurs se concertaient (se placer au milieu de chaque moitié).

Articles connexes


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Problème des marchands de glaces de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • 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… …   Wikipédia en Français

  • Projet:Économie/Liste des articles — Le but de cette page est de lister les articles de Wikipédia relatifs à l économie. Ainsi, ceux et celles intéressés par le sujet peuvent suivre les changements en cliquant « Suivi des liens ». Sommaire 1 Articles 1.1 0 9 1.2 A 1.3 B …   Wikipédia en Français

  • Histoire Coloniale Des États-Unis D'Amérique — Histoire coloniale des États Unis Histoire des États Unis Civilisations précolombiennes …   Wikipédia en Français

  • Histoire coloniale des Etats-Unis d'Amerique — Histoire coloniale des États Unis Histoire des États Unis Civilisations précolombiennes …   Wikipédia en Français

  • Histoire coloniale des États-Unis — Histoire des États Unis Civilisations précolombiennes …   Wikipédia en Français

  • Histoire coloniale des États-Unis d'Amérique — Histoire coloniale des États Unis Histoire des États Unis Civilisations précolombiennes …   Wikipédia en Français

  • Histoire coloniale des états-unis d'amérique — Histoire coloniale des États Unis Histoire des États Unis Civilisations précolombiennes …   Wikipédia en Français

  • Chaîne des Cascades —  Ne doit pas être confondu avec Arc volcanique des Cascades. Chaîne des Cascades Carte topographique de la chaîne des Cascades …   Wikipédia en Français

  • Brise-glaces — Brise glace  Pour le groupe de musique, voir Brise Glace. Un brise glace est un navire utilisé pour ouvrir ou maintenir ouvertes des voies de navigation dans les eaux prises par la banquise. L orthographe brise glaces est également rapportée …   Wikipédia en Français

  • Dilemme du prisonnier — Le dilemme du prisonnier est un exemple célèbre de la théorie des jeux caractérisant les situations où deux joueurs auraient intérêt à coopérer, mais où les incitations à trahir l autre sont si fortes que la coopération n est jamais sélectionnée… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”