arXiv cs.AI

ゲーム理論的強化学習を用いたキス数の発見

Finding Kissing Numbers with Game-theoretic Reinforcement Learning

http://arxiv.org/abs/2511.13391v1


本記事では、アイザック・ニュートンが1694年に最初に研究したキス数問題の解法について詳述しています。この問題は、中心の球体の周りに重ならない最大の球体の数を求めるもので、多様な分野を橋渡しする教訓に富んでいます。高次元の幾何学的特性や組み合わせの複雑さの影響を受けつつ、著者らはこの問題を二人用の行列補完ゲームとしてモデル化し、PackingStarというゲーム理論的強化学習システムを用いて高次元空間を探査しました。結果として、25次元から31次元までの記録を更新し、特に25次元ではLeech格子に相当する構成を示唆する成果を上げました。本研究は、AIが人間の直感を超えて新たな空間を探索する能力を示し、キス数問題および幾何学の広範な問題に新たな道を開くことが期待されます。