Assigning agents to a line |
| |
Institution: | 1. Department of Food and Resource Economics, University of Copenhagen, Denmark;2. Department of Economics, Universidad Pablo de Olavide, Spain;3. CORE, Université catholique de Louvain, Belgium;4. Department of Business and Economics, University of Southern Denmark, Denmark;1. University of Heidelberg, Germany;2. University of Amsterdam and Tinbergen Institute, The Netherlands;1. ICREA, Universitat Pompeu Fabra and Barcelona GSE, Spain;2. Universitat Autonoma de Barcelona and Barcelona GSE, Spain;3. University of Michigan, United States;1. Google Research, 111 8th Avenue, New York, NY 10011, United States;2. Computer Science Department, Cornell University, Ithaca, NY 14853, United States |
| |
Abstract: | We consider the problem of assigning agents to slots on a line, where only one agent can be served at a slot and each agent prefers to be served as close as possible to his target. Our focus is on aggregate gap minimizing methods, i.e., those that minimize the total gap between targets and assigned slots. We first consider deterministic assignment of agents to slots, and provide a direct method for testing if a given deterministic assignment is aggregate gap minimizing. We then consider probabilistic assignment of agents to slots, and make use of the previous method to propose an aggregate gap minimizing modification of the classic random priority method to solve this class of problems. We also provide some logical relations in our setting among standard axioms in the literature on assignment problems, and explore the robustness of our results to several extensions of our setting. |
| |
Keywords: | Probabilistic assignment Random priority Aggregate gap minimizing sd-efficiency Bottleneck |
本文献已被 ScienceDirect 等数据库收录! |
|