Problème de partage du gâteau
- Problème de partage du gâteau
-
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
Catégories : Théorie des jeux | Métaphore
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Problème de partage du gâteau de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
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 … Wikipédia en Français
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
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
