On Solving Mean Payoff Games Using Pivoting Algorithms (Q4689394): Difference between revisions

@@ Property / author @@
-Abhijit Kar Gupta
@@ Property / author: Abhijit Kar Gupta / rank @@
-Normal rank
@@ Property / author @@
+Abhijit Kar Gupta
@@ Property / author: Abhijit Kar Gupta / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / cites work @@
+TROPICAL POLYHEDRA ARE EQUIVALENT TO MEAN PAYOFF GAMES
+Normal rank
@@ Property / cites work @@
+A combinatorial strongly subexponential strategy improvement algorithm for mean payoff games
+Normal rank
@@ Property / cites work @@
+Faster algorithms for mean-payoff games
@@ Property / cites work: Faster algorithms for mean-payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of stochastic games
@@ Property / cites work: The complexity of stochastic games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4287357
@@ Property / cites work: Q4287357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2747613
@@ Property / cites work: Q2747613 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of the linear complementarity problem
+Normal rank
@@ Property / cites work @@
+Q4003375
@@ Property / cites work: Q4003375 / rank @@
+Normal rank
@@ Property / cites work @@
+Duality Between Invariant Spaces for Max-Plus Linear Discrete Event Systems
+Normal rank
@@ Property / cites work @@
+Positional strategies for mean payoff games
@@ Property / cites work: Positional strategies for mean payoff games / rank @@
+Normal rank
@@ Property / cites work @@
+Q4353562
@@ Property / cites work: Q4353562 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and an algorithm to find minimax cycle means in directed graphs
+Normal rank
@@ Property / cites work @@
+On Nonterminating Stochastic Games
@@ Property / cites work: On Nonterminating Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Deciding the winner in parity games is in \(\mathrm{UP}\cap\mathrm{co-UP}\)
+Normal rank
@@ Property / cites work @@
+A Simple P-Matrix Linear Complementarity Problem for Discounted Games
+Normal rank
@@ Property / cites work @@
+Bimatrix Equilibrium Points and Mathematical Programming
+Normal rank
@@ Property / cites work @@
+Stochastic Games with Perfect Information and Time Average Payoff
+Normal rank
@@ Property / cites work @@
+Linear complementarity problems solvable by A single linear program
+Normal rank
@@ Property / cites work @@
+PIVOTING ALGORITHMS FOR SOME CLASSES OF STOCHASTIC GAMES: A SURVEY
+Normal rank
@@ Property / cites work @@
+The generalized linear complementarity problem revisited
+Normal rank
@@ Property / cites work @@
+Completely mixed strategies for two structured classes of semi-Markov games, principal pivot transform and its generalizations
+Normal rank
@@ Property / cites work @@
+Extensions of two person zero sum games
@@ Property / cites work: Extensions of two person zero sum games / rank @@
+Normal rank
@@ Property / cites work @@
+Mean Cost Cyclical Games
@@ Property / cites work: Mean Cost Cyclical Games / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Games
@@ Property / cites work: Stochastic Games / rank @@
+Normal rank
@@ Property / cites work @@
+Cyclic games and linear programming
@@ Property / cites work: Cyclic games and linear programming / rank @@
+Normal rank
@@ Property / cites work @@
+The complexity of mean payoff games on graphs
@@ Property / cites work: The complexity of mean payoff games on graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1142/s0217595918500355
+Normal rank
@@ Property / OpenAlex ID @@
+W2890187817
@@ Property / OpenAlex ID: W2890187817 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4689394