detalle del documento
IDENTIFICACIÓN

oai:arXiv.org:2410.12966

Tema
Computer Science - Computer Scienc...
Autor
Garg, Jugal Sharma, Eklavya
Categoría

Computer Science

Año

2024

fecha de cotización

23/10/2024

Palabras clave
mixed manna
Métrico

Resumen

We study fair division of indivisible mixed manna when agents have unequal entitlements, with weighted envy-freeness up to one item (WEF1) as our primary notion of fairness.

We identify several shortcomings of existing techniques to achieve WEF1.

Hence, we relax WEF1 to weighted envy-freeness up to 1 transfer (WEF1T), and give a polynomial-time algorithm for achieving it.

We also generalize Fisher markets to the mixed manna setting, and use them to get a polynomial-time algorithm for two agents that outputs a WEF1 allocation.

Garg, Jugal,Sharma, Eklavya, 2024, EF1 for Mixed Manna with Unequal Entitlements

Documento

Abrir

Compartir

Fuente

Artículos recomendados por ES/IODE IA

Diagnostic reliability of chest CT qualitative and quantitative assessment to predict survival and morbidity in oncology patients with COVID-19 infection
covid-19 chest ct oncology patients cancer status pulmonary analysis versus cancer infection patients covid-19 oncology using ct chest statistically tss