PhD Seminar • Artificial Intelligence • Distance-Based Mapping for General Game PlayingExport this event to calendar

Friday, August 13, 2021 — 2:00 PM EDT

Please note: This PhD seminar will be given online.

Josh Jung, PhD candidate
David R. Cheriton School of Computer Science

Supervisor: Professor Jesse Hoey

In the field of General Game Playing (GGP), artificial agents (bots) may be required to play never-before-seen games with less than one minute to initialize and train. Although tabula rasa approaches, like Monte-Carlo Tree Search, are popular in this domain, they do not leverage information from the many different games that a bot has previously encountered. A major barrier to transfer learning has been the difficulty in identifying similar features in the rule descriptions of two different games. We present two methods, called MMap and LMap, for heuristically approximating a distance between two games' graphs, and producing a mapping for the symbols of one to the other, thereby enabling transfer. We evaluate the effectiveness of these methods across a variety of transfer scenarios, and find that both methods are far more accurate than a simpler baseline mapper. MMap is found to be more robust than LMap, but LMap is much faster, and so more suitable for general use in GGP.


To join this PhD seminar on Zoom, please go to https://uwaterloo.zoom.us/j/97625755857?pwd=VGU3T2lpSXhlRmU2QzE5R0hSMklFdz09.

Location 
Online PhD seminar
200 University Avenue West

Waterloo, ON N2L 3G1
Canada
Event tags 

S M T W T F S
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
  1. 2021 (178)
    1. November (2)
    2. October (12)
    3. September (21)
    4. August (20)
    5. July (17)
    6. June (11)
    7. May (16)
    8. April (27)
    9. March (20)
    10. February (13)
    11. January (19)
  2. 2020 (217)
    1. December (18)
    2. November (12)
    3. October (7)
    4. September (21)
    5. August (28)
    6. July (14)
    7. June (18)
    8. May (16)
    9. April (20)
    10. March (16)
    11. February (25)
    12. January (22)
  3. 2019 (255)
  4. 2018 (217)
  5. 2017 (36)
  6. 2016 (21)
  7. 2015 (36)
  8. 2014 (33)
  9. 2013 (23)
  10. 2012 (4)
  11. 2011 (1)
  12. 2010 (1)
  13. 2009 (1)
  14. 2008 (1)