Polynomial time algorithm for solving cyclic games

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.

Bibliographic Details
Main Author:	Dmitrii Lozovanu
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

Similar Items

Polynomial Time Algorithm for Determining Max-Min Paths in Networks and Solving Zero Value Cyclic Games
by: Dmitrii D. Lozovanu
Published: (2005-10-01)

Game-Theoretic Approach for Solving Multiobjective Flow Problems on Networks
by: Maria A. Fonoberova, et al.
Published: (2005-10-01)

The minimum cost multicommodity flow problem in dynamic networks and an algorithm for its solving
by: Maria A. Fonoberova, et al.
Published: (2005-05-01)

Algorithms for solving discrete control problems on networks
by: A. Iusiumbeli, et al.
Published: (2002-11-01)

PARALLEL ALGORITHM TO SOLVING 2D BLOCK-CYCLIC PARTITIONED BIMATRIX GAMES
by: USM ADMIN
Published: (2021-03-01)

Algorithms for finding optimal paths in network games with p players
by: R. Boliac, et al.
Published: (1997-08-01)

On the exact polynomial time algorithm for a special class of bimatrix game
by: Jonas Mockus, et al.
Published: (2013-12-01)

An algorithm for solving the transport problem on network with concave cost functions of flow on edges
by: Dumitru Lozovanu, et al.
Published: (2002-11-01)

Solving polynomial equations : foundations, algorithms, and applications /
by: Dickenstein, Alicia, et al.
Published: (2005)

A consistently rapid algorithm for solving polynomial equations/
by: 349050 Moore, J. B.

New iterative algorithms for solving polynomials with simple and multiple roots /
by: Saeid Saidanlu, 1975-, author, et al.
Published: (2014)

Ehrhart Polynomials of a Cyclic Polytopes
by: Shatha Assaad Salman, et al.
Published: (2009-10-01)

Discrete Control Processes, Dynamic Games and Multicriterion Control Problems
by: Dumitru Lozovanu
Published: (2002-07-01)

A q-polynomial approach to cyclic codes
by: Ding, Cunsheng, et al.
Published: (2013)

Partial Solvers for Parity Games: Effective Polynomial-Time Composition
by: Patrick Ah-Fat, et al.
Published: (2016-09-01)

Normalized Bernstein polynomials in solving space-time fractional diffusion equation
by: A Baseri, et al.
Published: (2017-10-01)

Algorithms for Solving Volterra Integral Equations Using Non-Polynomial Spline Function
by: Issa Hamza, et al.
Published: (2023-03-01)

Deterministic Algorithms for Solving Boolean Polynomial Equations Based on Channel Coding Theory
by: Guangfu Wu, et al.
Published: (2020-01-01)

New iterative algorithms for solving polynomials with simple and multiple roots [electronic resource] /
by: Saeid Saidanlu, 1975-, author
Published: (2014)

Superiority of legendre polynomials to Chebyshev polynomial in solving ordinary differential equation
by: FO Akinpelu, et al.
Published: (2006-11-01)

Polynomial time algorithms for dual volume sampling
by: Li, C, et al.
Published: (2021)

Polynomial time algorithms for dual volume sampling
by: Li, Chengtao, et al.
Published: (2022)

Matrix approach to solve polynomial equations
by: Samir Brahim Belhaouari, et al.
Published: (2023-05-01)

Solving the vehicle routing problem with time windows using modified football game algorithm
by: Zakir Hussain Ahmed, et al.
Published: (2023-12-01)

Solving the vehicle routing problem with time windows using modified football game algorithm
by: Ahmed, Zakir Hussain, et al.
Published: (2023)

The eigenspaces of twisted polynomials over cyclic field extensions
by: Owen Adam, et al.
Published: (2023-01-01)

Limitations of the Macaulay matrix approach for using the HHL algorithm to solve multivariate polynomial systems
by: Jintai Ding, et al.
Published: (2023-07-01)

A new algorithm based on compressed Legendre polynomials for solving boundary value problems
by: Hui Zhu, et al.
Published: (2022-01-01)

Numerical algorithm based on Bernstein polynomials for solving nonlinear fractional diffusion-wave equation
by: Avipsita Chatterjee, et al.
Published: (2017-12-01)

A numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
by: S Nemati, et al.
Published: (2016-09-01)

Solving parity games using an automata-based algorithm
by: Di Stasio, A, et al.
Published: (2016)

Polynomial time algorithm for checking strong equivalence of program
by: V. A. Zakharov, et al.
Published: (2018-10-01)

Polynomial time algorithm for checking strong equivalence of program
by: T. A. Novikova, et al.
Published: (2018-10-01)

Solving Degree Bounds for Iterated Polynomial Systems
by: Matthias Johann Steiner
Published: (2024-03-01)

Simplification of radicals with applications to solving polynomial equations.
by: Zippel, R. E. (Richard E.), 1952-
Published: (2023)

Torsion homology growth of polynomially growing free-by-cyclic groups
by: Andrew, N, et al.
Published: (2023)

Roots of Characteristic Polynomial Sequences in Iterative Block Cyclic Reductions
by: Masato Shinjo, et al.
Published: (2021-12-01)

Lattice Encoding of Cyclic Codes from Skew-polynomial Rings
by: Ducoat, Jérôme, et al.
Published: (2015)

An accurate algorithm for solving biological population model by the variational iteration method using He’s polynomials
by: Mohamed Zellal, et al.
Published: (2018-09-01)

Propose a Polynomial Time Algorithm for Total Completion Time Objective
by: Yucel Ozturkoglu, et al.
Published: (2021-06-01)