In Part I of this two-part paper [1], we 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 uti lities of agents is studied. In Part II of this two-part paper, we illustrate three applications of Ch inese restaurant game in wireless networking, cloud computing, and online social networking. For each application, we formulate the corresponding problem as a Chinese restaurant game and analyze how agents learn and make strategic decisions in the problem. The proposed method is compared with four common-sense methods in terms of agents’ utilities and the overall system performance through simulations. We find that the proposed Chinese restaurant game theoretic approach indeed helps agents make better decisions and improves the overall system performance. Furthermore, agents with different decision orders have different advantages in terms of their utilities, which also verifies the conclusions drawn i n Part I of this two-part paper.
[1]
Georgios Zervas,et al.
Daily deals: prediction, social diffusion, and reputational ramifications
,
2011,
WSDM '12.
[2]
Henning Schulzrinne,et al.
Failover, load sharing and server architecture in SIP telephony
,
2007,
Comput. Commun..
[3]
Anant Sahai,et al.
Cooperative Sensing among Cognitive Radios
,
2006,
2006 IEEE International Conference on Communications.
[4]
Archana Ganapathi,et al.
Why Do Internet Services Fail, and What Can Be Done About It?
,
2002,
USENIX Symposium on Internet Technologies and Systems.
[5]
K. J. Ray Liu,et al.
Cognitive Radio Networking and Security: A Game-Theoretic View
,
2010
.
[6]
K. J. Ray Liu,et al.
Chinese Restaurant Game - Part I: Theory of Learning with Negative Network Externality
,
2011,
ArXiv.
[7]
U. Dholakia.
How Effective are Groupon Promotions for Businesses?
,
2010
.
[8]
K. J. Ray Liu,et al.
Evolutionary cooperative spectrum sensing game: how to collaborate?
,
2010,
IEEE Transactions on Communications.