Resource Allocation with Population Dynamics
Many analyses of resource-allocation problems employ simplistic models of the population. Using the example of a resource-allocation problem of Marecek et al. [arXiv:1406.7639], we introduce rather a general behavioural model, where the evolution of a heterogeneous population of agents is governed by a Markov chain. Still, we are able to show that the distribution of agents across resources converges in distribution, for suitable means of information provision, under certain assumptions. The model and proof techniques may have wider applicability.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Implementability of Honest Multi-Agent Sequential Decision-Making with Dynamic Population
We study the design of decision-making mechanism for resource allocations over a multi-agent system in a dynamic environment. Agents' privately observed preference over resources evolves over time and the population is d…
Decision MakingSequential Decision MakingInequality in resource allocation and population dynamics models
The Hassell model has been widely used as a general discrete-time population dynamics model that describes both contest and scramble intraspecific competition through a tunable exponent. Since the two types of competitio…
Faster Convergence in Multi-Objective Optimization Algorithms Based on Decomposition
The Resource Allocation approach (RA) improves the performance of MOEA/D by maintaining a big population and updating few solutions each generation. However, most of the studies on RA generally focused on the properties …
Bi-Level Contextual Bandits for Individualized Resource Allocation under Delayed Feedback
Equitably allocating limited resources in high-stakes domains-such as education, employment, and healthcare-requires balancing short-term utility with long-term impact, while accounting for delayed outcomes, hidden heter…
Modeling Access Differences to Reduce Disparity in Resource Allocation
Motivated by COVID-19 vaccine allocation, where vulnerable subpopulations are simultaneously more impacted in terms of health and more disadvantaged in terms of access to the vaccine, we formalize and study the problem o…