sg 16(9): e1

Research Article

Choose Early or Choose Wisely - A Chinese Restaurant Game Approach

Download1032 downloads
  • @ARTICLE{10.4108/eai.3-12-2015.2262352,
        author={Fang-Li Kung and Chih-Yu Wang},
        title={Choose Early or Choose Wisely - A Chinese Restaurant Game Approach},
        journal={EAI Endorsed Transactions on Serious Games},
        volume={3},
        number={9},
        publisher={ACM},
        journal_a={SG},
        year={2016},
        month={5},
        keywords={chinese restaurant game, game theory, social learning},
        doi={10.4108/eai.3-12-2015.2262352}
    }
    
  • Fang-Li Kung
    Chih-Yu Wang
    Year: 2016
    Choose Early or Choose Wisely - A Chinese Restaurant Game Approach
    SG
    EAI
    DOI: 10.4108/eai.3-12-2015.2262352
Fang-Li Kung1,*, Chih-Yu Wang1
  • 1: Academia Sinica
*Contact email: marykv1@citi.sinica.edu.tw

Abstract

Agents in a network often face situations requiring them to make decisions without sufficient information. In such situations, they may postpone their decisions in order to observe and collect more information through learning from other agents. In this paper, we discuss the advantages of the postponement strategy from a game- theoretic perspective. We propose an extension to Chinese Restaurant Game, a general framework for social learning. In the proposed extension, rational agents may change their decision order at will. We find that two important elements in Chinese Restaurant Game, social learning and negative network externality, still dominate agents’ decision process and the postponement strategy. We study a two-player case in detail. Through simulations, we find that the signal quality and table size ratio greatly influence whether a rational agent will apply the postponement strategy or not. In some cases, rational agents may postpone their decisions in response to some, but not all, signals they received. We observe that such a strategy is informative, which also helps other agents improve their strategies accordingly.