vix.ing · top · new · best · stats · spec

The Saga of KPR: Theoretical and Experimental developments

2017/12/18 by Kiran Sharma, Sharma, Kiran, Anamika +6
Computer Science · Economics, Econometrics and Finance · Physics and Astronomy · #Computer Science and Game Theory (cs.GT) #FOS: Computer and information sciences #FOS: Economics and business #FOS: Physical sciences #General Finance (q-fin.GN) #Physics and Society (physics.soc-ph) #cs.GT #physics.soc-ph #q-fin.GN

paper · pdf · doi:10.48550/arxiv.1712.06358

14 pages, Submitted for publication in a special issue in Science and Culture (Kolkata, India)

arxiv created 2017/12/18 · arxiv updated 2017/12/19

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.

Related