Ir al contenido

Procedimiento Brams-Taylor

De Wikipedia, la enciclopedia libre

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 XX.[3]

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

Referencias

[editar]
  1. Brams, Steven J.; Taylor, Alan D. (1995). «An Envy-Free Cake Division Protocol». The American Mathematical Monthly 102 (1): 9-18. 
  2. «Copia archivada». Archivado desde el original el 10 de marzo de 2012. Consultado el 4 de septiembre de 2013. 
  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