1 code implementation • 30 Nov 2022 • Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi, Daniel J. Rosenkrantz
For a general class of benefit functions satisfying certain properties (including diminishing returns), we show that this multi-round matching problem is efficiently solvable.
1 code implementation • 12 Sep 2022 • Yohai Trabelsi, Abhijin Adiga, Sarit Kraus, S. S. Ravi
Our focus is on resource allocation problems where agents may have restrictions that make them incompatible with some resources.