Bitte verwenden Sie diesen Link, um diese Publikation zu zitieren, oder auf sie als Internetquelle zu verweisen: https://hdl.handle.net/10419/329944 
Erscheinungsjahr: 
2022
Quellenangabe: 
[Journal:] Games [ISSN:] 2073-4336 [Volume:] 13 [Issue:] 3 [Article No.:] 33 [Year:] 2022 [Pages:] 1-21
Verlag: 
MDPI, Basel
Zusammenfassung: 
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.
Schlagwörter: 
Kolkata Paise Restaurant Problem
metaheuristics
optimization
probabilistic analysis
TSP
utilization
Persistent Identifier der Erstveröffentlichung: 
Creative-Commons-Lizenz: 
cc-by Logo
Dokumentart: 
Article
Erscheint in der Sammlung:

Datei(en):
Datei
Größe
348.56 kB





Publikationen in EconStor sind urheberrechtlich geschützt.