Title :
Indian Buffet Game with non-Bayesian social learning
Author :
Chunxiao Jiang ; Yan Chen ; Yang Gao ; Liu, K.J.R.
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Maryland, College Park, MD, USA
Abstract :
How users in a dynamic system perform learning and make decision become more and more important in numerous research fields. In this paper, we propose an Indian Buffet Game to study how users in a dynamic system learn the uncertain system state and make multiple concurrent decisions by not only considering the current utility, but also taking into account the influence of subsequent users´ decisions. We analyze the proposed Indian Buffet Game under two different scenarios: one is customers has budget constraint and the other is without budget constraint. For both cases, we design recursive best response algorithms to find the subgame perfect Nash equilibrium for customers. Moreover, we introduce a non-Bayesian social learning algorithm for customers to learn the system state. Finally, we conduct simulations to validate the effectiveness and efficiency of the proposed algorithms.
Keywords :
customer services; decision making; game theory; Indian buffet game; decision making; dynamic system; multiple concurrent decisions; nonBayesian social learning algorithm; recursive best response algorithms; subgame perfect Nash equilibrium; uncertain system state; Abstracts; Indexes; Indian Buffet Game; decision making; game theory; negative network externality; non-Bayesian social learning;
Conference_Titel :
Global Conference on Signal and Information Processing (GlobalSIP), 2013 IEEE
Conference_Location :
Austin, TX
DOI :
10.1109/GlobalSIP.2013.6736877