Probleme de partage du gateau

Probleme de partage du gateau

Problème de partage du gâteau

Le problème du gâteau (de l'anglais cake cutting problem) est un problème de distribution de ressources (par la division) de telle façon que chaque participant reçoive une part identique. Le problème est ardu. Chaque protagoniste a une « mesure » différente d'une ressource, tel un gâteau : un destinataire aime la pâte d'amande, un autre la cerise, etc.

S'il y a deux personnes, la solution est simple : un divise, l'autre choisit pour chaque portion le destinataire ; celui qui divise est obligé de couper en parts égales, au sens de l'équité, puisque sinon il risquerait de recevoir une part qui ne lui conviendrait pas.

C'était un des problèmes importants du XXe siècle, jusqu'à ce qu'il soit résolu conjointement par Steven Brams et Alan Taylor en 1995.

Voir aussi

Références

  • S. J. Brams, A. D. Taylor, 'An Envy-Free Cake Division Protocol, American Mathematical Monthly 102, 9-19, 1995.
  • Jack Robertson, William Webb, Cake-Cutting Algorithms: Be Fair If You Can, AK Peters Ltd, March 1998, (ISBN 1568810768).
  • B. Skyrms, The Evolution of the Social Contract Cambridge University Press, 1996, (ISBN 139780521555838).
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Probl%C3%A8me de partage du g%C3%A2teau ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Probleme de partage du gateau de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Problème de partage du gateau — Problème de partage du gâteau Le problème du gâteau (de l anglais cake cutting problem) est un problème de distribution de ressources (par la division) de telle façon que chaque participant reçoive une part identique. Le problème est ardu. Chaque …   Wikipédia en Français

  • Problème de partage du gâteau — Le problème du gâteau (de l anglais cake cutting problem) est un problème de distribution de ressources (par la division) de telle façon que chaque participant reçoive une part identique. Le problème est ardu. Chaque protagoniste a une… …   Wikipédia en Français

  • Partage équitable — En économie, mais aussi en mathématiques, et plus particulièrement en théorie des jeux, le problème du partage équitable, connu aussi sous le nom de problème de partage du gâteau (de l anglais cake cutting problem), est le problème du partage d… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Tragédie des biens communs — La tragédie des biens communs, ou tragédie des communaux, est une classe de phénomènes économiques (jeu à somme non nulle analogue au dilemme du prisonnier) décrivant une compétition pour l accès à une ressource limitée, menant à un conflit entre …   Wikipédia en Français

  • Tragedie des biens communs — Tragédie des biens communs La tragédie des biens communs, ou tragédie des communaux, est une classe de phénomène économique décrivant une compétition pour l accès à une ressource limitée, menant à un conflit entre intérêt individuel et bien… …   Wikipédia en Français

  • Tragédie des communaux — Tragédie des biens communs La tragédie des biens communs, ou tragédie des communaux, est une classe de phénomène économique décrivant une compétition pour l accès à une ressource limitée, menant à un conflit entre intérêt individuel et bien… …   Wikipédia en Français

  • Tragédie des communs — Tragédie des biens communs La tragédie des biens communs, ou tragédie des communaux, est une classe de phénomène économique décrivant une compétition pour l accès à une ressource limitée, menant à un conflit entre intérêt individuel et bien… …   Wikipédia en Français

  • Lemme de Sperner —  Ne pas confondre avec le théorème de Sperner sur les familles d ensembles. En mathématiques, le lemme de Sperner, dû à Emanuel Sperner[1], est un analogue combinatoire du théorème du point fixe de Brouwer. Le lemme de Sperner affirme que… …   Wikipédia en Français

  • Steven Brams — Steven J. Brams (né le 28 novembre 1940 à Concord, au New Hampshire) est un théoricien politique et scientifique de l Université de New York (département de la politique). Brams est surtout connu pour utiliser les techniques de la… …   Wikipédia en Français

Share the article and excerpts

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