Complejidad PPAD de la división de pasteles sin envidia contigua con valoraciones aditivas

Resumen del corpus

Se demuestra que computar una asignación de pastel contigua sin envidia es PPAD-completa para valoraciones aditivas. Además, se establece que la computación de asignaciones contiguas EF$c$ de bienes en un camino es PPAD-completa para cualquier $c \geq 1$. Estos resultados resuelven preguntas abiertas sobre la división de pasteles y la complejidad de asignaciones en caminos.