7 papers
Computing Nash Equilibria in Multiplayer DAG-Structured Stochastic Games with Persistent Imperfect Information
Sam Ganzfried
Many important real-world settings contain multiple players interacting over an unknown duration with probabilistic state transitions, and are naturally modeled as stochastic games…
Prediction of Bayesian Intervals for Tropical Storms
Max Chiswick, Sam Ganzfried
Building on recent research for prediction of hurricane trajectories using recurrent neural networks (RNNs), we have developed improved methods and generalized the approach to pred…
Mistakes in Games
Sam Ganzfried
We define a new concept of "mistake" strategies and actions for strategic-form and extensive-form games, analyze the relationship to prior main game-theoretic solution concepts, st…
Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning
Sam Ganzfried, Conner Laughlin, Charles Morefield
Many real-world domains contain multiple agents behaving strategically with probabilistic transitions and uncertain (potentially infinite) duration. Such settings can be modeled as…
Successful Nash Equilibrium Agent for a 3-Player Imperfect-Information Game
Sam Ganzfried, Austin Nowak, Joannier Pinales
Creating strong agents for games with more than two players is a major open problem in AI. Common approaches are based on approximating game-theoretic solution concepts such as Nas…
Optimization-Based Algorithm for Evolutionarily Stable Strategies against Pure Mutations
Sam Ganzfried
Evolutionarily stable strategy (ESS) is an important solution concept in game theory which has been applied frequently to biological models. Informally an ESS is a strategy that if…