Abstract
In this paper, we deal with some specific domains of applications to game theory. This is one of the major class of models in the new approaches of modelling in the economic domain. For that, we use genetic automata which allow to buid adaptive strategies for the players. We explain how the automata-based formalism proposed – matrix representation of automata with multiplicities – allows to define a semi-distance between the strategy behaviors. With that tools, we are able to generate an automatic processus to compute emergent systems of entities whose behaviors are represented by these genetic automata.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Axelrod (1997) The complexity of cooperation, Princeton University Press
J. Berstel and G. Reutenauer (1988) Rational series and their language, EATCS
N. Bourbaki (1998) Elements of Mathematics: General Topology, Chapters 5–10, Springer-Verlag Telos
L. von Bertalanffy (1968) General System Theory, Georges Braziller Ed.
C. Bertelle, M. Flouret, V. Jay, D. Olivier, and J.-L. Ponty (2002) "Adaptive behaviour for prisoner dilemma strategies based on automata with multiplicities." In ESS 2002 Conf., Dresden, Germany
C. Bertelle, M. Flouret, V. Jay, D. Olivier, and J.-L. Ponty (2001) "Genetic algorithms on automata with multiplicities for adaptive agent behaviour in emergent organizations" In SCI’2001, Orlando, Florida, USA
G.H.E. Duchamp, H. Hadj-Kacem and E. Laugerotte (2005) "Algebraic elimination of ∈-transitions", DMTCS, 7(1):51–70
G. Duchamp and J-M Champarnaud (2004) Derivatives of rational expressions and related theorems, Theoretical Computer Science 313
N. Eber (2004) Théorie des jeux, Dunod
S. Eilenberg (1976) Automata, languages and machines, Vol. A and B, Academic press
J. Ferber (1999) Multi-agent system, Addison-Wesley
L.J. Fogel, A.J. Owens, M.J. Welsh (1966) Artificial intelligence through simulated evolution, John Wiley
J.S. Golan (1999) Power algebras over semirings, Kluwer Academic Publishers
D.E. Goldberg (1989) Genetic Algorithms, Addison-Wesley
J. H. Holland (1995) Hidden Order – How adaptation builds complexity, Persus books ed.
J.E. Hopcroft, R. Motwani, J.D. Ullman (2001) Introduction to automata theory, Languages and Computation, Addison-Wesley
J. Koza (1997) Genetic programming, Encyclopedia of Computer Sciences and Technology
M. Mitchell (1996) An introduction to Genetic Algorithms, The MIT Press
J.-L. Le Moigne (1999) La modélisation des systèmes complexes, Dunod
I. Rechenberg (1973) Evolution strategies, Fromman-Holzboog
M.P. Schutzenberger (1961) "On the de.nition of a family of automata", Information and Control, 4:245–270
R.P. Stanley (1999) Enumerative combinatorics, Cambridge University Press
F. Treves (1967) Topological Vector Spaces, Distributions and Kernels, Acad. Press
G. Weiss, ed. (1999) Multiagent Systems, MIT Press
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer
About this chapter
Cite this chapter
Ghnemat, R., Oqeili, S., Bertelle, C., Duchamp, G.H. (2006). Automata-Based Adaptive Behavior for Economic Modelling Using Game Theory. In: Aziz-Alaoui, M., Bertelle, C. (eds) Emergent Properties in Natural and Artificial Dynamical Systems. Understanding Complex Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-34824-7_9
Download citation
DOI: https://doi.org/10.1007/3-540-34824-7_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34822-1
Online ISBN: 978-3-540-34824-5
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)