AAAI 2024technical0 citations
Several Stories about High-Multiplicity EFx Allocation (Student Abstract)
Nikita Morozov, Artur Ignatiev, Yuriy Dementiev
Abstract
Fair division is a topic that has significant social and industrial value. In this work, we study allocations that simultaneously satisfy definitions of fairness and efficiency: EFx and PO. First, we prove that the problem of finding such allocations is NP-hard for two agents. Then, we propose a concept for an ILP-based solving algorithm, the running time of which depends on the number of EFx allocations. We generate input data and analyze algorithm's running time based on the results obtained.
BibTeX
@article{Morozov_Ignatiev_Dementiev_2024, title={Several Stories about High-Multiplicity EFx Allocation (Student Abstract)}, volume={38}, url={https://ojs.aaai.org/index.php/AAAI/article/view/30484}, DOI={10.1609/aaai.v38i21.30484}, abstractNote={Fair division is a topic that has significant social and industrial value. In this work, we study allocations that simultaneously satisfy definitions of fairness and efficiency: EFx and PO. First, we prove that the problem of finding such allocations is NP-hard for two agents. Then, we propose a concept for an ILP-based solving algorithm, the running time of which depends on the number of EFx allocations. We generate input data and analyze algorithm’s running time based on the results obtained.}, number={21}, journal={Proceedings of the AAAI Conference on Artificial Intelligence}, author={Morozov, Nikita and Ignatiev, Artur and Dementiev, Yuriy}, year={2024}, month={Mar.}, pages={23587-23589} }