We study the algorithmic complexity of fair division problems with a focus on minimizing the number of queries needed to find an approximate solution with desired accuracy. We show for several classes of fair division problems that under certain natural conditions on sets of preferences, a logarithmic number of queries with respect to accuracy is sufficient.
@article{arxiv.2112.13622,
title = {Logarithmic algorithms for fair division problems},
author = {Alexandr Grebennikov and Xenia Isaeva and Andrei V. Malyutin and Mikhail Mikhailov and Oleg R. Musin},
journal= {arXiv preprint arXiv:2112.13622},
year = {2023}
}