Date Added: Dec 2011
In this paper, the authors proposed a new game, called Chinese restaurant game, to analyze the social learning problem with negative network externality. The best responses of agents in the Chinese restaurant game with imperfect signals are constructed through a recursive method, and the influence of both learning and network externality on the utilities of agents is studied. They illustrate three applications of Chinese restaurant game in wireless networking, cloud computing, and online social networking. For each application, they formulate the corresponding problem as a Chinese restaurant game and analyze how agents learn and make strategic decisions in the problem.