Polynomial time algorithm for solving cyclic games

Dmitrii Lozovanu

Computer Science Journal of Moldova (Oct 2003)

Polynomial time algorithm for solving cyclic games

Dmitrii Lozovanu

Affiliations

Dmitrii Lozovanu: Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, str. Academiei, 5, Chishinau, MD-2028, Republic of Moldova

Journal volume & issue: Vol. 11, no. 2(32)
pp. 107 – 123

Abstract

Read online

The problem of finding the value and optimal strategies of players in cyclic games is studied. A polynomial time algorithm for solving cyclic games is proposed.

Published in Computer Science Journal of Moldova

ISSN: 1561-4042 (Print); 2587-4330 (Online)
Publisher: Vladimir Andrunachievici Institute of Mathematics and Computer Science
Country of publisher: Moldova, Republic of
LCC subjects: Science: Mathematics: Instruments and machines: Electronic computers. Computer science
Website: http://www.math.md/en/publications/csjm/

About the journal