DocumentCode
1841245
Title
Social Learning methods in board game agents
Author
Marivate, Vukosi N. ; Marwala, Tshilidzi
Author_Institution
Comput. Intell. Res. Group, Univ. of the Witwatersrand, Johannesburg
fYear
2008
fDate
15-18 Dec. 2008
Firstpage
323
Lastpage
328
Abstract
This paper discusses the effects of social learning in training of game playing agents. The training of agents in a social context instead of a self-play environment is investigated. Agents that use the reinforcement learning algorithms are trained in social settings. This mimics the way in which players of board games such as scrabble and chess mentor each other in their clubs. A round robin tournament and a modified Swiss tournament setting are used for the training. The agents trained using social settings are compared to self play agents and results indicate that more robust agents emerge from the social training setting. Higher state space games can benefit from such settings as diverse set of agents will have multiple strategies that increase the chances of obtaining more experienced players at the end of training. The social learning trained agents exhibit better playing experience than self play agents. The modified Swiss playing style spawns a larger number of better playing agents as the population size increases.
Keywords
computational complexity; computer games; cooperative systems; games of skill; learning (artificial intelligence); board game agent; chess; modified Swiss tournament; reinforcement learning; round robin tournament; scrabble; self-play environment; social learning method; state space games; Artificial intelligence; Computational intelligence; Databases; Humans; Intelligent agent; Learning systems; Robustness; Round robin; Student members; Supervised learning;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Games, 2008. CIG '08. IEEE Symposium On
Conference_Location
Perth, WA
Print_ISBN
978-1-4244-2973-8
Electronic_ISBN
978-1-4244-2974-5
Type
conf
DOI
10.1109/CIG.2008.5035657
Filename
5035657
Link To Document