Improving envy freeness up to any good guarantees through rainbow cycle number
| Year of publication: |
2024
|
|---|---|
| Authors: | Chaudhury, Bhaskar Ray ; Garg, Jugal ; Mehlhorn, Kurt ; Mehta, Ruta ; Misra, Pranabendu |
| Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 49.2024, 4, p. 2323-2340
|
| Subject: | discrete fair division | EFX allocations | rainbow cycle number | Theorie | Theory | Allokation | Allocation | Gerechtigkeit | Justice | Verteilungsgerechtigkeit | Distributive justice |
-
EFX : a simpler approach and an (almost) optimal guarantee via rainbow cycle number
Akrami, Hannaneh, (2025)
-
Allocating indivisible goods to strategic agents : pure Nash equilibria and fairness
Amanatidis, Georgios, (2024)
-
Extension of additive valuations to general valuations on the existence of EFX
Mahara, Ryoga, (2024)
- More ...
-
EFX : a simpler approach and an (almost) optimal guarantee via rainbow cycle number
Akrami, Hannaneh, (2025)
-
A complementary pivot algorithm for competitive allocation of a mixed manna
Chaudhury, Bhaskar Ray, (2023)
-
Satiation in Fisher markets and approximation of Nash social welfare
Garg, Jugal, (2024)
- More ...