Related Experiment Video
Updated: Sep 8, 2025

New Variations for Strategy Set-shifting in the Rat
Published on: January 23, 2017
Stochastic Learning in Kolkata Paise Restaurant Problem: Classical and Quantum Strategies
Bikas K Chakrabarti1,2,3, Atanu Rajak4, Antika Sinha5
1Condensed Matter Physics Division, Saha Institute of Nuclear Physics, Kolkata, India.
Abstract:
We review the results for stochastic learning strategies, both classical (one-shot and iterative) and quantum (one-shot only), for optimizing the available many-choice resources among a large number of competing agents, developed over the last decade in the context of the Kolkata Paise Restaurant (KPR) Problem. Apart from few rigorous and approximate analytical results, both for classical and quantum strategies, most of the interesting results on the phase transition behavior (obtained so far for the classical model) uses classical Monte Carlo simulations. All these including the applications to computer science [job or resource allotments in Internet-of-Things (IoT)], transport engineering (online vehicle hire problems), operation research (optimizing efforts for delegated search problem, efficient solution of Traveling Salesman problem) will be discussed.
More Related Videos
Related Concept Videos
Stability of Equilibrium Configuration: Problem Solving
Problem-solving in the context of the stability of equilibrium configuration...
Stability of Equilibrium Configuration
A stable equilibrium occurs when a system tends to return to its original position when given a small displacement, and the potential energy is at its minimum. An example of a stable equilibrium is when a cantilever beam is fixed at one end and a weight is attached to the other end. If the weight...
Woodward–Hoffmann Selection Rules and Microscopic Reversibility
Observational Learning
Alternative Sets of Equilibrium Equations
One example of such a situation can be observed in a...
Probability in Statistics
An example of a simple event is a coin toss. The result of a coin toss is either a head or a tail. Here, head and tail are two simple events. These two simple events make up the sample space. Further, the probability of an event occurring falls within the range of 0 to 1. The probability of an...

