From directed path to linear order - the best choice problem for powers of directed path

Andrzej Grzesik, Michał Morayne, Małgorzata Sulkowska

We examine the evolution of the best choice algorithm and the probability of its success from a directed path to the linear order of the same cardinality through $k$th powers of a…