Periodic Reporting for period 3 - AMPLify (Allocation Made PracticaL)
Berichtszeitraum: 2019-06-01 bis 2020-11-30
The first model is derived from a real world application found around the world where a food bank needs to allocate food as it is donated to the different charities feeding the poor. In this case, the food, the resource being allocated, arrives over time. The second model is derived from the problem of organ matching. When kidneys are donated for transplant, they must be allocated to patients immediately. In this case, both the patients receiving organs, and the donated organs arrive and depart. The third model now under development is derived from the problem of electric car charging. In this case, the cars being allocated charging slots arrive over time.
Progress has been made on the axiomatic level (understanding fundamental axiomatic properties of these three matching markets), on the algorithmic level (designing and studying online mechanisms for these markets), and on the computational level (identifying the complexity of finding optimal and approximate allocations).