6 citations · 7 across the 12 of their papers we have counts for
3 papers · 1 filter
Ordered field property for zero-sum stochastic games
K. Avrachenkov, V. Ejov, J. A. Filar +1
We consider a finite state, finite action, zero-sum stochastic games with data defining the game lying in the ordered field of algebraic numbers. In both the discounted and the lim…
Evolutionary games under incompetence
Maria Kleshnina, Jerzy A. Filar, Vladimir Ejov +1
The adaptation process of a species to a new environment is a significant area of study in biology. As part of natural selection, adaptation is a mutation process which improves su…
Using a Hamiltonian cycle problem algorithm to assist in solving difficult instances of Traveling Salesman Problem
Vladimir Ejov, Michael Haythorpe, Serguei Rossomakhine
We describe a hybrid procedure for solving the traveling salesman problem (TSP) to provable optimality. We first sparsify the instance, and then use a hybrid algorithm that combine…