Valoración constante por partes

Una valoración constante por partes es un tipo de función que representa la utilidad de un agente sobre un recurso continuo, como la tierra. Se da cuando el recurso se puede dividir en un número finito de regiones y, en cada región, la densidad de valor del agente es constante. Una valoración uniforme por partes es una valoración constante por partes en la que la constante es la misma en todas las regiones.

Las valoraciones constantes por partes y uniformes por partes son particularmente útiles en algoritmos para una distribución justa de los resultados . ^{[1] [2] [3] [4]}

Existe un recurso representado por un conjunto C. Existe una valoración sobre el recurso, definida como una medida continua . La medida V puede representarse mediante una función de densidad de valor . La función de densidad de valor asigna, a cada punto del recurso, un valor real. La medida V de cada subconjunto X de C es la integral de v sobre X .${\displaystyle V:2^{C}\to \mathbb {R} }$ ${\displaystyle v:C\to \mathbb {R}}$

Una valoración V se denomina constante por partes si la función de densidad de valor correspondiente v es una función constante por partes . En otras palabras: existe una partición del recurso C en un número finito de regiones, C ₁ ,..., C _k , de modo que para cada j en 1,..., k , la función v dentro de C _j es igual a una constante U _j .

Una valoración V se denomina uniforme por partes si la constante es la misma para todas las regiones, es decir, para cada j en 1,..., k , la función v dentro de C _j es igual a alguna constante U.

Una valoración lineal por partes es una generalización de la valoración constante por partes en la que la densidad de valores en cada región j es una función lineal, a _j x + b _j (la constante por partes corresponde al caso especial en el que a _j = 0 para todos los j ).