4.5 Article

Machine learning driven extended matrix norm method for the solution of large-scale zero-sum matrix games

期刊

JOURNAL OF COMPUTATIONAL SCIENCE
卷 68, 期 -, 页码 -

出版社

ELSEVIER
DOI: 10.1016/j.jocs.2023.101997

关键词

Machine learning; EMN method; Large-scale games; Zero-sum games; Approximated solutions

向作者/读者索取更多资源

In this paper, a novel machine learning-driven framework for solving large-scale zero-sum matrix games is proposed. The framework combines the estimations from the extended matrix norm method and the payoff matrix, and provides rapid estimation of the game value through a neural network architecture. Experimental results demonstrate that the framework can accurately predict the values for games with up to 50 strategies, and real-time solution predictions can be obtained after the network training, making it useful for real-world applications.
In this paper, we develop a novel machine learning-driven framework for solving large-scale zero-sum matrix games by exploiting patterns discovered from the offline extended matrix norm method. Modern game theoretic tools such as the extended matrix norm method allow rapid estimation of the game values for small-scale zero-sum games by computing norms of the payoff matrix. However, as the number of strategies in the game increases, obtaining an accurate value estimation through the extended matrix norm method becomes more difficult. In this work, we propose a novel neural network architecture for large-scale zero-sum matrix games, which takes the estimations of the extended matrix norm method and payoff matrix as inputs, and provides a rapid estimation of the game value as the output. The proposed architecture is trained over various random zero-sum games of different dimensions. Results show that the developed framework can obtain accurate value predictions, with a less than 10% absolute relative error, for games with up to 50 strategies. Also of note, after the network is trained, solution predictions can be obtained in real-time, which makes the proposed method particularly useful for real-world applications.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.5
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据