Search Results for author: Sam Ganzfried

Found 22 papers, 1 papers with code

Nonparametric Strategy Test

no code implementations17 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.

Bayesian Opponent Modeling in Multiplayer Imperfect-Information Games

no code implementations12 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.

Observable Perfect Equilibrium

no code implementations29 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.

Fictitious Play with Maximin Initialization

no code implementations21 Mar 2022 Sam Ganzfried

Fictitious play has recently emerged as the most accurate scalable algorithm for approximating Nash equilibrium strategies in multiplayer games.

Safe Equilibrium

no code implementations12 Jan 2022 Sam Ganzfried

The standard game-theoretic solution concept, Nash equilibrium, assumes that all players behave rationally.

Human strategic decision making in parametrized games

no code implementations30 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.

Decision Making

Computing Nash Equilibria in Multiplayer DAG-Structured Stochastic Games with Persistent Imperfect Information

no code implementations26 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.

Algorithm for Computing Approximate Nash Equilibrium in Continuous Games with Application to Continuous Blotto

no code implementations12 Jun 2020 Sam Ganzfried

We present a new algorithm for {approximating} Nash equilibrium strategies in continuous games.

Prediction of Bayesian Intervals for Tropical Storms

no code implementations10 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.

Fast Complete Algorithm for Multiplayer Nash Equilibrium

no code implementations11 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.

Empirical Analysis of Fictitious Play for Nash Equilibrium Computation in Multiplayer Games

no code implementations30 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.

counterfactual

Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning

no code implementations1 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.

Most Important Fundamental Rule of Poker Strategy

no code implementations8 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.

Game of Poker

Successful Nash Equilibrium Agent for a 3-Player Imperfect-Information Game

no code implementations13 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.

Optimization-Based Algorithm for Evolutionarily Stable Strategies against Pure Mutations

no code implementations1 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.

Predicting Hurricane Trajectories using a Recurrent Neural Network

1 code implementation1 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.

Optimal Weighting for Exam Composition

no code implementations24 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.

Multiple-choice

Computing Human-Understandable Strategies

no code implementations19 Dec 2016 Sam Ganzfried, Farzana Yusuf

Algorithms for equilibrium computation generally make no attempt to ensure that the computed strategies are understandable by humans.

Optimal Number of Choices in Rating Contexts

no code implementations21 May 2016 Sam Ganzfried, Farzana Yusuf

We study the problem of understanding when using a different number of options is optimal.

Bayesian Opponent Exploitation in Imperfect-Information Games

no code implementations10 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.

My Reflections on the First Man vs. Machine No-Limit Texas Hold 'em Competition

no code implementations29 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.

Computing Strong Game-Theoretic Strategies in Jotto

no code implementations17 Jul 2011 Sam Ganzfried

We develop a new approach that computes approximate equilibrium strategies in Jotto, a popular word game.

Cannot find the paper you are looking for? You can Submit a new open access paper.