Weighted and near weighted potential games with application to game theoretic control. (July 2022)

• Record Type: Journal Article
• Authors: Cheng, Daizhan; Ji, Zhengping
• Is Part Of: Automatica. Volume 141(2022)
• Publication Date: 2022-07
• Subjects: Near weighted potential game -- Game theoretic control -- Semi-tensor product of matrices; Automatic control -- Periodicals; Automation -- Periodicals; 629.805
• DOI: 10.1016/j.automatica.2022.110303
• Languages: English
• ISSNs: 0005-1098

Abstract

Abstract: With the tool of semi-tensor product of matrices, an algorithm is proposed to verify whether a finite game is a weighted potential game (WPG) without pre-knowledge on its weights. Then the algorithm is applied to find the closest WPG for a given finite game. In the light of evolutionary equivalence between finite games with respect to certain strategy updating rules, the concept and criterion of near weighted potential games (NWPGs) are given. Based on this, a method is proposed for replacing PGs by WPGs or NWPGs in game theoretic control, which improved the applicability of PG-based optimization.