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
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;
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
DOI :
10.1109/MED.2009.5164724