Show simple item record

dc.contributor.authorPark, Shinkyu
dc.contributor.authorMartins, Nuno C.
dc.contributor.authorShamma, Jeff S.
dc.date.accessioned2020-03-17T12:20:23Z
dc.date.available2020-03-17T12:20:23Z
dc.date.issued2019
dc.identifier.citationPark, 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.9029756
dc.identifier.doi10.1109/CDC40024.2019.9029756
dc.identifier.urihttp://hdl.handle.net/10754/662167
dc.description.abstractThis 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.
dc.description.sponsorshipThe authors would like to thank Semih Kara (UMD) for suggesting corrections and improvements to this article.
dc.publisherInstitute of Electrical and Electronics Engineers (IEEE)
dc.relation.urlhttps://ieeexplore.ieee.org/document/9029756/
dc.relation.urlhttps://ieeexplore.ieee.org/document/9029756/
dc.relation.urlhttps://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=9029756
dc.rightsArchived with thanks to IEEE
dc.titleFrom Population Games to Payoff Dynamics Models: A Passivity-Based Approac
dc.typeConference Paper
dc.contributor.departmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
dc.contributor.departmentElectrical Engineering Program
dc.contributor.departmentRISC Laboratory
dc.conference.date11-13 Dec. 2019
dc.conference.name2019 IEEE 58th Conference on Decision and Control (CDC)
dc.conference.locationNice, France
dc.eprint.versionPost-print
dc.contributor.institutionPrinceton University,Department of Mechanical and Aerospace Engineering,Princeton,NJ,USA,08544
dc.contributor.institutionUniversity of Maryland,Department of Electrical and Computer Engineering and the Institute for Systems Research,College Park,MD,USA,20742
kaust.personShamma, Jeff S.
refterms.dateFOA2020-03-17T12:21:16Z


Files in this item

Thumbnail
Name:
09029756.pdf
Size:
647.2Kb
Format:
PDF
Description:
Accepted manuscript

This item appears in the following Collection(s)

Show simple item record