Polynomial time algorithm for solving cyclic games
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.
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Vladimir Andrunachievici Institute of Mathematics and Computer Science
2003-10-01
|
| Series: | Computer Science Journal of Moldova |
| Online Access: | http://www.math.md/files/csjm/v11-n2/v11-n2-(pp107-123).pdf |
| _version_ | 1798038454028730368 |
|---|---|
| author | Dmitrii Lozovanu |
| author_facet | Dmitrii Lozovanu |
| author_sort | Dmitrii Lozovanu |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-04-11T21:40:25Z |
| format | Article |
| id | doaj.art-88095367ac6147b4bfb7f0b8368f2550 |
| institution | Directory Open Access Journal |
| issn | 1561-4042 |
| language | English |
| last_indexed | 2024-04-11T21:40:25Z |
| publishDate | 2003-10-01 |
| publisher | Vladimir Andrunachievici Institute of Mathematics and Computer Science |
| record_format | Article |
| series | Computer Science Journal of Moldova |
| spelling | doaj.art-88095367ac6147b4bfb7f0b8368f25502022-12-22T04:01:37ZengVladimir Andrunachievici Institute of Mathematics and Computer ScienceComputer Science Journal of Moldova1561-40422003-10-01112(32)107123Polynomial time algorithm for solving cyclic gamesDmitrii Lozovanu0Institute of Mathematics and Computer Science, Academy of Sciences of Moldova, str. Academiei, 5, Chishinau, MD-2028, Republic of MoldovaThe 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.http://www.math.md/files/csjm/v11-n2/v11-n2-(pp107-123).pdf |
| spellingShingle | Dmitrii Lozovanu Polynomial time algorithm for solving cyclic games Computer Science Journal of Moldova |
| title | Polynomial time algorithm for solving cyclic games |
| title_full | Polynomial time algorithm for solving cyclic games |
| title_fullStr | Polynomial time algorithm for solving cyclic games |
| title_full_unstemmed | Polynomial time algorithm for solving cyclic games |
| title_short | Polynomial time algorithm for solving cyclic games |
| title_sort | polynomial time algorithm for solving cyclic games |
| url | http://www.math.md/files/csjm/v11-n2/v11-n2-(pp107-123).pdf |
| work_keys_str_mv | AT dmitriilozovanu polynomialtimealgorithmforsolvingcyclicgames |