Analysis and Control of Strategic Interactions in Finite Heterogeneous Populations under Best-Response Update Rule

Pouria Ramazi, Ming Cao

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

8 Citations (Scopus)
282 Downloads (Pure)


For a finite, well-mixed population of heterogeneous agents playing evolutionary games choosing to cooperate or defect in each round of the game, we investigate, when agents update their strategies in each round using the myopic best-response rule, how the number of cooperating agents changes over time and demonstrate how to control that number by changing the agents’ payoff matrices. The agents are heterogeneous in that their payoff matrices may differ from one another; we focus on the specific case when the payoff matrices, fixed throughout the evolution, correspond to prisoner’s dilemma or snowdrift games. To carry out stability analysis, we identify the system’s absorbing states when taking the number of cooperating agents as a random variable of interest. It is proven that when all the agents update frequently enough, the reachable final states are completely determined by the available types of payoff matrices. As a further step, we show how to control the final state by changing at the beginning of the evolution, the types of the payoff matrices of a group of agents.
Original languageEnglish
Title of host publicationProc. of 2015 IEEE 54th Annual Conference on Decision and Control (CDC)
PublisherIEEE (The Institute of Electrical and Electronics Engineers)
Number of pages4542
Publication statusPublished - 15-Dec-2015
EventE54th Annual Conference on Decision and Control (CDC) - Osaka, Japan
Duration: 15-Dec-201518-Dec-2015


ConferenceE54th Annual Conference on Decision and Control (CDC)

Cite this