La regla probabilística en serie (PS), también llamada algoritmo de alimentación en serie , es una regla para la asignación aleatoria justa . Produce una asignación aleatoria de elementos indivisibles entre varios agentes que es ex ante libre de envidia y Pareto eficiente . Fue desarrollado por Hervé Moulin y Anna Bogomolnaia . [1]
Cada artículo se representa como una barra de pan (u otro alimento). Inicialmente, cada agente va a su artículo favorito y comienza a comerlo. Es posible que varios agentes coman el mismo artículo al mismo tiempo.
Siempre que un artículo se come por completo, cada uno de los agentes que lo comieron va a su artículo restante favorito y comienza a comerlo de la misma manera, hasta que se consumen todos los artículos.
Para cada artículo, se registra la fracción de ese artículo ingerido por cada agente. Estas fracciones se consideran probabilidades. Con base en estas probabilidades, se hace una lotería. El tipo de lotería depende del problema:
Un parámetro importante de PS es la velocidad de ingestión de cada agente. En el caso más simple, cuando todos los agentes tienen los mismos derechos, tiene sentido dejar que todos los agentes coman a la misma velocidad todo el tiempo. Sin embargo, cuando los agentes tienen diferentes derechos, es posible dar a los agentes más privilegiados una mayor velocidad para comer. Además, es posible dejar que la velocidad de alimentación cambie con el tiempo.
Los agentes tienen los mismos derechos, por lo que aplicamos PS con una velocidad de alimentación igual y uniforme de 1 unidad por minuto.