Vis enkel innførsel

dc.contributor.authorTRUONG, TRONG DUC
dc.date.accessioned2021-10-19T12:12:31Z
dc.date.available2021-10-19T12:12:31Z
dc.date.issued2021
dc.identifier.citationTruong, T.D. (2021) A Supervised Attention-Based Multiclass Classifier for Tile Discarding in Japanese Mahjong (Master's thesis). University of Agder, Grimstad.en_US
dc.identifier.urihttps://hdl.handle.net/11250/2823898
dc.descriptionMaster's thesis in Information- and communication technology (IKT590)en_US
dc.description.abstractJapanese Mahjong, an imperfect-information, multiplayer, multi-round game, has become an area of interest for the AI community due to its immense imperfect-information space and complex playing and scoring rules. In 2020 Microsoft unveiled the Mahjong AI Suphx that managed to outdo most of the top human players in Tenhou.net, the most popular platform for Japanese Mahjong. With supervised learning, Suphx’s discard model reached a prediction accuracy of 76.7% when tested on game logs from Tenhou.net. Two recurring problems with state-of-the-art Mahjong AIs, including Suphx, are their heightened architecture complexity and the sizeable data structure. These problems make it less feasible to replicate these experiments with limited hardware. We propose two models: MHA-B and MHA-S. Both use the same architecture with a multi-head attention layer but are trained on different training sets. Furthermore, we suggest a data structure that is a fraction of the size of contemporary alternatives. A smaller data structure implies fewer data values for the models to focus on making the models converge faster. When tested on game logs from Tenhou.net, MHA-B and MHA-S reach a prediction accuracy of 66.7% and 65.2%, respectively. Although somewhat subpar compared to state-of-the-art models’ results, our approach yields notable results considering the non-complex model architecture and the restricted data structure.en_US
dc.language.isoengen_US
dc.publisherUniversity of Agderen_US
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internasjonal*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/deed.no*
dc.subjectIKT590en_US
dc.titleA Supervised Attention-Based Multiclass Classifier for Tile Discarding in Japanese Mahjongen_US
dc.typeMaster thesisen_US
dc.rights.holder© 2021 TRONG DUC TRUONGen_US
dc.subject.nsiVDP::Teknologi: 500::Informasjons- og kommunikasjonsteknologi: 550en_US
dc.source.pagenumber74en_US


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel

Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal
Med mindre annet er angitt, så er denne innførselen lisensiert som Attribution-NonCommercial-NoDerivatives 4.0 Internasjonal