Matrix Expression of Bayesian Game

Abstract: A matrix-based framework for Bayesian games is presented, using semi-tensor product of matrices. Static Bayesian games are considered first. Matrix expression of Bayesian games is proposed. Three kinds of conversions, which convert Bayesian games to complete information games are investigated, certain properties are obtained, including two kinds of Bayesian-Nash equilibriums. Finally, dynamic Bayesian games are considered. Markoven dynamic equations are obtained for some strategy updating rules.

[1]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[2]  Soummya Kar,et al.  Learning pure-strategy Nash equilibria in networked multi-agent systems with uncertainty , 2016, 2016 IEEE 55th Conference on Decision and Control (CDC).

[3]  R. Rosenthal.  A class of games possessing pure-strategy Nash equilibria , 1973 .

[4]  Frank L. Lewis,et al.  Bayesian Graphical Games for Synchronization in Networks of Dynamical Systems , 2020, IEEE Transactions on Control of Network Systems.

[5]  Christian Ibars,et al.  Bayesian Potential Games to Model Cooperation for Cognitive Radios with Incomplete Information , 2009, 2009 IEEE International Conference on Communications.

[6]  Nick Netzer,et al.  The logit-response dynamics , 2010, Games Econ. Behav..

[7]  Eitan Altman,et al.  Evolutionary Games in Wireless Networks , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[8]  Ximing Sun,et al.  Agent Transformation of Bayesian Games , 2022, IEEE Transactions on Automatic Control.

[9]  Daizhan Cheng,et al.  On Skew-Symmetric Games , 2017, J. Frankl. Inst..

[10]  Asuman E. Ozdaglar,et al.  Flows and Decompositions of Games: Harmonic and Potential Games , 2010, Math. Oper. Res..

[11]  Miroslav Krstic,et al.  Nash Equilibrium Seeking in Noncooperative Games , 2012, IEEE Transactions on Automatic Control.

[12]  Jason R. Marden.  State based potential games , 2012, Autom..

[13]  J. Harsanyi.  Games with Incomplete Information Played by “Bayesian” Players Part II. Bayesian Equilibrium Points , 1968 .

[14]  Alejandro Ribeiro,et al.  Distributed Fictitious Play for Multiagent Systems in Uncertain Environments , 2018, IEEE Transactions on Automatic Control.

[15]  P. Borm,et al.  Axiomatic characterizations of solutions for Bayesian games , 1996 .

[16]  J. Harsanyi.  Games with Incomplete Information Played by 'Bayesian' Players, Part III. The Basic Probability Distribution of the Game , 1968 .

[17]  D. Cheng,et al.  An Introduction to Semi-Tensor Product of Matrices and Its Applications , 2012 .

[18]  Stef Tijs,et al.  CONGESTION MODELS AND WEIGHTED BAYESIAN POTENTIAL GAMES , 1997 .

[19]  Daizhan Cheng,et al.  Modeling, Analysis and Control of Networked Evolutionary Games , 2015, IEEE Transactions on Automatic Control.

[20]  Ori Haimanko,et al.  Equilibrium existence in games with a concave Bayesian potential , 2020, Games Econ. Behav..

[21]  Magnus Egerstedt,et al.  A Game Theoretic Approach to Distributed Coverage of Graphs by Heterogeneous Mobile Agents , 2013 .

[22]  Daizhan Cheng,et al.  From Boolean game to potential game , 2018, Autom..

[23]  Frank L. Lewis,et al.  Internal structure of coalitions in competitive and altruistic graphical coalitional games , 2014, Autom..

[24]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[25]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[26]  Lei Guo,et al.  Controllability of Nash Equilibrium in Game-Based Control Systems , 2019, IEEE Transactions on Automatic Control.

[27]  D. Cheng,et al.  Analysis and control of Boolean networks: A semi-tensor product approach , 2010, 2009 7th Asian Control Conference.

[28]  Adam Wierman,et al.  An architectural view of game theoretic control , 2011, SIGMETRICS Perform. Evaluation Rev..

[29]  Alejandro Ribeiro,et al.  Distributed fictitious play in potential games of incomplete information , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[30]  Asuman E. Ozdaglar,et al.  Dynamics in near-potential games , 2011, Games Econ. Behav..

[31]  Daizhan Cheng,et al.  On finite potential games , 2014, Autom..

[32]  Xinyun Liu,et al.  On potential equations of finite games , 2015, Autom..