• DocumentCode
    2543375
  • Title

    Different forms of the games in multiagent reinforcement learning: alternating vs. simultanous movements

  • Author

    Akramizadeh, Ali ; Afshar, Ahmad ; Menhaj, Mohammad-B

  • Author_Institution
    EE Dept., Polytech. Univ. of Tehran, Tehran, Iran
  • fYear
    2009
  • fDate
    24-26 June 2009
  • Firstpage
    1289
  • Lastpage
    1294
  • Abstract
    Multiagent systems are one of the most promising solutions in most of real life applications in which some kinds of social interactions or conventions are involved. Agent oriented applications are broadly explored among which learning in unknown environment is well developed based on Markov Decision Process (MDP). On the other hand, learning in multiagent systems has been recently introduced, basically in conjunction with game theory which is the science of investigating multiple interactive agents. During learning, self-interested agents are attempting to find the equilibrium policy based on the structure of the game, mostly considered as normal form games. In this paper, we focus on bringing into discussion game structures, addressed as normal form games and extensive form games, in learning process. This includes also some modifications and refinements in initially introduced concepts as well as a proposed approach in extensive form games.
  • Keywords
    Markov processes; decision theory; game theory; learning (artificial intelligence); multi-agent systems; Markov decision process; agent oriented application; game theory; multiagent reinforcement learning; multiagent system; multiple interactive agent; Automatic control; Automation; Computational intelligence; Convergence; Decision making; Game theory; Large-scale systems; Learning; Multiagent systems; Nash equilibrium; Multiagent reinforcement learning; Nash equilibrium points; extensive form game; normal form game; subgame perfect equilibrium points;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Control and Automation, 2009. MED '09. 17th Mediterranean Conference on
  • Conference_Location
    Thessaloniki
  • Print_ISBN
    978-1-4244-4684-1
  • Electronic_ISBN
    978-1-4244-4685-8
  • Type

    conf

  • DOI
    10.1109/MED.2009.5164724
  • Filename
    5164724