Extended matrix norm method: Applications to bimatrix games and convergence results

作者:

Highlights:

• Extension of the Matrix Norm (MN) approach and its applications to the nonzero-sum bimatrix games are presented.

• Convergence results of the MN approaches are given.

• An improved interval for the game value for the zero/nonzero sum matrix games is provided.

• The consistency of the approaches is shown by various bimatrix game examples from the literature.

• It is shown that a better estimate of the game value can be obtained by repeated applications of the extended matrix norm (EMN) method.

摘要

•Extension of the Matrix Norm (MN) approach and its applications to the nonzero-sum bimatrix games are presented.•Convergence results of the MN approaches are given.•An improved interval for the game value for the zero/nonzero sum matrix games is provided.•The consistency of the approaches is shown by various bimatrix game examples from the literature.•It is shown that a better estimate of the game value can be obtained by repeated applications of the extended matrix norm (EMN) method.

论文关键词:Game theory,Nonzero sum game,Bimatrix game,Matrix norms,Battle of sexes,Convergence

论文评审过程:Received 26 July 2022, Revised 8 September 2022, Accepted 14 September 2022, Available online 26 September 2022, Version of Record 26 September 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127553