英文标题:
《Emergence of Distributed Coordination in the Kolkata Paise Restaurant
Problem with Finite Information》
---
作者:
Diptesh Ghosh, Anindya S. Chakrabarti
---
最新提交年份:
2017
---
英文摘要:
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.
---
中文摘要:
本文研究了一个大规模的分布式协调问题,并提出了有效的自适应策略来解决该问题。基本问题是将有限数量的资源分配给各个代理,以尽可能减少拥塞,并尽可能减少未使用资源的比例。在没有中央计划者和全球信息的情况下,代理可以采用自适应策略,仅使用有关竞争对手的有限知识。在本文中,我们证明了有限信息集和强化学习的结合可以显著提高资源的利用率。
---
分类信息:
一级分类:Computer Science 计算机科学
二级分类:Computer Science and Game Theory 计算机科学与博弈论
分类描述:Covers all theoretical and applied aspects at the intersection of computer science and game theory, including work in mechanism design, learning in games (which may overlap with Learning), foundations of agent modeling in games (which may overlap with Multiagent systems), coordination, specification and formal methods for non-cooperative computational environments. The area also deals with applications of game theory to areas such as electronic commerce.
涵盖计算机科学和博弈论交叉的所有理论和应用方面,包括机制设计的工作,游戏中的学习(可能与学习重叠),游戏中的agent建模的基础(可能与多agent系统重叠),非合作计算环境的协调、规范和形式化方法。该领域还涉及博弈论在电子商务等领域的应用。
--
一级分类:Quantitative Finance 数量金融学
二级分类:Economics 经济学
分类描述:q-fin.EC is an alias for econ.GN. Economics, including micro and macro economics, international economics, theory of the firm, labor economics, and other economic topics outside finance
q-fin.ec是econ.gn的别名。经济学,包括微观和宏观经济学、国际经济学、企业理论、劳动经济学和其他金融以外的经济专题
--
---
PDF下载:
-->