La equidad es un criterio para una división justa . Una división se considera equitativa si el valor subjetivo de todos los socios es el mismo, es decir, cada socio está igualmente satisfecho con su parte. Matemáticamente, esto significa que para todos los socios i y j :
Dónde:
- es la parte del recurso asignada al socio i ;
- es la función de valor del socio i . Por lo general, estas funciones se normalizan de tal manera queypor cada i .
Comparación con otros criterios
- La equidad (EQ) compara los valores de diferentes personas con diferentes elementos;
- La ausencia de envidia (AE) compara los valores de la misma persona con diferentes piezas;
- La división exacta (EX) compara los valores que diferentes personas asignan a las mismas partes.
La siguiente tabla ilustra la diferencia. En todos los ejemplos hay dos socios, Alice y Bob. Alice recibe la parte izquierda y Bob recibe la parte derecha.
Tenga en cuenta que la tabla tiene solo 6 filas, porque 2 combinaciones son imposibles: una división EX+EF debe ser EQ, y una división EX+EQ debe ser EF.
Existencia y computación
La equidad se ha aplicado principalmente en la división de un recurso continuo heterogéneo ; véase Reparto equitativo de un pastel .
También se ha aplicado en la división de recursos homogéneos; véase Procedimiento de ganador ajustado .
Recientemente, también se ha estudiado en el contexto de la asignación justa de artículos . Con artículos indivisibles, puede que no exista una asignación equitativa, pero se puede aproximar de varias maneras. Por ejemplo, una asignación se denomina EQ1 si la diferencia entre las valoraciones subjetivas es como máximo un solo artículo. Se ha estudiado para bienes, [ 1 ] para tareas domésticas, [ 2 ] para bienes en un camino, [ 3 ] y en conjunto con la optimalidad utilitaria. [ 4 ]
Referencias
- ↑ Freeman, Rupert; Sikdar, Sujoy; Vaish, Rohit; Xia, Lirong (2019-05-25). "Asignaciones equitativas de bienes indivisibles". arXiv : 1905.10656 [ cs.GT ].
- ↑ Freeman, Rupert; Sikdar, Sujoy; Vaish, Rohit; Xia, Lirong (24 de febrero de 2020). "Asignaciones equitativas de tareas indivisibles". arXiv : 2002.11504 [ cs.GT ].
- ^ Misra, Neeldhara; Sónar, Chinmay; Vaidyanathan, PR; Vaish, Rohit (26 de enero de 2021). "División equitativa de un camino". arXiv : 2101.09794 [ cs.GT ].
- ↑ Aziz, Haris; Huang, Xin; Mattei, Nicholas; Segal-Halevi, Erel (2023). "Cálculo del bienestar: maximización de asignaciones justas de bienes indivisibles". European Journal of Operational Research . 307 (2): 773– 784. arXiv : 2012.03979 . doi : 10.1016/j.ejor.2022.10.013 .
- Criterios de equidad