Optimal Caverna Gameplay via Formal Methods
Summary
Stephen Diehl formalizes Caverna in Lean 4 as a labeled transition system and uses machine-checked proofs to show furnishing rush is weakly dominant in a 2-player setting, with a unique Nash equilibrium and a bounded price of anarchy. The work demonstrates rigorous application of formal methods to strategic game analysis and highlights the role of dependent types in enforcing invariants.