scientific article

zbMath0661.90108MaRDI QIDQ3812077

Alexander V. Karzanov, Vladimir A. Gurvich, Leonid G. Khachiyan

Publication date: 1988

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

cyclic gamevalueperfect informationdirected bipartite graphpure stationary strategiesTwo-person zero-sum stochastic gamesminimax mean cycle

Mathematics Subject Classification ID

Stochastic games, stochastic differential games (91A15) Probabilistic games; gambling (91A60)

Related Items (10)

Generic uniqueness of the bias vector of finite zero-sum stochastic games with perfect information ⋮ Abstract tropical linear programming ⋮ Tropical Linear Regression and Mean Payoff Games: Or, How to Measure the Distance to Equilibria ⋮ On Nash-solvability in pure stationary strategies of finite games with perfect information which may have cycles. ⋮ Optimization of schedules with precedence logical conditions ⋮ Constraint Satisfaction Problems over Numeric Domains ⋮ On existence theorems ⋮ Tropical polar cones, hypergraph transversals, and mean payoff games ⋮ Stationary equilibria in cyclic games: search and structure ⋮ Estimation of the complexity of the potential transformation algorithm for solving cyclic games on graphs

This page was built for publication: