Adaptation in games with many co-evolving agents

  • Authors:
  • Ana L. C. Bazzan;Franziska Klügl;Kai Nagel

  • Affiliations:
  • Instituto de Informática, UFRGS, Porto Alegre, RS, Brazil;Dep. of Artificial Intelligence, University of Würzburg, Würzburg, Germany;Inst. for Land and Sea Transport Systems, TU Berlin, Berlin, Germany

  • Venue:
  • EPIA'07 Proceedings of the aritficial intelligence 13th Portuguese conference on Progress in artificial intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Despite the recent results on formalizing multiagent reinforcement learning using stochastic games, the exponential increase of the space of joint actions prevents the use of this formalism in systems of many agents. In fact, most of the literature concentrates on repeated games with single state and few joint actions. However, many real-world systems are comprised of a much higher number of agents. Also, these are normally not homogeneous and interact in environments which are highly dynamic. This paper discusses the implications of co-evolution between two classes of agents in stochastic games using learning automata. These agents interact in a urban traffic scenario where approaches based on the standard stochastic games are prohibitive. The approach was tested in a network with different traffic conditions.