# Kolkata Restaurant Problem as a generalised El Farol Bar Problem

Source: [Kolkata Restaurant Problem as a generalised El Farol Bar Problem](<https://www.sota2.com/research/paper/68fa2ed71e209131ce866b76>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-28T13:53:29.100Z

Authors: Bikas K. Chakrabarti

Published: 2007-05-15T11:41:54.000Z

## Abstract

Generalisation of the El Farol bar problem to that of many bars here leads to the Kolkata restaurant problem, where the decision to go to any restaurant or not is much simpler (depending on the previous experience of course, as in the El Farol bar problem). This generalised problem can be exactly analysed in some limiting cases discussed here. The fluctuation in the restaurant service can be shown to have precisely an inverse cubic behavior, as widely seen in the stock market fluctuations.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/0705.2098>)

[PDF](<https://arxiv.org/pdf/0705.2098.pdf>)
