Towards Optimal Subsidy Bounds for Envy-Freeable Allocations.

Yasushi Kawase Kazuhisa Makino Hanna Sumita Akihisa Tamura Makoto Yokoo

Published in: AAAI (2024)

Keyphrases

resource allocation
worst case
tight bounds
optimal allocation
upper bound
lower bound
dynamic programming
closed form
error tolerance
database
closed form expressions
asymptotically optimal
error bounds
active learning
case study
information retrieval
real time