Statistics of the Kolkata Paise Restaurant Problem

Abstract

We study the dynamics of a few stochastic learning strategies for the 'Kolkata Paise Restaurant' problem, where N agents choose among N equally priced but differently ranked restaurants every evening such that each agent tries get to dinner in the best restaurant (each serving only one customer and the rest arriving there going without dinner that evening). We consider the learning strategies to be similar for all the agents and assume that each follow the same probabilistic or stochastic strategy dependent on the information of the past successes in the game. We show that some 'naive' strategies lead to much better utilization of the services than some relatively 'smarter' strategies. We also show that the service utilization fraction as high as 0.80 can result for a stochastic strategy, where each agent sticks to his past choice (independent of success achieved or not; with probability decreasing inversely in the past crowd size). The numerical results for utilization fraction of the services in some limiting cases are analytically examined.

10 pages, 3 figs; accepted in New J Phys

References in corpus (2)

• The Kolkata Paise Restaurant Problem and Resource Utilization
• "Illusion of control" in Minority and Parrondo Games

Cited by in corpus (18)

• Cooperation amongst competing agents in minority games
• Zipf's law in city size from a resource utilization model
• Continuous transition of social efficiencies in the stochastic strategy Minority Game
• Phase transitions in crowd dynamics of resource allocation
• Statistical Mechanics of Competitive Resource Allocation using Agent-based Models
• Mean Field Equilibria for Competitive Exploration in Resource Sharing Settings
• Socio-economic inequalities: a statistical physics perspective
• Development of Econophysics: A biased account and perspective from Kolkata
• Emergence of Distributed Coordination in the Kolkata Paise Restaurant Problem with Finite Information
• Parallel Minority Game and it's application in movement optimization during an epidemic
• Phase transition in the Kolkata Paise Restaurant problem
• Coupled effects of market impact and asymmetric sensitivity in financial markets
• Stability of Dining Clubs in the Kolkata Paise Problem with and without Cheating
• Self-organization in a distributed coordination game through heuristic rules
• Mean Field Equilibria for Resource Competition in Spatial Settings
• The Saga of KPR: Theoretical and Experimental developments
• Achieving Maximum Utilization in Optimal Time for Learning or Convergence in the Kolkata Paise Restaurant Problem
• Econophysics Through Computation