Algoritmo griego

Estoy tomando una clase llamada "Computation of equilibria". Básicamente trata sobre algoritmos para alcanzar el equilibrio en diversas situaciones (principalmente teoría de juegos). La historia de porqué la cogi es bastante enrevesada, para contarla tendria primero que poneros al corriente de mi desesperada búsqueda de profesores, inseguridad financiero-profesional-personal y angustia vital generalizada. Resumiendo: no se que hacer y me tiro a lo primero donde vea esperanza, asi que me he metido en la clase avanzada sin haber hecho las de introduccion, de modo que no me entero de nada. Sin embargo no es esa la historia que queria contar.

El caso es que ayer estudiamos un algoritmo descubierto recientemente para distribucion de bienes entre individuos para minimizar la ¨envidia¨ (definida como una funcion matematica super-precisa, claro). El algoritmo se basa en que cada individuo senale a otro que, a su entender, tiene mas que el. Luego con unas cuantas iteraciones, intercambios y tal, se demuestra que todo el mundo acaba con la minima envidia posible (pero siempre queda algo, claro).

Como es costumbre, nada mas publicarlo el ¨descubridor¨se embarco entonces en una cruzada para dar a conocer su metodo en el resto de torres de marfil del mundo (a los de fuera de las torres de marfil les da igual) y acabo cayendo en Grecia. Al final de la charla, un alumno le dijo que su algoritmo no era nada nuevo, y que la base ya se conocia en la antigua Grecia para recaudacion de impuestos. Evidentemente en aquellos tiempos no habia registros escritos, ni se sabia cuanto ganaba cada uno, pero con todo el rollo de la democracia pensaban justo que los ricos subvencionasen obras de teatro (que era el acto social por excelencia). Por tanto, cuando tocaba hacer una obra, el encargado iba a un tio cualquiera que pareciera rico y le pedia el dinero necesario. El ¨rico¨tenia dos opciones: o accedia y pagaba, o senalaba a otro del pueblo que fuera mas rico que el. Asi el encargado iba de casa en casa pidiendo el dinero hasta llegar a alguien que accediera.

Por supuesto podia ocurrir que se creara un ciclo: A dice que B es mas rico, B dice que C es mas rico, C dice que A es mas rico. En este caso el estado venia y LES OBLIGABA A INTERCAMBIAR TODAS SUS POSESIONES. Te mudas a la casa del que has dicho que era mas rico y te quedas con todo lo que el tenia, y otro se queda con tu casa y todas tus posesiones. Entonces se volvia a empezar.

Lo asombroso de todo esto es que ya los griegos demostraron que, aunque diferentes objetos tengan diferente valor para diferentes personas, e independientemente de la situacion de partida, el algoritmo converge y tarde o temprano alguien acaba sintiendose el mas rico de todos y tiene que financiar la obra.