La ausencia de envidia , también conocida como no envidia , es un criterio para una distribución justa . Establece que, al asignar recursos entre personas con iguales derechos, cada una debe recibir una parte que, a su juicio, sea al menos tan buena como la que recibe cualquier otra persona. En otras palabras, nadie debe sentir envidia .
Definiciones generales
Supongamos que un determinado recurso se divide entre varios agentes, de tal manera que cada agenterecibe una parteCada agentetiene una relación de preferencia personalsobre diferentes participaciones posibles. La división se denomina libre de envidia ( EF ) si para todosy:
Otro término para la ausencia de envidia es no-envidia ( NE ).
Si la preferencia de los agentes está representada por una función de valor, entonces esta definición es equivalente a:
Dicho de otra manera: decimos que el agenteagente envidiososiprefiere el trozo desobre su propia pieza, es decir:
Se dice que una división está libre de envidia si ningún agente envidia a otro agente.
Casos especiales
La noción de ausencia de envidia fue introducida por George Gamow y Marvin Stern en 1958. [ 1 ] Se preguntaron si siempre es posible dividir el brandy (un recurso heterogéneo) entre 3 personas, de manera que cada una reciba su parte justa, que es al menos un tercio. La dificultad surge del hecho de que cada persona, una vez dividido el brandy, tiene su propia opinión sobre qué vaso tiene más brandy. Para n = 2, esto se puede hacer mediante el algoritmo de dividir y elegir , pero para n = 3 el problema se ha declarado irresoluble. En trabajos posteriores, este problema se ha formulado habitualmente como el problema del corte de pastel sin envidia , donde el pastel se divide entre niños con diferentes gustos.
En el juego de cortar un pastel, EF significa que cada niño cree que su porción es al menos tan grande como cualquier otra porción; en el reparto de tareas , EF significa que cada agente cree que su porción es al menos tan pequeña como cualquier otra porción (la cuestión crucial en ambos casos es que ningún agente desearía intercambiar su porción con ningún otro agente). Véase reparto de tareas .
La ausencia de envidia fue introducida en el problema económico de la asignación de recursos por Duncan Foley en 1967. [ 2 ] En este problema, en lugar de un único recurso heterogéneo, existen varios recursos homogéneos. La ausencia de envidia por sí sola es fácil de alcanzar simplemente dando a cada persona 1/ n de cada recurso. El desafío, desde una perspectiva económica, es combinarla con la eficiencia de Pareto. El desafío fue definido por primera vez por David Schmeidler y Menahem Yaari . [ 3 ] Véase División eficiente libre de envidia .
Cuando los recursos a dividir son discretos (indivisibles), la ausencia de envidia puede resultar inalcanzable incluso cuando hay un solo recurso y dos personas. Existen diversas maneras de afrontar este problema:
- Transferir dinero entre los participantes para compensar a quienes reciben los artículos de menor valor. Esta solución se utiliza, por ejemplo, en el problema de la armonía en los alquileres y en la fijación de precios sin envidia .
- Compartir una pequeña cantidad de artículos. Esto se hace, por ejemplo, en el procedimiento de ganador ajustado .
- Encontrar asignaciones aproximadamente justas; véase asignación de artículos sin envidia .
- Encontrar asignaciones parciales libres de envidia que sean lo más grandes posible; véase emparejamiento libre de envidia .
- Utilizar la aleatorización para encontrar asignaciones que sean libres de envidia en expectativa ("ex ante"); véase asignación aleatoria justa .
Variantes
La ausencia de envidia fuerte requiere que cada agente prefiera estrictamente su cesta a las demás cestas. [ 4 ]
La ausencia total de envidia requiere que cada agente prefiera estrictamente su cesta a 1/ n del valor total, y prefiera estrictamente 1/ n a cada una de las otras cestas. [ 4 ] [ 5 ] Claramente, la ausencia total de envidia implica una ausencia fuerte de envidia, lo que implica ausencia de envidia.
La ausencia de envidia grupal (también llamada ausencia de envidia coalicional ) es un fortalecimiento de la ausencia de envidia, que requiere que cada grupo de participantes sienta que su parte asignada es al menos tan buena como la parte de cualquier otro grupo del mismo tamaño. Un requisito menos estricto es que cada agente individual no envidie a ninguna coalición de otros agentes; a esto se le llama a veces ausencia de envidia estricta . [ 6 ]
La ausencia de envidia por dominancia estocástica (SD-envy-free, también llamada ausencia de envidia necesaria ) es un fortalecimiento de la ausencia de envidia para un entorno en el que los agentes informan clasificaciones ordinales sobre los elementos. Requiere que la ausencia de envidia se cumpla con respecto a todas las valoraciones aditivas que sean compatibles con la clasificación ordinal. En otras palabras, cada agente debe creer que su conjunto es al menos tan bueno como el conjunto de cualquier otro agente, según la extensión del conjunto de respuesta de su clasificación ordinal de los elementos. Una variante aproximada de SD-EF, llamada SD-EF1 (SD-EF hasta un elemento), se puede obtener mediante el procedimiento de asignación de elementos round-robin .
La ausencia de envidia justificada es una atenuación de la ausencia de envidia en mercados bilaterales, donde tanto los agentes como los "productos" tienen preferencias sobre la parte opuesta, por ejemplo, el mercado de asignación de estudiantes a escuelas. El estudiante A siente envidia justificada hacia el estudiante B si prefiere la escuela asignada a B y, al mismo tiempo, la escuela asignada a B prefiere a A.
La ausencia de envidia ex ante es una atenuación de la ausencia de envidia que se utiliza en el contexto de la asignación aleatoria justa . En este contexto, cada agente recibe una lotería sobre los elementos; una asignación de loterías se denomina ex ante libre de envidia si ningún agente prefiere la lotería de otro agente, es decir, ningún agente asigna una mayor utilidad esperada a la lotería de otro agente. Una asignación se denomina ex post libre de envidia si todos y cada uno de los resultados están libres de envidia. Obviamente, la ausencia de envidia ex post implica la ausencia de envidia ex ante, pero lo contrario podría no ser cierto.
La ausencia de envidia local [ 7 ] [ 8 ] (también llamada: ausencia de envidia en red [ 9 ] o ausencia de envidia social [ 10 ] [ 11 ] ) es un debilitamiento de la ausencia de envidia basado en una red social . Supone que las personas solo conocen las asignaciones de sus vecinos en la red y, por lo tanto, solo pueden envidiar a sus vecinos. La ausencia de envidia estándar es un caso especial de ausencia de envidia social en el que la red es el grafo completo .
La ausencia de meta envidia requiere que los agentes no se envidien entre sí, no solo con respecto a la asignación final, sino también con respecto a sus objetivos en el protocolo. [ 12 ] Véase Reparto equitativo simétrico de pasteles .
La minimización de la envidia es un problema de optimización cuyo objetivo es minimizar la cantidad de envidia (que puede definirse de diversas maneras), incluso en casos en los que la ausencia total de envidia es imposible. Para variantes aproximadas de ausencia de envidia utilizadas al asignar objetos indivisibles, consulte la asignación de elementos sin envidia .
Relación con otros criterios de equidad
Implicaciones entre proporcionalidad y ausencia de envidia
La proporcionalidad (PR) y la ausencia de envidia (EF) son dos propiedades independientes, pero en algunos casos una de ellas puede implicar la otra.
Cuando todas las valoraciones son funciones de conjunto aditivas y se divide todo el pastel, se cumplen las siguientes implicaciones:
- Con dos socios, PR y EF son equivalentes;
- Con tres o más socios, EF implica PR, pero no al revés. Por ejemplo, es posible que cada uno de los tres socios reciba 1/3 en su opinión subjetiva, pero en opinión de Alice, la parte de Bob vale 2/3.
Cuando las valoraciones son solo subaditivas , EF sigue implicando PR, pero PR ya no implica EF incluso con dos socios: es posible que la parte de Alice valga 1/2 a sus ojos, pero la de Bob valga aún más. Por el contrario, cuando las valoraciones son solo superaditivas , PR sigue implicando EF con dos socios, pero EF ya no implica PR incluso con dos socios: es posible que la parte de Alice valga 1/4 a sus ojos, pero la de Bob valga aún menos. De manera similar, cuando no se divide todo el pastel, EF ya no implica PR. Las implicaciones se resumen en la siguiente tabla:
Véase también
- Aversión a la desigualdad
- Experimentos de división equitativa , que estudian la importancia relativa de la ausencia de envidia frente a otros criterios de equidad.
Referencias
- ↑ Gamow, George; Stern, Marvin (1958). Puzzle-math . Viking Press. ISBN 0670583359.
{{cite book}}: Incompatibilidad de ISBN/Fecha ( ayuda ) - ↑ Foley, Duncan (1967). "Asignación de recursos y el sector público". Ensayos de Economía de Yale . 7 (1): 45– 98.
- ↑ David Schmeidler y Menahem Yaari (1971). "Asignaciones justas". Mimeo.
- 1 2 Barbanel, Julius B. (1996-01-01). "Super Envy-Free Cake Division and Independence of Measures" . Journal of Mathematical Analysis and Applications . 197 (1): 54– 60. doi : 10.1006/S0022-247X(96)90006-2 . ISSN 0022-247X .
- ↑ Webb, William A. (1999-11-01). "Un algoritmo para la división de pasteles sin envidia" . Journal of Mathematical Analysis and Applications . 239 (1): 175– 179. doi : 10.1006/jmaa.1999.6581 . ISSN 0022-247X .
- ↑ Zhou, Lin (1992-06-01). "Asignaciones estrictamente justas en economías de gran intercambio" . Journal of Economic Theory . 57 (1): 158– 175. doi : 10.1016/S0022-0531(05)80046-8 . ISSN 0022-0531 .
- ↑ Abebe, Rediet; Kleinberg, Jon; Parkes, David C. (2017-05-08). "División justa mediante comparación social" . Actas de la 16.ª Conferencia sobre Agentes Autónomos y Sistemas Multiagente . AAMAS '17. São Paulo, Brasil: Fundación Internacional para Agentes Autónomos y Sistemas Multiagente: 281–289 . arXiv : 1611.06589 .
- ^ Beynier, Aurélie; Chevaleyre, Yann; Gourvès, Laurent; Harutyunyan, Ararat; Lesca, Julián; Maudet, Nicolás; Wilczynski, Anaëlle (1 de septiembre de 2019). "Libre de envidia local en los problemas de asignación de viviendas" . Agentes Autónomos y Sistemas Multiagente . 33 (5): 591– 627. doi : 10.1007/s10458-019-09417-x . ISSN 1573-7454 . S2CID 51869987 .
- ^ Bei, Xiaohui; Qiao, Youming; Zhang, Shengyu (7 de julio de 2017). "Equidad en red en el corte de pasteles". arXiv : 1707.02033 [ cs.DS ].
- ↑ Flammini, Michele; Mauro, Manuel; Tonelli, Matteo (1 de abril de 2019). "Sobre la ausencia de envidia social en los mercados de unidades múltiples" . Inteligencia artificial . 269 : 1– 26. doi : 10.1016/j.artint.2018.12.003 . ISSN 0004-3702 . S2CID 19205358 .
- ^ Bredereck, Robert; Kaczmarczyk, Andrzej; Niedermeier, Rolf (23 de noviembre de 2020). "Asignaciones sin envidia respecto a las redes sociales". arXiv : 2011.11596 [ cs.GT ].
- ↑ Manabe, Yoshifumi; Okamoto, Tatsuaki (2010). "Protocolos de corte de pastel sin meta-envidia" . En Hliněný, Petr; Kučera, Antonín (eds.). Fundamentos matemáticos de la informática 2010. Lecture Notes in Computer Science. Vol. 6281. Berlín, Heidelberg: Springer. pp. 501–512 . Bibcode : 2010LNCS.6281..501M . doi : 10.1007/978-3-642-15155-2_44 . ISBN 978-3-642-15155-2.
- Criterios de equidad