Neural Networks2022,Vol.15210.DOI:10.1016/j.neunet.2022.04.006

A dynamical neural network approach for solving stochastic two-player zero-sum games

Wu, Dawen Lisser, Abdel
Neural Networks2022,Vol.15210.DOI:10.1016/j.neunet.2022.04.006

A dynamical neural network approach for solving stochastic two-player zero-sum games

Wu, Dawen 1Lisser, Abdel1
扫码查看

作者信息

  • 1. CNRS,Univ Paris Saclay
  • 折叠

Abstract

This paper aims at solving a stochastic two-player zero-sum Nash game problem studied in Singh and Lisser (2019). The main contribution of our paper is that we model this game problem as a dynamical neural network (DNN for short). In this paper, we show that the saddle point of this game problem is the equilibrium point of the DNN model, and we study the globally asymptotically stable of the DNN model. In our numerical experiments, we present the time-continuous feature of the DNN model and compare it with the state-of-the-art convex solvers, i.e., Splitting conic solver (SCS for short) and Cvxopt. Our numerical results show that our DNN method has two advantages in dealing with this game problem. Firstly, the DNN model can converge to a better optimal point. Secondly, the DNN method can solve all problems, even when the problem size is large. (C) 2022 Elsevier Ltd. All rights reserved.

Key words

Stochastic two-player zero-sum game/Saddle point/Dynamical neural network

引用本文复制引用

出版年

2022
Neural Networks

Neural Networks

EISCI
ISSN:0893-6080
浏览量1
被引量4
参考文献量12
段落导航相关论文