Back to Top

■ Resource Allocation with Population Dynamics

Epperlein, J. and Marecek, J., "Resource Allocation with Population Dynamics", 55th Annual Allerton Conference on Communication, Control, and Computing, 2017.
The model of Marecek et al. [arXiv:1406.7639, Int. J. Control 88(10), 2015] is extended to consider a model of the evolution of a heterogeneous population of agents over time, 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.

Abstract. 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.

Note. This accompanies an invited talk.

@inproceedings{epperlein2017resource,

  title={Resource Allocation with Population Dynamics},
  author={Epperlein, Jonathan and Marecek, Jakub},
  booktitle={55th Annual Allerton Conference on Communication, Control, and Computing},
  year={2017},
  note={arXiv preprint arXiv:1604.03458}
}