The Saga of KPR: Theoretical and Experimental developments

TL;DR

This paper reviews the theoretical and experimental progress on the Kolkata Paise Restaurant (KPR) problem, a model for resource allocation among competing agents, highlighting its applications and ongoing experimental insights into human strategic behavior.

Contribution

It provides a comprehensive overview of recent developments in the KPR problem, including theoretical models, extensions, and experimental analyses of human decision-making.

Findings

Experimental analysis reveals how people adapt strategies in complex resource allocation tasks.

Theoretical models help understand coordination dynamics among large groups.

Applications demonstrate relevance to economic and social phenomena.

Abstract

In this article, we present a brief narration of the origin and the overview of the recent developments done on the Kolkata Paise Restaurant (KPR) problem, which can serve as a prototype for a broader class of resource allocation problems in the presence of a large number of competing agents, typically studied using coordination and anti-coordination games. We discuss the KPR and its several extensions, as well as its applications in many economic and social phenomena. We end the article with some discussions on our ongoing experimental analysis of the same problem. We demonstrate that this provides an interesting picture of how people analyze complex situations, and design their strategies or react to them.