Advertisement

Kolkata Paise Restaurant Problem

  • Bikas K. ChakrabartiEmail author
  • Arnab Chatterjee
  • Asim Ghosh
  • Sudip Mukherjee
  • Boaz Tamir
Chapter
  • 348 Downloads
Part of the New Economic Windows book series (NEW)

Abstract

The Kolkata Paise Restaurant (KPR) problem is repeatedly played among a large number N of agents or players having no interaction amongst themselves. The agents or players choose from \(N'\) restaurants each evening independently (\(N '\le N\)). In the problem the prospective customers or players each have the same set of data regarding the success or failure of the various restaurants: the data set gives the number of prospective customers arriving at each restaurant for the past evenings. Let us assume that the price for the meal to be the same for all the restaurants though the customers can have a ranking of preference for each restaurant (agreed upon by all customers). For simplicity we also assume that each restaurant can serve only one customer any evening. As already mentioned, information about the customer distributions for earlier evenings is available to everyone. Each customer will try to go to the restaurant with the highest possible rank while avoiding the crowd so as to be able to get dinner there. If any restaurant is chosen by more than one customer on any evening, one of them will be randomly chosen (each of them is anonymously treated) and will be served. The rest will not get dinner that evening. The customers collectively learn from their attempts in the past, how to avoid the crowd to get the meal from a high ranking restaurant.

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Bikas K. Chakrabarti
    • 1
    • 2
    Email author
  • Arnab Chatterjee
    • 1
    • 3
  • Asim Ghosh
    • 4
    • 5
  • Sudip Mukherjee
    • 6
    • 1
  • Boaz Tamir
    • 7
    • 8
  1. 1.Condensed Matter Physics DivisionSaha Institute of Nuclear PhysicsKolkataIndia
  2. 2.Economic Research UnitIndian Statistical InstituteKolkataIndia
  3. 3.TCS Innovation LabsDelhiIndia
  4. 4.Department of Computer ScienceAalto University School of ScienceEspooFinland
  5. 5.Raghunathpur CollegePuruliaIndia
  6. 6.Department of PhysicsBarasat Government CollegeKolkataIndia
  7. 7.Department of Science Technology and Society, Faculty of Interdisciplinary StudiesBar-Ilan UniversityRamat-GanIsrael
  8. 8.Iyar, The Israeli Institute for Advanced ResearchZikhron YaakovIsrael

Personalised recommendations