Finite memory distributed systems

Arbeitspapier

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.

Object Details

• Language: Englisch

References and Relationships

• Bibliographic citation: Series: Reihe Ökonomie / Economics Series ; No. 190

Classification and Topics

• Classification: Wirtschaft ; Optimization Techniques; Programming Models; Dynamic Analysis ; Stochastic and Dynamic Games; Evolutionary Games; Repeated Games
• Subject: fixed strategy ; prisoner's dilemma ; Fokker-Plank ; distributed system ; Gefangenendilemma ; Wiederholte Spiele

Contributors, Places and Time

• Event: Geistige Schöpfung
• (who): Dorofeenko, Viktor ; Shorish, Jamsheed
• Event: Veröffentlichung
• (who): Institute for Advanced Studies (IHS)
• (where): Vienna
• (when): 2006

Further information

• Handle: http://hdl.handle.net/10419/72256
• Last update: 10.03.2025, 11:42 AM CET