artificial-intelligence - 複数の対戦相手に対するミニマックス アルゴリズムの拡張

Question

ミニマックス アルゴリズムは、三目並べのようなゲームの 2 人のプレーヤーについてよく説明されています。タンク ゲームの AI を作成する必要があります。このゲームでは、戦車は壁の形をした障害物がある迷路を移動する必要があります。目標は、コインの山を集めることです。プレイヤーが 2 人だけの場合は、ミニマックス アルゴリズムを実装できます。しかし、それを2つ以上に実装する方法は? 各ターンで、各プレイヤーは自分の勝率を最大化しようとします。元のミニマックス アルゴリズムのように 2 人のプレイヤー レベルを作成することで、すべてのプレイヤーを 1 人の敵として考えることはできません。質問の形式が適切でない場合はご容赦ください。このフォーラムはまだ新しい

Answer 1

これには minimax を使用できなくなりました。一方の利益を最大化し、他方の利益の合計を最小化するというハイブリッドな目標を立てない限り。しかし、これを実装するのは非常に困難です。

何をする必要があるかを戦略的なレベルで学習できるアルゴリズムを作成することをお勧めします。ゲームを 2 人用の 1 つに変えます: 私と他の人、そしてここから始めましょう。