Abstract:In a social network, agents are intelligent and have the capability to make decisions to maximize their utilities. They can either make wise decisions by taking advantages of other agents' experiences through learning, or make decisions earlier to avoid competitions from huge crowds. Both these two effects, social learning and negative network externality, play important roles in the decision process of an agent. While there are existing works on either social learning or negative network externality, a general study on considering both effects is still limited. We find that Chinese restaurant process, a popular random process, provides a well-defined structure to model the decision process of an agent under these two effects. By introducing the strategic behavior into the non-strategic Chinese restaurant process, we propose a new game, called the Chinese restaurant game, to formulate the social learning problem with negative network externality. Through analyzing the proposed Chinese restaurant game, we derive the optimal strategy of each agent and provide a recursive method to achieve the optimal strategy. How social learning and negative network externality influence each other under various settings is studied through simulations. We also illustrate the spectrum access problem in cognitive radio networks as one of the application of Chinese restaurant game. We find that the proposed Chinese restaurant game theoretic approach indeed helps users make better decisions and improves the overall system performance.

Wireless Access Network Selection Game with Negative Network Externality

Dynamic Resource Access Using Graphical Game in Asymmetric Wireless Networks.

Wireless Network Association Game with Data-Driven Statistical Modeling.

Multi-Channel Sensing and Access Game: Bayesian Social Learning with Negative Network Externality

A Repeated Stochastic Game Approach for Strategic Network Selection in Heterogeneous Networks.

Game Theoretic Approach for Network Access Control in Heterogeneous Networks.

Wireless network access selection method with the non-cooperative game

Wireless Service Pricing Competition under Network Effect, Congestion Effect, and Bounded Rationality

Game Theoretical Formulation of Network Selection in Competing Wireless Networks: An Analytic Hierarchy Process Model

Sequential multi-channel access game in distributed cognitive radio networks

Wireless Service Provider Selection and Bandwidth Resource Allocation in Multi-Tier HCNs

A Heterogeneous Wireless Network Selection Algorithm Based on Non-Cooperative Game Theory

Congestion-Aware Distributed Network Selection for Integrated Cellular and Wi-Fi Networks

Ahp and Game Theory Based Approach for Network Selection in Heterogeneous Wireless Networks

Network selection strategy based on game theory in heterogeneous multi-access environment

A Game-Theoretic Analysis of User Behaviors in Crowdsourced Wireless Community Networks

Learning and decision making with negative externality for opportunistic spectrum access

User-Demand-Aware Wireless Network Selection: A Localized Cooperation Approach.

Network Selection Strategy in Heterogeneous Multi-Access Environment

Sequential Chinese Restaurant Game

User Preferences-Adaptive Dynamic Network Selection Approach in Cooperating Wireless Networks: A Game Theoretic Perspective