mits58のメモ

メモ 参考にしないでください

2019-11-14から1日間の記事一覧

Solving NP-Hard Problems on Graphs by Reinforcement Learning without Domain Knowledge

読んだ。 arxiv.org グラフ上のNP-hardな問題に対して、MCTSを適用してみたよというお話。まず、グラフ上のNP-hardな問題をMarkov Decision Processに落とし込む。んで、MCTSを使ってpolicyを学習したいんやが、Inputサイズが可変なので、GNNを使って固定長…