Kolkata Paise Restaurant Problem in Some Uniform Learning Strategy Limits
نویسندگان
چکیده
Asim Ghosha,∗ Anindya Sundar Chakrabartib,† and Bikas K. Chakrabartia,b,c‡ Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064, India. Economic Research Unit, Indian Statistical Institute, 203 Barrackpore Trunk Road, Kolkata 700108, India. Center for Applied Mathematics and Computational Science and Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064, India.
منابع مشابه
Emergence of Distributed Coordination in the Kolkata Paise Restaurant Problem with Finite Information
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 informatio...
متن کاملThe Kolkata Paise Restaurant Problem
Bikas K. Chakrabarti, 2 Manipuspak Mitra, Anindya-Sundar Chakrabarti, and Arnab Chatterjee 1 Centre for Applied Mathematics and Computational Science and Theoretical Condensed Matter Physics Division, Saha Institute of Nuclear Physics, 1/AF Bidhannagar, Kolkata 700 064, India. Economic Research Unit, Indian Statistical Institute, Kolkata Centre, 203 Barrackpore Trunk Road, Kolkata 700108, India...
متن کاملFrédéric Abergel Bikas K . Chakrabarti
We discuss several stochastic optimization strategies in games with many players having large number of choices (Kolkata Paise Restaurant Problem) and two choices (minority game problem). It is seen that a stochastic crowd avoiding strategy gives very efficient utilization in KPR problem. A slightly modified strategy in the minority game problem gives full utilization but the dynamics stops aft...
متن کاملThe Value of Ignorance about the Number of Players
In the game known as the El-Farol bar, each player decides whether to come to the bar or stay at home (Arthur 1994). Normally, every player prefers to enjoy the party, however if the bar becomes congested beyond its capacity, the police closes the place, inflicting severe trauma on all party-goers. A variant of the problem (which is perhaps more realistic) is where the discomfort of the party-g...
متن کاملChinese Restaurant Game - Part I: Theory of Learning with Negative Network Externality
In a social network, agents are intelligent and have the capability to make decisions to maximize their utilities. They can either make wise decisions by taking advantages of other agents’ experiences through learning, or make decisions earlier to avoid competitions from huge crowds. Both these two effects, social learning and negative network externality, play important roles in the decision p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/0905.3267 شماره
صفحات -
تاریخ انتشار 2009