Continuous guts poker and numerical optimization of generalized recursive games

08/04/2022
by   Kevin Buck, et al.
0

We study a type of generalized recursive game introduced by Castronova, Chen, and Zumbrun featuring increasing stakes, with an emphasis on continuous guts poker and 1 v. n coalitions. Our main results are to develop practical numerical algorithms with rigorous underlying theory for the approximation of optimal mutiplayer strategies, and to use these to obtain a number of interesting observations about guts. Outcomes are a striking 2-strategy optimum for n-player coalitions, with asymptotic advantage approximately 16%; convergence of Fictitious Play to symmetric Nash equilibrium; and a malevolent interactive n-player "bot" for demonstration.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/05/2022

Random Initialization Solves Shapley's Fictitious Play Counterexample

In 1964 Shapley devised a family of games for which fictitious play fail...
research
06/15/2020

Existential Theory of the Reals Completeness of Stationary Nash Equilibria in Perfect Information Stochastic Games

We show that the problem of deciding whether in a multi-player perfect i...
research
08/12/2020

Convergence of Deep Fictitious Play for Stochastic Differential Games

Stochastic differential games have been used extensively to model agents...
research
01/29/2023

Generalized Ordinal Nash Games: Variational Approach

It is known that the generalized Nash equilibrium problem can be reformu...
research
09/07/2017

An Existence Theorem of Nash Equilibrium in Coq and Isabelle

Nash equilibrium (NE) is a central concept in game theory. Here we prove...
research
12/16/2020

Continuous Positional Payoffs

What payoffs are positional for (deterministic) two-player antagonistic ...
research
05/31/2021

Equilibrium Computation of Generalized Nash Games: A New Lagrangian-Based Approach

This paper presents a new primal-dual method for computing an equilibriu...

Please sign up or login with your details

Forgot password? Click here to reset