Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/329944 
Year of Publication: 
2022
Citation: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 13 [Issue:] 3 [Article No.:] 33 [Year:] 2022 [Pages:] 1-21
Publisher: 
MDPI, Basel
Abstract: 
The Kolkata Paise Restaurant Problem is a challenging game in which n agents decide where to have lunch during their break. The game is not trivial because there are exactly n restaurants, and each restaurant can accommodate only one agent. We study this problem from a new angle and propose a novel strategy that results in greater utilization. Adopting a spatially distributed approach where the restaurants are uniformly distributed in the entire city area makes it possible for every agent to visit multiple restaurants. For each agent, the situation resembles that of the iconic traveling salesman, who must compute an optimal route through n cities. We rigorously prove probabilistic formulas that confirm the advantages of this policy and the increase in utilization. The derived equations generalize formulas that were previously known in the literature, which can be seen as special cases of our results.
Subjects: 
Kolkata Paise Restaurant Problem
metaheuristics
optimization
probabilistic analysis
TSP
utilization
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by Logo
Document Type: 
Article
Appears in Collections:

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.