有限信息下科利切餐厅问题中分布式协调的出现
Emergence of Distributed Coordination in the Kolkata Paise Restaurant Problem with Finite Information
AI总结:
研究大规模分布式协调问题,提出高效自适应策略以优化资源分配,减少拥堵和未利用资源比例。
摘要:
本文研究了一个大规模的分布式协调问题,并提出高效的自适应策略来解决该问题。基本问题是在有限资源下分配给个体智能体,以尽可能减少拥堵,并尽可能减少未利用资源的比例。在没有中央规划者和全局信息的情况下,智能体可以采用自适应策略,仅使用有限的关于竞争对手的知识。本文表明,有限信息集和强化学习的结合可以显著提高资源的利用率。
英文摘要:
In this paper, we study a large-scale distributed coordination problem and propose efficient adaptive strategies to solve the problem. The basic problem is to allocate finite number of resources to individual agents such that there is as little congestion as possible and the fraction of unutilized resources is reduced as far as possible. In the absence of a central planner and global information, agents can employ adaptive strategies that uses only finite knowledge about the competitors. In this paper, we show that a combination of finite information sets and reinforcement learning can increase the utilization rate of resources substantially.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。