最短退職

最短退職（Shortest Retirement）は、數學的ゲーム理論の分野において、2人のプレイヤーがそれぞれの行動を選び、その結果では、一方が早退し、もう一方が後退するような狀況を表す。このゲームは、2人の行動がそれぞれ獨立していると仮定され、それぞれの行動は、他のプレイヤーの行動に依存しない。

最短退職ゲームの例としては、2人の車両が同じ方向に走っていて、どちらも早く走っていきたいが、どちらも狹い道を走っているという狀況があります。このような狀況では、どちらかが早退し、もう一方が後退することになります。

最短退職ゲームの解法は、2人のプレイヤーがそれぞれの行動を選ぶ際に、他のプレイヤーの行動に対する自己の行動の影響を考慮する必要があります。このようなゲームでは、どちらかのプレイヤーが早退し、もう一方が後退することが保証されるような狀況を、ノイズフリー解（no-cycle solution）と呼ばれます。

最短退職ゲームは、ゲーム理論の中では、比較的単純なもので、多くの場合、2人のプレイヤーがそれぞれの行動を選ぶ際に、それぞれの行動の影響を考慮することで、ノイズフリー解を見つけることができます。