Strategic form games and an Index Theory for Extensive form games

01/06/2022
by   Lucas Pahl, et al.
0

We present an index theory of equilibria for extensive form games. This requires developing an index theory for games where the strategy sets of players are general polytopes and their payoff functions are multiaffine in the product of these polytopes. Such polytopes arise from identifying (topologically) equivalent mixed strategies of a normal form game.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/02/2019

Some Structure Properties of Finite Normal-Form Games

Game theory provides a mathematical framework for analysing strategic si...
research
10/05/2022

Game Theoretic Rating in N-player general-sum games with Equilibria

Rating strategies in a game is an important area of research in game the...
research
02/12/2015

Computing rational decisions in extensive games with limited foresight

We introduce a class of extensive form games where players might not be ...
research
05/16/2023

On Optimal Strategies for Wordle and General Guessing Games

The recent popularity of Wordle has revived interest in guessing games. ...
research
12/07/2021

Fast Payoff Matrix Sparsification Techniques for Structured Extensive-Form Games

The practical scalability of many optimization algorithms for large exte...
research
04/12/2021

Kuhn's Equivalence Theorem for Games in Product Form

We propose an alternative to the tree representation of extensive form g...
research
06/26/2020

Kuhn's Equivalence Theorem for Games in Intrinsic Form

We state and prove Kuhn's equivalence theorem for a new representation o...

Please sign up or login with your details

Forgot password? Click here to reset