1
Return

Structure of finite games with symmetric potential functions

delete2026-03-31
delete0
PRE
AI
Y
Yaqi Hao *
D
Daizhan Cheng
DOI:10.1007/s11432-024-4790-5delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
The structure of finite games with symmetric potential functions is investigated in this paper. First, by constructing a basis of symmetric functions, a necessary and sufficient condition is presented to verify whether a finite game has symmetric potential functions. Then, a basis of the subspace of finite games with symmetric potential functions is provided. Next, the symmetric potential game is studied. By proving the symmetry of the potential function, a linear system is also presented for the verification of symmetric potential games, as well as a basis. Finally, as an application of the obtained results, the optimization of quasi-symmetric spatial games is considered. A sufficient condition for the utility design is given to turn the spatial game into a weighted potential game with the preassigned objective function as the potential function.
Keywords:
potential game
symmetric potential function
symmetric potential game
quasi-symmetric spatial game
utility design

Journal

Science China Information Sciences cover
Science China Information Sciences
IF:
7.6
Papers:
4.9K
Citations:
8.9K

Organization

M
mathematics
Scholars:
913
Papers: 533
Citations: 0
Cited Papers

Cited Papers

Citing Papers

Citing Papers