Resource Allocation with Population Dynamics
Fuente:
arXiv
Salvato in:
| Autori principali: | , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2016
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866908522746216448 |
|---|---|
| author | Epperlein, Jonathan Marecek, Jakub |
| author_facet | Epperlein, Jonathan Marecek, Jakub |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1604_03458 |
| institution | arXiv |
| publishDate | 2016 |
| record_format | arxiv |
| spellingShingle | Resource Allocation with Population Dynamics Epperlein, Jonathan Marecek, Jakub Optimization and Control Artificial Intelligence Multiagent Systems 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. |
| title | Resource Allocation with Population Dynamics |
| topic | Optimization and Control Artificial Intelligence Multiagent Systems |
| url | https://arxiv.org/abs/1604.03458 |