Uncertain extensive game with application to resource allocation of national security

作者：Wang, Yue; Luo, Sha; Gao, Jinwu^*

来源：Journal of Ambient Intelligence and Humanized Computing, 2017, 8(5): 797-808.

DOI：10.1007/s12652-017-0538-9

• Extensive game
• Uncertain payoff
• Subgame perfect equilibrium
• Resource allocation
• Optimistic value

Uncertain theory is a powerful tool for describing human uncertainty, especially in social economic studies. In this paper, we consider finite extensive games with payoffs being uncertain variables. We introduce three different criteria: the expected value criterion, the optimistic value criterion and the pessimistic value criterion to describe players' behaviors in different decision-making situations. Accordingly, three types of uncertain equilibria and uncertain subgame perfect equilibria for the uncertain extensive game are proposed. Moreover, we provide theorems to prove the existence of uncertain equilibria and uncertain subgame perfect equilibria. Finally, the resource allocation problem for national security is formulated and analyzed using the uncertain extensive game. Results show that different decision criteria may lead to different subgame perfect equilibria, demonstrating the significance of introducing different uncertain subgame perfect equilibria.

• 出版日期2017-10
• 单位中国人民大学