Advertisement

Evolutionary Learning in Agent-Based Modeling

  • S. Takahashi
Chapter

Abstract

This paper develops a general model for evolutionary learning in agent-based modeling. The central concepts of the general model lie in internal model principle and mutual learning of agent’s internal models in an evolutionary way. This paper particularly presents network-type dynamic hypergame as a model to describe an evolutionary learning process in multi-agent situation and a simulation method by genetic algorithm to perform a network-type dynamic hypergame. The experimental results given in this paper show some requisite conditions to progress the learning process effectively.

Keywords

Genetic Algorithm Payoff Function Multiagent System Internal Model Complex Situation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    R. Axelrod, “The Complexity of Cooperation,” Princeton University Press, 1997.Google Scholar
  2. [2]
    P.G. Bennet, “Hypergames: Developing a Model of Conflict,” Futures, Vol.12, pp.489–507, 1980.CrossRefGoogle Scholar
  3. [3]
    L.E. Blume and D. Easley, “Learning to be Rational,” J. of Economic Theory, 26, 340–351, 1982.MathSciNetMATHCrossRefGoogle Scholar
  4. [4]
    K.M. Carley and L. Gasser, “Computational Organization Theory,” in G. Weiss (Ed.), Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999.Google Scholar
  5. [5]
    R.C. Connant and W.R. Ashby, “Every good regulator of a system must be a model of that system,” Int.J.Systems Sc, 1(2), pp.89–97, 1970.CrossRefGoogle Scholar
  6. [6]
    H. Dawid, “Adaptive Learning by Genetic Algorithms — Analytical Results and Applications to Economic Models,” 2nd Ed., Springer, 1999.MATHCrossRefGoogle Scholar
  7. [7]
    R. Espejo, W. Schuhmann, M. Schwaninger, and Bilello, U., “Organizational Transformation and Learning”, Wiley, 1996.Google Scholar
  8. [8]
    R.L. Flood and E.R. Carson, “Dealing with Complexity,” Plenum, 1988.CrossRefGoogle Scholar
  9. [9]
    H. Hanappi, “Evolutionary Economics,” Avebury, 1994.Google Scholar
  10. [10]
    J.H. Holland, “Adaptation in Natural and Artificial Systems,” Ann Arbor: University of Michigan Press, 1975, (2nd ed) MIT Press, 1992.Google Scholar
  11. [11]
    A. Marcet and T.J. Sargent, “Convergence of Least Squares learning Mechanisms in Self Referential Linear Stochastic Models,” J. of Economic Theory, 48, 337–368, 1989.MathSciNetMATHCrossRefGoogle Scholar
  12. [12]
    A. Okada, “Game Theory,” Yuhikaku Press, 1996 (in Japanese).Google Scholar
  13. [13]
    C. Patterson, “Evolution,” British Museum (Natural History), 1978.Google Scholar
  14. [14]
    U.S.Putro, K.Kijima and S.Takahashi, “Simulation of Adaptation Process in Hypergame Situation by Genetic Algorithm,” SAMS, (to appear).Google Scholar
  15. [15]
    U.S. Putro, K. Kijima and S. Takahashi, “Simulation Approach to Learning Problem in Hypergame Situation by Genetic Algorithm,” Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Vol.IV, pp.260–265, 1999.Google Scholar
  16. [16]
    U.S.Putro, K.Kijima and S.Takahashi, “Adaptive Learning of Hypergame Situations by Using Genetic Algorithm,” IEEE Trans, of Systems, Man and Cybernetics (to appear).Google Scholar
  17. [17]
    E. Rasmusen, “Games and Information,” Basil Blackwell, 1989.MATHGoogle Scholar
  18. [18]
    S. Sen and Gerhard Weiss, “Learning in Multiagent Systems,” in G. Weiss (Ed.), Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999.Google Scholar
  19. [19]
    J. Rosenhead (ed.), “Rational Analysis for a Problematic World — Problem Structuring Methods for Complexity, Uncertainty and Conflict,” Wiley, 1990.Google Scholar
  20. [20]
    S.Takahashi, “Evolutionary Approach to Hypergame Situation,” IEEE Trans, of Systems, Man and Cybernetics (submitted).Google Scholar
  21. [21]
    S. Takahashi, “Evolutionary Approach to Three-person Hypergame Situation,” Proceedings of IEEE International Conference on Systems, Man, and Cybernetics, Vol.IV, pp.254–259, 1999.Google Scholar
  22. [22]
    S. Takahashi, “General Morphism for Modeling Relations in Multimodeling,” Transactions of the Society for Computer Simulation International, Vol.13, No.4, pp.169–178, 1997.Google Scholar
  23. [23]
    S. Takahashi and Y. Takahara, “Logical Approach to Systems Theory,” Springer-Verlag, 1995.MATHGoogle Scholar
  24. [24]
    S. Takahashi, B. Nakano and M. Arase, “Application of Genetic Algorithm to Analysis of Adaptation Processes of Individual Perceptions in Hypergame Situation,” J.of Japan Association of Management Information, Vol.4, No.1, 1995 (in Japanese).Google Scholar
  25. [25]
    F. Vega-Redondo, “Evolution, Games, and Economic Behaviour,” Oxford University Press, 1996.CrossRefGoogle Scholar
  26. [26]
    J.W. Weibull, “Evolutionary Game Theory,” MIT Press, 1996.Google Scholar
  27. [27]
    M. Wooldridge, “Intelligent Agents,” in G. Weiss (Ed.), Multiagent Systems — A Modern Approach to Distributed Artificial Intelligence, MIT Press, 1999.Google Scholar
  28. [28]
    B.P. Zeigler, “Theory of Modelling and Simulation,” Wiley, 1976.MATHGoogle Scholar
  29. [29]
    B.P. Zeigler, “Multi-Faceted Modelling and Discrete Event Simulation,” Academic Press, 1984.Google Scholar
  30. [30]
    B.P. Zeigler, “Object Oriented Simulation with Hierarchical, Modular Models: Intelligent Agents and Endomorphic Systems, Academic Press,” 1990.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • S. Takahashi

There are no affiliations available

Personalised recommendations