Home Finite Memory Distributed Systems
Article
Licensed
Unlicensed Requires Authentication

Finite Memory Distributed Systems

  • Victor Dorofeenko and Jamsheed Shorish
Published/Copyright: December 17, 2006
Contributions in Theoretical Economics
From the journal Contributions in Theoretical Economics Volume 6 Issue 1

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.

Keywords: fixed strategy; prisoner’s dilemma; Fokker-Plank; distributed system
Published Online: 2006-12-17

©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston

Articles in the same Issue

  1. Advances Article
  2. Evolutionary Dynamics and Long-Run Selection
  3. Party Competition under Private and Public Financing: A Comparison of Institutions
  4. Limited Observation in Mutual Consent Networks
  5. Status Concerns and Occupational Choice Under Uncertainty
  6. Choice under Limited Uncertainty
  7. A Vague Theory of Choice over Time
  8. Strategic Implications of Uncertainty over One's Own Private Value in Auctions
  9. Contributions Article
  10. Snobs and Quality Gaps
  11. General Option Exercise Rules, with Applications to Embedded Options and Monopolistic Expansion
  12. Liars and Inspectors: Optimal Financial Contracts When Monitoring is Non-Observable
  13. Inefficiency in a Bilateral Trading Problem with Cooperative Investment
  14. A Spatial Election with Common Values
  15. Is Sustainable Development Compatible with Rawlsian Justice?
  16. Multiple Lending and Constrained Efficiency in the Credit Market
  17. The Uniqueness of Stable Matchings
  18. Assessing the Likelihood of Panic-Based Bank Runs
  19. Are Manufacturers Competing through or with Supermarkets? A Theoretical Investigation
  20. Existence of Equilibrium for Segmented Markets Models with Interest Rate Monetary Policies
  21. Affiliated Common Value Auctions with Differential Information: The Two Bidder Case
  22. The Emergence of a Price System from Decentralized Bilateral Exchange
  23. Finite Memory Distributed Systems
  24. Topics Article
  25. Special Interest Politics and Endogenous Lobby Formation
  26. Robust Portfolio Selection with and without Relative Entropy
  27. Increased Risk-Bearing with Background Risk
  28. Resources as an Input of Production in a Two-Sector Economy
  29. Why the Reserve Price Should Not Be Kept Secret
  30. A Strategic Analysis of Terrorist Activity and Counter-Terrorism Policies
  31. The Role of Observability in Futures Markets
  32. An Amendment to Baumol's Burden Test
  33. Pareto Improving Lotteries and Voluntary Public Goods Provision
  34. Endogenous Favoritism in Organizations
  35. Age Bias in Fiscal Policy: Why Does the Political Process Favor the Elderly?
  36. Fundamental and Secondary R&D Races
  37. Rat Races and Glass Ceilings
  38. On the Number of Contestants and Equilibrium Individual Effort
  39. Vertical Differentiation: Multiproduct Strategy to Face Entry?
  40. Rational Sabotage in Cooperative Production with Heterogeneous Agents
  41. Competitive Externalities in Dynamic Monopolies with Stochastic Demand
  42. On the Signalling Role of Debt Maturity
  43. Equilibrium Uniqueness in a Cournot Model with Demand Uncertainty
  44. Monopoly Pricing over Time and the Timing of Investments
  45. Shirking and Squandering in Sharing Games
  46. Nonrevealing Equilibria and Consumption-Based Asset Pricing Models
https://doi.org/10.2202/1534-5971.1315
Keywords for this article
fixed strategy; prisoner’s dilemma; Fokker-Plank; distributed system

Articles in the same Issue

  1. Advances Article
  2. Evolutionary Dynamics and Long-Run Selection
  3. Party Competition under Private and Public Financing: A Comparison of Institutions
  4. Limited Observation in Mutual Consent Networks
  5. Status Concerns and Occupational Choice Under Uncertainty
  6. Choice under Limited Uncertainty
  7. A Vague Theory of Choice over Time
  8. Strategic Implications of Uncertainty over One's Own Private Value in Auctions
  9. Contributions Article
  10. Snobs and Quality Gaps
  11. General Option Exercise Rules, with Applications to Embedded Options and Monopolistic Expansion
  12. Liars and Inspectors: Optimal Financial Contracts When Monitoring is Non-Observable
  13. Inefficiency in a Bilateral Trading Problem with Cooperative Investment
  14. A Spatial Election with Common Values
  15. Is Sustainable Development Compatible with Rawlsian Justice?
  16. Multiple Lending and Constrained Efficiency in the Credit Market
  17. The Uniqueness of Stable Matchings
  18. Assessing the Likelihood of Panic-Based Bank Runs
  19. Are Manufacturers Competing through or with Supermarkets? A Theoretical Investigation
  20. Existence of Equilibrium for Segmented Markets Models with Interest Rate Monetary Policies
  21. Affiliated Common Value Auctions with Differential Information: The Two Bidder Case
  22. The Emergence of a Price System from Decentralized Bilateral Exchange
  23. Finite Memory Distributed Systems
  24. Topics Article
  25. Special Interest Politics and Endogenous Lobby Formation
  26. Robust Portfolio Selection with and without Relative Entropy
  27. Increased Risk-Bearing with Background Risk
  28. Resources as an Input of Production in a Two-Sector Economy
  29. Why the Reserve Price Should Not Be Kept Secret
  30. A Strategic Analysis of Terrorist Activity and Counter-Terrorism Policies
  31. The Role of Observability in Futures Markets
  32. An Amendment to Baumol's Burden Test
  33. Pareto Improving Lotteries and Voluntary Public Goods Provision
  34. Endogenous Favoritism in Organizations
  35. Age Bias in Fiscal Policy: Why Does the Political Process Favor the Elderly?
  36. Fundamental and Secondary R&D Races
  37. Rat Races and Glass Ceilings
  38. On the Number of Contestants and Equilibrium Individual Effort
  39. Vertical Differentiation: Multiproduct Strategy to Face Entry?
  40. Rational Sabotage in Cooperative Production with Heterogeneous Agents
  41. Competitive Externalities in Dynamic Monopolies with Stochastic Demand
  42. On the Signalling Role of Debt Maturity
  43. Equilibrium Uniqueness in a Cournot Model with Demand Uncertainty
  44. Monopoly Pricing over Time and the Timing of Investments
  45. Shirking and Squandering in Sharing Games
  46. Nonrevealing Equilibria and Consumption-Based Asset Pricing Models
Sign up now to receive a 20% welcome discount
Institutional Access
How does access work?
Have an idea on how to improve our website?
Please write us.
© 2025 De Gruyter Brill
Downloaded on 17.9.2025 from https://www.degruyterbrill.com/document/doi/10.2202/1534-5971.1315/html
Scroll to top button