コンテキスト: 効用理論 ゲーム AI 質問: デッドロックを解決するには? シナリオ: RTS ゲーム - 両陣営にはゲーム内に 1 つのユニットしか残っておらず、それ以上構築するためのリソースがありません。
閉ざされた世界に存在する唯一の存在であるゴリラとサメを考える (シミュレーション) ゴリラもサメも効用理論 AI によって駆動される
どちらも、他の機能についての知識はありません。どちらも、もし戦いが起こった場合に誰が勝つかについての知識はありません. どちらも相手の場所を知りません。
ゴリラの視点から見ると (簡単にサメになれるかもしれません):
効用を最大化するためには、サメと戦って倒さなければなりません。
サメと戦うために、ゴリラはまずサメを偵察しなければなりません。ただし、そうすると、サメに「ぶつかり」、戦いに終わる可能性があります。
ゴリラがサメと戦った場合、負ける可能性があります。この場合、これは効用を最大化することとは逆になります。
したがって、これらの状況では、ゴリラとサメが意図的にお互いを避けるだけで、効用理論 AI は単純に終了します。
そして、これはデッドロックになります。その理由は、他のものを避けることも、効用を最大化するための一形態だからです。
デッドロックを打破するには、ゲーム AI が最適ではないルールをランダムに使用するようにする必要があります。たとえば、「ランダムな計画外の攻撃」
基本的に、「結果が不明な」シナリオ (またはアクションが非決定論的であるシナリオ) をどのように効用理論 AI にモデル化しますか。それとも、ランダム動作を導入することが唯一の方法ですか?