20 citations · 43 across the 26 of their papers we have counts for
5 papers · 1 filter
Opponent Modeling in Multiplayer Imperfect-Information Games
Sam Ganzfried, Kevin A. Wang, Max Chiswick
In many real-world settings agents engage in strategic interactions with multiple opposing agents who can employ a wide variety of strategies. The standard approach for designing a…
Observable Perfect Equilibrium
Sam Ganzfried
While Nash equilibrium has emerged as the central game-theoretic solution concept, many important games contain several Nash equilibria and we must determine how to select between…
Random Initialization Solves Shapley's Fictitious Play Counterexample
Sam Ganzfried
In 1964 Shapley devised a family of games for which fictitious play fails to converge to Nash equilibrium. The games are two-player non-zero-sum with 3 pure strategies per player.…
Fictitious Play with Maximin Initialization
Sam Ganzfried
Fictitious play has recently emerged as the most accurate scalable algorithm for approximating Nash equilibrium strategies in multiplayer games. We show that the degree of equilibr…
Safe Equilibrium
Sam Ganzfried
The standard game-theoretic solution concept, Nash equilibrium, assumes that all players behave rationally. If we follow a Nash equilibrium and opponents are irrational (or follow…