| This Paper:Browse 729 Download 87 |
码上扫一扫！ |
| Learning implicit information in Bayesian games with knowledge transfer |
| GuanpuCHEN,KaiCAO,YiguangHONG |
|
|
| (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China) |
|
| 摘要: |
| In this paper, we consider to learn the inherent probability distribution of types via knowledge transfer in a two-player repeated Bayesian game, which is a basic model in network security. In the Bayesian game, the attacker's distribution of types is unknown by the defender and the defender aims to reconstruct the distribution with historical actions. It is difficult to calculate the distribution of types directly since the distribution is coupled with a prediction function of the attacker in the game model. Thus, we seek help from an interrelated complete-information game, based on the idea of transfer learning. We provide two different methods to estimate the prediction function in different concrete conditions with knowledge transfer. After obtaining the estimated prediction function, the defender can decouple the inherent distribution and the prediction function in the Bayesian game, and moreover, reconstruct the distribution of the attacker's types. Finally, we give numerical examples to illustrate the effectiveness of our methods. |
| 关键词: Bayesian game, repeated game, knowledge transfer, security |
| DOI：https://doi.org/10.1007/s11768-020-0086-2 |
|
| 基金项目:This work was supported by the National Key Research and Development Program (No. 2016YFB0901900) and the National Natural Science Foundation of China (No. 61733018). |
|
| Learning implicit information in Bayesian games with knowledge transfer |
| Guanpu CHEN,Kai CAO,Yiguang HONG |
| (Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China;
School of Mathematical Sciences, University of Chinese Academy of Sciences, Beijing 100049, China) |
| Abstract: |
| In this paper, we consider to learn the inherent probability distribution of types via knowledge transfer in a two-player repeated Bayesian game, which is a basic model in network security. In the Bayesian game, the attacker's distribution of types is unknown by the defender and the defender aims to reconstruct the distribution with historical actions. It is difficult to calculate the distribution of types directly since the distribution is coupled with a prediction function of the attacker in the game model. Thus, we seek help from an interrelated complete-information game, based on the idea of transfer learning. We provide two different methods to estimate the prediction function in different concrete conditions with knowledge transfer. After obtaining the estimated prediction function, the defender can decouple the inherent distribution and the prediction function in the Bayesian game, and moreover, reconstruct the distribution of the attacker's types. Finally, we give numerical examples to illustrate the effectiveness of our methods. |
| Key words: Bayesian game, repeated game, knowledge transfer, security |
