Multiagent Matroid Upgrading: Greedy is Fair and Efficient

Qingwen Ma, Chao Peng, Changfeng Xu +2

This paper introduces a general multiagent matroid upgrading problem that models a broad class of real-world resource allocation tasks. In this setting, there are multiple agents a…