Potential Games Design Using Local Information

Consider a multiplayer game, and assume a system level objective function, which the system wants to optimize, is given. This paper aims at accomplishing this goal via potential game theory when players can only get part of other players' information. The technique is designing a set of local information based utility functions, which guarantee that the designed game is potential, with the system level objective function its potential function. First, the existence of local information based utility functions can be verified by checking whether the corresponding linear equations have a solution. Then an algorithm is proposed to calculate the local information based utility functions when the utility design equations have solutions. Finally, consensus problem of multiagent system is considered to demonstrate the effectiveness of the proposed design procedure.

[1]  H. Peyton Young,et al.  Strategic Learning and Its Limits , 2004 .

[2]  Nan Xiao,et al.  Distributed consensus in noncooperative congestion games: An application to road pricing , 2013, 2013 10th IEEE International Conference on Control and Automation (ICCA).

[3]  M. Johansson,et al.  Distributed Optimization and Games: A Tutorial Overview , 2010 .

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

[5]  Adam Wierman,et al.  Overcoming limitations of game-theoretic distributed control , 2009, Proceedings of the 48h IEEE Conference on Decision and Control (CDC) held jointly with 2009 28th Chinese Control Conference.

[6]  Tiina Heikkinen,et al.  A potential game approach to distributed power control and scheduling , 2006, Comput. Networks.

[7]  Jason R. Marden,et al.  Game Theory and Distributed Control , 2015 .

[8]  Walid Saad,et al.  Game-Theoretic Methods for the Smart Grid: An Overview of Microgrid Systems, Demand-Side Management, and Smart Grid Communications , 2012, IEEE Signal Processing Magazine.

[9]  Alfredo García,et al.  A Game-Theoretic Approach to Efficient Power Management in Sensor Networks , 2008, Oper. Res..

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

[11]  Daizhan Cheng,et al.  Cooperative Control via Congestion Game Approach , 2017, IEEE Transactions on Automatic Control.

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

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

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

[15]  L. Shapley,et al.  Potential Games , 1994 .

[16]  Jeff S. Shamma,et al.  Dynamic fictitious play, dynamic gradient play, and distributed convergence to Nash equilibria , 2005, IEEE Transactions on Automatic Control.

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

[18]  Philip N. Brown,et al.  Studies on Robust Social Influence Mechanisms: Incentives for Efficient Network Routing in Uncertain Settings , 2017, IEEE Control Systems.

[19]  Tim Roughgarden,et al.  The price of stability for network design with fair cost allocation , 2004, 45th Annual IEEE Symposium on Foundations of Computer Science.

[20]  Daizhan Cheng,et al.  Game Theoretic Control of Multiagent Systems , 2016, SIAM J. Control. Optim..

[21]  Jason R. Marden,et al.  Cooperative Control and Potential Games , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[23]  Jason R. Marden,et al.  Designing games for distributed optimization , 2011, IEEE Conference on Decision and Control and European Control Conference.