Please use this identifier to cite or link to this item:
http://hdl.handle.net/11718/21830
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Ghosh, Diptesh | |
dc.contributor.author | Chakrabarti, Anindya | |
dc.date.accessioned | 2019-05-14T00:53:13Z | |
dc.date.available | 2019-05-14T00:53:13Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Ghosh, D., & Chakrabarti, A.S. (2017). Emergence of distributed coordination in the Kolkata Paise Restaurant problem withfinite information. Physica A: Statistical Mechanics and its Applications, 483(C), 16-24. doi: 10.1016/j.physa.2017.04.171 | en_US |
dc.identifier.uri | http://hdl.handle.net/11718/21830 | |
dc.description.abstract | 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 in the absence of a central planner 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 a finite knowledge about the competitors. In this paper, we show that a combination of finite information sets and reinforcement learning can increase the utilization fraction of resources substantially. | en_US |
dc.publisher | Elseveir | en_US |
dc.subject | Minority games | en_US |
dc.subject | Adaptive strategies | en_US |
dc.subject | Information sets | en_US |
dc.subject | Resource allocation | en_US |
dc.title | Emergence of distributed coordination in the Kolkata Paise Restaurant problem with finite information | en_US |
dc.title.alternative | Physica A | en_US |
dc.type | Article | en_US |
Appears in Collections: | Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Emergence of distributed coordination in the Kolkata_2017.pdf Restricted Access | Emergence of distributed coordination in the Kolkata_2017 | 632.19 kB | Adobe PDF | View/Open Request a copy |
Items in IIMA Institutional Repository are protected by copyright, with all rights reserved, unless otherwise indicated.