ゲーム理論

Undirected Vertex Geography

グラフ理論 ゲーム理論 マッチング Berge の定理

解説動画はこちらです． 1. 概要 Undirected Vertex Geography は，無向グラフ上で駒を動かす $2$ 人ゲームです．各手番では，現在駒がある頂点から隣接する頂点に駒を移動させます．ただし，選べる頂点は，一度も駒が置かれたことがない頂点に限ります．動…