Finite Memory Distributed Systems

Dorofeenko, Victor and Shorish, Jamsheed (May 2006) Finite Memory Distributed Systems. Former Series > Working Paper Series > IHS Economics Series 190


Download (1MB) | Preview


Abstract: A distributed system model is studied, where individual agents play repeatedly against each other and change their strategies based upon previous play. It is shown how to model this environment in terms of continuous population densities of agent types. A complication arises because the population densities of different strategies depend upon each other not only through game payoffs, but also through the strategy distributions themselves. In spite of this, it is shown that when an agent imitates the strategy of his previous opponent at a sufficiently high rate, the system of equations which governs the dynamical evolution of agent populations can be reduced to one equation for the total population. In a sense, the dynamics 'collapse' to the dynamics of the entire system taken as a whole, which describes the behavior of all types of agents. We explore the implications of this model, and present both analytical and simulation results.;

Item Type: IHS Series
Keywords: 'Fixed strategy' 'Prisoner's dilemma' 'Fokker-Plank' 'Distributed system'
Classification Codes (e.g. JEL): C61, C73
Date Deposited: 26 Sep 2014 10:38
Last Modified: 23 Jul 2024 06:02
ISBN: 1605-7996

Actions (login required)

View Item View Item