no code implementations • 17 Dec 2023 • Sam Ganzfried
The results from both tests are combined using Bonferroni correction to produce a complete test for a given significance level $\alpha.$ We applied the test to publicly available data of human rock-paper-scissors play.
no code implementations • 12 Dec 2022 • 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.
no code implementations • 29 Oct 2022 • 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 them in order to create real strategic agents.
no code implementations • 21 Mar 2022 • Sam Ganzfried
Fictitious play has recently emerged as the most accurate scalable algorithm for approximating Nash equilibrium strategies in multiplayer games.
no code implementations • 12 Jan 2022 • Sam Ganzfried
The standard game-theoretic solution concept, Nash equilibrium, assumes that all players behave rationally.
no code implementations • 30 Apr 2021 • Sam Ganzfried
Often the decisions must be made by a human under time and resource constraints, and it is unrealistic to assume that a human can solve the game in real time.
no code implementations • 26 Oct 2020 • 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.
no code implementations • 12 Jun 2020 • Sam Ganzfried
We present a new algorithm for {approximating} Nash equilibrium strategies in continuous games.
no code implementations • 10 Mar 2020 • 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 predict Bayesian intervals in addition to simple point estimates.
no code implementations • 11 Feb 2020 • Sam Ganzfried
We describe a new complete algorithm for computing Nash equilibrium in multiplayer general-sum games, based on a quadratically-constrained feasibility program formulation.
no code implementations • 30 Jan 2020 • Sam Ganzfried
While fictitious play is guaranteed to converge to Nash equilibrium in certain game classes, such as two-player zero-sum games, it is not guaranteed to converge in non-zero-sum and multiplayer games.
no code implementations • 1 Oct 2019 • Sam Ganzfried, Conner Laughlin, Charles Morefield
Many real-world domains contain multiple agents behaving strategically with probabilistic transitions and uncertain (potentially infinite) duration.
no code implementations • 8 Jun 2019 • Sam Ganzfried, Max Chiswick
Poker is a large complex game of imperfect information, which has been singled out as a major AI challenge problem.
no code implementations • 13 Apr 2018 • Sam Ganzfried, Austin Nowak, Joannier Pinales
Creating strong agents for games with more than two players is a major open problem in AI.
no code implementations • 1 Mar 2018 • Sam Ganzfried
It turns out that the vast majority of the games included in the experiments contain ESS with small support, and our algorithm is outperformed by a support-enumeration based approach.
1 code implementation • 1 Feb 2018 • Sheila Alemany, Jonathan Beltran, Adrian Perez, Sam Ganzfried
We utilized their latitude, longitude, wind speed, and pressure publicly provided by the National Hurricane Center (NHC) to predict the trajectory of a hurricane at 6-hour intervals.
no code implementations • 24 Dec 2017 • Sam Ganzfried, Farzana Yusuf
A problem faced by many instructors is that of designing exams that accurately assess the abilities of the students.
no code implementations • 19 Dec 2016 • Sam Ganzfried, Farzana Yusuf
Algorithms for equilibrium computation generally make no attempt to ensure that the computed strategies are understandable by humans.
no code implementations • 21 May 2016 • Sam Ganzfried, Farzana Yusuf
We study the problem of understanding when using a different number of options is optimal.
no code implementations • 10 Mar 2016 • Sam Ganzfried, Qingyun Sun
The natural setting for opponent exploitation is the Bayesian setting where we have a prior model that is integrated with observations to create a posterior opponent model that we respond to.
no code implementations • 29 Oct 2015 • Sam Ganzfried
The first ever human vs. computer no-limit Texas hold 'em competition took place from April 24-May 8, 2015 at River's Casino in Pittsburgh, PA.
no code implementations • 17 Jul 2011 • Sam Ganzfried
We develop a new approach that computes approximate equilibrium strategies in Jotto, a popular word game.