arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1604.03458math.OCcs.AIcs.MA
收藏

资源分配与种群动力学

Resource Allocation with Population Dynamics

IBM Research – Ireland(IBM研究院爱尔兰)

Jonathan Epperlein, Jakub Marecek

AI总结:

针对资源分配问题中种群模型过于简化的问题,提出基于马尔可夫链的异质种群行为模型,并证明在特定条件下智能体分布依分布收敛,具有广泛适用性。

摘要:

许多资源分配问题的分析采用了过于简化的种群模型。以Marecek等人[arXiv:1406.7639]的资源分配问题为例,我们引入了一种更为一般的行为模型,其中异质种群中智能体的演化由马尔可夫链控制。尽管如此,我们仍能证明,在适当的信息提供方式下,并满足一定假设时,智能体在资源间的分布依分布收敛。该模型和证明技术可能具有更广泛的适用性。

英文摘要:

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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑