Procedimiento Brams-Taylor

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

El procedimiento o teorema de Brams-Taylor es un resultado de la división justa descubierto por Steven Brams y Alan D. Taylor. Publicado por primera vez en la edición de enero de 1995 en el American Mathematical Monthly,[1] es el primer procedimiento tiempo finitos para producir una división libre de envidias de un conjunto infinitamente divisible entre cualquier número entero positivo de jugadores.[2] Antes del descubrimiento de esta teorema, Sol Garfunkel sostuvo que el problema resuelto por el teorema, es decir, el de n-personas y la división justa, era uno de los problemas más importantes de las matemáticas del siglo 20.[3]

Brams y Taylor tienen una patente en EE.UU. relacionada con este resultado.[4]

Referencias[editar]

  1. «An Envy-Free Cake Division Protocol». The American Mathematical Monthly 102 (1):  pp. 9–18. 1995. 
  2. http://m.discovermagazine.com/1995/mar/dividingthespoil479
  3. More Equal than Others: Weighted Voting. Sol Garfunkel. For All Practical Purposes. COMAP. 1988
  4. US patent 5983205, Steven J. Brams & Alan D. Taylor, "Computer-based method for the fair division of ownership of goods", issued 1999-11-09, assigned to New York University