Stability of Dining Clubs in the Kolkata Paise Problem with and without Cheating

Akshat Harlalka, Andrew Belmonte, Christopher Griffin

We introduce the idea of a dining club to the Kolkata Paise Restaurant Problem. In this problem, $N$ agents choose (randomly) among $N$ restaurants, but if multiple agents choose t…