Articulo de referencia

Equidad

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á igualme...

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 :

Vi(incógnitai)=Vj(incógnitaj){\displaystyle V_{i}(X_{i})=V_{j}(X_{j})}

Dónde:

  • incógnitai{\displaystyle X_{i}}es la parte del recurso asignada al socio i ;
  • Vi{\displaystyle V_{i}}es la función de valor del socio i . Por lo general, estas funciones se normalizan de tal manera queVi()=0{\displaystyle V_{i}(\emptyset)=0}yVi(minortetirmidoakmi)=1{\displaystyle V_{i}(Pastel Completo)=1}por 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

  1. Freeman, Rupert; Sikdar, Sujoy; Vaish, Rohit; Xia, Lirong (2019-05-25). "Asignaciones equitativas de bienes indivisibles". arXiv : 1905.10656 [ cs.GT ].
  2. Freeman, Rupert; Sikdar, Sujoy; Vaish, Rohit; Xia, Lirong (24 de febrero de 2020). "Asignaciones equitativas de tareas indivisibles". arXiv : 2002.11504 [ cs.GT ].
  3. ^ 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 ].
  4. 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 .