Centralised and Decentralised Control of Video Game Agents

被引:0
|
作者
Robinson, Sam G. [1 ]
Barnes, Chloe M. [1 ]
Lewis, Peter R. [2 ]
机构
[1] Aston Univ, Birmingham B4 7ET, W Midlands, England
[2] Ontario Tech Univ, Oshawa, ON L1G 0C5, Canada
关键词
Neuroevolution; Game playing; Network comparisons;
D O I
10.1007/978-3-030-87094-2_10
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, the game of partially observable Ms. Pacman is used as a sandbox to evaluate Artificial Neural Networks (ANNs) that control multiple opponents (i.e. the ghosts). Comparisons between one central ANN that controls all ghosts, and multiple distinct ANNs, each controlling one ghost, are made. The NEAT algorithm is employed to evolve the ANNs. We find that chasing Ms. Pacman and exploring the map are both harder behaviours to learn for a centralised controller than for decentralised control. Further, both centralised and decentralised approaches produce vastly different behaviours for exploring the map. Novel techniques for comparing networks are also explored.
引用
收藏
页码:108 / 120
页数:13
相关论文
共 50 条
  • [41] Traffic control strategies based on internet of vehicles architectures for smart traffic management: centralised vs. decentralised approach
    Oulha, Houda
    Pace, Roberta Di
    Ouafi, Rachid
    Luca, Stefano de
    INTERNATIONAL JOURNAL OF COMPUTATIONAL SCIENCE AND ENGINEERING, 2023, 26 (05) : 528 - 536
  • [42] Centralised versus decentralised signal control of large-scale urban road networks in real time: a simulation study
    Manolis, Diamantis
    Pappas, Theodora
    Diakaki, Christina
    Papamichail, Ioannis
    Papageorgiou, Markos
    IET INTELLIGENT TRANSPORT SYSTEMS, 2018, 12 (08) : 891 - 900
  • [43] Decentralised workflows and software agents
    Shepherdson, JW
    Thompson, SG
    Odgers, BR
    BT TECHNOLOGY JOURNAL, 1999, 17 (04) : 65 - 71
  • [44] The impact of online sales on centralised and decentralised dual-channel supply chains
    Moon, Ilkyeong
    Sarmah, S. P.
    Saha, S.
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2018, 12 (01) : 67 - 92
  • [45] Sustainable urban water futures in developing countries: the centralised, decentralised or hybrid dilemma
    Poustie, Michael S.
    Deletic, Ana
    Brown, Rebekah R.
    Wong, Tony
    de Haan, Fjalar J.
    Skinner, Robert
    URBAN WATER JOURNAL, 2015, 12 (07) : 543 - 558
  • [46] Centralised vs decentralised anomaly detection: when local and imbalanced data are beneficial
    Nardi, Mirko
    Valerio, Lorenzo
    Passarella, Andrea
    THIRD INTERNATIONAL WORKSHOP ON LEARNING WITH IMBALANCED DOMAINS: THEORY AND APPLICATIONS, VOL 154, 2021, 154 : 7 - 20
  • [47] Environmental analysis of servicing centralised and decentralised wastewater treatment for population living in neighbourhoods
    Arias, Andrea
    Rama, Manuel
    Gonzalez-Garcia, Sara
    Feijoo, Gumersindo
    Teresa Moreira, Maria
    JOURNAL OF WATER PROCESS ENGINEERING, 2020, 37
  • [48] Centralised versus decentralised manufacturing and the delivery of healthcare products: A United Kingdom exemplar
    Harrison, Richard P.
    Rafiq, Qasim A.
    Medcalf, Nicholas
    CYTOTHERAPY, 2018, 20 (06) : 873 - 890
  • [49] Rethinking water management: From centralised to decentralised water supply and sanitation models
    Domenech, Laia
    DOCUMENTS D ANALISI GEOGRAFICA, 2011, 57 (02): : 293 - 310
  • [50] From Decentralised to Centralised Education: Consequences for Quality Physical Education in Macao SAR
    Ho, Walter
    Rafael, Klaudia
    Xie, Yang Yang
    Ahmed, Dilsad
    Qin, Ling
    Hu, Jiaxi
    Cai, Zhaojian
    Wang, Yimeng
    Yan, Keyue
    Gao, Rui
    INTERNATIONAL SPORTS STUDIES, 2023, 45 (02): : 103 - 119