Analysis and computation of the outcomes of pure Nash equilibria in two-player extensive-form games

DOI10.1007/S13235-024-00587-2MaRDI QIDQ6945919zbMATH OpenFDO

Authors Amal Benhamiche, Matthieu Chardy, Francesco de Pellegrini, Rosa Figueiredo

Publication date 7 August 2025

Published in Dynamic Games and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S13235-024-00587-2

zbMATH Keywords

complexitygraph algorithmNash equilibriaextensive-form games

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) 2-person games (91A05) Games in extensive form (91A18) Games involving graphs (91A43)

Cites work

• scientific article; zbMATH DE number 125484 (Why is no real title available?)
• A backward induction experiment
• A new sequence form approach for the enumeration and refinement of all extreme Nash equilibria for extensive form games
• A pivoting algorithm for convex hulls and vertex enumeration of arrangements and polyhedra
• An exact algorithm for the minimum dominating clique problem
• Contributions to the theory of games. Vol. II
• Duopoly Strategies Programmed by Experienced Players
• Dynamic games in cyber-physical security: an overview
• Dynamic games in the economics of natural resources: a survey
• Efficient computation of behavior strategies
• Efficient computation of equilibria for extensive two-person games
• Enumeration of Nash equilibria for two-player games
• Equilibrium Points of Bimatrix Games
• Equilibrium points in n -person games
• Game theory
• Homotopy methods to compute equilibria in game theory
• Sequential Equilibria
• Sequential scheduling on identical machines
• Structure theorems for game trees
• Subgame-perfect equilibria of finite- and infinite-horizon games
• The chain store paradox
• The complexity of computing a Nash equilibrium
• The complexity of two-person zero-sum games in extensive form

This page was built for publication: Analysis and computation of the outcomes of pure Nash equilibria in two-player extensive-form games

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6945919)