Equilibrium solutions of three player Kuhn poker with N>3 cards: A new numerical method using regularization and arc-length continuation

02/12/2018
by   John Billingham, et al.
0

We study the equilibrium solutions of three player Kuhn poker with N>3 cards. We compute these solutions as a function of the initial pot size, P, using a novel method based on regularizing the system of polynomial equations and inequalities that defines the solutions, and solving the resulting system of nonlinear, algebraic equations using a combination of Newton's method and arc-length continuation. We find that the structure of the equilibrium solution curve is very complex, even for games with a small number of cards. Standard three player Kuhn poker, which is played with N=4 cards, is qualitatively different from the game with N>4 cards because of the simplicity of the structure of the value betting and bluffing ranges of each player. When N>5, we find that there is a new type of equilibrium bet with midrange cards that acts as a bluff against one player and a value bet against the other.

READ FULL TEXT
research
11/28/2018

A Game of Martingales

We consider a two player dynamic game played over T ≤∞ periods. In each ...
research
09/30/2019

Strategizing against No-regret Learners

How should a player who repeatedly plays a game against a no-regret lear...
research
10/30/2020

Numerical Method for a Class of Algebraic Riccati Equations

We study an iteration approach to solve the coupled algebraic Riccati eq...
research
05/12/2021

Identity Concealment Games: How I Learned to Stop Revealing and Love the Coincidences

In an adversarial environment, a hostile player performing a task may be...
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...
research
05/30/2020

Basins of attraction and critical curves for Newton-type methods in a phase equilibrium problem

Many engineering problems are described by systems of nonlinear equation...

Please sign up or login with your details

Forgot password? Click here to reset