Mean Cost Cyclical Games

References

• Edmonds J. R. , Fulkerson D. R. Bottleneck extrema. J. Combin. Theory (1970) 8 299 306 Crossref, Google Scholar
• Ehrenfeucht A. , Mycielski J. Positional strategies for mean payoff games. Internat. J. Game Theory (1979) 8 109 113 Crossref, Google Scholar
• Gurvitch V. A. , Karzanow A. V. , Khachiyan L. H. Cyclic games and an algorithm to find minimax cycle means in directed graphs. USSR Comput. Math. Math. Phys. (1988) 28 85 91 Crossref, Google Scholar
• Karp R. M. A characterization of the minimum cycle mean in a digraph. Discrete Math. (1978) 23 309 311 Crossref, Google Scholar
• Karzanow A. V. , Lebedev V. N. Cyclical games with prohibitions. Math. Programming (1993) 60 277 293 Crossref, Google Scholar
• Moulin H. Prolongement des jeux á deux joueurs de somme nulle. Bull. Soc. Math. France (1976) 45 Google Scholar
• Zwick U. , Paterson M. The complexity of mean payoff games on graphs. Theoret. Comput. Sci. (1996) 158 343 359 Crossref, Google Scholar