From Population Games to Payoff Dynamics Models: A Passivity-Based Approac
Type
Conference PaperKAUST Department
Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) DivisionElectrical Engineering Program
RISC Laboratory
Date
2019Permanent link to this record
http://hdl.handle.net/10754/662167
Metadata
Show full item recordAbstract
This tutorial article describes a dynamical systems framework rooted in evolutionary game principles to characterize non-cooperative strategic interactions among large populations of bounded rationality agents. It also overviews recent results that use passivity notions to characterize the stability of Nash-like equilibria. In our framework, each agent belongs to a population that prescribes to its members a strategy set and a strategy revision protocol. A so-called social state registers the proportions of agents in every population adopting each strategy and a pre-selected dynamic payoff mechanism, specified by a payoff dynamics model (PDM), determines the payoff as a causal map of the social state. According to the framework, each agent must take up a strategy at a time, which it can repeatedly revise over time based on its current strategy, and information about the payoff and social state available to it. The PDM class considered in our framework can model precisely or approximately prevalent dynamic behaviors such as inertia and delays that are inherent to learning and network effects, which cannot be captured using conventional memoryless payoff mechanisms (often referred to as population games).We organize the article in two main parts. The first introduces basic concepts prevailing in existing approaches in which a population game determines the payoff, while the second considers rather general PDM classes, of which every population game is a particular case. The latter expounds a passivity-based methodology to characterize convergence of the social state to Nash-like equilibria.Citation
Park, S., Martins, N. C., & Shamma, J. S. (2019). From Population Games to Payoff Dynamics Models: A Passivity-Based Approac. 2019 IEEE 58th Conference on Decision and Control (CDC). doi:10.1109/cdc40024.2019.9029756Sponsors
The authors would like to thank Semih Kara (UMD) for suggesting corrections and improvements to this article.Conference/Event name
2019 IEEE 58th Conference on Decision and Control (CDC)Additional Links
https://ieeexplore.ieee.org/document/9029756/https://ieeexplore.ieee.org/document/9029756/
https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9029756
ae974a485f413a2113503eed53cd6c53
10.1109/CDC40024.2019.9029756