Abstract
Multi-agent systems based on N-person games with limited interaction are considered. We are interested in the global behavior of the team of players, measured by the average payoff received by a player. To evolve a global behavior in the system, we propose a coevolutionary algorithm, where only local fitness functions are evaluated while the global criterion is optimised. The multi-agent system is applied to develop a distributed algorithm of dynamic mapping tasks in parallel computers.
Preview
Unable to display preview. Download preview PDF.
References
BioSystems, Special issue on the Prisoner's Dilemma, D.B. Fogel(ed.), 37:1–2, 1996
Blazewicz J., Ecker K. H., Schmidt G., Weglarz J., Scheduling in Computer and Manufacturing Systems, Springer, 1994
Dorigo M., Maniezzo V., Parallel Genetic Algorithms: Introduction and Overview of Current Research. J. Stender (ed.), Parallel Genetic Algorithms, IOS Press, 1993
Goldberg D. E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989
Levy R., Rosenschein J. S., A Game Theoretic Approach to Distributed Artificial Intelligence and the Pursuit Problem. E. Werner, Y. Demazeau (eds.), Decentralized A.I.-3, Elsevier, 1992
Manderick B., Spiessens P., Fine-Grained Parallel Genetic Algorithms, Proc. of the Third Int. Conf. on Genetic Algorithms, 1989
Norman M. G., Thanish P., Models of Machines and Computation for Mapping in Multicomputers, ACM Computing Surveys, v. 25, N3, 1993
Potter M.A., De Jong K.A., A Cooperative Coevolutionary Approach to Function Optimization, Parallel Problem Solving from Nature — PPSN III, Y. Davidor, H.-P. Schwefel and R. Männer (eds.), LNCS 866, Springer, 1994
Seredynski F., Task Allocation by a Team of Learning Automata, Proc. of the 6th Int. Symp. on Methodologies for Intelligent Systems, K. S. Harber (ed.), Charlotte, USA, 1991
Seredynski F., Frejlak P., Genetic Algorithms Implementation of Process Migration Strategies, Parallel Computing: Trends and Applications, G.R. Joubert, D. Trystram, P.J.Peters and D.J.Evans (eds.), Elsevier, 1994
Seredynski F., Loosely Coupled Distributed Genetic Algorithms, Parallel Problem Solving from Nature — PPSN III, Y. Davidor, H.-P. Schwefel and R. Männer (eds.), LNCS 866, Springer, 1994
Tsetlin M. L., Automaton Theory and Modelling of Biological Systems, Academic Press. N.Y., 1973
Varshavsky V.I., Some Effects in the Collective Behaviour of Automata, Machine Intelligence 7, Edinburgh University Press, 1972
Varshavsky V.I., Zabolotnyj A.M., Seredynski F., Homogeneous Games with an Associated Exchange Process, Engineering Cybernetics, v.15, N6, 1977
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Seredynski, F. (1996). Coevolutionary game theoretic multi-agent systems. In: RaÅ›, Z.W., Michalewicz, M. (eds) Foundations of Intelligent Systems. ISMIS 1996. Lecture Notes in Computer Science, vol 1079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-61286-6_160
Download citation
DOI: https://doi.org/10.1007/3-540-61286-6_160
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-61286-5
Online ISBN: 978-3-540-68440-4
eBook Packages: Springer Book Archive