Synthetic learning agents in game-playing social environments

被引:4
|
作者
Kiourt, Chairi [1 ]
Kalles, Dimitris [2 ]
机构
[1] Hellen Open Univ, Sch Sci & Technol, 18 Parodos Aristotelous, GR-26335 Patras, Greece
[2] Hellen Open Univ, Sch Sci & Technol, Artificial Intelligence, Patras, Greece
关键词
Synthetic playing behaviour; strategy board game; opponent-based reinforcement learning; COMPLEXITY;
D O I
10.1177/1059712316679239
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper investigates the performance of synthetic agents in playing and learning scenarios in a turn-based zero-sum game and highlights the ability of opponent-based learning models to demonstrate competitive playing performances in social environments. Synthetic agents are generated based on a variety of combinations of some key parameters, such as exploitation-vs-exploration trade-off, learning back-up and discount rates, and speed of learning, and interact over a very large number of games on a grid infrastructure; experimental data is then analysed to generate clusters of agents that demonstrate interesting associations between eventual performance ranking and learning parameters' set-up. The evolution of these clusters indicates that agents with a predisposition to knowledge exploration and slower learning tend to perform better than exploiters, which tend to prefer fast learning. Observing these clusters vis-a-vis the playing behaviours of the agents makes it also possible to investigate how to select opponents best from a group; initial results suggest that good progress and stable evolution arise when an agent faces opponents of increasing capacity, and that an agent with a good learning mechanism set-up progresses better when it faces less favourably set-up agents.
引用
收藏
页码:411 / 427
页数:17
相关论文
共 50 条
  • [1] Learning Simulation Control in General Game-Playing Agents
    Finnsson, Hilmar
    Bjornsson, Yngvi
    [J]. PROCEEDINGS OF THE TWENTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE (AAAI-10), 2010, : 954 - 959
  • [2] Research on Game-Playing Agents Based on Deep Reinforcement Learning
    Zhao, Kai
    Song, Jia
    Luo, Yuxie
    Liu, Yang
    [J]. ROBOTICS, 2022, 11 (02)
  • [3] A unifying learning framework for building artificial game-playing agents
    Wenlin Chen
    Yixin Chen
    David K. Levine
    [J]. Annals of Mathematics and Artificial Intelligence, 2015, 73 : 335 - 358
  • [4] A unifying learning framework for building artificial game-playing agents
    Chen, Wenlin
    Chen, Yixin
    Levine, David K.
    [J]. ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE, 2015, 73 (3-4) : 335 - 358
  • [5] GAME-PLAYING AGENTS - UNOBSERVABLE CONTRACTS AS PRECOMMITMENTS
    KATZ, ML
    [J]. RAND JOURNAL OF ECONOMICS, 1991, 22 (03): : 307 - 328
  • [6] GAME-PLAYING
    SIASSI, I
    WESNER, DO
    [J]. COLLEGE AND UNIVERSITY, 1983, 58 (03): : 225 - 245
  • [7] General game-playing and reinforcement learning
    Levinson, R
    [J]. COMPUTATIONAL INTELLIGENCE, 1996, 12 (01) : 155 - 176
  • [8] CITIZEN'S INTERACTIONS IN "SMART GAME-PLAYING ENVIRONMENTS"
    Costa, Liliana Vale
    Veloso, Ana Isabel
    Mealha, Oscar
    [J]. 19TH INTERNATIONAL CONFERENCE ON INTELLIGENT GAMES AND SIMULATION (GAME-ON(R) 2018), 2018, : 121 - 126
  • [9] Understanding Game-Playing Agents with Natural Language Annotations
    Tomlin, Nicholas
    He, Andre
    Klein, Dan
    [J]. PROCEEDINGS OF THE 60TH ANNUAL MEETING OF THE ASSOCIATION FOR COMPUTATIONAL LINGUISTICS (ACL 2022): (SHORT PAPERS), VOL 2, 2022, : 797 - 807
  • [10] Coevolving Game-Playing Agents: Measuring Performance and Intransitivities
    Samothrakis, Spyridon
    Lucas, Simon
    Runarsson, Thomas Philip
    Robles, David
    [J]. IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2013, 17 (02) : 213 - 226