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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Chakrabarti, B.K., Chatterjee, A., Ghosh, A., Mukherjee, S., Tamir, B. (2017). Kolkata Paise Restaurant Problem. In: Econophysics of the Kolkata Restaurant Problem and Related Games. New Economic Windows. Springer, Cham. https://doi.org/10.1007/978-3-319-61352-9_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-61352-9_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-61351-2
Online ISBN: 978-3-319-61352-9
eBook Packages: Economics and FinanceEconomics and Finance (R0)