Khan, Abdullah, Vernitski, Alexei and Lisitsa, Alexei
(2022)
Reinforcement learning algorithms for the Untangling of Braids.
.
Abstract
<jats:p>We use reinforcement learning algorithms (Q-Learning and Deep Q-Learning) to tackle the problem of untangling braidsand to compare the results of both algorithms. The idea is to use multi-agent (two competing players) based approachto tackle the problem of untangling braids. We interface the braid untangling problem with the OpenAI Gym envi-ronment, a widely used way of connecting agents to reinforcement learning problems. The results provide evidencethat the more we train the system, the better the untangling player gets for both approaches at untangling braids. Thecomparison of both approaches produces interesting results, where Q- learning performs better while dealing with braidsof shorter length, whereas DQN performs slightly better while dealing with braids of longer lengt</jats:p>
Item Type: | Conference or Workshop Item (Unspecified) |
---|---|
Divisions: | Faculty of Science and Engineering > School of Electrical Engineering, Electronics and Computer Science |
Depositing User: | Symplectic Admin |
Date Deposited: | 14 Jul 2022 15:00 |
Last Modified: | 27 Nov 2023 03:02 |
DOI: | 10.32473/flairs.v35i.130657 |
Open Access URL: | https://journals.flvc.org/FLAIRS/article/view/1306... |
Related URLs: | |
URI: | https://livrepository.liverpool.ac.uk/id/eprint/3158491 |