A Comprehensive Survey on STP Approach to Finite Games

TL;DR

This paper surveys the semi-tensor product approach to finite games, covering its principles, recent theoretical and practical developments, and potential applications in artificial intelligence.

Contribution

It provides a comprehensive overview of STP methods applied to finite games, highlighting recent advances and future prospects.

Findings

Summarizes key theoretical results of STP in finite games

Reviews recent applications in control and game theory

Discusses potential AI applications of STP methods

Abstract

Nowadays the semi-tensor product (STP) approach to finite games has become a promising new direction. This paper provides a comprehensive survey on this prosperous field. After a brief introduction for STP and finite (networked) games, a description for the principle and fundamental technique of STP approach to finite games is presented. Then several problems and recent results about theory and applications of finite games via STP are presented. A brief comment about the potential use of STP to artificial intelligence is also proposed.